NOIP 2025 游寄

· · 生活·游记

开场发现 T1 是宝宝题，随便贪一下就对了，5min 写完代码，过掉了所有大样例，这里埋下了伏笔，漏了一种情况，民间数据获得 90 分。然后发现 T2 怎么这么难，想了 \infty 个假算，上了 \infty 次卫生间，发现还是不对，已经过去 2h 了，决定先换换脑子拼好分，T3 的树上背包 \max 卷积 \sum 卷积是简单的，我错误的分析出了 O(n^3)，可以获得 48 分（实际上是 n^4，但常数很小，也是 48 分），然后认为 m=2 是菊花，但打开大样例发现不对，简单讨论了一下没讨论出来，写了 48 分，但有个弱智初始化错误调了 1h，然后搞定了，去写了 T4，T4 容易想到对于不同的 n \times (R-L) 个区间暴力，之后变成 n 次 checkmax，朴素线段树啥的实现复杂度炸没了，但可以离线下来然后单调队列处理，然后就做完了，期望获得 30 分，大样例获得 50 分，民间数据获得 45 分。这时候大概还有 1.5 小时，重新开 T2 想正解，还是没想出来，只剩下 1h 了，打了一个二进制枚举的暴力，然后 m=2n-1 和特殊性质 A 都是输出 2^n，m=2n-2 随便讨论下就可以讨论出来，经过更多的讨论，特殊性质 B 也讨论出来了，但特殊性质 B 没有写完，于是获得了 32 分。

会的：100+52+48+30

写的：100+32+48+30

获得的：90+32+48+45