NOIP 2025 游记

· · 生活·游记

前言：CSP2025 游记

本人高三。

11/23

上午翘了英语培训来打 xyd noip 模拟赛。不过听 cy 说这次请的老师远不如上次请的好，那很爽了！

先开 T1。一开始以为是要在 \max 函数里加加减减推式子分离 i,j，浪费 30min（不过题解好像是这么做的）。感觉又要完蛋了，遂划水。1h 左右的时候上了个厕所，突然灵光乍现，直接 dp 不就完事了吗。先写了个 \mathcal O(kn^2) 暴力 dp，前缀 \max 优化一下就变成了 \mathcal O(kn)。一发过了所有大样例，其时大概是 2h 少一点。

开 T3。花 10min 终于读懂了题，在草稿纸上写写画画发现只要考虑 01 和 11 的位置然后分类讨论，各种乱七八糟的东西直接分块维护就行。捋清楚思路直接开写，狂战 1h 写了 5.7k 代码过了所有样例，但是最大点跑了 9.9s，干什么！直接调块长。几经测试发现块长设成 n^{0.35} 的时候快得飞起，最大点只要跑 2.2s。其时 3.5h。

去门口拿了外卖，lh 说 T2 超级简单。那是不是还能拼一拼！？

开 T2。这不纯脑残题吗？10min 写完但是一直过不去大样例。最后发现是和 lh 一样也是快速幂写错了，我是人机。改完发现除了 dfs3 都过了。虽然我对此非常好奇，但是已经 4:29 了只能直接提交。

出分 100 + 100 + 100 + 0。

dfs3 估计是大样例格式有问题导致程序无法结束，蓝的盆。

感觉状态有点回来了。我还是 23 年的那个我！

11/28

依然是给电脑桌面截图。因为之前被清空过一次，所以几乎啥也没有，但是 Luogu 把艾玛识别成涩图了所以这里没有图片。

没什么特别的。中午出发乘火车到杭州。本来想在火车上打点小歌，不过随便划个蛇就肘到 flyingfrog 了，遂弃之。但是我魔裁也推完了没事干，遂乱水 b 站。总之好无聊。

晚上海波请吃饭，作为老资历代表说了好多好多话，完全放松下来了。

宾馆和 23 年 NOIP 住的一样。木桌的敲击音很好听，但是我莫名其妙地累，打不动一点。屏幕使用时长 Arcaea 1.5h。

10:00 洗漱完毕，和 flyingfrog 随机说了点话就睡了，完全没有考试前夕的感觉。

11/29

睡的很好。早饭也挺不错。

准时进场。吸取教训决定倒开。

开 T4。我草这个暴力咋没分啊。构思了一个 \mathcal O(qn^2) 做法，发现要区间 chkmax 和单点查。但是我忘记单调队列怎么写了，遂写线段树，反正多个 \log 而已。然后线段树也写挂了。盯了一百年发现我建树时只清空了叶子节点，修完发现 query2 跑了 10s，何意味？但是已经 1.5h 了，赶紧 skip。期望 ? pts。

开 T1。一开始以为是神秘 dp，结果发现直接贪就完事了，感觉就比 23 年难一点。光速过了大样例。期望 100pts。

开 T3。毫无思路。对着树高 \le 3 的特殊性质 yy 了 30min 过了对应大样例。然后经过 \varepsilon 秒的评估我认定这是一场极难的 NOIP，因此每一个测试点都值得全力争取。光速拼了 \mathcal O(n^n) 的超级暴力过了样例，期望 16pts。

开 T2。一开始题意读错了不会做，读对了发现更不会做了。我恨计数。这时还剩 2h。

回去看 T4。对于左端点 l，右端点的取值是一个区间 [r_s,r_t] 内，用 ST 表计算出其中 S_r 最大的 r_0，那么所有左端点为 l，右端点在 [r_s,r_0] 中的所有区间都不会优于 [l,r_0]，直接让满足 l\le i\le r_0 的所有 k_i 和 S(l,r_0) chkmax 即可。然后还会剩一段 [r_0+1,r_t]，可以延续以上做法，while 就完事了。写完发现运行速度有了质的飞越，query2 跑了 160ms，query3 跑了 3s，感觉 ccf 少爷机还能救一下，query4 跑了 10s，懒得管了。又发现 R_m\le32 可以直接对所有区间长度预处理，对每个 i 开一个 ST 表就可以做到 (R_m n^2\log n+qn)，很轻松地过了 query5。期望得分 35pts。

还剩 50min 左右。对着 T2 思考了 10min 还是只会输出 2^n，不过这个居然有 8pts，还挺值。一开始快速幂不小心 int res = 0; 了，不过还好后来发现了。无谓思考直至最后 10min，决定光速拼个暴力。最终理所应当地没拼出来，期望得分 8pts。

出场估分 100 + 8 + 16 + 35 = 159。

我校除了 Hoks 切了 T2 好像都爆炸了，大部分人好像还没我高，今年来的人还少，wlzx 真完蛋了。

对比 NOIP2022 ，感觉分数线在 150pts 左右浮动，但是一想 T234 三题加起来打个 50pts 暴力好像真不怎么难，总体感觉有点希望但不多。要是打了 T2 的 12pts 暴力应该就稳省一了，不过那些都无所谓了。

总之，我的高中竞赛生涯终于迎来了结局。

12/3

出分。159，一分没挂，yundou 榜 100 名左右。

毫无疑问是省一，但我出乎意料地还挺平静。

NOIP2024 的卡线，并没有让我从此彻底消沉。

但它一直困扰着我。我总会时不时地想起那个中午，华狗拿着平板对我说，一等 216。

我们常说不要用结果否定一切，然而最容易那这么做的正是你自己。

两年二等，我质疑我的实力。我否定我的热爱。我厌恶我自己。

但即使我觉得意义不大，即使那是象征性的行为，我依然决定继续参赛。

而这一次，我终于成功了。正如 23 年的 ChengJY_ 和 Perfound，24 年的 NBest。

所以我想说，你的付出、你的努力永远不会辜负你，白学的说法从来就没有合理性。

可能只要一个月，可能要好几年，总有一天，它会显示出它的价值。

真的很庆幸，在最后的高三，我迎来了属于自己的 Happy Ending。

12/13

出线。我校共 4 个 1=，恭喜两位学弟压线拿下。

不管怎么说，追了三年的梦，在最后的最后化为了现实。

那么就写到这里，我的故事终于结束了。

谢谢大家。