CSP2025 HL游记

__Segment_Tree__ · 2025-11-03 13:50:26 · 生活·游记

Day1

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

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

T1：

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

T2：

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

T3：

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

T4：

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

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

明年再战吧。