CSP-J/S 2025游记

DemonPlayer · 2025-11-02 15:33:06 · 生活·游记

最后一次 S 模拟赛挂成 41，听完讲解之后觉得我又行了。很早就睡了。

CSP-J

看了一下 T1 T2，这都是啥啊，30 min 左右写完了，然后看 T3，写了 O(n) 贪心，调了 20 min 然后假了，有点小破防直接跳了，看 T4，发现是 DP，乱写了 15 min 发现还过不了小样例，又花了 30 min 调，又假了，然后看特殊性质，a_i=1 看起来要用逆元，忘了。回到 T3，发现写的是性质 AB 所以没删，打了一下暴力。没思路了，瞪大样例，不出意外什么都没发现，又跳到 T4 写了一会记搜梳理思路，然后发现这做法要开 4 维，感觉没啥用。休息一下看旁边的冲浪。 继续看 T3，发现 O(n^3) 有 60 分，想到区间 DP，看了一下发现可以。T4 突然发现可以排序，那能取的木棍就是此时最大值之前的，于是写了个 O(n^3V) 的背包。最后 8 min时发现不用清空，只需要考虑新加的木棍，于是时间复杂度到了 O(n^2V)，居然有 80 分，我开心死了（因为我太菜了），最后 3 min 检查了一下文件。