NOI 2025 游记

我这个人有一个坏习惯，对于游记这个事情，如果比赛打得好就写，否则就没有写过。

也是因此在 NOI 结束后的周末，我坐在电脑前犹豫了很久要不要写这篇游记。最终决定我还是得把这个东西写下来，作为一篇普通的文章来记录我 OI 生涯中的第二次失败。

注：以下日期数的标志与 NOI 2024 志愿者游记 有所出入，令报道日为 Day $0$，此后每过一天日期数增加 $1$。

省流：很可惜拿了铜牌。辜负了大家的期望，没有做好这件事情。把过程记录一下，当作对后人的警示。

参赛之前结合自己的训练情况，觉得只要题目正常出，拿个中位银牌应该没啥问题，集训队只能随缘。

结束了在鲁迅中学的集训，那边的午餐似乎有点超模，给我干窜了。

刚到龙山书院是外面下着倾盆大雨。在门口等待雨停的时候打开 QQ 看了眼群发现自己被 Starrykiller偷拍了（？）一起在外面拍了张合照。

等同行的坐另一辆车过来时，就一起进去报到了。热，热得很。

进了宿舍后找了一些人面基，见到久违的初中同学 AnotherTransition，聊了聊近况。我似乎又回到了初中下课时跑到他班级门口找他聊天的场景，回到了大家一起尝试解决一道题目的美好时光……当年一起学 OI 的其他人都随着时间一个个退役了，我们也各自走上了不同的道路。

过了一遍笔试题库之后就睡觉了。

早上起来去参加开幕式。杜主席的讲话一如既往的幽默，充满了老一辈艺术家的从容与自信。

下午去笔试，一遍过了没啥问题。

晚上躺在宿舍静待接下来两天的考试。

集合的时候见到了北大附老哥。聊了一会儿。

进场之后有点紧张，害怕签不上签到。开考之后所有思绪都散走了。

签到题很简单，很快就通过了。有趣的是第一次测大样例还 WA 了一发，发现最短路的 priority_queue 没有开 long long。好在很快发现了问题。

此时尝试开了一下 T3，写了暴力和 AB 性质，获得 $16$ 分。没有意识到可以猜一些与“集合”“同构”相关的结论，开始硬推 A 性质，但是失败了。

T2 看起来是很有区分度的一个 DP 题，对着操作分析一下得到了一个 $O(n^5)$ 并且只能做第一问的区间 DP 做法。要准备写的时候脑子里面闪过了一个念头：会不会这题其实很简单，需要往其他的方向分析操作性质？但是念头很快被压了下去。最关键的是这个 DP 还巨难写（最后大概有个 5k 左右），先写了个简单的 A 性质，之后写了将近两个小时冲过了 $n\le 500$，加了个假算冲过了 $n\le 3500$ 的 B 性质，获得 $38$ 分。

其实 $n^5$ 也不是不能接受（毕竟能冲过那么多点的第一问），但是这个鬼东西根本没法计数，怎么算都会算重。当时脑子一片混沌，感觉就吊在这个做法上卡死了。

离考试结束越来越近了，我却没有任何进展。直到倒计时归零，我还心存一丝希望——说不定这个 T2 真的很难呢？直到出考场一问学校的其他人，基本都上了 $200$，才知道这把真的坏菜了，$100+38+16=154$ 的成绩曾经是知名选手小粉兔在 Codeforces 上的耻辱，如今却成了我噩梦的开始。

下午查分发现挂了 $2$ 分，不过也无所谓了。

看起来 D1T2 是最大的败笔。考场上那个念头居然一点都没错。但是这些都是事后诸葛亮了，没啥屁用，只能怪自己能力太差。

心情有点糟糕，但很快就调整回来了，因为当时想的是还有第二试的机会，以我个人水平只要正常发挥保住银牌没有问题。

早上去了城市规划馆和科技馆，和长郡中学的朋友们（Reliauk、MarSer020等人）聊天，了解了他们学校很多有趣的梗。

下午在宿舍睡觉。起床之后找 hyman00在自习室一直坐到了晚饭时间，发挥了传统讲故事艺能（包括但不限于小学参加同学生日会并调制神秘饮料的故事）。

晚饭之后下操场走，突然看到观众席上有一个熟悉的身影。原来是我亲爱的朋友 Starrykiller在干和 NOIWC 同样的事情——准备使用竹笛在操场上演奏。坐到观众席之后又来了几位亲爱的朋友，音乐会随即开始了。不得不说里面许多乐曲都是我之前在各种各样的时刻听过的，比较感动。

音乐会结束之后发现了观众席上的一只蝉，觉得它在这里凶多吉少，给它放生到竹林里面去了。

晚上睡得还挺香。

起床后和 Katyusha_01一起去吃早饭。他叫我不要紧张，一切都没有问题的。

进场之后见到了 irris，似乎坐在我右边若干个位置。这是我 OI 生涯中面基的第一位网友（PKUSC 2024），还是挺有纪念意义的。

开考之前一直希望有一个交互题，平时联考的模拟赛和 PKUWC 告诉了我，一般情况下遇到交互题我都能逆风翻出一些非平凡分。开考之后，点开题目第一眼是确认三个题目类型，说实在话看到三个传统型心里什么东西好像突然平了，这把看来是普通局，正常地打吧。

先把三个题都看了一遍，看到 T2 涉及到集合、位运算、计数脑子嗡的一下，意识到这把是逆风局，因为平常模拟赛我在这种题目上的得分一般都是最低的，甚至低于大众分。但是又能怎，迅速调整了心态，开题。

开 T1，手玩了 $20\mathrm{min}$ 大约知道了结论，写了暴力的 $55$ 分。把 T2 $O(8^n)$ 的 $16$ 分打了一下，两者一起测试都没有问题，获得 $55+16+0=71$ 分。

T1 线段树优化是显然的，记一下区间最靠左右的两个元素，再判断四种状态出现的最早位置，区间修改的标记就是个 bool，写非递归线段树，实现了 $30\mathrm{min}$，大样例一遍过，点一下 selfEval 发现只跑了 $0.9\mathrm{s}$。不用卡常还不赖。

此时使用传统策略开始开 T3，发现一个贪心策略于是开始写，结果越写问题越多，开始补各种窟窿，终于在 $2.5\mathrm{h}$ 后发现问题大了我没法处理了，慌张的感觉笼罩了我的全身。这是一个十分绝望的事情，快速给 T3 写 $5$ 分暴力，写这个暴力的时候手都在抖。

还是过于相信了自己的能力，觉得这个 T2 毕竟还是个 T2，却没想过自己没有能力应付这一种 T2。最后的时刻突然想起了教练说的“拿到尽量多的分”，就给 T2 的 $O(8^n)$ 暴力卡常，试图冲过 $n=10$。$14\mathrm{s}$。$9\mathrm{s}$。$6\mathrm{s}$。$4.3\mathrm{s}$。$3.9\mathrm{s}$。$3.6\mathrm{s}$。$3.4\mathrm{s}$。$3\mathrm{s}$。$2.8\mathrm{s}$。$2.6\mathrm{s}$。$2.6\mathrm{s}$。$2.6\mathrm{s}$。$2.6\mathrm{s}$。卡不过了。

看一眼自己的得分 $100+16+5=121$，知道这一把稳铜了。余下的 $10\mathrm{min}$ 我无力地靠在椅子上等待倒计时归零，迎接我接下来充满麻烦的一年。

午饭也不想吃了，直接回寝室瘫着。查分其实很不想去，但是为了看看有没有发生意外还是来了。$121$ 的成绩没有任何波动，我如同早上一般靠在椅子上等待回程的通知。

突然旁边爆发了一声巨响，我下意识就往地下一倒。这件事情后面会再提到。

离开比赛场地后，我在学校里随机游走。【这里应当事人要求删除了一些内容（是一件好事）】。自己拿铜牌似乎也没那么难受了，毕竟只会发生在故事里的稀有剧情在现实中原封不动上映了。莫名其妙让我想起了歌里面那句“千金难买好人生”。

在自习室里面坐了很久。后面出去看了几眼篝火晚会，有点抽象。

回到自习室看了几眼 QQ 群，发现一件不太对劲的事情。一位选手好像遇到了一些麻烦，上面发布了一张模糊的照片在找人。在确认了是我某一位亲爱的朋友后我倒吸了一口凉气，再联想到下午的那一声让我卧倒的巨响，我大概明白了怎么回事。好在第二天确认了那位朋友的麻烦可以自己解决，而不会影响前途。当然这个事情也造就了很多新梗比如“钢管舞”“把椅子夹在篮筐上”，但这些都是后话了。

晚上做了一个噩梦，早上起来的时候手都在抖。

去看了文艺汇演，不同于去年的关注究竟是哪些人参加了表演，今年主要关注了节目本身。跟冬令营感觉构成差不多，但是此时的心境变化还是太大了。

后面发现 AtCoder World Tour Finals 在早上开始了，于是油管看直播。周康阳还是太牛逼。

中午的时候之前加的一个老出题组的组长 Coffee_zzz提出请组内成员吃饭——这似乎是第一次大家齐聚一堂。我十分敬佩这一位组长的执行力。大家吃饭、唱歌，可能说这才是青春该有的样子。

下午颁奖的时候不太敢面对台下的大家，在后台打理了一会儿走上了领奖台。本想在领奖时展现出最好的一面，但是在台上才发现难过冲昏了头脑，甚至挤不出一个笑容。

一位学长跟我讲，他认为我必然有中下位银牌水平，还有一个优点是在平常的模拟赛中很稳，几乎不会炸，即使真的在某些简单题出了问题也会拼出很多暴力。只是没料到这次 NOI 的部分分设计极为抽象，导致暴力几乎都打不起，在某种程度上造就了我必定的失败。

去小卖部买了一杯咖啡到宿舍喝完了。晚上又去找 AnotherTransition聊天，追忆了许多往事。

晚上睡觉时深感麻烦巨大，但是一直告诉自己不能怕麻烦，麻烦只会越怕越大。大不了就像 CSP-S 2023 之后一样再来一年。多少事情都忍过去了，我不相信就不能再忍一年了。

离开了龙山书院，这个在我 OI 生涯中留下了浓重一笔的比赛地。晚上和 未来姚班zyl、Katyusha_01去万象城吃了顿饭、打了一晚上的台球，给这个赛季画上了一个句号。新的一个赛季又在分别中缓缓揭开了序幕。

祝贺在本次比赛中获得满意成绩的选手，你们的努力造就了自己 OI 生涯中的辉煌。对于其他选手，祝你们在今后，可以拿出面对竞赛的一腔热血面对日后的生活。

龙猫将和大家一起迎接一个全新的赛季。