CSP-J2024游记

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感觉有点难，就写了个 60pts 的部分分，自己在草稿纸上推了一下，赛后却发现余数为1的循环条件写错了，但在你谷上评测还能拿到 60pts ？

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

预计得分： 260pts