真题 历年noip

Day -inf 打模拟赛。别的忘了。 Day 0 抽一个早上。因为没有在 5s 内算出 16^3 被 AzusidNya 嘲讽一整天。 中午走之前去剪刀顺了两瓶牢大，一点半坐车去中山。手机被少强收了，看 Cust10 抽一个钟 1.6，然后靠在 qyzyq 肩上睡了一个钟。三点半左右到希尔顿，四点 ......

NOIP2023 游寄 Day -2 遗憾生病离场回家。 Day -1 速度赶往杭州，稍作复习。 Day 1 正式开寄。 开题后，发现把所有题看了一遍，一如既往的又臭又长。 T3 和 T4 感觉很不可做。 T1 光速秒了，T2 有些思路。 发现能根据操作建图后乱判一通，先写了40部分分。 发现乱判少 ......

一、简答题 1、面向对象数据库技术的主要难点？ 2、在数据切分机制中，一致性哈希算法的基本原理是什么？ 3、大数据的4V特征是什么？ 4、从系统架构、数据模型、数据的一致性三个方面比较Amazon平台基础存储框架Dynamo和Goole云计算中分布式结构化数据表Bigtable的不同点。 5、区块链 ......

day -2 刚考完期中，停课了（怎么有人考前2天才停啊 看了看板子，下午跟 @carp_oier 一起vp了一场abc233 20min写完A-E然后F在赛后3min调完，我是小丑，傻呗构造。 去看了看g，发现g比f简单多了，场上应该先开这个的。 补完了g。 day -1 班上另一个同学也停了一上 ......

题意 给定长度为 \(n\) 的数列 \(a\)。以及字符串 \(S\)。 你需要在每一个数字之间插入一个字符 \(x \in S\)。 求使得最终表达式的值最大的方案。 \(S \in [+, -, *]\) Sol 考虑分讨。 当 \(|S| = 1\) 时，直接填入即可。 当 \(S \in ......

NOIP2023 游记 【前情提要】CSP 挂的只剩下 T1 的分，进行了一个前年一等今年二等的操作，被我爸骂了一顿并跟我讲 NOIP 之后永远别碰 OI 了。 感觉我这种半 AFO 回归 whk 半年多的菜鸡场上大概率只能拼暴力和部分分了。 不管是不是 AFO，还是流水账记录一下 NOIP2023 ......

题意 给定 \(n, m\)。 求： \(a_1 + a_2 + ... + a_m = n\) \(1 ^ {a_1} \times 2 ^ {a_2} \times ... \times m ^ {a_m} \equiv x (\bmod m)\) 对于 \(x \in [1, m)\) 满足上 ......

T1：词典 题意： 给定 \(n\) 个长度为 \(m\) 的字符串 \(w_1, w_2, \cdots, w_n\) 。 对于每个 \(i = 1, 2, \cdots, n\) 询问是否存在 \(w_1', w_2', \cdots, w_n'\) 使得对于每个 \(j = 1, 2, \cd ......

人生第一次NOIP！ XD 没想到最终CSP-S压线得了220，成功参加NOIP NOIP前大概集训了一两周，天天打模拟赛，都要打吐了。 模拟赛的成绩波动很大（当然，大部分时候都在垫底），老是犯一些很SB的错误，比如忘删freopen的注释 ：( 不过最后几场还考得勉勉强强，增加了一波confide ......

写下这篇游记的时候，我的内心是怎样的五味杂陈啊。 随一首歌，随到了《如愿》。 世间所有的路都将与你相逢。 考前一天便感觉不太对劲，嗓子有点火辣辣地疼，鼻腔内也充斥着少量鼻涕。 但这显然是心理作用的吧！ 于是第二天一上场头就开始变得有些蒙。 偏偏系统炸了，大家都下不到题面。等了十分钟，大家都下到了题面 ......

推结论力低下的问题直到高二赛季的 NOIP 才显露出来。 或许这就是命运吧。 T1 求出每个字符串能够调整得到的字典序最大和字典序最小的字符串，只需要判断一个串对应的最小串是否比其它所有串的最大串小即可。可以维护最大串的最小值和次小值。 T2 动态维护 \(pos_i\) 表示 \(i\) 位置和最 ......

\(\text{Day -?}\space_{2023.11.1?}\) 感觉最近补题效率和质量都越来越低，不知道为什么。 这怎么到了最后还开始下坡了。 \(\text{Day -2}\space_{2023.11.16}\) 被模拟赛创似，后来才知道考察乱搞。 然而摆了，乱写了一些，于是寄掉，垫底 ......

前言 CSP-S 当时没写是害怕当小丑，NOIp 反正可能要退役了，就没有什么小丑可言了，就先写了。 CSP-S 游记 Day -20~0 在 CDQZ 集训，联考的成绩也还行，但是一直被 CDQZ 和其他学校的高一薄纱，感觉要退役了qwq。 考前两天还跑去 QG 联考了，成绩还行，也算有点信心，但 ......

P9868 [NOIP2023] 词典（民间） 直接把每个串 \(w_i\) 都从大到小/从小到大排一下，记作 \(a_i,b_i\)。如果 \(b_i\) 小于除了 \(i\) 之外的所有 \(a_i\)，说明可以，否则不行。求一个前后缀最大值即可。复杂度 \(\mathcal{O}(26n+nm ......

明知这是一场豪赌，却执着于走到路途的终点。所执着的，是夙愿，还是羁绊？ 或许从我踏入考场的那一刻，不，是决定考试策略那一刻，一切都已经成了定局。 我一遍遍回想那四个半小时，却始终找不到这一切的根源。明明已经做足了一切的准备，可为什么还是无法得偿所愿？这就是是宿命吗，亦或者是巧合，我不知道。 命运的棒 ......

NOIP 2023 游记 赛前 HF 周四下午就放了，回家好好休息休息。 周五上午睡了个懒觉，玩了会游戏。 下午被我妈拉出去骑车，骑到一半，涵说他们因为教师研讨会放假，在图书馆写作业。说有个挂件想给我，然后就把我妈丢下骑车过去。一共 52 km，晚上 8 点才回到家。 后来考完我妈和 HF 说了骑车 ......

NOIP2023游记--致我的信息竞赛生涯 Author:lutingwenthu AFO了。 ——题记 故事的开始 初识编程，是因为我的弟弟当时也在学这个东西，然后培训机构的公众号打广告被我看见了，记得那个时候，我对计算机一无所知，但是当时我的数学成绩还可以是年级前几，也想学一些新东西，一听到信息 ......

考试复盘 进场读了下题，T1 很简单，并且后面三道题都挺可做的。因为可以任意交换，直接令当前串字典序最小，其它串字典序最大，然后比较一下就完事了。因为字符集大小只有 \(26\)，直接开桶模拟就可以了。发现不是很好写，想了一下其实只需要判断一下当前串字典序最小的字母的字典序是否大于其它串字典序最大的 ......

赛前一周想到了一首东方曲子的旋律但是一直想不起来曲名。 《非科学的表裏一体》—— 豚乙女 DAY 0 晚上翻我听过的秘封曲找到了，是科学世纪的少年少女。 梦里见到的景色，也将呈列于现实之中。 DAY 0 坐高铁来到了秦皇岛，然后到了先听四亿。 大堂经理没让我失望，在 hz 教练说完“你们现在怎么这么 ......

在火车上开写的，因为可能学 whk 的时候就没时间写了（？ （实际上学 whk 也会有时间回家写吧 说起来火车上只写了上面那一段开头。 配乐：《ラストオカルティズム ~ 現し世の秘術師》——上海爱丽丝幻乐团 原因很简单，我写这篇退役记的时候在听这首歌，感觉挺符合我现在（想象到的）心境的。 初中好像知 ......

Day -7 赛前一周其实有点开摆了，模拟赛总共打了一场，还只做出了 \(1.5\) 道题，t2的在赛时写挂了，赛后2min写完，当时在想NOIP考场上不会也出现什么赛后会了的题吧，结果直接伏笔。 Day 0 早上开动员大会，同样的东西不晓得讲多少遍。开完动员大会，直接开始打球，下午开摆。 Day ......

比赛的事情不想写了。 可能就是不会考试吧，各种地方的失误，各种策略的失误，各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到，如果区区肮脏的败者也想偷取星杯的话，那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜，生活终究不是动漫，里克等来了特图，我等不来任 ......

NOIP 2023 不管怎么样，好像暂时不用退役了... 进场前机房同学在看字符串，我奶了一手不会考字符串，然后进场一看 dict.in，有点想笑。 开场看了一下，感觉 T1 是去年 csp T1 那种题，然后简单想了一下发现可以直接找出最小次小，大概十几分钟的时候过了样例。然后看 T2，感觉和食物 ......

前情概括：csp爆炸，本次期望不高，目标是两题然后暴力打满。 赛时情况： 8：00到考场，吹了会水之后就进去了，有点点紧张。 来到三楼的时候肚子就开始犯病。直接去厕所发现还要排队。/fn 直接去四楼，因为没有手表心里慌的很，回来时已经 8：27 拿了个水杯就进场了，心砰砰跳。 一遍过密码开题，开题顺 ......

Day 0 水水水。。 APJ 把 fnaf 电影看了。好像和 APJ 的期望相差比较大。 啥时候普及脑机接口啊。 看到有人打 3,2,1，遂打。打了两天 IN 一直都是 91 万左右。。 颁奖典礼，膜拜国际特级大师 Su_Zipei，今一您扬向。 因为和 K8He 是一个房间的所以就天然面基了 c ......

NOIP 2023 挂分日寄 Day -1 2023.11.17 光速改完前一天的联考 T4，进入板子大赛 感觉前面的各种板子熟练了不少，好！ 居然没有忘掉 线 性 求 逆 元 这个神秘东西，一大进步 Inv[i] = 1ll * (p - p / i) * Inv[p % i] % p 线段树也在 ......

游记？游寄！ Day -1 罕见的周四放假，和大家出去吃了顿自助，本来要去蓝海的，结果前段时间搞活动，便宜，导致人特别多，就临时换成去一家亲了。很多年前去过，感觉还是小时候的样子。边吃边聊，妈的 lzy 喝大了突然说我不是在睡觉吗，凭空创造了一个新梗/fn/fn Day 0 终于是不用早起了，一觉睡 ......

Day \(-1\) 早上开了场 CF Div1+2 VP，ABCD 都一眼秒，E 假了一发，然后仔细差分了一下才过。 中午吃得有点饱，感觉车上要吐。 上车和 fls 看了一下 CSP 2023 大巴车上没看完的《爱乐之城》，然而看到一半眼皮撑不住了，电脑耳机给了 fls，开始睡大觉。 睡醒的时候 ......

题意 给定 \(n\) 个数，求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知，是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算，然后合并。 设 \(f_{ijk}\) ......

Day -1 最后一场模拟赛，死磕 T1 喜提 \(15\) 分，被 Shui_Dream 教育。 正式比赛一定不能这么干啊，去年全国其他选手「喵了个喵」的惨痛经历令人发抖。想了很多种暴毙的情况，告诉自己一定不能犯。 感觉后两题也不是很难啊。看来题目难度真不一定按顺序排列的啊。 下午 gj 带我们去 ......