CSP-S2024游记

这是我的CSP-S2024游记。写的很短。

今年我没考J。

初赛

赛前刷洛谷。听说J组初赛很简单。

感觉S难度还行，但是阅读程序3和完善程序2搞不太懂，选了几个看起来靠谱的选项。

完善程序1怎么全是选A？

赛后估分，发现完善程序2几乎全错，啊啊啊。

最终成绩：76pts。

复赛

赛前有些紧张。计划是AC T1+T2，后面打点暴力。

比赛开始，先看T1。容易想到排个序，每次让现在的打前面的。我用了计数排序，a 数组当桶，再记录下目前剩余的牌数量 t，于是每次更新就是 t = max(t, a[i]);

T1轻松解决，看看T2。我的思路就是先处理出每辆车超速区间，然后再排序+贪心。感觉挺对的，但就是过不了大样例。中途也改了几个bug，我的答案和大样例越来越接近，但就是过不了（特殊性质A倒是能过）。我一直想：“我要AC T1 + T2，得到200分。”于是我就一直死磕下去。还差半个小时的时候，我还是没调出来，感觉考试快要结束了，就先去打T3暴力了。

T3快速打完 20pts 暴力，又回去调T2，但考试结束了还没调对。

赛后

感觉考的不怎么样。和几个同学交流了一下成绩，他们考的似乎都不错。我不知道今年能不能拿一等奖了。

发现T4似乎有许多部分分可以打的，但我考试时都没注意。在T2上花了三个半小时，却不知道能得多少分。可惜了。

尝试订正T2，原来是预处理超速区间时出现了两个细节错误：一处少了个 -1，另一处少了个 max(0ll, ...)。

觉得实力没发挥出来。我只用了模拟、爆搜、贪心……这些都是好久以前学的算法了。

T1	T2	T3	T4
耗时	15min	\color{red}{3.5h}	15min	0
洛谷估分	100pts	40pts	20pts	0pts
我的预期	100pts	20 \sim 80pts	20pts	0pts

总结：在T2上耗太久了，应该打打T4部分分。

希望明年有更好的发挥！

官方成绩：100+60+20+0=180。T2给了个 60pts，不错。