不是杂题 / 1 day later / 天瞠之剑，当绝则绝

· · 生活·游记

骗你的写着写着就写成杂题记录了。

End?

上回书说到，主播在 NOI2025 Day2 秒了 T1+T3 的 100+40 后，剩余三个小时对着 T2 干瞪眼，写出 8^n 获得 16 分英勇就义。这一世，我重生了，后面忘了。

去年一直说的是打完 NOI 就退役文化课，于是 8、9 两个月在家把高中一轮复习粗略学了一遍，学完感觉这玩意确实不难，但是恶心的想吐，于是国庆节又滚回来学 OI 了。

Not End

最后回想起来我还是挺牛逼的，一年东南苦行山了这么多题。

（能公开的都公开了：）

https://www.luogu.com.cn/article/uywwcnhw

https://www.luogu.com.cn/article/7pcykn4z

https://www.luogu.com.cn/article/1p22g6n4

https://www.luogu.com.cn/article/5s59wyuq

https://www.luogu.com.cn/article/2oxlu3j0

https://www.luogu.com.cn/article/ixk0bjdi

https://www.luogu.com.cn/article/lvm3ie3w

https://www.luogu.com.cn/article/q854puey

https://www.luogu.com.cn/article/42bm3e9l

https://www.luogu.com.cn/article/t828gv9r

https://www.luogu.com.cn/article/mqyfwvce

https://www.luogu.com.cn/article/afqo7rl2

https://www.luogu.com.cn/article/w073fczz

https://www.luogu.com.cn/article/j1f43r6n

https://www.luogu.com.cn/article/xx2v202x

https://www.luogu.com.cn/article/h6yhpm2r

https://www.luogu.com.cn/article/4h1apbed

Day 0

TBD。

Day 1

组委会忘记发密码条了，导致多了 5 分钟可以偷偷读题。

T1 看起来和 NOIP23T3 结构差不多，写了 O(n^2K) 的 DP 获得了 60+pts，优化了一个 O(nmK) 获得了 92pts，以为这个不是正解就没管了。（0:45）

T2 猜了一下蠕动的一定是 T 的连通块，剩下的随机。写了个贪心获得了 40pts。推了一下 01 分数规划发现是邻域数点的形式，想着写一个 log^2 点分树骗骗哥们，结果写完跑的飞快，把 vector 改成静态数组直接过了。（2:30）

T3 感觉一点思路都没有，从直觉上讲肯定不能利用新的 gcd，而是只能利用旧的 gcd，猜了一个 [2\times 3,3\times 5,5\times 7,\cdots ] 作为询问发现比较平均，然后对第二次询问 DP 一个 gcd 不同的尽可能长的子序列，获得了 68pts。（3:48）

然后发现第一步可以不从 6 开始取，而是取一个区间。后面的也可以适当取小一点的子序列，微调了一下冲到了 78pts。

最后是 92+100+78，纯靠 T3 会瞎猜导致的。

Day2

这次发密码条了，不能偷看题目了。

T1 套路地进行二分答案，但是 wqs 二分看起来就很扯淡，这个答案完全不是凸的。写了一个 O(nK) 的低能 DP 获得了 70pts，直觉上应该是贪心之类的优化，但想不出来就放了。（0:48）

T2 看起来很何意味，手玩了一下发现对 r-l+2 取 \text{min} 是骗哥们的，那么分成三个部分：1. 求出最开始 \leq x 的叶子个数。2. 求出 x 被 push 进叶子后新加的 \leq x 的叶子个数。3. 求出 \leq x 的叶子什么时候被 pop 完，并同时处理新加的叶子。写了模拟获得了 20 分。（1:30）

封装了一下，对 r 扫描线，本质上是要求：区间内要么不是最后一次出现，要么 \leq x 的点的个数，并且第三阶段还要类似线段树二分。写了分块获得了 100 分。（2:17）

T3 感觉比 Day1 有思路很多，先考虑链，直接考虑 DP 题目描述的颜色个数 c_0，还要记录有限制的颜色个数 c_1。扩展到一般树，状态不变，而合并子树需要考虑的是不同子树 c_0 和 c_1 分别的 \text{max} 和 \text{sum}，并在这两个范围内贪心对限制进行取代。写出了一个 O(n^7) 的 DP 获得了 44 分（3:04）。

这个 DP 太唐了，写了一个前缀和优化到了 O(n^6)，然后发现两个儿子可以特判，这样就冲过去了 n\leq 100 和 B 性质，获得了 68 分，写 vector 动态空间多冲过了一个 n\leq 150 的点（4:14）。

然后对着 T1 干瞪眼，一点进展都没有，遗憾离场，两天通过了 0 个 T1。

最后出分那个 n\leq 150 的点没冲过，但是多过了两个 n\leq 200 的点，总共是 70+100+72。

End?

其实我看两天 T3 得分率这么高一直想着今年分数线要上 600，结果今年分数线比去年还低，有点出乎意料。但好在这让等分没那么紧张了。

比较惊讶的是，Au 之后，我对今日与昨日并没感觉到有什么区别，心里只有一种恍惚的无力感。就像 Rick and Morty S7E5 里 Rick 复仇成功的那一刻一样。若是所谓“终极目标”都被达成了，新的目标会是什么呢？训练 OI 的话还有源源不断的题可以刷，那大学又如何呢？我对这个问题暂时还没有答案，就像是冲破了大门后，迎来的却是无尽的空白世界。引用一句大家都知道的话，“我该在哪里停留，我问我自己”。

最后，感谢多年来一直陪伴指导我的学长或者学弟们，愿诸位都能收获自己栽培的希望之花。