CSP J/S 2025 游记

x11223344 · 2025-11-02 16:25:28 · 生活·游记

CSP-J

• 8:31 发现 T1 只需把数字拎出来排序即可。
• 8:40 通过 T1。
• 8:41 T2 很水，6 分钟写完了。
• 8:50 想出了 T3 O(n^2) 的做法。
• 9:00 上了厕所回来，发现可以套一个线段树。
• 9:02 发现线段树是单点修改，单点查询，直接开桶即可。
• 9:20 写完了，Sample5 始终没过。
• 9:30 决定开 T4。
• 9:40 写完 T4 O(2^n) 的暴力。
• 9:50 可以固定 \max\{l_1,l_2,\cdots,l_m\}，做到 O(n^2V)。
• 9:55 会了正解，只需排序即可。
• 10:10 通过了样例。
• 10:20 发现 T3 的 dp_i 需要和 dp_{i-1} 取 max，改完后 AC 了。
• 最后给 T3 和 T4 写了对拍，什么也没拍出来。
• 预计得分 100+100+100+100=400。
• 实际得分 100+100+100+100=400。

CSP-S

• 14:40 会了 T1。
• 14:52 通过 T1 的所有大样例。
• 15:30 写了 T2 乱搞，能过 A 性质和 k=0 的分数。
• 15:40 开 T3。
• 16:30 T3 O(nL) 暴力写完。
• 16:40 开 T4。
• 17:00 只会做 n \le 10 和 m=n。
• 17:20 写完 12 分，拼上几个特判。
• 17:30 发现 T2 还可以 O(2^k(m+kn)\log(m+kn))，拼上乱搞取得 64 \sim 72 分。
• 18:15 写完了，细节真多。
• 预计得分 100+[64,72]+[30,40]+[12,100]=[206,312]。
• 实际得分 100+64+30+12=206。