NOI2026🍎🍮记

· · 生活·游记

走出考场时🏃，七月的阳光洒在肩上☀️，热得坦荡而真实🔥。我脑子里仍然旋转着那四棵树💭——点分树的分治与均衡⚖️，决策树的选择与修剪✂️，树套树的嵌套与包容🪆，彩虹树的绚烂与融合🌈。

原来💡，NOI2026送给我的🎁，不只是一枚沉甸甸的金牌🥇，更是这四棵扎根于算法土壤里的树🌱。它们用枝叶告诉我🗣️：再庞大的问题也可以分而治之🧩，再迷茫的路口也可以依信息而决断🔍，再复杂的结构也不过是简单规则的精巧套叠🧬，再单调的路径也可以因色彩而照亮🎨。

从今往后🚀，无论走到哪里🌍，我大概都会带着这四棵树🎒。它们安静地生长在2026年的盛夏里🌞，也从此生长在我的生命中❤️。

以下内容的作用是让我的贡献超过 DeepSeek。

通过奖项认证可以发现 NOI2026 并没有送给我🎁一枚沉甸甸的金牌🥇。所以原句应改为 原来💡，NOI2026送给我的🎁，不是一枚沉甸甸的金牌🥇🤣。顺带吐槽一句，今年的牌子比去年小了一圈做工还差。

我 Day1 9:35 写完单 \log 通过 t2 大样例并在 selfeval 获得 MLE/RE 80 分。所以我还要区分到底是 RE 还是 MLE。一开始我以为是空间被卡常了，把每个节点单独开一个 vector 换成了所有节点共用一个内存池。selfeval 结果不变。然后我在计算空间之后排除了 MLE，使用 -fsanitize=address 测大样例也没有出现问题。

然后我在非常着急的情况下使用瞪眼法检查代码，一无所获。写了一个 if (_c >= M) while (1); 交到 selfeval 上面之后发现原本的 MLE/RE 变成 TLE 了。本地造了一条 5 \times 10^5 的链，结果又没有触发 TLE。

我确认链建出的点分树 sz_u 之和是最大的。于是我终于发现我点分树空间开成 n^2 的了。发现是把记录 到上一层分治中心的距离 \le d 的点数 的这个数组也开成上一个分治中心的 \max dep 了。

这样写在链的情况上确实是对的（链套菊花就卡掉了），要把这个东西的空间卡掉需要满足前几个分治中心度数比较大且最大深度比较深。

把这个 bug 改掉之后交到 selfeval 上面获得了 WA 95 分。有一个之前一直 MLE/RE 的点（我记得好像是 #18）变成 WA 了。此时我已经彻底气笑了并且 T3 还没有多少分，想着说不定 systest 给我放过去了就扔了。

我在 T3 上总共的思考时间可能加起来有 1h，但是并没有往更暴力的方向去思考。质数的部分分有一个性质是它和“隔板”是互质的，所以可以使每两个隔板的 \gcd 互不相同来递归到一个子区间里，但是合数的时候这个性质就爆了。在被这个 T2 的何意味 bug 搞到心态归零的情况下我可能也忘记 m \le 3000 这个事情了。

可能有人会问为什么不重构 T2，但是根据之前的经验我没有办法重构出和原本有本质区别的东西。而且 MLE 和 RE 不区分导致我一开始认为是空间被卡常了，后面就是越来越上头。

下午去查分的时候发现 T2 WA 95 变成 WA 85 了。骂了一句【🍋酸了】就跑了出来，希望没有被人听到。最终在 Day1 获得了【985】分的好成绩，并得知比队线低至少 50 分。

Day2 没有什么好说的，我觉得在被 Day1 心态爆成一坨还能调出来 T2 已经挺厉害了。

T1 写+调花费了 1.5h，T2 把直接线性还原 Prüfer 的暴力改成（动态）二维数点的形式的过程中打错了一堆变量名，然后因为非常急没有使用瞪眼法而是开始狂暴输出中间变量调试花费了大量时间。最后写 BIT 套动态开点线段树然后多树二分的时候反倒没花多久。T3 连 8 分暴力都没时间写了。

Day2 出现的神秘事情：

  1. 我坐到座位上之后在 7:57 的时候无意间摸到口袋发现了手机和蓝牙耳机。
  2. 早餐吃多了被迫在移动厕所开大然后冲不下去。踩了半天之后外面工作人员说别冲了我来处理。

赛后我在得到「这题不难」和「【】【洛谷 SCP 模拟赛】【序列变换】」两个信息之后做出了 D2T3，但是快速通过前两题确实较为困难，而且如果没有这些信息，我应该也会被这个题的位置误导。

我参加的两年正式 NOI 容错都非常之低，今年的 两天队线和减总队线 甚至来到了 10 分左右，而去年这个数字大于 40 分。平凡的题目越来越多，只要没通过一道平凡题目几乎就万劫不复。据说这是为了更好的区分 Ag 和 Cu，但是现在给 Ag 选手的这个优惠力度真的有什么区分的意义吗。而且如果要区分 Ag Cu，为什么 NOIP2025 对省一的区分度又约等于零呢。

我记得我在 Day1 结束之后对线下若干个人，在线上若干个群中反复地描述 d1t2 的何意味 bug。现在又在一个整活文章下面拉了一大坨，如果被我烦到的话我深感抱歉。

我记得我在给 P13995 编写题目背景的时候选择的歌词是“もっと響かせて この未知に賭けて”；现在一切都尘埃落定，而一年的时间也（在功利的视角）血本无归。

归因可以向内也可以向外，比较可以向上也可以向下。但是在一切都结束之后这也变得毫无意义。我在梦中构思了无数种可能，幻想过无数种结局，追忆了无数次过去，但学校宿舍的起床铃总会响起，睁眼看到的是上铺的木质床板，而不是家里的天花板，更不是城阳一中宿舍和绍兴一中宿舍里的蚊帐。

这里本来有一个强行升华，但是被删除了。十个月后希望能和大家再相见。