2025CSP总结反思

J组

总体来说比较简单。我的赛时策略直接是平推。

\(T_{1},T_2\)直接秒。

\(T_3\)常规\(dp\)，状态很好设，设\(f_i\)表示以 \(i\) 为结尾的最大答案值。

\(f_i=max(f_{i-1},f_{pos_i-1}+1)\) ，其中 \(pos_i\) 是 \([1,i-1]\) 中 \(pos_i\) 到 \(i\) 异或和为\(K\)的最大的下标。

\(T_4\) 看起来不好做，但仔细一想，这不就类似于背包吗？拿下。

估分：\(100+100+100+100\)

S组

感觉挺难的。

\(T_1\)写了一整场都没写出来（好吧，其实是没调出来），哎，心态直接崩了。

中间只得忍痛放弃\(T_1\)了，看了看\(T_2\)，突然思路很好想，暴力 \(O(2^k*M)\) 优化一下就过了，这反倒给我了一点安慰。

\(T_3\)感觉挺难的，还看错题了，我语文得提升了。

\(T_4\)不会打，而且时间不允许我打呀！

最后继续打\(T_1\)但到最后都没写出，真是一大遗憾。

就估了\(T_2\) 竟然有 \(100\) 其他都不想估了，哎。

反思

1. 一定要看好题目意思,学好语文。
2. 在任何时候都不要放弃。
3. 想题目的时候要从多角度分析，不要只局限于一个角度。

总的来说，有喜有悲，但时间不会因此停止，我也得加快脚步了。