NOI 2026 游记

· · 生活·游记

省流：rk9 Au。

赛前

7.7 就来到青岛参加 *** 集训。但说实话这段时间的训练挺自闭的，五场模拟赛只有最后一场进了前十（还是恰好第十），UNR 还获得了总榜第 69 的成绩。

但是我仍然幻想着，平时的模拟赛把我不擅长的题出完了，正赛就全是我擅长的题了。所以我还是抱着希望，来到了 NOI。

笔试不出意外地 AK 了。感觉每年的题目好像是一样的，只是顺序变了。

晚上看了一点之前做的题，22:15 上床，23:30 睡着。

Day 1

6:20 醒来。感觉并不困。

快进到进场。怎么 8:00 还不下发密码条，后来发现因为这个延时了 5min。

T1 一开始想了一些没什么道理的东西，然后突然发现充要条件，然后直接 DP 就做完了。先写了个暴力 O(n m^2 k)，8:33 获得 selfeval 72 分。然后花了 2min 加了个前缀和优化直接获得 selfeval 100。

T2 很快就发现选的点是深度的一个前缀，8:47 获得 selfeval 40 分。然后猜了一下发现单谷的性质，能做 2log，但是感觉过不了。想了一会不会更优复杂度就直接跳了，看 T3。

T3 先想 A 性质，但是一开始看错题了，以为只问 2 \times 3, 3 \times 5, 5 \times 7, \cdots 就行了，写了一下好像只有 11 分。这时候已经 10:10 了，感觉有点急，先切换回 T2 吧。

所幸随机想了一些东西很快猜到相邻的点的最优 k 之差为 O(1)，那不是 1log 做完了。直接冲冲冲，11:07 时直接获得了 selfeval 100 分，最大点 2s。

剩下的时间可以安心想 T3 了。尝试了一些乱搞，大概是问 i(i + 1) 和 i(i + 2)，在 11:55 获得 selfeval 61 分。此时这看起来是个很高的分数了，但是想起去年 Day 1 仍然不敢懈怠。所以继续大力调参卡常，卡到 12:50 卡到 83 分。

中间一个小插曲是旁边选手电脑死机了，然后工作人员按电源键按反了让我机器强制关机了，所以获得了 5min 加时，但是感觉最后 5min 无法思考了就直接跑了。

出场感觉良好，但是问 hd 发现他还比我高 1 分，并且声称搜决策树就直接从 30+ 做到了 80+。ljy 和 GF 两个 D 类似乎都是 170 左右，感觉好像不太行。

查分没挂，遇到 drc 说 hf 三个 297+，吓哭了，并且得知 GD A 队全上 280 了，而且 GD 有 7 个 280+。但是我不慌，反正分差不大，而且我相信自己肯定在队线上。

Day 1.5

5:00 醒来。感觉很困。

社会实践懒得喷。6:50 出发 13:10 才回到学校，但是参观时间不到 1h。

吃完午饭实在太困了睡了个午觉，睡到了 15:15。然后开始摆烂。

但是感觉 Day 2 前一天不能一直摆烂。所以晚上还是看了一些之前做的题。思考了 eps 分钟明天应该怎么打，然后发现我当没打过 Day 1 正常打就行。

22:30 上床，仍然 23:30 睡着。

Day 2

仍然 6:20 醒来。感觉并不困。

这次准时开始了。一看 T1 发现这不是二分答案后直接做吗。但是写着写着发现要分 k 奇偶性讨论，然后 k 是奇数还要写一万种情况。但是有对拍的帮助下还是做得很快。9:07 获得 selfeval 100 分。

T2 先光速写了个 O(nq)，看了一下发现部分分不太好做，那直接想正解了。想了一会感受到需要一个二维数据结构，可以选择树状数组套线段树或分块，我选择了前者。比较顺利的写完和调完，10:35 获得 selfeval 100 分。

此时心情还是比较兴奋的，有点想半场开香槟，但是又想到说不定今天 T2 比 Day 1 T2 还简单，还是得好好做 T3。做了一会感觉会判定了，然后可以直接做 O(n^6) 了，拼上 AB 性质在 12:00 左右获得了 selfeval 56 分，发现 n \le 100 只能过一个点。看了一下感觉根本不会优化掉一个 n，所以大力卡常在 12:50 获得了 selfeval 64 分。

一算总分我怎么好像比去年正式 rk1 高了。金线总不能 650+ 吧。最后 10min 遂摆烂。

出场问 hd 发现怎么才 140+，怎么 T1 做了 2.5h 没时间写 T3 \operatorname{poly}(n) 了/ll。没关系还有一年，明年肯定拿下。

ljy 两天总分 420+，祝贺她拿下 Ag，也是 GD 女队时隔四年再次获得银牌。希望她高考再接再厉。

查分，正式数据 T 了第 10 个点。于是最终总分是：

5 + 100 + (100 + 100 + 83) + (100 + 100 + 60) = 648

虽然挂了 4 分掉下 650+，但是让分数变成了一个有趣的数字。晚些时候得知自己是正式 rk9，太棒了。

这次 NOI 打满了自己所有会的分数，排名远超预期，让我非常惊喜，也让我的 OI 生涯有了一个完美的落幕。

也许是因为题目都出到了我擅长的考点，也许是经历过百般挫折的我有了更加平和的心态与稳健的策略面对正式考试。

但不管怎样，故事已经翻篇，我也需要停止追忆，去面对全新的（高三与大学）生活。祝愿大家也能过上自己想要的生活。