CSP-J/S 2024 游记

· · 生活·游记

J组

进机房前被告知不能带水，宣读考场纪律的时候又说可以带水，与监考老师交流后成功把水带进来，喝了一口然后就再也没有动过这瓶水

坐在角落的位置，空调正好吹不到，有点热，尝试趴一会儿，更热了。

T1 T2 秒了

T3 开始以为是某种 dp，后来看到特殊性质意识到位数一定，按照 n \bmod 7 的值分类讨论，期间一度以为假了，浪费了好多时间。写完又写了个暴力测了一下 [1,50]，调完大概剩一个多小时。

尝试把虚拟机里的文件夹拖到 Windows 里来，怎么这么慢啊？于是尝试只把源代码拖过来，怎么拖不了啊？怎么虚拟机还卡了啊？举手叫监考老师过来，把 VSCode 和文件资源管理器关掉再开才解决。最后只能复制粘贴。

T4 想了一会儿只想到一个 O(nr\sum l) 的做法，写写调调就把时间用完了。

预期：100 + 100 + 100 + 60 = 360

中午尝试睡觉，没睡着。

S组

考场在 4 楼，厕所在 1 楼。

T1 排序之后双指针搞了一下，然后样例不过，重新读题以为自己读假了，调了一会儿，又读了一遍发现没假，感觉就是 J组 T2 的难度啊，但是 0.5h 才调过。

发现虚拟机怎么锁住了，怎么还要密码的。向监考老师询问，过了一会告诉我试试 123456。6 的，解开了。

T2 怎么还有物理的？最开始的想法是找一个最南的测速点使得所有加速度大于等于 0 的车都能被检测到，找一个最北的测速点使得所有加速度小于 0 的车都能被检测到。后来发现加速度小于 0 只能求区间。那么问题就变成了用最少的点覆盖所有区间和一个点。胡乱贪心写完发现过不了样例 2，唉唉，性质 AB 40 分拼上暴力有 60 分也能接受。

T3 感觉非常 dp，O(n^2) 有 50 分，列出转移方程之后感觉很有优化空间，先把 n ^ 2 的写了，然后尝试用线段树来优化。调了好久好久，期间看了一眼 T4，什么玩意儿，成功坚定了我调出 T3 的信念。还剩 0.5h 的时候过了大样例，就是跑的有点慢，不过毕竟是虚拟机并且开了 -fsanitize，应该能过...吧？ 赶紧对拍，发现对拍代码写错了，虚拟机直接卡死了，遂重启虚拟机。把对拍改对之后，怎么还是卡死了啊？遂把文件拖到 Windows 里对拍，这台机子拖文件挺快的。

还剩 15 min，回去写 T2 暴力，写一半意识到时间不够了，遂检查了一遍文件读写。

预期：100 + 40 + 100 + 0 = 240

洛谷：100 + 70 + 75 + 0 = 245

云斗： 100 + 60 + 65 + 0 = 225

计蒜客：100 + 80 + 80 + 0 = 260

核桃：100 + 100 (?) + 75 + 0 = 275

T3 开了两棵线段树，常数过大可能要被卡，但是 T2 的假做法似乎能过性质 C，并且有希望多冲过一些点。

T2 的假做法稍微改一改就 A 了，唉唉。