2025 NOIPlus 游记

· · 生活·游记

upd 100+100+40+15=255pts

day -1

为什么，为什么没有划上，为什么尾杀这么难，为什么还多放一个绝赞，为什么！！！

day 0

正经点，考点本校，有主场优势。猜测其他学校的同学会获得天赋 [水土不服]，这是因为本地经常会刷新蜜蜂等 NPC。

8:20 打了打机子，感觉没事

8:30 开考，好 Track1 一眼简单谱，T2 计数可打，T3 T4 神秘贪心 DP，DS 不会打。

8:40 T1 理论了，开 T2。

9:00 发现了矛盾情况一定是最后两个选了的 1 价值之和比第一个没选的 2 小，设为 i,j,k。

9:10 尝试枚举 j

9:20 尝试枚举 i

9:30 尝试枚举 i,j

9:40 猜测最终的结果是形如范德蒙德卷积的东西。

9:50 打出了 \mathcal{O}(n^3)，发现就是刚才想的，于是优化。

10:40 打完并调完了，感觉是路边一条，有点慌。

11:00 认为 T3 的每个点贡献一定是其到根的一条链中间的某一段，但是想不出来接下来的。

11:20 发现 T3 可以尝试枚举当前的 mex 和剩余的未填个数做 DP，写出了不知所以的 \mathcal{O}(n^4) 感觉可能是太久没打 DP 导致不会打了，看别人都是直接立方硬抗。

11:40 打完 T3 clear，开 T4。

11:50 想出来了个单调队列打法，但是没想全被否了。

12:00 几乎是本局最大的事故，想出来了奇妙的 \mathcal{O}(n^2\log q+qn\log n) 的线段树邪道，可以拿 30pts（B 性质），但是我打的时候并没有看中间 B 部分水段导致写完后没时间微调了。

12:40 这东西打了 40min，各种奇妙小错误，A 性质也突然发现很 easy，但都没时间写了，于是就这样结束了。

13:00 一群人声称 T3，T4 拿了超高的 DX 分，刚出去的时候感觉完蛋了，死在了最后的绝赞漏掉了。

太废物了啊！！！

怎么只有 100+100+32+15=247 啊！！！