CSP-S 2024 游记

CSP-S

T1

手推一下样例，15min 写完了。

T2

看完题就很明显是推式子确定区间，然后普通贪心，思考了 2min，退式子 15min。

预期实现 1h，实际实现 40min。

T3

写完 T1 T2 看完 T3 感觉是 dp，就先去看 T4了。

不会 T4，回过头来看这题感觉是优化暴力dp，就先 20min把平方暴力写了，然后一个树状数组优化就可以了。

但是改树状数组过程把转移写反了，调了 30min。

这题总共耗时 1h + 10min。

T4

读题有 15min 了，怕忘记题面就先思考了 1h，主要是在思考正解，然后去看 T3 了。

写完 T3 回头来看，感觉自己会平方暴力了，就直接开始写，结果离结束 30min 的时候发现假了，慌了，然后耗到了结束。

分数

100+80+100+0

T2 挂成 80pts