NOIP2025 游记

· · 生活·游记

想了 20min 才会了 T1，半小时的时候过了。

看 T2，发现了判定条件，但是不小心搞错了，想成了“最后取的两个 1 之间有一个取的 2 比两个 1 的和大”。想到枚举最后的几个东西然后 DP 算。

写挂了，写了个暴力发现结论错了。改了改变对了，但是不会数。

此时过了 2.5h。看了眼 T3 发现直接 DP 可以过若干分，写了个 s_x^2s_y^2 的转移，没有发现可以优化掉一个 s_x，于是变成了 \mathcal O(n^4)。

继续看 T2，发现要数需要枚举最后一个 2，写了一下发现条件还是不对，继续写暴力。过了 4h 的时候终于对了，但是这是 \mathcal O(n^5)，看了一下发现只能过 n\le10。

正常人都可以看出后面的 DP 实际上是若干个不超过两项的多项式乘起来，可以直接组合数算，但是我已经急了，没有发现。

最后十分钟写了 T4 的 15 分暴力。一个特殊性质也没拼，总分 167。

高一赛季便如此葬送了。