CSP2025 HL游记

早上起床，发现已经 9:30 了。

原来我不打 J 组啊，那没事了。（你在期待什么）

有一个很显然的结论，但是考场上硬控了我 30min，我真是蒟蒻。

并没有想到先生成树的方案，于是暴力枚举选了哪些新城市，暴力最小生成树，复杂度 $O(2^kmlogn)$大样例奇迹的过了，就去看后面的题了，我真是蒟蒻。

使用字符串哈希和 map 暴力维护一个 bitset，复杂度 $O(\frac{nmlogn}W)$，期望 40pts，我真是蒟蒻。

时间不够了，暴力 $O(n2^n)$ 可以有 20pts，拼上 $n=m$ 的点，一共 24pts，我真是蒟蒻。

总之今年的 S 组比去年难了好多（当然也可能是因为我太蒟蒻了），期望得分 240~264，大概没有 NOIp 了，我真是蒟蒻。

明年再战吧。