WC 2026

康立扬 · 2026-02-12 14:43:14 · 生活·游记

开 T1，70min获得 O(T \log \log V) 的 84 分，卡了 20min 卡不动常，扔了。

然后开 T2。类似 P7214，对偶一下变成求 k 条不相交路径，然后直接上网络流就 O(n^2k) 了？随便主席树优化建图不是 O(nk \log n) 了？还有 3h，优势在我。

写写写。WC 怎么过不了大样例。调调调。红温。在 12:30 写完了 O(n^2k) 的 56 分。

赶紧看了眼 T3，评分细则太长了懒得看，压根没有发现 sub 1，sub 2 不需要最小化 k。

all in T2。没写完。倒闭。

最终获得诡异分数 84+56+0=140。

出来一问，怎么 T3 不用最小化？怎么随便编一个唐诗做法都有 44？

什么叫复测时 T3 44 全变 45了？什么叫银牌线 96+0+45=141 ？严肃成为最搞笑铜牌。