NOI2026 游记

timefinder · 2026-07-25 22:10:48 · 生活·游记

看他跌跌撞撞到决赛\ 最后一场颗粒无收

Day 1

T1 根据子图添点，发现不存在三元环子图。然后我想到总体结构形如

-------- -- -- --
- --  -------------------- -- -- --
                       -----------------

自然地按照较长的线段为断点转移，复杂度过高，调整为逐步转移，复杂度仍旧过高！花费很多时间思考如何优化，无果。直到第 1.5h 的时候，突然注意到可以把结构拍平到 2\times n 的网格上，于是知道了正解。

T1 总共做了 2h，这么久，很显然我今年只能打暴力，于是同步开 T2,T3。T2 很快想到 O(nm)，这时我对自己说，我不能冲 T2 正解，往年 T3 的暴力是好拿的。那么看 T3，试图给出人类智慧的构造，但是根本没思路。

剩 1h 的时候，T2 得到了 60 分，此时知道要二分，只需套用一个树上邻域查询数据结构就可以了，但我偏偏没有想到点分树！我花了 5min 试图长剖，然后立刻放弃，因为我觉得，自己必须想出 T3 的一档非平凡暴力分。

Day 2

T1 经过二分转化，很快想出 O(nk\log^2) 的暴力 dp。接下来尝试贪一下，根本没思路，然后想到 wqs 二分优化暴力 dp，而这是不可以的。看部分分，什么叫有一档部分分是 k>5 呀，这是否提示两个做法的拼合？那么 k>5 怎么做？至于 k 为偶数又是什么？

我注意到，序列中有 k/2 个 1 就能如何如何，尤其是边缘有 1 的情况下。我注意到，1001 和 101 的特殊性。但是我想到这是 NOI，NOI 会出猜结论题吗？何况我也不知道接下来该怎么办。这时已经是 2h 了，那么拼暴力怎么样？我应该拼 T2 和 T3 的暴力，NOI 每道题照例送 40 分的，对不对？

开 T2,T3。先看 T3，我好像会一个多项式做法，花费 1h 写完并发现它假了。这不要紧，T2 我会一个 52 分做法，我无需慌张；于是写，写，写——调不出来了——那么 T3 能不能改对呢？T2 调不出来了，我要把 T3 改对......

然后出考场。

铜牌。没有人想到过，铜牌。

day1T3 的暴力，似乎只能够模拟退火。day2T3 非常困难。

如果在两天里，我都是直到最后 30min 才开 T3，又会怎么样呢？我两天 T3 实际得分加起来聊胜于无。我的考试策略对此无能为力，因为这套体系不可能做出最后 30min 开 T3 的决定。

本届 NOI，我忘了对题目讲道理，或者是题目拒绝对我讲道理。我的得分，基本上靠猜的。我一直说要杜绝这种陋习，我觉得靠猜的不稳，它确实不稳。在我看来，讲道理题目似乎越来越少了，或者说我的思维体系对一些题目无能为力。我努力构建的理性秩序，在现实竞赛面前显得迟钝而且易碎。

但是我只说 OI 战胜了我个人。我相信，我此刻认为不讲道理的题目，其实也存在内在的逻辑。如果我没有退役，我将写道：

• 虽然 NOI 考寄了，但 NOI 题目依然落入了窠臼。体系适应题目。体系将要扩展。

因此我不会改变一直以来的判断：OI 并不战胜体系。正像我在七月六号写过的，

• 你有没有畅想，梦想，或者幻想过：如果有一天，这世界上没有灵感，没有注意力。或者它虽然存在，却被某套体系框定了。这套体系可操作，可言说，也即可复用和可传授。只要由这套体系引导我的思绪，就能注意到那些应该被注意到的？

• 我打心眼里不相信这套体系完美地存在，我更不打算给出这套体系。我的天赋很差，也许我是你读到的博客作者中 OI 水平最差劲的一个——然而我还期望自己为这个社区作出一点贡献。我的贡献应该是，也仅仅是指出这个事实：

• 思维体系不是无法逼近的。

我的文章都在这个博客里；我的体系也在；我的诗。

https://www.cnblogs.com/timefinder

我将离开 OI。我不会回来。