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。

高一赛季便如此葬送了。