2025 CSP 有感

· · 生活·游记

J 组：上善若水，指全是水题。

时间 干的事
前 20 分钟： 写完两道“绝世水题”。
后面 40 分钟： T3 想到 O(n^2) 贪心，T4 想到 O(n^2V) 的 背包DP，于是打了一下。
后面一小时： 两题优化了一下，应该是 A 了。
最后一个半小时： 玩了一会冲浪，但是被老师发现了 qwq。

S 组：人杰地灵，指人均爆零。

时间 干的事
前一小时： 写完 T1。
第二小时： 写了 T2 的特殊性质 A 以及 k=0。
第三小时： 三四题写了暴力。
第四小时： T2 想到 O(2^{2k}n) 的 DP，可以拿 72，但是没有打出来。

总结：

J 组 400，S 组 166，感觉不太妙。