NOIP 2025 游记

· · 生活·游记

自从去年 NOIP 2024 退役以来，本想着高中阶段或许我再也不会碰 OI 了，但是在教练的要求下今年 CSP-S 初赛前我还是决定参赛，只是考前临时复习一下模板题（抱佛脚 bushi），纯裸考。

Day -?:

差点酿成 CSP-S 没过初赛的悲剧，提心吊胆……

CSP-S 复赛凭借骗分的肌肉记忆搞了一个省二。

NOIP 考前也是参加了 0 场学校的模拟赛，那就索性将 CSP-S 当做 NOIP 考前的模拟赛了。

也是凭借考前几天的晚修找回了一点之前做题的感觉。

Day 0:

周五下午请了假在家复习板子题和回忆一下一些 NOIP 考点（Tarjan，线段树，KMP，exgcd ... ），寻求心理安慰（实则复习的一点都没有用上 /bx）。

看完 + 摆烂到 21:30 就睡了，本想着没有任何压力考 NOIP 就不至于像去年一样考前就只睡了四个多小时，但晚上还是醒了好几次。

Day 1（比赛日）:

（注：以下的时间均为大致的时间）。

11 月 29 日

5:20 起床了，天色漆黑，来到了学校大门坐大巴去深圳，见到了许多熟悉的面孔，以及之前的信息教练，有一点辛酸。

7:30 在深外校门口拍了个照，吃了个早餐，就前往考场，因为要连续比赛 4.5 h，担心自己考试低血糖，于是在考场门口强逼着自己吃了 INF 个士力架。

8:30 ~ 8:36 开考，解 PDF + 打缺省源 + 调 IDE。

8:37 看 T1，一眼贪心，按照第一天的 sort 一边，从小到大取，直到单个取第一天的糖果对次数的贡献大于用这些花费取总的 min 对次数贡献就 break，后面一直贪心地取总的 min 即可，秒了？？

8:37 ~ 9:00 读 T2 T3 T4 题目大意，除了 T2 不太懂，其他题目大概有了一个底，感觉非常不可做啊，而且 T4 暴力分就 5 pts，T2 A 性质必为 2^n 的 4 pts，感觉后面的题目的部分分怎么这么少啊？

9:00 回到 T1 开始码，15 min 左右写完 + 过大样例，扔了（赛后发现大样例过水，实际上我的做法漏做了一个特判，挂了 15 pts）。

9:00 ~ 10:00 先打了 T2 测试点为 18 的 2^n 的快速幂拿了 4 pts。然后去打 T4 的暴力分，先按长度给序列扫一边预处理出答案，开个 vector 乱搞，果然还是自己一年没训练代码能力下滑了，一个奶糖 BUG 调了许久（事实证明还是 unsigned long long 的锅），拿了 5 pts（赛后证明有 20 pts）。

10:00 ~ 11:00 想 T2，哎哎哎，这个 T2 怎么这么难想啊，我恨组合计数！！1 h 鏖战无果，代码连小样例过不了，最后还是放弃了，交了个 2^n 的代码。

11:00 ~ 11:40 跑去优化 T4，还是想先预处理出各个区间长度的答案，想优化统计和询问答案的时间复杂度为均摊 \log 的做法，但是要线段树啊啊啊！诶，或者说先按长度做一遍单调队列，将每个区间的答案到对应的数上去修改 max，统计答案。然后就是滑动窗口写挂了，最后扔了去写 T3 暴力。

11:30 ~ 12:40 完了，T3 指数级别的暴力都不会打，这个 mex 玩意感觉要搜的情况好多啊，没有什么明确的区间范围，我想贪心地从叶子节点开始从小的搜，然后到祖宗节点去剪枝，但是调不出来，想每一个节点维护一个 set，但是不会到父节点的 merge 操作。调代码，CE，调代码，RE，调代码，哎哎哎，我好像忘记怎么用迭代器了，坐牢坐牢坐牢，CCF，你赢了！

12:40 给监考员运行 checker.bat。

12:41 肉眼检查。

12:43 肉眼检查。

12:45 肉眼检查。

12:47 肉眼检查。

12:50 肉眼检查。

12:50 ~ 12:55 测样例 + 检查文件输出。

12:56 急。

12:57 急。

12:58 急。

12:59 急。

13:00 比赛结束。

估分 100 + 4 + 0 + 5 = 109 pts，惨不忍睹。

我的预估难度：橙蓝黑紫。

考完出来本以为大家考的都很好，但好像平时那些非常强的选手也都才 100 pts 出头，坐回学校大巴的时候，还看到我校 NOIP 2024 省一选手哭了，意识到端倪，最后发现我校似乎没有一个人做出 T2。

下午上洛谷，发现难度为：黄黑黑黑？啊？？

意识到自己根本考的不是 NOIP，而是 NOI-Promax，这 NOIP 2025 难度严格大于历史以来任何一天的 NOI，包括 NOI Day 2。

上讨论区，发现 T2 m=2n-1 的情况也是 2^n，但我只特判了 18 的测试点，少了 4 pts；T1 贪心挂了些细节，要挂分……（红温了），我不会连三等都没有了吧。

庆幸自己没有花大量时间学 OI 了，不然遇到今年的阴间题目自己一年的努力又要打水漂了。

Day 6:

晚修下课回来被告知出分了，有点意外。

最后是 85 + 4 + 0 + 20 = 109 pts，全国代码评测结果都出来了，达标二等。

发现今年的题区分度太奇怪了，我校好多 OI 实力强于我选手得分甚至在我之下。

考完之后挺多感触的，毕竟这是我从初三以来第三次参加 NOIP 了。

说来挺搞笑的，初三凭借 CSP-S 的超常发挥（虽然也挂了分）以初中生身份获得 NOIP 2023 体验名额，1.5 h 狂砍 140 pts 获得二等，然后初中生不参与 NOIP 评奖。

NOIP 2024 直接 all in T1 蓝题贪心，结果题目读假，T1 爆零，最后三等都没有。

反倒是退坑一年，这下总算是有正式成绩的 NOIP 二等了。

话说从初三赛季结束到中考然后到现在，我的 OI 水平一直在走下坡路，或许还是因为自己不够上心吧。

upd: 好像没二等，不管了。