NOI 2025 游记

· · 生活·游记

前言

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

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

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

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

Day 0(报道日)

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

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

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

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

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

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

Day 1(开幕式 & 试机 & 笔试)

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

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

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

Day 2(NOI 2025 第一试)

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

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

签到题很简单,很快就通过了。有趣的是第一次测大样例还 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 是最大的败笔。考场上那个念头居然一点都没错。但是这些都是事后诸葛亮了,没啥屁用,只能怪自己能力太差。

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

Day 3(社会实践活动 & 休息日)

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

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

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

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

晚上睡得还挺香。

Day 4(NOI 2025 第二试)

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

Day 5(闭幕式 & 颁奖)

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

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

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

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

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

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

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

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

Day 6(疏散日)

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

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

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