NOI 2026 游记 | Finale.

fjy666 · 2026-07-09 21:19:11 · 生活·游记

前情提要

「胜兵必骄，骄兵必败，败兵必哀，哀兵必胜」——新三兵书

• CSP-S 2025 390，骄兵必败，已成败兵，而败兵必哀

• NOIP2025 376，哀兵必胜，已成胜兵，而胜兵必骄

• WC2026 165，骄兵必败，已成败兵，而败兵必哀

• 联合省选 2026 232+152，哀兵必胜，已成胜兵，而胜兵必骄

• APIO 2026 169，骄兵必败，已成败兵，而败兵必哀

容易发现，NOI 前，我正处于「哀兵」阶段。

UNR

笔试扣了一分，相当的好笑，因为我是作弊的！我边抄笔试题库答案边做的。这还扣分啊。

考试太简单，能提前离开吗? 能

Day1 过完 T1 后瞪了一会儿 T2，发现没什么想法，然后发现 T3 是串就先去开 T3 了。

做了两个小时就用大锤子通过了，十分激动！可惜剩下来的两个小时尝试写 k=2 失败了，尝试写 a_i=0 也失败了，拼的分为 0。

比较难过，因为我感觉 NOI 其实比起 T3，T2 的出现概率大很多。不过赛后发现我是唯一场了 T3 的中国人，大家都在 T2 上花太多时间导致没时间做 T3 了，算个高光了（

Day2 爆了。复刻了 NOI 2025 Day 2 集合 8 分，同样的 n\le 20，这次我还是不会任何暴力，相当的绝望啊。于是遗憾离场了。

保持了「哀兵」buff。 但是更加害怕 n\le 20 了，毕竟在同一个地方被击杀了两次…

critnos 和 ZSH_ZSH 都在赛前来看望了！！太感谢你们了/比心

最后补完了 UNR 除 D2T3 的所有题。

Day -1

舍友是 MiniLong，diqiuyi 与 vegetable_king，宿舍在五楼，真遗憾。我感觉到五楼爬一个来回就已经是很大的运动量了（

开幕式给我吓死了，什么叫做小学生跳舞。

食堂只能说是 cyyz 问题最小的一处了，毕竟宿舍就那样。WC 时已经见过了，所以 NOI 吓不死我。

放一首好听的歌：Lasting Moment（鸥 ver.）

Day 0

我在一些重大比赛前会写一些题目名看起来就很厉害的题目，来给自己上一些，心理暗示？其实本质封建迷信（

联合省选前是希望，这次 NOI 前是心跳。

我还会在赛前某个整点发一条犇犇钦定比赛的阶段，CSP 为 th15 Stage 3，NOIP 为 th08 Stage 4，WC 为 th05 Stage EX，联合省选为 th11 Stage 5，NOI 为 th10 Stage 6，但好像 O 人看懂也 O 人在意

下午出发去笔试，去之前刷了一套 UNR 笔试题，我声称 AK 了就出发，然后挂了。气死了，然后又刷了一套，又挂了，我不得不严肃考虑我在笔试挂分的可能性。最后刷了一套才满分。

发现试机题居然是 WC，于是尝试复仇二进制。很快就编了一个 \log\log V 做法，获得 96 分，不知道为啥 WC 的时候没过。

然后 AK 了笔试。笔试完把 \log\log V\to \mathcal{O}(1)，但是并没有获得更多的分数。手动开了 #pragma GCC optimize("Ofast") 后击杀了，好耶！

晚上与三体人和 BB 的 P 在操场转，太空步运动设备很好玩，一起唱了经典的《白鸟过河滩》。

长风长风飘在山海间
白鸟白鸟展翅入苍天
一去入苍天
苍天远在海背面
一去入苍天
苍天远比海更远

睡着挺晚的，主要是床会尖叫，注意这里尖叫不是指运动饮料。

Day 1

入场前有一种做不出 T1 的担忧，因为赛前被联考的若干个 T1 击杀了很多次。于是决定写一点正确性对的东西，然后慢慢改。改着改着发现这好像是签子啊，然后就过了。

T2 依旧不猜结论先写暴力过 SelfEval 再猜，然后得到了点分树的 n\log^2n 做法，写完发现只有 75。

在开 T3 和卡常之间选择了先卡常，毕竟 25 分也太大了。猜了一个结论：有一条边相邻的点答案相差不会超过 1，看起来就是对的，实际上我把差 1 改成了在 [-50, 50] 范围内二分，这样稳一点（迫真）

在比赛时间过半的时候获得了 200 分。根据去年的经验我必须在 T3 获得足够高的分，可这题看一眼没有任何思路。

针对质数写了一个神秘做法，每次询问一个 10 个数的集合，第 i 个数需要被 i(i+1) 整除，且要求 10 个数在目前可能成为答案的数中分布尽量均匀。

效果不错，获得了很多分。我把这个做法直接搬到非质数里，获得了一部分分。

然后由于还有大量时间，我在那里对着代码调参，增加一些看起来诡异至极的特判，卡到最后我已经不知道我的代码正确性到哪里去了，微调任何参数都会造成灾难性的后果，但是各种特判拼在一起确实能通过 1\sim 3000 的所有数。

我只能说它能跑到这么高的分是一种奇迹。最后把 SelfEval 次数用完了，而且我其实也不是很敢动这些参数了，改一个就啥也过不去了（

:::

最终得分为 100+100+89，89/90 为小数向下取整导致的，如果这算挂分的话将是我在有 SelfEval 的比赛中挂的第一分

出来后发现 289 确实是奶奶冰川曾一个很高的得分，大部分人都没能在 T3 获得充分高的得分，但是遇到 drc 一问发现 hf 3 个 297+，严肃吓哭。

去年的经验表明半场开香槟是极其不可取的行为，特别是在 NOI 群里发现有人声称队线 270+ 的时候。

洗澡洗一半断电了，气死我了，感谢 MiniLong 扮演路灯花。

Day 1.5

社会实践。6：50 出发，然后大巴车罚坐 3h，拉到室外罚站 2h，然后再大巴车罚坐 1h。可能为了给学生续上哀兵 buff 吧，我还能说什么呢？

观看水老师将椅子倒立投掷入篮筐。哦牛批老活动复刻了。

晚上挺闲的，干什么呢？再写一个二字标题题目吧，需要足够有意义的……集合。追忆过去上了若干层哀兵 buff

哈哈我会 >8 分了。我真强。哦哦我通过了！！

然后一直在播放念张师与念张师（2 倍速），导致睡前满脑子里都是张雪峰老师，我还记得你，一开口就是你一句别怂，我就敢往前冲。。。

Day 2

进场最后回忆了一下 100+\textcolor{red}{8}+40 最后上了层哀兵 buff。

开 T1，哇去这什么题啊，先编了一个做法，1h 写完发现只有 40，原来是假了。

然后开始红温，但是发现这里不是模拟赛而是 NOI，我不得不重新冷静下来然后编了一个二分 + 若干层特判的做法。

WA 了几个大样例后通过了 pretest。有点不放心，挂了个拍。

然后开 T2，我去为什么是 prufer，prufer 序列是怎么还原成树的来着？哦哦想起来了，可是我为什么对优化没有任何头绪啊。

看了一眼 T3 看到了一些诡异的定义和一个 998244353，还是回来看看 T2 吧家人们。

然后大脑一直在放 NOI2024 登山调一整场最终 40 离场 与 NOI2025 在 T2 T3 之间徘徊不定最终全部爆炸 的走马灯，随着时间的进行这些场景在我脑子里出现地越来越频繁。

总算在比赛时间过半的时候把暴力改好了可以优化的形式。发现是三维偏序+，需要二分或者在 \log 棵线段树上同时二分去一个 \log，三 \log 过不去，二 \log 感觉根本不会写，然后看了一看部分分这都啥几把啊啊啊。

走马灯越来越猛烈了。如果此时放弃就是 NOI2025，如果去写 cdq 很容易就进入 NOI2024 的世界线，怎么办……？

我突然想起处理这种问题好像还有一种叫分块的数据结构。哇这个看起来好写多了，而且也不用管二分之类的神秘问题了，手有点抖，开写吧。

经过了一番艰难的卡常，我获得了（高概率）100，此时离比赛结束还有 30min。

忍着激动的心情去思考 T3，但是其实根本无法做出太多有效思考，用在抖的手草草打完 \mathrm{Bell}(n) 的暴力后就趴在桌上了。

SelfEval 也用的差不多了，就最后测一发结束 NOI 2026 吧。

:::