句号 —— NOI2025

· · 生活·游记

至今都感觉这一切过于梦幻,也许六年的 OI 生涯就在这一瞬间结束了。

NOI 就在绍兴,离杭州不远,气候饮食也比较相近,所以没有像去年那样提前一周左右去比赛地点。

考前几周的模拟赛打的都很顺利,基本没有被卡题。我的预期中,希望将最后一周的所有模拟赛都按照真实比赛策略来严格执行。学考后的周一是 unr,day1 的比赛并没有做出来脑经急转弯的 t2,但是凭借 t3 的毫无道理的假做法拿到了很高的分。day2 则是完全的策略失误,放弃了平滑部分分的 t2 而去冲 t3,导致只获得了全场 98 名。

unr 的失利让我重新审视自己的实力,本身就只有银牌,如果去除了 d1t3 的假做法分数,可能只有银牌末甚至铜牌了。我顿时感到迷茫,但是又想到 unr 其实与 noi 题目风格并不相似,一场 unr 又能代表什么呢?我尝试让自己自信与放松。

随后的周二和周三是两场模拟赛,两场模拟赛中我都较为顺利地通过了前两题,并在 t3 中分别获得了很高的部分分与满分。近几周的学校模拟赛中,我都能顺利通过前两题,我似乎已经适应了顺风局的打法,但也对 noi 出现逆风局应该如何应对感到紧张。

周五便是 noi 前最后一天,做了 pjugde 的比赛并写了一些板子,成功在 pjudge 比赛中找到了自信。我也意识到,OI 生涯最后一次训练也许已经结束了。

比赛的前两天几乎都在寝室休息和打 uno。day1 晚上阅读了沈老师和其他几位选手的历年游记,给自己制定的策略是尽可能先过前两题,然后在第三题拿尽可能多的分。

开考先把三个题看了一遍,t1 是最短路模版题,t2 是有一些神奇的数数,t3 感觉需要观察一些性质。

先花了半个小时把 t1 过了。接着看 t2,做了一些转化之后编了一个每次填一段的三方做法,写了二十分钟后对拍出一个问题,发现这个问题很难修复!我瞬间慌了,如果没法通过 t2,那我的比赛策略就全乱了。赶紧去了一趟厕所,发现其实并不需要每次填一段,每次填一个数即可直接 dp,而且这样做可以直接前缀和优化到平方。花了一个小时明确细节并写完了。

比赛只过了 2h,我已经在 pretest 中获得了 200 分,这甚至比我平常模拟赛的进度更加顺利。

t3 观察样例发现答案是二的幂次,手玩好久之后发现似乎可以直接将所有点划分为若干等价类,每个等价类左右儿子的先后顺序相互能推断。合并只需要将每一对路径交点的端点合并即可,很快写出的平方做法,此时只过了 3h,256 分,我想着,稳了,剩下只剩数据结构优化了。

可是在思考了好久之后,我仍然不知道怎么做,开始拼上了树高 log 的特殊性质分。出场后 280 分,问了有很多人都是这个分数,但是也有一些同学并没有得到理想的分数。

day1.5 去科技馆,至少有空调。晚上,我一直焦虑着明天应该怎么打才能稳住,我似乎在责怪自己为什么要在 day1 拿到这个分数,既不能开始狗,也不能过于激进的冲题。但是又想回来,获得了这个分数又有什么遗憾呢?我已无法做到更好了。

平静心态后给自己制定的策略是尽可能先过了 t1,然后往 200 分去拼分,如果获得 200 分那么总分就是 580,已经到达了去年集训队前 10 的分数了。

开场后还是看了三个题,t1 是观察一些性质后的数据结构,t2 是最害怕的集合幂级数,t3 还是数据结构。

先玩了一会儿 t1,发现了不动点的条件,然后想了一些做法。但是对着样例检查的时候发现根本不对,重新看题发现是读错了一个细节,好在变化不大,小修了一下做法之后就对了,大概 1h 之后写完了 t1。很感激自己没有在 t1 被卡题。

但是 t2 想了很久不同的方向感觉都不太能优化,我开始心急如焚,甚至幻想起了如果退役了该怎么面对文化课。好在很快就醒了过来,想起了赛前的策略,开始写暴力,用着我最初的想法,写出一个 8^n 做法。不久后发现这个做法可以直接做到 B 性质的 2^n*n!写了一下马上获得了 76 分。这时候还剩 2.5h,算分发现自己只要在 t3 通过 5 个测试点就能到达赛前设定的分数目标。

看到 t3 后做了一个小转化很快就得到了单次询问 nlog 的做法,写完后获得了 35 分,稍作卡场便获得了 40 分。

总分已经到 216 了,我想着,只要队线没有到 600 分,我就稳进了。我瞬间放松了许多,喝完了三瓶水。

比赛还剩一个半小时,给 t2 再写上了 8 分,然后开始研究 t3 的神奇特殊性质,但是毫无头绪。比赛最后 15 分钟,我没有再动代码,我闭着眼享受 OI 生涯最后的 15 分钟,回忆着过去的六年,终于要结束了。

出场后问了一下分数,感觉大概是能进了。查分没有挂。尘埃落定,结束了。

一切结束的太过突然,迎面而来的是新的大学生活。我并没有准备好如何面对这一切。

同学也有不少失利的,没有发挥出自己真实水平实属遗憾,也许分别无法避免,希望一年后再见!