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\)，但感觉很悬，希望不要挂分吧，球球了。

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

---

update.

11.4

出分，从11月5号下午1点改到4号1点，又改到4点，又改到5:30，终于是等到了，没挂，谢谢。

机房一车300+