NOI 2026 游记

· · 生活·游记

曾经看过一些 dalao 的游记，我也有一天写上 NOI 游记了

要特别感谢 spdarkle 和 Grisses 学长，他们在集训的时候为我解答了很多不会的东西，有时也会和我聊天，愿他们高三顺利，高考加油

:::info[赛前集训部分]{open}

day -11

到达青岛
也是第二次来了，打车去酒店。这个机场这么高级？把网约车的上车点整得和公交车站一样。

day -10

代码源 round 1

100 + 20 + 0

首先进场先睡 1 小时，后面状态依旧也不好，不会 T2
吃完饭后和 ljh 在 qdez 乱逛，qdez 好大啊，教学楼密度也很低，不像 cqbz 那样给人很大的压抑感

day -9

代码源 round 2

0 + 0 + 0

不知道为什么，状态还是很不好，一直都很想睡觉，去外面逛了几圈也没有用。后面把 T1 补了
吃完晚饭后依旧乱逛，这里面还有一座小山？还有拓展基地？这个学校的环境真是太好了，完爆 cqbz

day -8

休整
补了下前面的题，下午表演 《大海！我们来了！》 （好吧，其实就是去海边逛了逛）
感觉代码源的题目难度都很高啊，或许只是我状态不好？
打了 UOJ NOI 笔试，获得了 99 分的好成绩，很有进步空间啊

day -7

UOJ NOI round 1

100 + 0 + 0

我 T2 实际上已经把所有结论推出来了，只是没有想到 \left[l \le n \le r \right] 可以转化为 \left[l \le n \right] - \left[r < n \right] 这个容斥导致我的 DP 变成了 O(n^8)，甚至和 O(2^n) 平起平坐，崩溃了

day -6

UOJ NOI round 2

0 + 0 + 0

没有想到 T1 的 DP 定义会是如此简单，崩了，我发现最近我好容易把签子打崩啊
据说第二天巴威要来青岛，我们回酒店集训，话说巴威长什么样呢
晚上打了 ARC--，直接 AK，突破 personal best rating

day -5

代码源 round 3

0 + 0 + 0

在酒店集训，我今天上午好像不那么困了欸，终于做出 T1 了，T1 怎么是数据结构啊，我的代码难产了
我不知道 spdarkle 和 paper 是怎么快打出这么屎的代码的，也许这就是差距吧
下午试图搞懂 T3，失败了
吃完晚饭后 adofai 开新曲《light years away》，好听好看，简直是把 DLC 运用到了极致

day -4

休整
睡到 9 点才起床，直接爽飞。继续打昨天的 T1，花了一个上午才打完。只能说我对这类单调栈上维护各种东西的题还是太不熟悉了。结果调了一个下午也没过

day -3

代码源 round 4

100 + 69 + 0

T1 很神秘啊，O(n^4) 做法有 99 分，最后 1 分给到了 O(n^3)。结果第二天 O(n^3) 做法要用到的结论被找到反例了？代码源连夜删掉了这个 subtask
T2 什么水数据，直接输出 \min(\text{cnt0}, \text{cnt1}) 能有 29 分，我甚至最开始以为这个结论是对的，打到一半竟然加强数据了
打了个 ISAP，拼到了 69 分
今天的题目感觉都很可做啊，下午讲评都听懂了，留给后面在做吧

day -2

代码源 round 5

0 + 0 + 0

T1 树上启发式合并，没有调出来
集训结束了
晚上和 paper，As_Snow 联机，落幕曲好玩

day -1

玩
上午睡大觉
下午去海边，说是去海边结果因为 Grisses 带错路行走 2h，神奇

::::

::::info[NOI 部分]{open}

day 0

报道
没什么好说的，志愿者只认识我名字的第一个字

day 1

开幕式和笔试
大海！我们来了！
我不知道这个神奇节目是怎么入选上 NOI 开幕式的
笔试没有挂分

day 2 (NOI day 1)

NOI day 1
T1 有个简单的 O(nmk) DP，顺利通过
T2 发现选择往父亲走的点构成一个圆，就可以转化成要维护一个支持查询园内点的个数、园内点到圆心的距离总和，用淀粉质就行了，代码稍微有点难写，写了 1h，还被卡常了，把 vector 改成数组就过了
T3 时还剩 1.5h，先简单的搞了个 14 分做法，然后搞出了一个策略感觉询问总个数 50 左右，不过最后也没有调出来
复评，没有挂分 100 + 100 + 14 = 214

day 3 (NOI day 1.5)

社会实践

day 4 (NOI day 2)

NOI day 2
T1 二分答案然后 check 里我大分讨了 11 种情况，打了 120 多行
T2 怎么考 prufer 啊，考场现推了一个 prufer 序列构造原树的算法，没发现两点相邻的任何有用性质。搞了个 52 分做法，被 2e5 \times 1e3 卡常了，只有 36 分
T3 没仔细想，打了个 4 分就跑路继续去给 T2 卡常
复评，在 Grisses 的见证下我的 T2 显示 compilation error，不是 hyw？完蛋了，我在撤销一个没用的优化的时候没有 ctrl + Z 完，最后 2 分钟检查用 selfeval 测也没有测完考试就结束了，炸完了 100 + 0 + 4 = 104

day 5

闭幕式

100 + 214 + 104 = 418

D 类银尾

::::

这次的 NOI day 2 应该是我今年以来打得最炸的一次比赛吧，我从来没有想过我会 compilation error

过去已经成为过去，这个赛季无论在怎么样也已经结束了，希望我在下一个赛季能够打出更好的成绩吧，NOIP 2026 rp++，NOI 2027 北京见