NOI 2025 游记

Z_301 · 2025-07-21 04:13:55 · 生活·游记

就这样结束了？

Before Day 0

学考完是 2025.7.6 ，离 NOI 报道只有一周了。在学考前我几乎没有任何有关 OI 的学习，这意味着我需要在一周时间内复健。在当天晚上我（用小号）打了一场 CF Div.1+2 ，A 读错题挂了两次样例，B 做了 10min 才过，无一不体现出我状态下滑严重。唯一值得庆幸的是，我的心态很好，毕竟我可是 ZJ-01 啊。

在 7.8 和 7.9 我打了两场模拟赛，但是都被 T1 创飞了，搞得和没打一样。这让我回想起去年的经历，我的目标应该是「最大化得分」而不是「过了这个题」，需要在接下来的时间里注意一下了。

7.10 我打了第一次也是 OI 生涯中唯一一次 Pjudge ，虽然没练习到上面所说的策略，但是给了我很多自信。我又尝试去做一下前几天 CF 的 G ，但是失败了，在看了题解后才发现并不难，这又让我心态下降了不少。

于是，在 NOI 开始之前，我的心态一直在「我可是 ZJ-01」和「我怎么这个题都不会」反复横跳。当然我相信，在 NOI 的时候多见一些人，心态肯定就会稳定下来，所以就也没有多想。

Day 0（ 2025.7.12 ）

前往报到。

在报道之前，甚至出现了我们学校历史上第一次，副校长前来送行。虽然不一定起了什么正面作用，但是氛围这块确实很到位了。

报到之后领了徽章，见到了一些熟悉的人，包括 French_Reformer 和 UnyieldingTrilobite 。心态好了一点。

Day 0.5（ 2025.7.13 ）

参加了开幕式。

开幕式之后参加了一个很有意思的活动，嘟嘟嘟合影。在这里见到了一些认识和不认识的网友，让我心态好了很多。

回去以后我把那个 CF 的 G 写了。中间 TLE on 3 我还以为是 ST 表上二分常数太大了，结果是我写挂了，于笔试之前成功通过。

接下来就是试机和笔试了。一个非常魔怔的事情是，在进入赛场时我们需要先排 1h 队，而这个时候天气又很热，让人难以忍受。当然场地里还是很凉快的。

试机是 NOIP 2024 ，随便写了个 A 就睡觉了。笔试好像 5min 就做完了，检查了一遍，发现了一个错，然后就交了上去。接下来的时间检查了若干遍，都没看出错。最后成绩出来也确实是 100 分。

晚上随便摸了会儿鱼就睡觉了。睡前听了会儿歌，大概在 10:30 关掉手机睡觉。躺下很快就睡着了。

一夜无梦。

Day 1（ 2025.7.14 ）

5:55 就醒了。又躺了一会儿，于 6:30 起床。

需要用的东西在前一天就收拾好了。吃了早饭后就前往了集合点。在集合点等了一会儿，刷了一下知乎。

现在我的心态很好，有充分的自信，但还是有点紧张。进入 Day1 的考场，于自己的座位坐下。

终于熬到了 8:00 。我快速输入密码，打开题面。感受到看到旁边的人会让我分心，于是让自己尽量靠近屏幕。看一眼 A ，发现是简单题，直接开写。在若干调试后，于 8:30 左右通过了 pretest 。

打开 B 和 C ，发现看上去。先尝试做 B ，把它想象成若干个区间，每个区间从两边往中间操作。直接 DP ，每次确定一个非 0 数，但是不知道会不会重复。但我知道 B 性质肯定不会重复，于是写了一些东西，于 9:40 获得了 35 分。此时毛估估一下，暴力能拼 80 分左右，去看 C 了。

首先观察样例猜测答案是 2 的幂。先看 A 性质，手玩了一会儿，猜测只有两边集合相等，才可以决定是否交换。写了一下，调了一会儿获得 20 分。然后我想，讲道理，这个应该也能过非 A 性质的点，但不知道为什么过不了。

进一步思考。把操作想象成区间 reverse ，发现如果一个子树在相同抵消后只剩了一个数，那么这个子树就无所谓交不交换。把这个加上后，发现它竟然过了 56 分？？？那我随便改改不就是 80 分？还有 2.5h ，顿时感觉金牌在向我招手了，已经在幻想拿到金牌后的生活了。

用了一些时间拿到了 80 分，回去看 B 。先不管会不会算重，先把对 0 的处理加上，发现它得了 61 分。但我想冲刺 100 分。过了一会儿，我发现它其实并不会算重！只要限制上正负交替和为 0 的区间只能在最右端存在即可。加上这个后，我发现它直接过了！！！此时只是 11:00 ，感觉优势非常大。

去上了个厕所，冷静了一下。现在唯一可以做的事情是做 C 剩下的 20 分，显然这是要用数据结构优化我的结论。一开始，我在尝试每次加一条链，树剖动态分裂等价类，但发现这难以维护，于是把视角转向离线。又尝试了整体二分，但还是感觉很奇怪。

核心问题是做一个划分等价类一样的东西。我突然想到，可以主席树+线段树合并，然后做一个排序，类似 SA ，但细节挺多的。没有别的事情可以做了，也就没有了后顾之忧，直接开写。1h 左右过后，我写完了。由于我的思路比较清晰，快速定位到了许多错误。在 12:30 时，我意识到可能无法调完，就又测了一遍之前的代码，看到 280 便安心了许多。最后在 12:40 左右过了第二个样例，但交上去只有 56 ，原因是线段树写成了单次 O(n) 的。改掉这个搞笑的错误后，我就拿到了 100 分。

我 AK 了 NOI Day1 ？

在极度兴奋的时候，人是感受不到情感的。但现在想想只觉得太刺激了。引用一下卡老师的话：

一年前我在 NOI2024 Day1 的赛场上，折戟沉沙。一年后，我从倒下的地方爬起。

我成功了。我不再是以前的那个我了。

Everything that kills me makes feel alive.

在比赛结束以后，见到了父母和教练，以及一些同学。报了自己的分数后就回去了。

休息了一会儿，回去查分。没挂。

听到只有 4 个人 AK 的消息，以及有约 30 个 280+ 。队线大概是 256 ，这意味着我只有大约 40 分容错，比想象的少很多。

晚上和广东省实他们打了一会儿 UNO ，好像第二天 1:00 才睡。

神秘的是，做梦梦到自己 Day2 爆炸喜提银牌。何意味？

Day 1.5（ 2025.7.15 ）

参加了社会实践。

去的是绍兴的科技馆和城市规划展览馆。感觉唯一有趣的活动是科技馆的球形影院，其他都没怎么看，城市规划展览馆更是全程加训斗地主。

下午有安排统一看电影，但是前 20 分钟没有声音，而且场地非常热，于是过了一会儿就跑路了，和省实那边打了一下午的德扑。

晚上和教练闲聊了一下，摸了一会儿鱼就睡了。

在 10:00 左右我就躺到了床上，但出乎意料，我失眠了。可能是过于兴奋，或者太紧张了，我一直努力放松，却无法使心跳平静下来。就这样到了 11:30 左右，我受不了了，下床拿耳机听了会儿歌，并看了一下别人去年的游记。直到 12:00 ，我放下耳机，这次很快就睡着了。

奇怪的是，虽然失眠了，我的心态却很好。一方面根据经验，少睡两个小时不会影响什么；另一方面，我似乎对自己有绝对的自信，一直告诉自己，“明天，就是我的主场啊“。

Day 2（ 2025.7.16 ）

6:30 被宿管叫醒了。早上起来还是挺困的，但是我相信这不会影响到我。

反复告诫自己，记住要以最大化得分为目标。和 Day1 一样就进了考场。

趴在桌上睡了一会儿，就到 8:00 了。先看 AB ，C 是什么锤子题先不管，AB 感觉都不太简单。手玩了一下 A ，8:20 左右找到了一个结论，写了一发 O(nq) 发现对了。正解显然就是线段树优化一下，但是感觉不太好写，写了一万年又调了一万年终于过了，此时大概是 9:00 。

其实现在大概能看出来，睡的少对状态还是有一定影响的，比如反应变慢，代码能力下降等等，但也没办法。总之去看了 B 。做了一会儿，啥也没做出来，感觉头晕晕的，就先看 C 了。结果 C 读完题，突然感觉 B 有了点思路，简单推了一下后得到了一个 O(8^n) 直接计算的做法。又发现直接记录前缀积就是 O(4^n) ，再做个前缀和就能 B 性质 O(2^nn) ？这又是什么锤子题。于是在 10:00 获得了 68 分。

我想要拿到 100 分。去上了个厕所，回来发现直接对 0 个数相同的做 FWT 就对了，写了下就获得了 100 分。又是类似的剧情，还有 2.5h ，不知道怎么输。

C 想了一会儿，获得了一个贪心策略，直接二分就获得了 40 分，写完以后还剩 2h 。从这里开始，我变得好像在梦里一样。

然后就感觉心态崩了，或者说理智消失了，开始胡思乱想。先想感觉金牌稳了，然后又感觉金牌不稳，因为要是 C 是简单题，AK 了 114 个，人均 100+256+300 我就炸了。于是开始疯狂 push 自己想 C ，但是什么锤子都想不出来。

就这样在几种想法中反复横跳，过了 0.5h ，理智回笼，开始正经想 C 。在草稿纸上写写画画，编出来一个 A 性质做法，就是 std 类似，但我没想到答案变化量不大，以及每次修改段数变化不超过 3 。大概 12:00 开始写，没写几个字符直接开摆了，细节太多，写个锤子。大概感受一下，感觉没什么简单做法，那我都写不下去那肯定没几个过的。

剩下的时间又开始胡思乱想，甚至怀疑 AB 会不会挂了，就检查了一下，当然是什么都没检查出来。又做了一些莫名其妙的事情，总之熬到比赛结束了。先是偷听了一下旁边人的交流，好像他们都不到 200 。然后出去报了自己的分数，听到教练说，好像没听到比我高的。最后问了一些熟悉的人，最高的也就 245 。

回去休息了一会儿。15:00 查分，没挂。