NOIP 2024 游记

· · 生活·游记

闲话

OI 选手一届又一届，又有多少人会被记住呢？

或许我不用退役？

或许我真的能在这里留下我的名字？

或许……我能完成我和你在NOI2024之后的约定？

day -?

在考点学校参加 NOIP 集训，好像是编程兔办的

模拟赛成绩说实话一直不是很理想。有一说一自己一开始打的时候也是迷迷糊糊，包是不拼的，补题是摆的，成绩有几次很难看。

后来有一次打暴力打到了算是还看得过去的排名，突然警醒到拼包也是一个技能，必须得练。写部分分可能很简单，但是如何在考场上调整心态是非常需要练习的，经常考试做红温猛干题，最后成为小丑，遂之后几天都把包拼满了。

回看以前，CSP2023，NOIP2023，CSP2024，我没有一次拿到了部分分。我不能再在 NOIP 2024 重蹈覆辙了。哪怕拿不了高分，暴力也要打满，谢幕也要优雅地谢幕。

如果 CSP2024 我选择拿 T4 部分分，我就能去一次 WC，说来可惜，

集训结束了，总成绩汇总说实话一般。训练期间自己也不是特别能起劲，感觉就是完成任务。自己心里是不相信自己能考一个说得过去的成绩的。毕竟……我配吗？

Day 0

考试第一天

正常起来吃早饭。在去考点的路上身上挂了一个树枝，树枝上还有几个花，这是我过了安检才发现的。我把它放在了我的电脑旁边，作为好运。

整个人说实话不是很紧张，也可能是因为在这里集训习惯了环境吧，算是一个很平静的状态。

发下题来，看 T1。感觉是个有点神秘的东西，稍微想了一下 DP 没多久就放弃了，转贪心。相当于是有一些自由段要内部交换，于是从左往右扫，维护当前的 "自由01" 数量，能填一样的就填，不能填一样的就瞎填。大概想了想，能换就换应该不劣吧？过了大样例就没管了。

看 T2，感觉读题时间 > 想题时间，基本读完题就秒了。各个确定的位置之间是本质相同的，这中间一眼可以推式子。先写了一个 O(nm) 的暴力，测了一下能跑的大样例，直接着手优化，对着代码猛猛提公因式，剩下一个等比数列求和。写的时间稍微有点长了，中间推式子降智好几次没写对。大概 10:30 的时候过了所有大样例。

读了一下 T3，读题有点吃力，感觉相当神秘，遂读 T4，题意倒是很清楚，但是标号区间对应树上则是完全不懂，第一反应是不是根号之类的东西，一看又是 5e5 就又不懂了。

跟监考示意之后去上了个厕所，厕所很冷，物理冷静了。感叹如果做不出来三题，应该就得退役了。稍微思考了思考，似乎 T3 有点感觉，决定尝试做一下。

一开始感到迷惑，似乎所有关键边的答案都是所有点度数减一阶乘的累乘，然后意识到了这题的关键在于如何去重。然后想了如何对于一个方案确定哪些关键边会统计它，注意到了那个主路径的存在，有了一个枚举叶子对的做法。本来到这时候只是想写一个平方的部分分，写完之后发现这玩意随便优化，大喜，直接写。中间存盘失误丢失了一些进度，大概在11:50的时候过了大样例。关于 T3 有一个文章，赛时做法。

这时候看 T4，想都没想直接开写部分分。我不能再像 CSP2024 那样 300 离场了。仔细读完部分分，先写了一个 500 的档，突然发现它是要我最大化深度，那长度超过 k 肯定不优，就有了 5000 的做法。此时差不多12:15，读了读性质，先想 A 性质，感觉是个 DS 典？但就是没想起来怎么做，花了五分钟之后决定跳过，读 B 性质，感觉树剖 LCA + 线段树应该能过，直接写了。这里还有一个趣事，那就是我 5000 部分分的数组其实开小了，在写 B 性质的时候用 5000 的代码生成了一组数据，多亏了它我才发现了数组开小。

全部写完这些已经 12:49 了。又想了想链的部分分，感觉有点会了，但也没必要写了，决定求稳一下，整理文件，检查文件输入输出之类。12:55 的时候已经在挂机了，没做出来链的部分分有些遗憾，水平还是不够强。偷偷随便环顾了一下四周，还有很多选手在猛猛敲键盘，这种时候加上监考员一直说话，内心应该相当紧张。我似乎看到了去年的我。

出考场，自估分 100 + 100 + 100 + 32，希望不挂分，希望能在 SD 混一个好排名。T3 能想出来做法感觉很幸运，是天意么？

Day 0.9

晚霞很漂亮。

自己的心态有些转变了，最后一轮赛程，我不能辜负那个初一时刚接触 OI 能开心地熬夜刷一本通的自己。

突然发现，原来我终究还是热爱编程，热爱 OI 的。

我会完成我和你在NOI2024之后的约定的。你会看着我吗？

后续