NOI 2026 游记

· · 生活·游记

此生何用声声叹，道不尽流年。看繁花聚散，回首天涯路远。

英雄何用声声叹，断碑落残垣。君不见青山，豪杰冢化尘烟。

第一次参加 NOI，以 D 类的身份。不知道是不是最后一次。

赛前集训 7.9~7.16

去青岛参加号家军的国赛前集训。这个集训，也就是打八天的模拟赛。

比较神奇的事是，今年 WC 的赛前集训，我也去的号家军训。集训统一住的一家离 cyyz 两公里的一家酒店。然后中间有一天我发现我的房卡掉了，于是就给前台说了并给了 20 块钱让前台给我补一张。直到集训结束也没找到在哪里。后来五月份，我无意间在我的书包的某个神秘夹层中翻到了那张丢失的房卡。然后今年国赛前集训，我又在号家军训，然后发现住的酒店是同一家，于是问前台能不能把这张房卡还他，让他把 20 块退我。。。

在号家军报道时，老师给了我一个训前礼物，里面有一瓶崂山可乐和蛇草水，还有一张彩票（为啥会有集训送这玩意儿）。彩票刮了后，发现中了 10 块，但是懒得找老师兑奖了。然后我把崂山可乐喝了，感觉就是有股中药味的可乐。后面某一天，我寻思着把那一罐蛇草水喝了，我从来没喝过这玩意儿，发现包装上写着啥“真无糖饮料”，然后下面写着啥蛇草水气泡水，于是寻思着毕竟是一个饮料，应该没啥问题。打开喝了一口，发现味道很像掺了中药的洗脚水，而且不仅没有糖，连一点甜味都没有/xk。喝了一口就扔了。

欢迎晚宴上，我和 Str_ywr 老师被喊上台去一人唱一首歌。我几百年没有唱过歌了，上去随便唱一首还忘词了，这下真献丑了。 Str_ywr 老师唱的好好/bx/bx/bx。

集训是在一个小学的机房进行的，中午晚上都是老师统一给大家订盒饭吃。大家都在吐槽盒饭难吃，但是我感觉还行啊，可能是吃某学校的食堂吃惯了，吃啥其他的都觉得好吃。

集训中间几天，台风刚好要经过青岛。这对于我一个内陆人来说可是稀罕事，我好像还没遇到过台风，所以我就蛮期待台风经过的，然后看看它是什么样子。为了大家的安全，我们的集训地点临时调整到酒店会议室。台风临近的那天好像没什么感觉，就是感觉外面一直在下雨，好像也没刮啥风。然后盼着盼着台风，直到某一天我看台风路径发现台风已经过去了才知道台风那天凌晨 4 点经过青岛，显然台风经过的时候我还在睡觉。于是我还是不知道台风天长啥样。

关于集训中的考试，我只想说：

中间打了 UNR，打的好像是一坨。

课间休息的时候，一车人组队打图寻，最多的时候好像有 14 个人，一起组队打匹配，然后去围殴对面一两个人。结果有一次翻车了，被对面两个高手反杀了，然后被挂到了图寻群里/lh：

然后集训时颓废一般都在打 Celeste。集训期间又通了一遍 A 面。然后把 8A 过了就开始打 B 面。把除了 6B 都过了。好像这几天一直在颓。

7.17 休息一天，在酒店摆了一天。好像没写啥题。听闻 Str_ywr 老师去自习室了，于是约着和他第二天一起去自习室。

7.18 是报道日，大巴车 9:40 发车去 cyyz。太早了，因为进去 cyyz 就出不来了，所以我决定下午再去。上午和 Str_ywr 老师去那个自习室待了一个上午，好像是一个什么考研培训学校。我在那看了会儿以前写的东西。下午回酒店收好东西就和 Str_ywr 老师一起打车去 cyyz。

报道日 7.18

怎么胸牌上还有大头照啊。

完了，我忘记准备徽章了。看到大家都在交换徽章，我有点尴尬，我啥都没有/ll。后来还是白嫖了 cdx123456, Str_ywr, WWW_bilibili_com 三个老师的徽章。

下午报道后发现室友都是本校的，目前都没来，所以我去找 jzhx 的几个朋友凑了一桌斗地主。

一个小时后听到过道里 jmr 的声音，意识到室友可能来了，所以就跑回了自己的房间。和本校的 JDscript0117, Fatal_Cactus, WWW_bilibili_com 一间宿舍，回去发现大家都到了，所以就回自己的床位开始收拾东西。然后在寝室打 Celeste。

中途背了会儿笔试，感觉不是很会 Vim 的那坨东西啊。

宿舍环境和冬令营一样的，一楼有一个自动贩卖机，需要开通微信支付分或者啥支付宝的啥芝麻信用分。因为我的微信绑的是我的家长的银行卡，所以开通微信支付分需要家长刷脸，但是我家长不在这里。然后我又不怎么用支付宝，所以也用不了芝麻信用分。最终结果就是，我无法自己打开那个自动贩卖机。冬令营发现了这个问题，但是后面忘了解决，所以导致国赛我还是没法自己买东西。我真的服了我自己了。

感觉宿管态度比冬令营而言好了很多，不知道是不是因为冬令营大家的强烈抗议和反馈。

晚上教练 10 点就来收设备。然后大家洗漱完就上床了。在床上还聊了好久的天，一直聊到了快十二点才睡。

笔试日 7.19

早上开幕式。怎么开幕式表演全是小学生，不是很懂，竟然有人好这一口。那还说啥，直接电吧。

dzd 讲话依然高质量。印象最深的一句：如果让 CCF 来管中国足球，是不是会更好一些？

最后的齐唱节目还不错。

下午笔试和试机。

随便找个位置坐下开始试机，题目是 WC 2026。有点 ptsd 了，根本不想做。随便敲了个板子就开始睡觉。然后就是笔试，好像不是很难，做完还有二十分钟，直接严肃发呆。最后发现笔试满分。

比较好玩的一点是：问你这一届是第多少届 NOI，正常来说你需要去背这个。但是实际上你做的时候看一眼考场里的横幅或者你的胸牌，上面就写的有第几届 NOI，根本不需要背。

回宿舍继续颓，有点忘了在干嘛了，好像在和 jmr 一起研究 Celeste 6B 中的一关怎么打。然后半个小时才过掉那个版面，金羽毛还是太难操控了。

晚上逼迫自己打了打板子，看看以前写的东西。感觉还是压力有点大啊，不知道为啥有点紧张，虽然是 D 类。寻思着去操场散会步听会歌，然后在操场里游荡的时候看到了有一群人用椅子投篮，投进了都在欢呼，有点好玩。在操场找个地方坐下来，听歌发呆。过一会儿，感觉好像好点了，就回宿舍了。回到宿舍，才 8 点多，室友都在洗漱了，我也去洗了个澡。十点，教练来收设备时，我们都全部洗漱完了。今晚大家都睡得很早，楼道好像很快就安静下来了。

其实来到 NOI 后才感觉，好像曾经遥不可及，历经跋山涉水后来到的国赛好像也不过如此啊，我并没有感到很兴奋，反而很平静。我并没有觉得这次国赛和 WC 有什么不同，都是载歌载舞，欢呼雀跃，大家都在社交，气氛也很欢悦。完全不像一个决定大家命运或未来的时刻。

Day1 考试日 7.20

早上 6 点 50 就起了床。昨晚被室友起来上厕所弄醒了好几次，这个双层床的声音太大了。好像 jmr 5 点就起床跑出去了。

教练要 8 点才来，也就是说我们在考试前是拿不到自己的手机电脑了。

吃完早餐我们就一起进考场了。

考前一天发的是座位号，没有密码条。密码条是在考场内发到每个人座位上。结果都开考了，还没发密码条。全场都举起了“设备故障”的牌子，场面非常壮观。于是开考时间延后了 5 分钟。

直接开题。怎么今年的全都是函数式的题目，怎么传统题都不是传统输入格式了啊。T1 感觉比较神秘，分析了充要条件就是没有环和连通，对应了不存在三个线段彼此相交。然后会了 A 性质。寻思半天后发现是不是可以直接 dp 啊，把所有线段按左端点从小到大排序。然后直接 dp 可以做到时空 O(nmK)（注意时间复杂度不是 O(tnmk)）。发现时间是可以通过的。再滚动一下，空间就是 O(nm) 了。一个小时，过掉了 T1。

然后开 T2。分析了一会儿，得到了一个 \frac{n+\sum_{u\in S} {d_u}}{|S|} 的式子。然后 S 是一个包含 u 的连通块。这玩意儿，就是一个邻域，我想了点分治，但是没往点分树方向想。最后想用启发式合并啥的去做。但是具体做法想想感觉很困难。所以就先拼了个 50 分跑路了。

现在还剩下 3h。然后开始犯浑了。开 T3，是一个 APIO 2026 蛋糕状物。不会啊。好像题读错了，过了会儿才发现返回的是 \sum \gcd(x_i,x_{i+1})。然后会了 Sub1。对于 Sub2，我一开始把对于询问内的数的个数总和的限制读成了单个询问内的个数限制。导致我整出了一个个数总和小于等于 4\times 35 的 Sub2 做法。然后总共获得了 21 分。然后就一直想 Sub3 咋做，根本没想到可以乱搞。

直到比赛结束，也没整出更多的分。

出考场，见到了 cdx123456 老师，听闻他得了 239 分/bx/bx/bx，问了下 T2 做法，是点分树，想了半天也没想明白，结果后来发现我根本不会点分树/ll。然后在拿包的地方碰到了 Lehe，好像他有点炸了。

不管了，直接润回宿舍。

打了会 Celeste 9A，就去查分了。查了发现没挂。

然后教练问我的成绩，我给他说了，发现在银牌线上。然后看到 WJ 的视频说什么 Day1 的队线是 280+。当时抱着不信的态度，实则最终好像差不多来着。当时我不知道，其实 jmr Day 1 AK 了。

下午和 WWW_bilibili_com 一起联机原版 MC 生存。好玩捏。jmr 和吉林 A 队 lhy 一起打炉石。

一直摆到晚上，教练还是 10 点来收设备。

社会实践日 7.21

社会实践日为什么要求 6:50 就要集合啊。早上 6 点就被喊起来了。然后做了一个小时大巴车去青岛海军博物馆，8 点就到了。结果说什么海军博物馆 9 点开园，所以在车上等了一个小时。结果司机师傅没开空调，还不知道跑哪去了。车里又闷又热，然后我又困，感觉快中暑了。跑下车，发现车外还更凉快。一直等到司机回来给我们开空调才上车。

然后就是排队进园。结果发现，大夏天，顶着个大太阳，去逛一个大部分展区都露天的博物馆？！生怕我们不中暑吗？随便登了两艘舰船看了看，其实也没啥意思，毕竟武器都被锁起来了，根本操控不了。而且太热了，根本不想待。

然后就和队伍走散了。我和 WWW_bilibili_com 去找了个室内的场馆坐着。啥也不想动。一直等到 10:30 集合。结果一共逛了一个小时的博物馆。然后就等待上车，哎怎么等了半天车才到。我在 3 号车，一共有至少 16 辆车。结果我们坐了一个多小时到 cyyz 吃上午饭了，听说最后一辆车的人还没上车？有点牛逼了。

下午是在报告厅放电影。没去，在寝室联机 MC。

晚上懒得打板子了。依旧出去散步。在炎炎夏夜，走在操场上，看着人来人往，听着蝉鸣，确实挺惬意的。把步数刷到一万后就回宿舍了。

晚上依然睡得很早。

Day2 比赛日 7.22

昨晚睡得比前面好。依旧悠哉游哉进考场。直接开题。

T1 比较神秘啊。看到中位数直接想二分。然后考虑 dp 啥的，发现很慢啊，感觉不太能优化到 n=10^6 这种东西。打个表没发现什么规律。于是开始往贪心想。发现尽可能取 1 作为一段，但是可能会有不合法的情况，需要贪心调整。发现很快就会 k 是偶数了。然后 k=2 特判掉。不久就会了 k 为奇数了。然后把 k=3,5 判掉。好像不算很难吧，但是分讨写了一堆。大概 1h30min 过了 T1。

开 T2，啥 prufer 序列。完了我已经忘完了。好像 52 分是简单的。不太会继续转化了。大概剩 2.5h，先开 T3。

啥玩意儿计数。糊了一万个假做法后还是没能获得一个多项式做法。好难啊。于是写了 8 分跑路。

剩不到 1h 了，赶紧拼 T2 的分。拼完 x,y<10^3 后还有大概 20min，我还有 a_i<10^3 没写。写完发现不对，结果根本不好调。写了个拍子没拍出错来。于是先把范围调低，调成 a_i<10，发现这个能过，但是过不了后面的 8 分。没时间了，最后也没调完。所以 T2 只有 44 分。

遗憾离场。

出场好像谁也没碰到（可能是我忘了）。反正直接回寝室了。下午查分，依旧没挂。最后得分是：

100+100+50+21+100+44+8=423

应该是有银牌了。

但是线一直没出，大家心里都没有底。

然后队线从 600+ 一直降到 570，再最终降到 560。得知了 hyman00, MatrixGroup, zhuzhu2891 进队的消息，恭喜他们。

晚上等了好久才出榜。

恭喜 zdc 进集训队。

比较可惜的是，我认识的人中，cdx123456 和 student0 都差队线二十分左右。Str_ywr, Rain_chr 老师都在银牌线上。同校的 Fatal_Cactus 老师没上银牌线。还有好多我听说过的很强的选手这次都很遗憾没能进集训队。他们的水平和最终得到的分数是完全不匹配的，至少我觉得，他们不应该只有这么些分。

我发现 OI 这个东西变数很大，可能因为你会/不会或想到/没想到某个东西，你的分数就会变化很多。比如说 D1T2，我如果会点分树的话，我觉得我有可能能在考场上写出来，就会多几十分。所以在模拟赛中，一个实力看起来弱于你的选手很可能会因为某一道题你不熟悉这个算法但是他熟悉导致分数被反超，甚至被拉开好多分。曾经，我总是执着于和别人攀比，想要每场比赛都比被人高，一旦某一场比赛我比某个我自认为我的实力高于他的选手的分数低，我可能就会失落，甚至开始怀疑自己的实力，开始内耗。但后来，Rain_chr 老师开导我时给我说过同样的观点，OI 的变数很大，你很有可能因为比别人多会一个东西就可以反超。我渐渐地想明白了这个问题，每个人会的东西都不一样，且可能不为包含关系，所以考到一道你不会但是似乎实力比你弱的选手会的题是很正常的情况，我不应该因这件事情开始内耗，而是应该把精力转为如何会这道题上。一切的结果都有可能，尽力就好。

或许 OI 就是一场赌博，我们在赌我们能否遇到擅长的题，在赌我们是否能够正常发挥。或许这些我们都无法确定，所以无论遇到了什么题，最终是什么结果，都选择微笑着迎接它。做好我们能做的，剩下的事自有定数。

晚上有嘉年华，但是我没去，我在寝室摆。室友都没去。应该很好玩。

闭幕式 7.23

上午有我与 NOI。我好像还是没去，还是在寝室摆。后面去找 Rain_chr 和 zdc 打了会儿三国杀，但是我不会玩 awa，选了个袁术当忠臣（

下午闭幕式。依旧小学生表演。然后就是 dzd 讲话，感觉没整活啊，没啥意思。结果颁奖典礼开始整活了，要上台颁奖的有正式选手的金银铜和非正式的 Au。然后颁 DE Au 时，请的是 dzd 上台示范颁奖。然后 dzd 就上台讲一堆东西，说什么他看到国外的颁奖怎么怎么弄，然后说想试一下国外颁奖的模式。然后折腾了半天，诞生了世界名画：

挺好玩的。dzd 颁奖时现场我还录了相，但是不知道能不能放出来，后面如果我有空再弄一下看一下能不能发出来。

闭幕式结束了，回宿舍收东西，准备赶飞机。结果到了机场后飞机还晚点了，21:30 的飞机 23:00 才起飞，落地都 2:00 了。

国赛结束了。有很多同学退役了。祝愿 WWW_bilibili_com, Str_ywr, Fatal_Cactus 在 whk 大杀四方！也希望所有再战明年的选手加油！

考完国赛后我感觉反而心情不是很好。我才意识到，有好多曾经相伴的朋友、同学，我们就要从此分别，未来能不能再相见或许都是一个问题。我总是很珍惜，怀念和大家相处的时光。但是时间会惩罚每一个念旧的人，我不应该在这里停留太久，或许最终的结局就是告别。我想对所有一路上陪我经历风风雨雨，看过满城花开的朋友们说：我爱你们，祝你们一路顺风！

我爱这个世界！