NOI2026 游记

· · 生活·游记

推荐阅读：金牌爷的游记。

前情提要：高一选手，于省选联考 2026 中险胜省队线，首次获得参加 NOI 的资格。

7.18（Day -1）

到城阳一中报道。

令人惊喜的一点是，志愿者居然会帮我扛行李箱上楼。但宿舍条件就……算了吧，至少比军训好很多。

食堂饭菜比想象中的好吃很多。

经教练的建议，背完笔试后，在比平常早很多的时间进行了入睡尝试，并获得了不很劣质的睡眠。

7.19（Day 0）

成功于 6:35 起床。

吃完早饭后就是万众瞩目的开幕式环节，可惜开幕式的节目质量堪忧，而且我离音响的距离有些过分地近。

值得一提的是，dzd 主席在讲话中提到了令 CCF 取代中国足协的宏大设想。

下午是练习赛环节，题目是 WC2026 的题，拼尽全力无法做出 T2。

经同学指导，得知了笔试被插入到了练习赛中的某半个小时。在笔试中的第 48 题犹豫了一会儿之后，才意识到不使用键盘和鼠标是不太可能登录系统的。

最终在笔试获得 100 分。惊悚的是，获得 99 分的同学被安排了机房值日的任务。

更为惊悚的是，晚上吃饭时，教练指出：考完 Day 1，基本上就“尘埃落定”了。

晚上仍然感到异样的轻松。在一个比前一天还要早的时间进行了入睡尝试，并获得了优质睡眠。

7.20（Day 1）

进入第一个主要环节。仍然成功于 6:35 起床。

开赛前在教练的带领下进入了存包处附近的校史馆，并在志愿者“不能逗留”的提醒下不为所动。

由于考场的工作人员未能及时下发密码条，8:00 时选手机位上升起了一大片“如有技术问题，请举此牌”。

最终于 8:05 延迟开赛。人生中第一次收到了纸质的 OI 机试题面。先把三道题都通读一遍：T1 应该是 dp 之类的，T2 好像是 ds 题，T3……这是啥东西？

此时感到问题并不很大，毕竟本次参赛的核心思想是先保住 \texttt{Ag} 再看看能不能争取一下 \texttt{Au}。花费一些时间注意到了 T1 中区间集合合法的充要条件是，它们的并集仍然是一段区间，且每个位置至多被两个区间覆盖。然而误将时间复杂度计算为了 O(tnmK)，导致浪费了一些时间。最终于九点多顺利获得了……

……92 分？这不禁让人回想起 APIO 剧情。

APIO 剧情：T1 被卡常，获得 65 分。花费大量时间卡常后多获得了 0 分，并间接导致最终获得铁牌。

好在加了一些 continue 和优化取模之后顺利通过了 T1。

开 T2，很快就给出了一个需要 O(n^2) 次树上邻域数点的做法，然而在经过一段时间由自信转为绝望的思考后，并没有得出任何优化方法。事实上，对于某个 y_i，代价关于邻域半径的函数是单谷的，但是我不知出于何种原因，并没有意识到这一点。

最终只好写了 50 分暴力和 10 分链的特殊性质，并去看 T3。

唯一的想法就是通过前三次询问压缩范围，并在最后一次询问一口气问出来。经过一个多小时的并非人类智慧的手动构造，获得了 59 分的“好成绩”。

比赛结束。

出考场时以为 219 分是一个说得过去的分数，然而很快就得知 farfarqwq 获得了 295 分。心态略有崩塌。

下午在干什么不记得了。

晚上试图请假掉第二天的社会实践，然而在睡前得知请假需要医生开具假条，遂失败。

7.21（Day 1.5）

终于来了，本次 NOI 最急需诋毁的环节。

以下是本次活动的实际时间表，大家可以自行观赏：

时间 事件
6:50 发车
8:00 停在了某个神秘停车场
9:30 拼尽全力终于到达海军博物馆
10:00 拼尽全力终于进入海军博物馆
10:05 开始军舰的参观
10:15 结束军舰的参观
10:29 开始博物馆的参观
10:35 结束博物馆的参观
10:40 BJ 带队教练自行带我们继续参观
10:55 结束博物馆的参观 x2，等待回程大巴
11:25 把我们从阴凉处拉到大街上晒着
12:00 经过超一个小时的等待后终于坐上大巴车
13:00 回到学校

想必大家看到这里，一定还记得之前我写的这句话：

值得一提的是，dzd 主席在讲话中提到了令 CCF 取代中国足协的宏大设想。

这边建议令中国足协取代 CCF 呢。

下午在干什么不记得了 x2。

想必大家也一定还记得之前的这句话：

更为惊悚的是，晚上吃饭时，教练指出：考完 Day 1，基本上就“尘埃落定”了。

晚上教练带我们去操场散步，并声称大家还有机会。

好像没有翻 41 分的机会了啊。

获得了不很优质的睡眠。

7.22（Day 2）

依旧成功于 6:35 起床。

走进考场的时候想的是，只要享受比赛就好了。

8:00 准时开始。依旧先把三道题都读一遍：T1 是神秘最优化，T2 好像是 ds 题，T3 是大计数。

看到 T1 倒数第二个 subtask 的 k > 5，就认定了这是一道瞎猜题。经过一顿与 selfEval 的协作，于十点左右通过了 T1。

一开始看 T2 的时候被 Prüfer 序列吓了一下，不过很快就扒掉了这层壳。然后悲催地发现自己还是不会做，遂准备写前 13 个测试点跑路。写到一半突发奇想，想到可以对 (r_i,x_i) 使用莫队！然而时间复杂度是 O(n^{1.5} \log n) 的，很遗憾。

（实际上这是三维数点状物……我是怎么想到莫队的，需要反思一下……）

最终在 T2 获得 52 分。

惊悚地发现自己完全不会做 T3，只好写 8 分了。

坐牢半个小时。

比赛结束。

最终得分：100 + 100 + 60 + 59 + 100 + 52 + 8 = 479。

只好获得 \texttt{Ag} 了。前文中提到过的 farfarqwq 获得了 \texttt{Au}，手动拜谢。

前文中没有提到过的 Suffix_Sum 获得了 \texttt{Ag}，只好去上高三，手动拥抱。

晚上的嘉年华没去。

获得了一定的睡眠。

7.23（Day 3）

理论上不用很早起床，但是经过前几天的爆改之后的生物钟发力了。

上午是《我与 NOI》主题活动。对其的评价分为以下两点：

下午是颁奖典礼，在正式选手中的排名为 rank 110+。值得一提的是，dzd 在颁奖典礼中亲自指导如何正确地进行颁奖环节，并几乎踹了某位选手一脚。

晚上收拾行李的时候，惊异地发现自己无法将带过来的所有东西都塞回行李箱里。

7.24（Day 4）

逃离城阳一中。

？？？

此处本来还有一段话，但是需要确保确保文章积极、健康、向上。

我们到底在追求些什么

为何一直不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们总是以为能够自由

回过头那世界却依旧

哎 爱它来的时候

紧握的拳头 别忘了捉那个梦

——《蜂鸟》

[SIGTSTP]