CSP2024游记

Day 0

去八中试机，感觉好像比难堪的电脑稍微快一点（然而考试当天好像并不是这样）。发现 VSCode 已经把插件下好了。

Day 1

CSP-J

没有。

CSP-S

13:30 从家里出发去八中。到了之后原地乱晃，吃了一块巧克力（齁甜）。遇见了几个老师（忘了是谁了）。

14:05 进了八中科技楼。差点走成 1 考场了。

14:30 考试开始。先通读了一遍题目，发现 T1 贪心水题，T2 直接得到区间后就是摄像头原题，T3 感觉这种东西是 DP，T4 题面较长，没有什么初步的想法。

然后开始逐个击破。

T1 显然让后面的人尽可能多的打前面的人就行了。写了几分钟，发现过不了样例，原来是用了 while(n--)，之后调用的时候 \(n\) 等于 \(0\)，改成 \(for\) 循环就过了。感觉用了不到 \(10 \min\)。

T2 显然能测到一辆车超速的测速仪一定是一段连续的区间，考虑二分求解，然后就是经典的摄像头问题，而且是单点，所以直接贪心就行了。花费大约 \(40 \min\)。

\(T3\) 应该是 \(DP\)，直接枚举最后一段相同颜色的区间，但是这样有个问题就是不知道和某个颜色段中第一个元素同色的位置，但着只和转移点 \(j\) 有关，所以在 \(DP\) 到第 \(i\) 个的时候捎带着把 \(i+1\) 也算一算就行了。开始有个地方写错了过不了大样例，不过没调几分钟。花费大约 \(1 \operatorname{h}\)。

然后剩下了大约 \(2 \operatorname{h}\)，冲 T4。想到了其实结构就是一颗线段树，但是始终不会处理有未知权值的人的区间，想了大概 \(1 \operatorname{h} 20 \min\) 也没想出来，最后只好打一个 \(A\) 性质走人。

总结

感觉通读题面还是比较有用的，至少看到前三道题都可做后会稍微轻松一些。但是感觉 \(DP\) 的能力还不够，因为 \(T4\) 正解好像是 \(DP\)，所以总归还是有不足的地方，以后还要继续改进。虽然 \(CSP\) 结束了，但是依旧不能松懈，因为 11 月份还有 \(NOIP\)，大概率是要去的，所以还要继续努力。