CSP-S 2024 游记

S1

97，感觉是最后两个大题 F 了，当时好像选了 8A2B 来着。

S2

进场，观察样例 .out 长度不定，应该没有数数？

看题，题面好长。

T1 签到，排序扫一遍就好，光速过了。

T2 感觉是贪，注意到每辆车被观测到超速的路程为一段区间，然后就是经典贪。写完挂第二个样例了，全测了一遍发现是 \(a<0\) 写错了，很快改好了。

看 T3 。首先 \(65\) 是送的，枚举了一下做法后突然想到可以对有贡献的点 dp。这样 \(A_i=A_{i-1}\) 不好处理，但是直接缩连续段一定不劣，然后就可以线性。写的时候忘记取前缀 \(\max\) 调了一下，不过很快过了。这时过去了 \(1.5h\)。

然后推 T4，\(nm\log\) 显然，已确定点的贡献可以提前算，剩余点可以划分成 \(\log\) 个子树，dfs 一遍就是单 \(\log\)，然后就做完了？

写了一下，过了小样例，测 arena2 发现挂了。然后就在看题面和想为什么挂了之间横跳，中间想把正解改成暴力，但是答案还是不变。。

T4 做法假了，但是应该能过两个性质。挂的原因应该是我在输入时就把每个点选哪棵子树标记到点上，但是询问不同的 \(c\) 这个标记会变。

然后就下考了，十分幽默。问了一圈感觉人均 300+ 啊，垫底了。。