NOI 2026 游记

省流：5+100+(100+60+16)+(100+20+8)=409，Ag。

按时间顺序记录一下吧，虽然很流水账。

Day -1

报道。进入宿舍发现是四个下铺并且没有桌子，感到很意外。byn 给我展示了去年的宿舍，感觉差距有点大，不过后面要到了桌子。

当天 11 点就躺在床上了，但是凌晨 3 点才睡着，还好第二天只有笔试。

Day 0

开幕式。表演差评，dzd 讲话好评。

下午笔试满分，试机题目是 WC 2026，预感 NOI 可能会有交互题。

Day 1

第一试。发现志愿者好像没发密码？那赶紧打开信封看纸质题目，所有题居然都是交互格式，还有一道真交互题。

浏览完题面之后开始做 T1。T1 是个套路的计数题，快速地做完合法集合的刻画，然后想到了 \(\mathcal O(nm^2k)\) 的 dp，接着很快优化到了 \(\mathcal O(nmk)\)，于是开写。大概在 1h 的时候写完但是 WA 了，此时感觉自己不太冷静，于是赶紧上了个厕所。回来发现要特殊处理 \(k=2\)，又改了个多测清空就过了，此时 1.5h。

第二题看到就发现需要用传送门的点一定是以 \(y\) 为圆心的树上圆，解一个一元一次方程就能得到答案关于圆半径的表达式，但是这个方程解错了 eps 次。发现要求所有与 \(y\) 的距离 \(\le d\) 的点的个数和距离之和，思考了一会发现这个东西我都不会求，那还做个鸡毛啊。果断开始暴力，先拼了 50pts 部分分。接着我去看了一眼 T3，发现这个 T3 询问次数非常少，感觉我完全不会做。只好把最简单的所有数插入到 vector 里询问一遍，对于 sub2 就插入所有的质数，获得了 \(10+3+3=17\)（？）分。回去拼了 T2 链的部分分，一直 TLE 很弘文，最后发现我调用了 \(n\) 次没有任何用的 \(\mathcal O(n)\) dfs，改掉就获得了 60pts。由于这题唐太久了没过多久就考试结束了。

下午查分发现挂了 1pts，直到讲题时才知道原来由于 selfEval 的 bug 导致其记分方式是所有子任务分数加在一起下取整的。

Day 1.5

参观海军博物馆，感觉没啥意思，不过还好有 byn 陪我闲逛。

下午报告厅放的电影挺都没听过，当然也不会去。

Day 2

第二试。开题发现第一题好像有点难，T2 还出现了我不会的 Prüfer 序列，预感不妙。

准备做 T1，光速想到二分答案。最开始以为只要选择 \(\left\lceil \dfrac{k}{2}\right\rceil\) 个中位数是 1 的区间就够了，胡了一个 \(\mathcal O(n\log n)\) dp。后来发现这是不够的，还得有 eps 个块挨在一起，不过这是好修的。又发现了询问区间每次要么增加 \(1\) 要么减少 \(1\) 的性质，单次 dp 优化到了 \(\mathcal O(n)\)。于是开写，发现只过了 \(k>5\) 的点。此时 1h40min。

去上了个厕所，回来发现只能过 \(k>5\) 是有道理的，不过 \(k\le 5\) 的部分很好解决，只要拼上 \(\mathcal O(nk)\) 的 dp 就够了，在约 2.5h 的时候通过了这题。

后面看 T2，现胡了一个从 Prüfer 序列还原成树的算法，发现胡对了，获得 20pts。由于之前几场 NOI 的 D2T2 都没有给太多部分分，我决定直接看 T3。

T3 看了半天，想要解决 \(n\le 16\)，然而弘文了半天也不会做，只能退而求其次打 \(n\le 8\)，获得了 8pts。又尝试找链的规律无果，赛后才发现原来我没看输入格式，把 \(0\) 的父亲也输入进去了导致所有得到的数据都是错的。

最后几分钟算了一下自己的总分，看着计时器一点点归零，我的 2026 赛季也渐渐走到尽头。

晚上在群里找到了所有选手的成绩表，发现自己获得了 Ag，还是挺开心的。

Day 3

文艺汇演好评！闭幕式表演差评，Ag 牌子好评！

后记

这个赛季我的旅途真的是跌宕起伏。从 CSP T3 的 AC 自动机节点 fail 指针没赋成根节点而是 \(0\) 导致 100 -> 0，到 NOIP T4 由于 Linux 中键复制特性导致 CE 怒挂 30pts。其实当时都准备回去学文化课了。然而出分发现尽管如此，我仍然排在省队队线之内，也许当时如果有人在我之前考了 200pts 我就光速回去学文化课了。到了省选，D1T1 用 \(\mathcal O(n^3)\) 的前后缀背包合并侥幸通过，让我翻盘冲进省队 A 队。在 NOI 上完美发挥出自己的水平，这无疑是幸运的。

祝自己高二文化课顺利吧！