CSP-J2024游记

· · 生活·游记

upd on 2025.02.22：修复了惨不忍睹的 LaTeX。

10.25 日晚上

坐标上海，考点是曹杨二中，车程 20 分钟左右，所以没定酒店。又检查了一下包，就去睡觉了。那晚注定睡不好。

10.26 日早上

大概在 6:30 分醒了。往包里放了 3 块巧克力，吃了早饭，在 7:15 分就准备走了。那天还下雨，但路上不堵。到考场大概 7:35 左右。说好的是 7:40 开门，结果 7:50 才开门。在门口淋了不少雨。考场是 602 机房，爬到 6 楼累死我了。

在机房看到了认识的人。瞎写了一个 rp 自动机，好不容易耗到了 8:30，发卷了。

T1 挺简单，就是个去重，sort 秒切。

T2 本来以为要找规律之类的，就先打了一个暴力模拟。结果发现 1 \leq k \leq 10^6，只需要暴力。自己造了几个数据，但时间也有 700 多毫秒。结果发现地图输入那一段代码本来 O(n) 的时间复杂度硬生生被我搞到了 O(nm)。改了之后常数一下子就降下来了，只有 200 多毫秒。

T3 感觉有点难，就写了个 60 分的部分分，还瞎写了一个暴力。反正 60 分总是有的。

T4 太难了，部分分拿不了一点，代码没写。

预计得分： 260 分

赛后

在洛谷上凭借记忆写了 260 分，最后分数下来时是 270 分，原因是我在 T3 瞎写的暴力起了作用，卡线一等。

最后也是喜提绿勾。