CSP-S 2026 游记：万圣夜？圣诞节？

oyoham · 2026-11-02 07:31:30 · 生活·游记

:::info[赛时代码复现-提交] crystal
时间复杂度 O(n\log V+n\log n+n)。

subway
时间复杂度 O((n+m+(\sum k)+ q)\log V+n^3+d\sum k+qd^2)。

migrate
时间复杂度 O(n\log V+n)。

hub
时间复杂度 O(n\log V+n\log n)。

补充：hub* 这份代码与上面那份编辑距离仅为 3，\green{100\text{pts}}。 :::

神秘 CSP-S 之时间复杂度瓶颈全在输入
赛时预计 100+100+100+100
赛后预计 100+100+100+rnd
洛谷数据 100+100+100+55 傻逼 CSP-S ，明年再 ... 草，怎么没有明年了。

我求求你 ... 别挂这么多好不好 ... 我给你跪下了 ... www