NOI 2026 卡线记

· · 生活·游记

::::warning{open} 本篇游记写于进队之后，可能包含引人不适内容，谨慎观看。 ::::

省流：100+(100+100+60)+(100+100+0)=560，rk50。

书接上回，省选翻进队了，可以打 NOI 了。

以下以两个比赛日为 Day 1 和 Day 2。

Day -???

成为了神秘 SH 徽章志愿者。

Day -5~-0.5(7.8~7.17)

核桃集训，室友是超级大神。

酒店条件感觉牛完了，题目好像大部分也很正常。

模拟赛虽然打的很区，但是依旧成功获得了麦当劳 50 元代金券。

Day 0(7.18)

下午去报道，刚进宿舍就遇到了 efz 的人在等我发徽章，火速领取了 SH 的徽章发掉了，发现有 3 大包支付宝小鸡徽章。

室友是 3 个 efz 的大神，发现 超级大神 lgvc 在我下铺，感觉很牛。

换徽章，定了 10 个新的奶龙徽章。但是因为订的少很快就换完了，呜呜。

Day 0.5(7.19)

笔试，过程忘了，反正最后 AK 了。

晚上听说笔试发生了一些【数据删除】事件，感觉很变态。

Day 1(7.20)

进场之前依旧膜拜 E 队大神 mxt。

::::info[比赛过程，可能包含剧透内容] 先看了 3 个题，看起来 T1 T2 都像是我很会做的，赢。

T1 随便研究了一下发现只能是个毛毛虫，然后看起来是随便 dp 一下就可以了。

研究了一万年只会 O(m^3k)，最后发现原来是限制看反了导致状态多了一维，蚌。

然后又折腾了很久才写对，10:15 才过这个题，感觉不太妙。

T2，随便想一下发现是离 y 比较近就直接走，否则就随机跳。那不是随便二分一下这个分界线，然后点分树用脚维护一下就做完了？这就秒了？有点不敢相信，想了几分钟发现看起来真的是这么做的。虽然 n 上有两个 \log n，但是看起来 3.5s 很能过啊。

先写了个暴力，发现结论很对。然后花了点时间改了改，selfeval 了一下发现只有 80。

发现才 11:14，考虑卡卡常。注意到答案不超过 \sqrt{2n}，加上这个常数直接小一半，发现还是过不了。研究了一会儿，把点分树改了改，每层也只保留到分治中心不超过 \sqrt{2n} 的。前前后后花了半个小时卡到了 2.8s，感觉比较稳，开始做 T3。

T3 做了半个小时发现根本不会，鱼鱼蒸。

又研究了一会儿，才发现原来不需要分讨每个数到底是什么值，直接模拟就行了。

于是构造一个 4i^2-1，这样相邻项的 gcd 两两不同，看起来很有道理，写一下获得 32 分。

发现可以在第一次问完之后剩下的数比较多的再问一些别的什么 8i^2-1 之类的，写完获得 58 分，调了调参数，改成 16i^2-1，获得 60 分。

发现只剩下 5 分钟了，随机尝试一下发现也无法获得更高的分数了，开摆。 ::::

出场遇到了奶龙神，查询了一下发现他怎么获得了 100+100+150，发现他的 T3 爆标了，吓哭。

中午询问，全世界都轻松获得 280+，吓哭。

下午查分，发现没挂，100+100+60。

感觉集训队线可能要 280\sim 290，有点倒闭，在寝室鱼鱼蒸。

Day 1.5(7.21)

社会实践，到了地方才发现怎么大家全都在寝室没出来，都是作弊的/fn。

参观和等车的时候差点热死，上车差点冷死，感觉有点倒闭。

Day 2(7.22)

进场之前依旧膜拜 E 队大神 mxt。

::::info[比赛过程，可能包含剧透内容] 看 T1，研究了半个小时意识到这是个分讨题。然后一个小时毫无进展，写的全是假做法，倒闭。

急哭，开始看 T2。忘记了 Prufer 板子，花了半个小时发明了一下如何从 Prufer 序列还原原树，然后又是直接用脚维护就做完了？怎么又秒了？

先写了个 O(nq) 暴力，然后随便优化了一下，轻松通过。

然后看 T1，决定先随便写点东西，把之前口胡的假做法写了一下，发现过了 16,17。然后果断给 k\leq 5 写了个暴力，轻松通过。

发现还剩一个小时，决定拼一下 T3 暴力，然后就写了一个小时指数暴力没写对，尝试推一下链的特殊性质也推不出来，倒闭。最后几分钟急红温了，依旧没能成功写对暴力，只能过 selfeval n\leq 4，急哭。 ::::

下午查分，发现 T3 4 分也挂没了，荣获 100+100+0。

总分 0+100+(100+100+60)+(100+100+0)=560。

回到寝室开始查询集训队线，群里和朋友给了很多预测，但是始终没有分出来我到底能不能进。开始鱼鱼蒸，在床上啥也不想干。鱼鱼蒸了几个小时，室友突然跟我说我进了，打开群发现 560 恰好是 rk 50 和 51，都能进集训队，群友都开始恭喜我。然后发现另一位 560 同学 NOIP 比我还低，神了。

鱼鱼蒸治好了。非常激动，给家长打了个电话说进了。

过了一会儿，让去签约的电话来了，教练问我去 T 还是 P。虽然没研究过，但是考虑了一下，发现大家去 T 的比较多，于是也签了 T。

晚上一直像在梦中一样，非常开心地参加完 NOI 嘉年华，顺便认识了一下另一位 560 同学。

Day 2.5(7.23)

依旧开心地参加了我与 NOI。发现文艺汇演保留节目从 1 个变成了 3 个。

中午去自习室进行一些唱歌活动，很开心。

下午闭幕式领到了 OI 生涯中的第一块，大概率也是唯一一块实体奖牌，很开心。

唯一遗憾的是闭幕式结束被教练按住在拍神秘照片，拍完就立刻被安排离校了，没赶上和 SnowTrace 老师以及群友合影，最后只能让把我 P 上去，难过。

最后离校的时候还把充电线忘在了寝室，最后还是委托志愿者帮我寄过来的。

我的 NOI2026 无疑是幸运的，甚至可以说幸运过我开始打 OI 以来的每一场正式 OI 比赛。比如 D1T3，这是我第一次在正赛用算不了复杂度也分析不了常数的东西乱搞得分，这些我平时最不喜欢写的东西偏偏在最关键的时候帮了我一把。再比如赛前观看了 complexor 的游记，意识到题目没过的时候可以试着卡卡常，也帮我获得了至关重要的分数。当然还有很多很多类似的因素，全都汇集在一起，才给我的 OI 生涯画上了一个比较圆满的句号。

NOI 让我们相遇。NOI 以及 WC、APIO 之类的比赛绝不仅仅是打一场比赛，做几个题，听几场国家队讲课这么简单。我也真心建议各位积极地参与到包括但不限于文艺汇演、徽章交换这类的社交活动中来，不管是单纯作为观看者、参与者，还是成为志愿者完成一些相关的工作。这无关 OI 水平或者比赛成绩，也不必担心有选手因此认为你不务正业之类的。非常遗憾的是我到高二才真正认识到这一点，错过了很多大好机会。

虽然我的 NOI 已经结束了，我们中的相当一部分很有可能再也没有机会回到 NOI。但无论如何，NOI、算法竞赛都占据了我们人生中非常重要的一部分，我们也在这里互相认识成为重要的朋友。

最后的最后，祝愿各位都能有和我一样的好运。