神秘之一小时拿不了一分

· · 生活·游记

先看 T1，想了 10min 感觉会了，因为前两年都切了 T2，于是直接冲了 T2。

然后……

在 T2，T3，T4 之间反复横跳。

T2 反复认为会了正解。T3 想到了多项式时间复杂度 dp。T4 懵了，没仔细看。

干脆开 T2 暴力，写了一大坨，调题的时候脑子炸了。突然想到，每个位置的贡献，

我刚写过相关文章！！！？

不过是把一个 i 变成了 i+k。

算对了！！！？此时还有 1h。

状态急速下滑警告！

先 f_{i,j,k} 的树上背包，然后写代码，一看四重循环，有点吓人。此时还有 50min。

突然想到 (j,k) 似乎一定 j 变大则 k 变小，于是试图写这坨状态合并。看数据范围，似乎合并完不用排序？

于是试图证明，写了一堆不明所以的东西，一看假了，此时还有 30min。

然后开写，结果上面那个似乎也不太可做（赛后发现似乎假了），此时还有 15min。

最后没调完，直接 0 了。

喜提 T3T4 一点没写，还不人家老老实实打部分分。

继承了 S T3 没写，而且成功实现初中三年 NOIP 成绩单调下降。

警示后人，最后时间不要乱想优化，赶紧写代码。