NOIP 2025 游记

可能是最后一次 AK 正赛的机会了。。。

为 LGR246、LGR-250、MX-S11 各提供了一个 T4。

体测。一千米拼尽全力跑了四分半。希望不要感冒。

你干嘛直接放 *3500 啊？！正经比赛里不是这样的！你应该先放两个简单签到，然后提升我的心态。偶尔给我送送强点的大样例，然后在那个我上厕所的时候跟我有神秘互动。最后在某个我内心神秘事件中，放一个 *3500，然后我知道这个题怎么做，然后我给你看我的 AC 代码啊。你怎么上来就直接放 *3500 啊？！我不接受！

打了阳间场 1+2，最后 1min 通过 G。但是打了一年反倒 CF 分变低了是怎么回事。

摆摆摆。

打模拟赛。摆摆摆。

GD-0025。准考证号大于 $16$ 鉴定为进不了队。

（凌晨）看到了 hrk6 箱曲预告。好像是偏活泼的曲风。希望能活到剧情。

（凌晨）已完成 被泡沫环绕着 大学习。不得不说 wl2 的剧情写的是真好。

模拟赛获得了细节 $3\color{red}{91}$ 分。拍合照，但是忘记控制表情了，导致看起来唐完了（如果唐属于暴戾语言请通知我删除）。

一直在 florr。啥时候出 S。

太诡异了你知道吗。

通读一遍题面。发现 T3 是神秘最优化 T4 是神秘 ds，感觉不好。那咋办。

十分钟通过 T1。发现 T2 是数数并且一眼不会，有点哈人。好像有点会了。然后讨讨讨推推推写了个 $\mathcal{O}(n^3)$。调调调调过了。优化。最后是 9:50 才过。

发现 T1 大样例 $m \le 10^9$，紧急造了一个答案爆 int 的。

T3 好难。T4 好难。在 T3 T4 反复横跳了半个小时，准备开始写 T4 拼好分，感觉已经要死了。突然发现一个特殊性质 $L_j > \frac n2$。这不是区间一定经过中点吗。发现后面还有一个 $L_j > \frac n4$。然后这不是把序列分四段吗。

发现这个东西的本质是把序列按 $L$ 分段做到 $\mathcal{O}(\frac RLn)$。那按 $2^i$ 为断点分一下不是做完了吗。写写写。

12:00 过大样例了。gdfz 机子跑 2.05s，感觉有点爆。

最后拼了一个 T3 $\mathcal{O}(n^3)$ 跑路了，$m = 2$ 都没写。

不出意外是 $100 + 100 + 48 + 100 = 348$。感觉打的比较中规中矩，应该还是能苟上队线的。