CSP-S2024 游记

CSP-S2024 游记

Day 0

晚上放假回家了，宵夜整了点麦当当，就去睡了。

Day 1

本来想多睡会，结果到 \(7:10\) 惊醒了，发现为防止早读迟到已经进化出自动起床功能了。

准备睡回笼觉，然后睡不着，只好抱着枕头赖床到 \(8:20\)。

起床发现不是很精神，又睡不着，决定戴耳机去跑步。

然后就发现我耳机不见了，我又发现这是我今年第 3 次不见耳机了，遂破防。

开始找耳机，把房间里平常放杂物的地方整理了 3 次，平常用的包里翻了 5 次，房间整个找了 3 次，房间都快被收拾干净了。结果到了 \(10:00\) 还是没有找到，终于在破防中说服自己再去买一个耳机。

刚刚下单跑腿，我妈突然想起了放哪里了，最终在我翻过 5 次的包的一个侧袋里找到。幸好还可以取消订单。

跑了 1.5km，回家随便吃了点早饭，决定升级一下电脑内存条下单，然而我的主板只支持 DDR4……

还是买了 DDR4 吹雪 16G*2 的内存条。

洗完澡不想复习，看了会 b 站开始玩 BA。

午饭吃炖鸡，但似乎昨天麦当当吃多了，没啥食欲。

害怕下午没精神，点了两杯瑞幸，又拿了两瓶雀巢摩卡。心脏：这把高端局。

（这里应该有张咖啡的照片，但是忘记拍了）

问了下纪中同学堵不堵车被祝福了，然后和同学一起去考点。路上听歌闭目养神休息了下，根本睡不着，而且 3 个壮汉肩并肩挤后排还是有点离谱。

提前了 1 个小时到考点，找了会厕所然后开始和后面到的聊天，最后拍完合照就进场了。

心脏砰砰直跳，头上冒着冷汗。题目读一句忘一句，只好在草稿纸上画题目的草图。

T1 速通。

T2 想到求出一辆车超速的区间，查询区间内是否有摄像头，可以解决第一问。

第二问相当于求区间内至少有一个摄像头，开始想 dp，浪费 10 分钟后发现，每台车超速区间左右端点的摄像头固定了一条线段，选择一些点使得每一条线段都被覆盖。

感觉是贪心的典题，线段排序后每次选未覆盖的右端点就行。

现在大概过了半个小时，感觉想题速度还可以就没写前两题代码之间看 T3。

T3 口胡了个 dp，然而转移时缺条件，于是改称区间 dp，又优化不了。

最后发现要表示出 \(i\) 的颜色和 \(i-1\) 的颜色才可以转移，草稿上写了个又臭又长的 dp，时间复杂度还是 \(O(n^2)\)，而且还要 \(O(n^2)\) 求一段区间是同一个颜色的贡献。

脑子直接宕机了，T4 看不懂，还剩 2h40min 开始写前两题。

T1 唐了，排序后多写了个树状树组维护比当前更小的数的剩余个数，不过问题不大。

T2 写得挺稳健，30 分钟过了小样例，然后第 2 个大样例卡过不去，瞪眼 25 分钟不等式 \(v+t\times a>V\)，中的 \(t\) 可以是小数，ctmd。

过了前 3 个样例开测第 4 个，心中默念给个面子，对比输出后流露出似了般的笑容——又挂。

瞪眼ing……

该了三四个小错误，检查了几次公式还是没看出来。

最后瞟了一眼不等式，发现是 \(>\)，而不是 \(\geq\)。将 \(t\) 减去或加上 \(eps\) 可以解决，接着又调了 10 分钟 \(eps\) 的参数。

想是剩下两题 \(50pts+15pts\) 还是 \(100pts+0pts\)，赌了把人品选后者。

大概按照这篇赛后题解 CSP-S 2024 染色——彬彬冰激凌的博客 写的 \(50pts\) 的部分分。

最后 5 分钟推出 \(O(n)\) 做法，还是决定写。

最后 2 分钟写完，但没过样例，开调。

最后 30s 调试，看着数字不知道是啥。

关虚拟机，退回桌面，结束了。

站起身后和同学发电，交流了下，发现 \(250pts\) 大概高一大众分。

回家猛猛打游戏。

日后谈

查分了，\(250pts\) 没挂分最好的生日礼物。