CSP 2024 游记

· · 生活·游记

T1 10分钟用双指针秒了。

T2也不难，但我赛时降智了，半小时才想到按右端点排序贪心。这道题细节很多，比如算出来速度达到V时位移不是整数的情况，好在我的码力还不错，大概4点左右调完了。

刚看到T3时以为是贪心，但想了20分钟也没想出怎么贪才能是线性或单log的。然后就想到了分段dp，设f_{i,j}表示前i个数，j是距离i最近的异色的数，时间复杂度O(n^3)，记录一下最大值可以优化到O(n^2)。这个状态已经不可优化了，想要的更高的分数就需要改变状态。这时还不到5点，如果我继续做T3很大可能可以做出来，但我错误的吸取了去年NOIP的教训，转而看向T4。

T4题面很长，我读了20分钟才完全理解。读完题我感觉32分暴力很好拿到，于是头脑一热就开写了。事实证明我还是高估了自己的码力。这题的暴力要讨论的细节十分的多，我写了40多分钟才写完。写完后离考试结束只有15分钟了，我当时就崩溃了，不过幸运的是在最后两分钟居然调出来了！！！不过我也没有时间检查数组大小和freopen了...

估分: 100 + 100 + 50 + 32

总结：这次比赛我发挥的中规中矩，依旧保持了快速切水题的优势，不过也没有迸出灵光一现的点子。总的来说还是水平不够，T3显然的dp居然没有一眼想到正解，比赛策略也出现了一定的问题。我比赛前给自己定的目标是一个半小时切掉前两题，T3和T4一档一档的去打暴力分，最后凭借手速上300。这个策略本身其实没有什么问题，放到去年的S组和NOIP一点问题也没有，但这个策略放到这场就有问题，因为今年前三题是在是太水了...所以策略还是要根据具体情况而定。

未来一个月我争取把更多的时间和精力投入到竞赛里，文化课该放下的就放下，平时也要减少摸鱼时间。补题不一定要写博客，但一定要在代码上方写思路梳理，方便以后整理。还有就是不能把重心全部放在提高和NOIP上，省选的内容一定要跟上，平时多打一些高水平的模拟赛。

upd：T3多测没清空 50 -> 0