CSP-S 2024 不是游记

CSP-S 出分了，补一下这场比赛的总结。

开局看 A，发现是签子，五分钟过之。

开完 A 大概看了一下 B, C, D。B 没看完题就会了，C 大概是个 DP，D 题有点长就放一边了。

给 B 糊了个二分然后贪心选点的做法，十分钟就写完了，很快啊，一遍就过了大样例，开始怀疑样例强度，但是过了就没管了（伏笔），半小时两题，优势在我。

然后开 C，一眼会了 75 分的平方 DP，然后发现转移形如全局加，求序列相同值 DP 的 max，然后脑抽了觉得 CSP 不可能放这种萌萌题在 T3（和去年 NOIP 一个问题），开始想根号分治，越想越不对劲，上厕所的时候想到维护个全局 tag 开桶维护最大值就行了，非常好写，但还是因为一些若只错误调了一会，在一个小时的时候过了所有大样例。

三小时大战 T4，优势在我？事实上想了个假的 1log 做法调到 6:05 才发现假了，赶忙改下线段树的部分，劣化成一个我不会证复杂度但能过大样例的做法。

然后我突然发现 B 的判定里会对负数开根号，最后改了一下，就结束了。

最后 CCF 测出来 100 + 100 + 100 + 72 = 372，一个比较罕见的分，NOIP 这么打都进不去队。（但这是我生涯第一次打过牢大）

感觉考 CSP 的运气还是比较好的，最后时刻发现 B 的错误改掉了，也及时对 D 的做法进行了修正，以后还是要加强思考的效率，不要过题了就开始胡思乱想，现在的水平离省队还有些距离。