NOI2023 进队记
upd 8.2：更了，很抱歉鸽子了一个周期（需要注意的是：周期 = 周 + 星期）。
Before
省选寄了。D2T1 被过河卒阴了一手，卡掉了 45pts，@E_Space 不会出题可以别出😅。然而加上这 45pts 还是翻不进 1/3 限制，JS 银河战舰太强了根本打不过。幸亏学校有 5 个奖励名额，非常感谢学校/kt/kt/kt。
不过如果根据玄学的理论「自古奖励名额出 Au」，是不是这并不算一件坏事？
省选后到 NOI 前这段时间，是我觉得生涯中水平最高也最稳定的一段时间。50+ 场模拟赛所呈现出的名次对我来说是很满意的，至少相比去年进步极大。APIO 取得了最高分 266pts；NJU 营的 pretest 榜我也是 rk1（除去那位交样例的老哥）；UNR 两天都不赖，总榜 rk6（虽然 D2T2 我恰好之前研究过）。这些都使我自信心达到了前所未有的高度，我也慢慢形成了稳如老狗的比赛策略——先写暴力，每档都拍，等等。
省选之前我就有了一个将所有学过的知识点都详细复习一遍的计划。最终直到 NOI 前不出所料地只完成了 rand(0, 1) 的任务😃，也许我确实不适合在 ddl 下 work 吧。不过并不慌阿，NOI 题目的算法水平越来越低，简单复习复习得了。
7.20
去学校机房听 lxr 的考前讲座。C 介绍 lxr 时说「这是一位传奇人物，他除了 NOI 以外其他比赛打得都不太好，可见对 NOI 有独到的见解」，把我笑死，搞得像 NOI 就打得有多好一样。
lxr 讲的内容也是以「不求有功，但求无过」的比赛策略为主，感觉和我近半年来得出的成果高度重合阿！
他还说 NOI 队线大约是两天大众分之和减去 40，我觉得差不多，减去 30 应该更接近一点吧。
7.21
白天在家不知道干些什么。
晚上七点的飞机，跟 ymx 以及其他一些同学一起的。六点钟左右到了机场，带了些轻食，准备上飞机吃飞机餐作为主要晚餐。
然而由于天气原因，飞机晚点了。而一旦开始晚点，航班的优先级就会变低，以保证尽量多的航班不晚点，所以中途多次听到「我们抱歉地通知……」，一延又延最终竟然总共延迟了 3h+。不过这 3h+ 跟妈妈聊了很多，对紧张的心情有很大的缓解。
上飞机我都饿死了，又困又饿，飞机上不是在睡觉就是在吃饭。飞机餐有鸡肉面条和猪肉米饭，我吃了 1/2 盒前者和 1 盒后者，吃完撑死了，哈哈。听说 ymx 只吃了半盒我表示很震惊。
夜里一点多到成都，两点左右到酒店洗洗睡一晚先。头和枕头刚接触就睡着了！
7.22（报到）
下午两点来到成都七中。莫名感觉校园的结构和去年很像阿，但同学都说不像。
宿舍在 5 楼，爬上爬下累死了/tuu。舍友是 sszcdjr、Cry_For_theMoon、b6e0（排名不分先后）三个初中 D 类，而同届另外四个 A 类同学（JS 银河战舰）在同一个宿舍，深深地抛弃了我😤。不过我的舍友都很魔怔（虽然没我魔怔），很有乐子。
宿舍条件真心不错（虽然不能和去年的贵族学校比），至少桌子和床、厕所和浴室（浴室不在寝室内）是分开的，不像 2020 年那样，洗澡还要注意不能踩到坑里。
晚餐很好吃阿，事实上后面几天的伙食更加丰盛。然而还是有同学说待遇不够好，可能我这个人比较容易满足吧。不过刚来成都好像有点水土不服，一天之内拉肚了好几次，身体也感觉有点有气无力的，感觉这种状态要是持续到 Day1 就寄了。
晚上和 tzc 一起去遍历宿舍楼换徽章。我订了 20 个，本以为换不完，没想到竟然不够，而且换完之后还有很多人想换😢。感觉我极度社恐阿，每次换徽章嘴里都机械性地重复着「我是 chenxia25……」，活像个 bot。还不知道对方有没有听懂（我对 chenxia25 的读音是陈侠二五）。
另外还偶遇了 ISIJ2020 的领队金靖老师，很惊讶他还记得我，并且想要白嫖我一个徽章。然而我当时恰好换完徽章了，金老师说那就等 WC 再拿徽章吧，我说那不是得进集训队吗？他说「总会进的」。
睡觉前跟舍友发表魔怔言论，于是睡得很好，毕竟不是 Day0。魔怔是生活必需品，没有它我无法从事正常的生命活动！
7.23
早上六点被 zxx 的闹钟吵醒了😤😤😤！
开幕式的节目都很重量级，什么国家级声乐比赛冠军都请来了。后来听说是直接搬的大运会，那也不错阿，这不是赚到了吗？
领导讲话最期待的就是 dzd，感觉他是唯一一个没有领导架子的、不念通稿的领导，我现在已经完全是 dzd 的小迷弟了/chongbai！
下午笔试顺利 AK 了，毕竟这已经是我第四次 NOI 了。试机题目竟然是 NOIP2021，那我没补阿。今年整了个新活——SelfEval 软件，可以一键测样例，这样就不用担心文件存放位置、freopen、MLE 等等傻逼错误了（这个「傻逼」是 yyl 原话，素质有待提高）。那我肯定得试试，就还是写了 NOIP 的 T1，AC 阿很舒适。故意搞错一个地方，WA 阿很舒适。故意开 2e8 的数组阿，MLE 阿很舒适。
上述工作我在笔试开始之前就做完了，于是笔试结束后我就想立刻离场（没错，我以为今年跟去年一样，不出笔试成绩）。于是举手问工作人员「现在可以润了吗？」，他好像没听懂，支支吾吾不回答我。我只能再等五分钟，发现笔试成绩出来了，那我五分钟前要是就润了岂不是看不到成绩了吗 hhh。然后就不管三七二十一直接润了。
润回去干啥呢，当然是摆烂打板子。打点简单的板子稳健一下心态就行了，复杂的肯定不会考，自信即巅峰！
整个下午和晚上我都试图保持一个内心毫无波澜的精神状态，具体表现为不主动跟任何人说话、无聊时以反复踱步消磨时间。晚上也跟妈妈通了一个小时的电话。我觉得我的精神状态已经跟佛祖一样平静了，争取明天以最稳的姿态打比赛！
晚上十点半上床，但不出意外地难以入睡，恐怕 12 点才睡着。夜里还醒了三次，NOI2022 Day1 既视感，危。
7.24 (Day 1)
正片结束。
早上 6:25 醒来，又 tm 拉肚了，身体还是感觉很虚弱。7:10 拿上文具直接去吃饭，跟舍友错峰出行。然而在食堂却遇到了 Linshey 等熟人，不过大家都很默契地没有魔怔地聊天，我平静的心态没有被打破。
吃完直接去考场附近踱步踱步踱步。发现我在 D 区，只有 30 人左右，在二楼的一个单独的小地方。那感觉很幸运儿阿。
我不愿回忆这场考试的任何细节，知道寄了就行了。
8:00 开题。全是传统题。后两道都是 \(10^9+7\)，可以再见了/zj。
T1 看起来比较简单，大概对三种线容斥一下即可，对三种内部分别做区间并可以使问题更简单。这样应该还是很好写的，然而我直到 1h 的时候才过拍，这么磨叽这么磨叽这么磨叽。
看 T2 感觉很神秘，除了知道条件一等价于 \(1\sim n\) 的虚树等于自身以外一无所获，部分分也感觉都很困难。T3 一眼容斥 36pts，性质 A 好像也比较简单，但 \(n\leq 300\) 和性质 B 都不太会。而且回想起 NOI2020 D1T2 正解跟容斥毫无关系，便觉得这题也有可能是这样，但依然不会。
先把 T3 的容斥写掉，T2 暂时会的暴力和 T3 的性质 A 见合。决定先搞 T2，因为 T2 更有前途一点，T3 性质 A 可以放到最后写。
T2 的 \(n\leq 4\) 好难写阿阿阿阿阿，还不能随心所欲写，怕被卡常。然后 \(m=0\) 就是 \(1\)。试图做 \(m\in\{1,2\}\)，发现有样例可以参考，都是只关于 \(n\) 和 \([k=0]\) 的多项式，和树的形态竟然无关。这样就是 35pts，不能多会一点了。
此时还剩 (1 + eps) h，把性质 A 写完之后还剩半个小时，好像会了性质 B 的 \(\mathrm O(n^3)\) DP 做法。写写写，写完假了哈哈哈哈。最终 100 + 35 + 52 = 187 草草收场。当时感觉这个分还可以阿，属于是被去年 Day1 影响太深了。
出来发现好多人 222，不是 222 的也都是 200+，我凝固了。ymx 竟然 280+，太空步了……经过询问，T2 竟然整个题都和树的形态无关？！\(k=0\) 的 35pts 可以直接找规律？？？我就这么被区分下去了？？？？？
很是自闭。不过好在没挂分，而银河战舰都挂了点小分。但看上去还是落后了大众分大约 30pts，Day2 得加把劲了阿。下午晚上很没劲，睡了 1.919810h，讲题也只是听个过场。T1 明明有个 \(x_1>x_2\) 的挂点，我注意了它就不卡是吧，过河卒我大意了它就卡是吧，我的 OI 怎么是这样的这他妈什么玩意阿？？？！！
问题到底出在哪儿？T2 找规律正是我不擅长的，我这人比较死板。唯一感觉能提升一下的就是加快点速度，多留点时间去写 T3 的性质 B。性质 B 我赛后又好好想了一下，感觉就是个比较简单的类似于点减边容斥的东西，思路比较行云流水，相比之下考场上脑子简直就是一团浆糊，连性质 B 包含性质 A 都没注意到。可能我还是稳过头了，依然按照平时不紧不慢的节奏打比赛，埋没了我的积极性，这样就会少发现很多性质。Day2 还是积极一点吧，毕竟可能是最后一场比赛了。
另外，今天可以认为后两题计数都是我的弱项——只能这么安慰自己了罢。很多人说 T3 是数据结构，可我连多项式复杂度的做法都不会……希望 Day2 考点构造阿交互阿这种小清新的东西。
7.25
上午有活力嘉年华，四年前就知道 NOI 有这么一个活动，一直没机会参加。本来是不准备去的，但想想 Day1 之前我一直在极力压制自己的情绪，从结果上来看这大概导致了 Day1 状态不好。我平时的性格是比较欢乐与魔怔的，我想还是随心所欲一点比较好。
来到了操场，嘉年华大概是 8 个游乐项目，共 1.5h，如果你能完成 \(x\) 个不同的项目，则可以获得 \(\lfloor x/3\rfloor\) 个熊猫钥匙坠。所以为什么不是一共 9 个项目…………
一开始跟 wjz、csy、ymx 一起排队，后来 tzc 也加入了进来。
前几个都过了，没啥印象。飞盘投篮，这个比较有印象阿。大伙儿都觉得难，而我三次机会进了两次！这是不是预示着明天能够过两道题呢？
接棒子（我忘了名字叫啥了），就是有 10 个挂着的棒子，会以随机顺序依次掉落，你能接到 4 个就算赢，考察了选手的反应速率。注意到如果每次盯紧一个棒子，期望能有调和级数 \(H_{10}\approx 2.9\)，不够。但作为人类我们有两只手阿，所以可以每次控制两根棒子，这样就是 \(2H_{10}-1\)，不就赢了吗？话虽这么说，玩还是随便玩的，反正我赢了。后来发现 tzc 录了视频扔群里，我一时还没认出那是自己，感觉有点好笑。
瞎子敲锣，这个太搞笑了。注意到鼓槌可以标记方向，我就在脑子里想出了一个策略：蹲在地上摸到鼓槌后不站起来，直接沿着鼓槌方向匍匐前进，这样看起来很酷阿！可终究是纸上谈兵，实际轮到我的时候，我 tm 连找鼓槌都找了半天，找到之后自然乱了阵脚，小丑程度仅次于 zky。最后还是成功敲到锣了，这是不是预示着我虽然 Day1 小丑，但最终还是 Au 了呢。
完成 5 个项目的时候时间快到了，明明再来一个就可以有两个钥匙坠，我也不知道为啥就鬼使神差地滚回宿舍睡大觉了。后来才知道时间延了半个小时？什么究极下饭人。下午在放 bot 电影我也不知道，因为在睡觉。
晚上又跟妈妈通了 1.14514h 电话。睡前照例跟舍友魔怔，睡得很好阿（看来魔怔是问题的关键。）！夜里一次都没醒来。
7.26 (Day 2)
早上起来感觉身体很舒适，似乎水土已经服了，很好。吃早饭时跟同学聊天，但忘了有哪些同学了。
感觉就像今天要高考了一样。
开题。怎么又没有交互。草这个 T2 怎么是字符串😱。
T1 感觉没那么简单，但也没那么难。想了大概半个小时，发现一个时间复杂度是祖孙三元组数量的做法。由于是完全二叉树，那就是 \(\mathrm O(2^nn^2)\)，那就做完了！需要开一些 vector 存 \(\mathrm O(2^nn)\) 个元素，不过没有 push_back 操作，所以跑得是很快的。大概 1h 左右过拍。
T2。先看暴力分好吧，好像有一个简易的平方区间 DP 的做法。平方、区间 DP、简易的：顺便看看能不能 bitset 优化吧。等等。好像能？那这题就做完了？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
不敢相信我就这么容易地切了 D2T2，花了个 10min 反复思考到底是不是对的，好像还真是对的。那还等什么，开写！
写完过拍了，代码很短。测一下速，极限数据跑 1s 出头。那我只要再手写 bitset，即可利用区间 DP \(l\leq r\) 的偏序关系再除以一个 2。改完只要跑 0.472s，很牛阿！这时候才 2h 出头。
写都写完了，拍都拍过了，我还是不敢相信眼前发生的一切——Day2 2h 就切了前两题。花了一点时间沉浸在进队的喜悦之中。回过神来，看 T3。
后面其实没什么好说的了，思考效率变得有点低（）。30pts 暴力肯定是打了的，还进行了一些其他探索，都无济于事。最后拼了个 random_shuffle + 区间 DP，大样例 10 个 case 能过 7 个，期待能多冲一点分吧。
出考场。还是不敢相信我刚刚是真的打了一场 Day2，直到我告诉 C 我的分数，他说翻盘了。虽然 230 好像也是大众分，但至少没有 Day1 的 222 那么大众。总分 0 + 100 + 187 + 230 = 517，看上去应该是 Au 稳了。
比较惊讶但也合情合理的是：T2 是正经字符串题，std 是 polylog 的。我出考场对 csy 说只要给出 6 个字母你就恍然大悟了，csy 说他会这题阿，我问那你知道是哪 6 个字母吗，答曰不知道，我说完 bitset 后他表示很震惊（
吃完午饭到查分之间的 1h 简直就是我人生中最漫长的 1h。终于等到查分的时间，我发表了「世界上最长的距离莫过于从宿舍到考场，最短的距离莫过于从考场到宿舍」的著名论断。230 一分没挂，但随机化也一分没多得。
结束了。都结束了。
下午晚上报复性开摆。
7.27
闭幕式。开心地穿着 NOI2022 的绿衣服来参加，旨在伪造一些「ycx 在 2022 年获得 NOI Au」的照片（
Au 线竟然有 509，好高阿，我是 rk44，有点险，不过终究是进了。
JS 银河战舰全进了，其中有 3 个前十，很感慨。颁奖时我在 Au 的第一页，报到我名字时他们对我说 orz，我觉得确实该 orz。
很多认识的高二 OIer 都退役了，很抱歉我不能感同身受，但依然给予最真诚的祝福。
节目很好看捏，好像还是搬运大运会（？）。以前无数个日日夜夜曾幻想着能有一次 NOI 闭幕式是开心地看的，总算实现了。
晚上和 ymx 一起离开，次日坐 12h 火车轨道润了。
后记
总觉得高中以来的时间过得特别快——NOI 之后一转眼就省选了，再一转眼又 NOI 了。初中的那个快乐的萌新 ycx 还历历在目。
初二到高二一共参加了四次 NOI（分别是 D 类、E 类、A 类、奖励名额 B 类），只可惜只有这一次是完整的，因为 2020~2022 恰好是三年疫情。作为 NOI 四朝元老，我终于在最后一次 NOI 获得了 Au，拿到了 vfk 的剧本。去年如果不算 A 类加分的话我就是 Cu，这样四舍五入我也凑齐四色 NOI 了。只不过别人是铁铜银金，我是铁银铜金，多少有点小丑了🤡。
可以看看这个 Au 是多么的戏剧性：Day1 被找规律随机区分了 35pts，Day2 又通过歪解被随机区分上去了——但凡它数据范围开大一点，或者带个权，bitset 就过不了。
我认为在银河战舰里垫底（已经习惯了.jpg），肯定是发挥得不算好的，我可能在这样沉重的比赛里总是发挥不好。但我依然觉得还是很幸运阿！同样是随机区分，我就被随上去了，还有那么多付出了与我同等努力、水平相当的高二选手被随下去了。
对此，我只能说：像 NOI 或是高考这种东西，赛前、赛时可以全力以赴，真当结束了就不用太纠结了——它完全不代表你的真实水平，重要的是从准备比赛的过程中学到了多少。NOI 前我试想过很多遍如果不幸 Ag 退役了会是怎样一种情景，那也就是多卷一年高三，并且（以我的 whk 水平）几乎无缘 THU。但这又能有多大影响呢？通过学习 OI 本身，我已经获得了很高的知识水平和科学素养，今天它 NOI 不认可我，今后有的是机会被认可——NOI 虽然是随机的，但努力转化为果实的效率总不是随机的，一场比赛再重要都远不能决定个人的前途。
希望没有取得理想的成绩的同学们不要萎靡不振。NOI 不是终点，生活还要继续。
离别了昨天去拥抱希望
告别夜晚等待天亮
过去的辉煌不再重要
明天更漫长
