CSP 2025 游记

只考 S，$97$ 分。

军棋大战，但是大败 jf&lx。

下午人去楼空，独守空房。

晚上 9：30 左右到达 yt 大酒店。

上午摸鱼，和 ljd 大战井字棋，全胜。

看了一眼 J 组题目，简单的没边了。

中午吃了 KFC，然后去考场了。

T1 25min 过了，没什么好说的。

然后开 T2，火速想到了 $O(2^k\times m\log m)$ 的做法，然后在对村庄进行贪心合并的路上一去不复返，后来想到了可以对生成树进行操作，$O(2^k\times k \times n\log n)$，大样例 2s，不知道能不能过，此时剩余 2h。

开 T3，发现自己串串板子忘完了，后面忘了自己在干什么了，反正把暴力打完了，顺便卡了一下常。

出考场估分 $100+[80,100]+25+12=[217,237]$。

出分了，发现 T2 爆 0，看了一下代码（截取并查集合并部分）：

int U(int u, int v){
	u = query(u);
	v = query(v);
	if(u != v)	fa[u] = v;
}

警钟长鸣。

其他均正常，$100+0+25+12=137$，小丑。