NOI2024游记

我未曾想到会是这样一个结局。

我一直对自己的水平是持怀疑态度的，在排名看上去变高（真变高了吗）以后更是如此。我觉得我这个赛季没有一场比赛是真正用实力打出来的。CSP 与 NOIP 显然是因为题目太简单了；CTT 感觉是大家进了集训队以后摆了；PKUWC 只是因为恰好知道如何判定排序完备性；WC 后两题写了极度复杂的做法，和优美的 std 没有半毛钱关系，然后混过了大部分的分；省选是因为 Day1T2 没有大卡，保持了Day 2 的心态，同时 Day2 做过对 DAG 0 度点容斥的题；APIO 太简单了；UNR 也是因为知道 SMAWK 的大概思想。对于那些没有被运气眷顾的比赛，比如 PKUSC ，就会炸得一塌糊涂，别人都能写高档暴力甚至过题，而我考场上只能写出最低档的暴力，会不了一点。假设每个人的运气总和是固定的，那么我只是在运气分配的掷骰子上赢了而已：我将坏运气分配到了无关痛痒的比赛，而将好运气留在了关键时刻。

NOI 的过程也是存在许多运气成分的。如果我没记错的话，我总共在育才被台阶绊倒五次，但是每一次都奇迹般地稳住了平衡。Day 1 的时候C 一开始做了半个小时全无思路，上了个厕所才注意到 A 性质提供了一种交替染色的思路。写完了 \(O(nm)\) 之后改了个复杂度很错的做法在 system test 还比 pretest 多过了 \(4\) 分。Day 2 也是因为 B 很快会了两个做法，抽奖到了比较好写的做法，使得我可以从容地在发现 C 题过不了一点之后仍写出了比较多的部分分。最后的排名也是在很多机缘巧合之下在显得比较靠前，但实际分数并不算高。

从结果上看，我一直对自己有一个错误的估计，在初中的时候，我一直觉得自己很有实力，但是每次正式考试发挥的都很不尽如人意。到高中以后反了过来，我觉得自己水平很低，但是正式比赛的排名却比较高，并且不断打赢了我以前认为很牛的人。我在平时做题或者打模拟赛的时候常常会想到，如果一年前的我来做这个题，好像也没什么不能做的！这些思路看上去都是一年以前的我能够想到的！而一些一年以前我可以做到的事情，现在却做不到了，比如做一些敏锐的观察，以及细致和耐心。我不知道我得到的更多，还是失去的更多。

在回看川子去年唱的蜂鸟的时候，我觉得 juju 很牛，即使多年 NOI 都未能如愿，他还是可以笑着站在台上，给大家唱一曲《蜂鸟》。而即使我有拿银牌的心理准备，也不可能笑的出来。这也和去年我看到笑着上台领奖的 Linshey 和今年在 Day1 考完和 Day2 查分结束看到起码情绪积极向上的 wzf 一样。他们也许曾经也把 OI 活成了全部，但是他们能走出来。我真的能走出来吗？或许另一个平行宇宙的我已经玉玉了，或许另一个平行宇宙的我走出来了，但是没有或许，这没有发生，我只能带着这个疑惑走下去，直到发生。

如果我明天就会离开，我就可以毫无顾忌地把自己的想法不加修饰地说出来，而不用担心身前身后名。但是我并不会离开，于是这些话仍然被我重写了几次，掩饰了几次。谁知道这是不是我真正的想法呢？谁知道呢？

---

Day -5

出发去 CQ。

飞机疯狂晚点，有早上 10 点的飞机的乘客领到晚饭吃了/qd。打 UNO 打到不想打，三人 UNO 是这样的。

晚上十点钟才吃到晚饭，一碗铺盖面端上来总共两根，算是见识到了。

吃饱了一下睡不着，很晚才睡，但是应该没有到第二天。

Day -4

早饭吃包子，感觉没有 WC 的时候在育才食堂吃的好吃。

模拟赛，脑子里感觉像装进了 114514 碗铺盖面。最后万恶波特 GD 队长 LHF 赛时改时限但我没有看到，T2 被卡常了 35 分，T3 输给打表老哥，200 滚粗了。

下午被老叶拉去打乒乓球，发现不用捡球反而打的比较累，怎么会是呢？老叶找了个 CQ 市队学直拍横打，并且规划好了等我们进学校以后来上课的事情（

老叶：CQ 市队不就相当于 ZJ 省队嘛！

晚上和 tjm,zj 找了个火锅店吃火锅，吃着发现老叶请 cb、zzs 一众教练在我们旁边吃火锅。偷拍了一张 cb。旁边一直有人向我们推销奇怪的黄色饼，并不知道是什么。

然后一边吃火锅一边打 UNR，对答案对出了很多错，感觉 NOI 如果这样出就完蛋了！直到考完笔试 tjm 还没有意识到旁边有个 cb（

郡肝好吃捏😊

Day -3

老叶不管早饭了，于是去吃了鸡杂面，但是好像早饭吃这个有点辣了，于是 UNR 的时候胃里在翻江倒海。

感觉 UNR Day1 其实考的挺唐的，T1 其实用个堆就好了但是我写了个线段树，T2 弄了半天只搞出来一个莫队做法，T3 没啥时间了，打了暴力滚粗。最后是 100+80+64，排名挺后面的，爆了。

LHF 咋 AK 了，给 LHF 磕了！

中午吃了抄手，这不就是大馄饨吗？

下午给昨天 T2 卡了卡常，卡不进去一点，比较火大。学习了一下今天 T2 做法，感觉完全没有往 GF 方面想啊？

晚上被老叶带去吃串串，说要点鸳鸯锅被 ZJ 嘲讽了。食材感觉很新鲜，很好吃！饮料随便喝也很赞啊！

ZJ 后面全靠白锅续命，怎么会是呢？

鸭肠好吃捏😊

Day -2

早上吃了点不辣的面，感觉胃顺从了。

UNR Day2 感觉运气比较好，T1 画画就想到了对于折线做，然后半个小时过了，T2 感觉就是和 SMAWK 有点关系，于是就往奇偶分开方面想，发现对完了，轮换划分加上记忆化一下就是 \(5n\) 步了。这时候大概 2h。发现榜上过了一万个 T3，觉得肯定是随机大样例造成的，于是乱编分块，编了操作分块以后感觉对完了，啪的一下出了一个 \(O(n^{\frac{5}{3}})\) 做法，感觉能过 \(1.5\times 10^5\)，写出来以后发现并不能卡常卡进去，于是只有 \(70\)。

下午没吃午饭，回到酒店就发现 T2 爆了，调了调发现有个地方忘记记忆化了，于是只有 80。最后是 100+80+70，被 LHF 以 100+60+100 打爆了，没拿到 rk1。总榜发出来以后发现我 Day2 翻了很多，是 rk4，如果 D2T2 不挂就有 UOJ 抱枕了，爆。LHF 两天 rk1，给 LHF 磕头了！

因为晚上老叶要打球到 7 点，所以我们 8 点才吃到饭。吃了烤鱼，感觉比上次吃到的要好吃一点。

tjm 一顿吃了 KFC 双人餐。

Day -1

早上吃了辣的面，胃还是没有顺从。

已经听说了是非传统题场，有了心理准备。T1 是唐唐分块题，T2 是唐唐交互题，T3 是唐唐提答题，要你 hack 10 个程序。最后 T3 搞了 70 摆了，去打 QOJ 板子赛。

最后 20min 发现 T2 发了大样例，但是我并过不了，但是我拍了啊？？？一看发现暴力和正解用了同一个错误的拓扑排序求最小字典序，绷。

中午没吃，下午在加训博弈。

tjm 一顿吃了 M 记双人餐。

晚上因为老胡要来，所以老叶用自助快餐店把我们打发了，但是感觉自助快餐店碰到两个中午没吃的人真是倒大霉了（

Day 0

早饭豪横了一把，去点了三两抄手，给自己吃撑了（

看 CQYC 宣传片，发现连地铁上都贴了 NOI 广告，有点牛的。看寝室安排表发现和 DX 一个寝室。笋老师被发配边疆（云南）了。

by-chance 因为带着学籍卡的教练下午才来所以只能去自习室，于是我们一上午都在自习室打 QOJ 板子赛。中午食堂感觉比 WC 的时候上了一个档次，我直接炫了一瓶可乐和两瓶牛奶。

下午去打了一下篮球，然后打了 QOJ 板子赛，晚饭后和老叶，zj，LHF 去打乒乓球，感觉我是这四个里面最菜的，被薄纱了！

晚上在调区间本质不同子串。去操场上晚跑了 7 圈。本来想跑 10 圈的但是前几天没跑，太虚了。

去夜宵看了看，发现比 WC 的时候种类要丰富的多，最后炫了几个水饺，感觉 made in Jinhua 啊？

Day 0.5

早上在开幕式，由于太难绷了，去拉了个图：

下午先回寝睡了个觉，然后去笔试，坐在 tjm 旁边，一点开怎么发现全给我选完了啊？

感觉是把 std 发下来了，比较难绷。过了 15min CCF 把答案清空了题目原封不动发下来，唐唐的。

检查了 6 遍，AK 了。但是并没有意识到和去年的题目一样。

出考场听说有人拿到了错误答案，然后又听说合理的解释是把去年这个考号的人的答案发下来了，去年 ZJ-04 是谁，是 zak 吗？

然后又去乒乓了，并让老叶帮忙带了 2 瓶东方树叶。结果老叶给带了两瓶 900ml 的，绷。

晚上开摆。尝试给晚跑加两圈，失败了，只加了一圈。去夜宵炫了一碗银耳汤。最后尝试 rush 一个 LCT 失败了。

Day 1

一晚上没睡好因为空调水一直在往床上滴，早上六点半就醒了，去自习室听了会歌尝试让自己冷静一下。

进考场发现背后是 xqw。PDF 密码是 just remember 19，不知道在 remember 什么。

开题发现是 remember 19 的交互，这下绷不住了。同时注意到这次 NOI 好像采用了 pretest 赛制，这是好的。

开 T1 的时候脑子很糊，不知道怎么做，编了半天只会 90p 的哈希+莫队。于是尝试去思考为啥两个串的询问区间要一样，发现这可以直接双指针，然后就可以做到线性。在 50min 左右写完了。

然后开 T2，发现送了 sub1，然后 sub2 显然有询问次数很少，轮数很多和询问次数很多，轮数很少的两个做法，感觉要平衡一下。一开始以为注诸如 \(x\) 排除到剩 \(y(y>1)\) 会有更优秀的表现，写了个搜发现搜不出来一点，遂作罢，写了个 DP 去用完全图构造，发现过了 82。

感觉只需要处理一下余数就好了，于是写了另一个 DP 去做这个问题，过了 91。

然后想不到啥更优秀的办法了，一看发现后一个 DP 有个地方写错了，改完发现获得了……91？

不是哥们？做到 3.5h 发现肯定做不出来了，于是去看 T3。T3 一开始往 2-SAT 方面想，发现会不了一点。

大概 4h 的时候上了个厕所，发现有个特殊性质 A 我没仔细想，想了想发现一定有解则定了一条边之后还是一定有解，直接确定就好了， 于是会了个 \(O(n^2)\)，先写了。

4.5h 的时候写完了平方，并且发现只要优化找路径的过程就行了。这时候我想到了两个方法：根号重构和启发式合并。根号重构感觉没有启发式合并好写，并且也过不了全部，于是去写了启发式合并，写了 20min 写完发现复杂度是假的（

感觉完蛋了，大家肯定都会 T2，本来想靠 T3 翻盘的希望也没了，于是觉得自己考的很差。

结束后问 xqw，他 264，问笋老师，他 300，问 zj，他 264，问 LHF，他 264。感觉大家都比我高，大众分上不了一点。

查分前拉 zj 去打了下羽毛球，但是太热了，于是回去换了衣服再去查分，但是到点了还没开门，于是和 JCY 回到自习室去，回去没几分钟门就又开了（

查分之前其实是不信任 pretest 强度的，但是发现自己获得了 100+91+68 比 pretest 还高了 4 分就顺从了（，于是今天算上 A 队加分到了大众分（

JCY，yaoxi，tjm 比队线低了一点，他们会翻盘的！

查完分就去加训博弈，被大家薄纱了。

晚上打乒乓球的时候听说有 4 个 AK，以及 20 个 264，感觉我今天分数就是中下游集训队水平啊！挺符合预期的。

晚上摆了一晚上。晚跑太累了，跑了 7 圈就停了。并且听说了明天社会活动啥都不准带，太烂了。

Day 1.5

早上不是我们社会活动，于是先加训博弈。

下午社会活动大巴在一个漫展门口停了好久，结果是等一个老师，切（

本来以为“重庆三峡博物馆”主要是讲三峡水文的，结果感觉三峡水文占了不到 1/4，有很多重庆抗日以及发展的内容。最后听说这个博物馆原名“重庆博物馆”，顺从了。发现了很多讲解员没有讲，但是很有意思的资料。

讲解结束以后讲解员问 myt：“你们学奥赛的是不是都是高考 700+ 的？”“你们这里面是不是会出状元？”，这就是对竞赛生的刻板印象吗？

回去的路上在 UNO，但是感觉好累，啥都不想动。

吃完晚饭发现第二天就是 Day 2 了！于是打开 QOJ 板子赛，但是没有写题的欲望，于是随便写了写几个感觉用不上的板子。

晚跑因为社会活动站太久了，所以还是 7 圈不想跑就是不想跑找什么理由

Day 2

昨天晚上 zj 10 点关灯，我抱怨为啥关这么早但是十点半左右就睡着了，zj 到晚上十一点半过才睡着（

进考场开题发现 T1 只会一个辗转相除的判定，能过 50p，先写了一下。

感觉一下发现合法的方案数并不会很多，观察大样例发现确实是这样，于是写了个搜子过了 85，卡了卡常过了 90。

本来以为这个搜子能冲过 100，但是搜了搜发现要 17s，就算 \(n\leq 8\times 10^6\) 也要 11s，于是做到 9 点的时候放弃了。

看 T2 发现最后一档很多分，于是感觉这个 DS 不会很难，考虑了一下算贡献就全对了。然后这时候会了两个做法，一个要逆着的线段树合并，一个只要树状数组加二分。秉持能动脑绝不动手的原则选了第二种，写到 10 点的时候过了，跑的很快啊！

还有 3h T3，优势在我……吗？说不定人家 T1 都找了个充要条件过了！这个 T3 还是要写高一点的分。先发现送了 25，然后思考一下性质 BC 发现是简单的（这时候思考的 BC 实际上是错的），然后我觉得二类点要比一类点复杂一点，于是先去考虑了怎么把所有一类点弄出来，在 DFS 树上考虑了 1.5h，先后手玩出了返祖边，向下边，横叉边的判定方法，发现向下边和横叉边都最多只有一条，于是可以特殊处理，返祖边直接套用 BC 的方法就行。这时候 1.5h，感觉优势在我，并且顺着这个思路二类点也不难处理，于是写了大概 1h 写完，但是过不去大样例，思考一下发现我 BC 判定方法就是错的！思考了一下改成一个类似拓扑排序的东西就全对了！一下过了所有 B 性质大样例，很快啊！交到 selfeval 上测，发现自己得了……10 分？

不是哥们我怎么就过了 BC 的分啊？感觉是向下边和横叉边没有处理好，但是时间也来不及搭拍了啊？你这大样例是搞笑的吗？于是赶紧补了几档分，然后眼调到结束，没有找到问题在哪。

结束的时候感觉很沮丧，毕竟 90+100+35 也就是大众分水平，没有写出或者调出任何一个非平凡的分，那时感觉进集训队是比较危险的。

出来一问发现大家都不是很高，也就是两百出头的样子，笋老师为了求稳没过 T2。感觉其实又还可以了。

吃完中饭，查分前在加训博弈，一个【数据删除】来【数据删除】，然后【数据删除】了。不过感谢他帮我们度过了查分前的紧张时刻！

查分发现没挂，就小开了个香槟。总分是 5+100+259+225=589。zj 是 584，LHF 579 都是稳的，飞带长队都进队了！

还有笋和 DX 都是 581，刘恒熙 610 实在有点牛了，感觉能捧个杯。tjm 547，JCY 551 都在等集训队线。

最后听说集训队线是 538，于是 JCY，yaoxi，tjm 都进了。CY 第二天爆了，希望他能在 whk 上取得理想的成绩！

by_chance 521 也没进，但他 MO 已经进过一次了，就当有才有德了吧！

qiuzx 成为了下一个吴冬拔，但是感觉他很有实力！希望他能在明年进入集训队！

讲题的时候 yyl 很伤感，和题面写的一样，按道理他其实是见过很多次这样的场面的，为啥这次特别伤感呢？

当 yyl 问大家觉得 D2T1 过了几个的时候，"黑衣服小哥" sjy 起来说：这个题 zak 都过了，想必大家都过了！最后整整过了 zak 一个（

晚上去嘉年华，发现协调能力和准确度会不了一点，最后集齐了五个就换了个蕉绿跑了。

晚上还是只跑了 7 圈。

Day 3

我与 NOI 演讲发现九坤的金主爸爸是衢州后来去杭二的人。

另外 dzd 听日文歌听笑了。子德一笑，生死难料。

《宁静的“白鸟过河滩”》

另外这两个上台唱蜂鸟的到底听了几遍蜂鸟啊？感觉听个十遍就不会唱成这个样子。川子还是太牛了。

下午的闭幕式见证了很多人的退役，也看到了未来的新星。这些年 OI 一路发展来，从大样例甚至给的很弱到如今的 pretest 赛制，也算见证了很多，至于未来如何发展，就是更年轻一代的事了。

最后签了 p。晚上加训博弈，点了奶茶和串串团建，甚至熄灯了以后 tjm 还跑到我们寝室里来玩。

Day 4

结束了，终于结束了

去校园各处转了转，拍了几张照，觉得有些自习室的板报很好看，以及猫猫可爱捏😊

看见很多人的离去，这一别还能再相见吗？“跨越阻隔，再相聚”真的能再一次实现吗？未来的一切似乎都是未知数。我究竟应该再走多远？或许我应该就此停下脚步？也许未来会决定的！

Day 4.5

进行了一些【数据删除】活动，妈妈生的。