CSP-S2024 游记

10.2 至 10.6

训练。一堆 whk 作业根本没做。

10.8

晚自习突然接到 10.9 到 10.25 去训练的通知，瞬间不想写作业了。

10.11

10min T1 2h30min T2 30min T3，神奇！

10.18

听自己讲题的录像，发现自己南普很严重。

10.19

学校自己整的模拟赛。T1 典题，T2 简单 dp，T3 CF1408E，T4 二位偏序板子。1h30min 全切了，没什么好说的。剩下的时间拍了一下 T4 发现了一点小问题（不过貌似没卡），然后敲了一下平衡树板子。

10.22

第一次见 23kb 的标程，恐怖。

Noita 真好玩！

10.25

晚上看了一下最小比率环的论文，这是好的。

10.26 1 点 \sim 6 点

提前 1\text{h}+ 到了赛场。带板子到楼下给 zzy 打爽了（引诱吃真可怕）。赛前认识了一个六年级的大佬，黑题比我多。

进赛场，我怎么正对空调/fn。今年竟然还有密码条，令人惊讶。延迟了 10\text{min} 才发题目。

开 T1，10\text{min} 切了。

开 T2，第一问是简单的，第二问想偏想到 dp，调了 1\text{h}+ 发现爆了，非常伤心，于是敲完 50\sim 60 分暴力先去开 T3。

开 T3，爆写一个 \mathcal{O}(n^3) 暴力先溜了。

看看 T4 发现题面非常不好读。溜回去发现 T2 的第二问可以直接差分约束 + 拓扑排序，于是写写写过了大样例。

跳到 T3，发现可以优化到 \mathcal{O}(n^2)。

再看 T4，发现特殊性质 \text{A} 是简单的，敲了一手。

此时只剩下大约 15\text{min}，写不了东西了。回去看了 T3，发现 dp 可以直接上线段树优化拼出正解/fn/fn/fn。

10.26 6 点后

出赛场发现大家怎么都会 3 题啊啊啊啊啊啊啊啊啊啊啊啊

T2 第二问怎么可以直接贪心/oh。还有感觉大家 T3 写的东西都和我写的不太像啊。

感觉 GX 前五都是 300+ 的。

感觉这把是废了，分数上界 266，至少是与 WC 无缘了。

upd

没挂分，100+100+50+16=266，校 rk4，GX rk10，不知道其他线。