NOIP 2025 游记

先来个经典永流传：

『参赛者，是我赢了。』

『出题人，我没看出来你为什么赢了。』

『你看，我在后面三题放了紫黑黑，是我赢了。』

『但我10:00就过了前两题，写出了 T4 的 15pts，而且12:59调出了 T3 的 32pts』

『我的 T1 不保证 m >= \sum x_i，爱卿喜欢吗』

『我【激烈的语言】』

吸取CSP教训，不仅带了咖啡，还带了冰可乐和水，以及若干块巧克力，至少不愁没水喝了。

进场，敲完缺省源开 T1，这不是唐题吗？按 x 排序后枚举多少个数选奇数个，8分钟过了。

然后开 T2，欸这个是不是相当于直接枚举第一个 1 和第一个 2 的位置，维护第二个 1 的位置啊？写一发，欸我怎么假了？

然后开始犯唐，觉得需要枚举第二个 2 的位置并且和第二个 1 的性价比进行比较，写一个假的更离谱了。

这时由于我最近拉肚子，即使我昨晚上了个厕所，这个时候依旧出事了，赶紧去窜了一个，一边窜一边意识到好像第二个 2 是完全没道理要枚举的，那我哪里写挂了呢？

哦原来是最后一个 1 后面的答案是 2^{len} 而不是 1，我一开始只计算了最后一个 1 的个数。立马改了改过了大样例，看时间 10:00 左右，赢！

开 T3，猜了个子树内值域一定是一段区间，写了个三次方，挂第三个大样例，苦战到 11:00。

开 T4，发现一开始看错题了，由于急着调 T3 没细想，打了个 O(q\times {n^2}) 就跑路了。

然后回到 T3，苦战半小时无果，一怒之下手模 n=40 的大样例，把树画出来，诶我草怎么还可以根节点直接往上贡献？这怎么做？欸我是不是可以延后钦定？这时已经 12:00 了，然后大约30分钟后我写完了，一看发现又挂了，开始红温，感觉 215 出门也太丢人了。

最后两分钟，突然发现我好像重复计算了某些贡献，再一看诶我草我是不是倒过来枚举就对了，一测前三个大样例都过了，那还说啥，我宣布我是对的。

出考场，过了几天知道 T1 的事，反正挂 32pts 以内都是赚的，毕竟我如果 T1 写拍就调不完 T3 了，希望 CCF 给点人类的数据（像今年 S 组 T3 那样）。

然后好像我 T4 能过 A 性质？不管了，应该不会差太多。