CSP 2025 游记

CSP 2025 游记

考前学了个 —D_GILBCXX_DEBUG 指令，可以查一些 STL 的问题。

这个检测可能会提高程序的运行时间，测大数据不要开。

由于 T2 最唐所以只有 T2.

先把题读成了城镇在城市里面。

读对题后就有了一个暴力的 mst 做法。

想到好像可以分治 + 归并优化一下排序。

有了一个 \(O(2^k nk\log k)\) 的可通过做法。

于是想着先写个暴力再改。

写出来一跑大样例 13s。

然后很难过啊，怎么优化都是 13s。

什么你说可能是—D_GILBCXX_DEBUG 的问题，哦忘了。

哦然后整场就倒了。

考前不要学新东西