2025 CSP-S 游记

XiaoHongChong · 2025-11-02 23:24:22 · 生活·游记

初赛

you have no egg.

复赛

T1：一个贪心。

T2：子集枚举每一种城市化的方案，然后在最小生成树，但是要先跑一遍，把边数降到 n-1，不然会TLE。

还有，在其他平台测试 getf 函数没有加 inline，导致 TLE 80pts，有点怕挂分。

T3：不懂，写了一堆不知道什么东西的东西。

T4：全排列骗分。

预计：100 + 100 + [0, ?] + 8 = [208, ?].

最后代码大小有五千多MB，疑似考试最多代码。

虽然但是，rp++。