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 无缘了。