CSP-S 2024 游记

· · 生活·游记

10.23

考点石门。

决定写点真题，复习模板，看看总结。

感觉一点题都不想做，如此状态，如何 csp？

得知明天文艺晚会复赛。

10.24

早上补了昨晚的抽象模拟赛，晚上要唱歌，随便搞了。

看了很久总结，感觉越来越菜了。

10.25

传统小抽1.6。

看总结，稍微背了板子。

晚上打 csp 前最后一场模拟赛。

10.26

早上，决定看看板子和总结，然后修养身心。

开题：

吸取教训，先把题都看看。T1 应该是签到，看完就有思路了。T2看着很可做，具体细节决定晚点再想。T3 看完之后很快想到了 O(n^2) 的 dp，有 50pts，很不错的分数了，觉得差不多了，决定先把容易写的 50pts 拿下，一遍过了 n\le 2000 的样例，看起来是能优化的，先放一放，拿更简单的分比较合理。写完了 T1，过大样例的时候大概过去了 40min。去看 T2，用一下加速度公式 v_1^2=v_0^2+2as，简单画个图象发现根据 a 的正负号分类，二分一下应该就行了。写完微调后大样例跑了 1.4s，求稳改个快读稍微减少一下常数，大概 1s 能跑完。此时大概过去 1.5h。然后尝试优化 T3 这个 O(n^2) 的 dp，感觉根据转移可以将 n 种情况归为 2 种，具体实现晚点写个题解。然后脑子不是很够用，改加调了 45min 左右才过掉大样例。看起来不挂的话过了 3 题了，脑子有点热，去厕所狠狠洗了把脸。略微检查了一下前 3 题的代码，但是选择相信大样例没写拍子，看了看时间还有 100min 左右，决定看 T4，现在想想听冒险的，害怕挂分/jk。T4 没什么想法，然后想想觉得自己的实力也不应该能很有想法。想了想性质 A，觉得应该是容易做的。后面想了得有半小时性质 B，无果，并且脑子非常混乱。前前后后过去了 1h，顿感不妙。没有想好指数级暴力怎么写比较容易，想着先拿性质 A 的分吧，写写写，调调调，调不出来，脑子要炸了，心态小崩，稍微冷静了一下，在最后 10min 写完了性质 A，没有后文了，检查了一下文件就遗憾离场了。

不挂分的话是 100+100+100+16=316pts，但感觉很悬，希望不要挂分吧，球球了。

事实证明没有用上考前背的任何东西。