CSP-S2025 游记

SegmentTree_ · 2025-11-02 13:04:05 · 生活·游记

失败。

11.1

早上 12 点多的时候到达考场前面，打了会 Phi，结果是推了 0 分。
我那个考场因为神秘原因在 43 分左右才能进去，愤怒。50 分开考。
我先把四个题都看了一眼，感觉没有一个是可做题？？？我决定先把 T1 过掉，但在两个小时后，我只会 70。
此时的我决定先把暴力打完，观察了一下发现能获得 70+72+50+24=216，至少 1= 是有了，但是分还没去年高。
T2 的 72 是简单的，2^k 枚举那些乡村被选上，把新边和原图上的边归并一下，然后跑个 kruskal，再把性质打完就是了。T3 的 50 只需要把 O(L_2^2\log L_2) 和 B 性质拼起来就行。T4 的 24 就是 O(n!) 和 m=1 和 n=m 拼一起。
剩下约 20 min 我全在坐牢，有点想哭。

11.2

早上 8 点 36 分醒了，稍微思考了一下，发现 T2 只有保留原图 mst 上的边，把这个加上去好像就能过了，而我场上想到了这个但没写。伤心。