THUPC 2025 初赛游记

· · 个人记录

队友太牛了，是 zwh2008 和 DeepSkyCore，三人三机打起来真是太爽了。

开局只到了两个人，然后开始看题，先把 M 过了，都读了一遍题，我感觉这个 F 看上去很可做，于是就先推了一些东西，猜了一些结论，后面另一位队友来了，就开始跟榜。

我去做 G，做了一会过了，吃了一发是因为把 Menji 写成 Draw 了，这个时候队友把 C,J,I 都过了，然后我去做 L，感觉这个性质给的非常迷惑，想了很久的性质发现什么都想不出来，然后 zwh 提醒我单位网络的网络流的复杂度是对的，于是就想了一下割，发现非常简单，写了一发过了。

然后我就回去看 F，因为当时的 A 和 H 都有队友去开了。

然后我就开始对着 F 自闭，先搞出了关键结论，就是对于一个置换环，如果存在两处相邻两个的差 \geq 2，那么就可以用 len-1 次操作构造，构造了一下发现并不是很好弄，那么就尝试贪心的删，然后一开始的贪心还是挂的。然后剩下的情况就是一堆特判。

大概在 12:30 的时候开始写，然后队友把 A 和 H 都过了，分别开了 B 和 E，然后我大概写到 1:40 写完了，中途让 zwh 帮我写了个拍，然后我过了样例就开始拍，很多次都是一组挂，调了若干发发现短时间没拍出来，然后就交了一发，发现 WA 了，甚至不是 RE（这是我自己 assert 了，如果不合法就直接爆）。

然后看完结果就发现拍出来了，又调了若干次交了若干发，都是 WA，但是却能拍出 RE 的数据。

然后大概是 2:10 的时候，我发现对于 2,4,1,3 这组数据，我的贪心是完全错的，然后又考虑到这题现在过的人很少很少，所以就感觉不太可做，但是这个时候队友把 E 过了，把心态稳下来了，然后继续想，发现似乎只需要特判这一种情况就可以了，加上之后交还是 WA？

然后继续拍调，中途队友把 B 过了，我发现对于 n\leq 7 的所有数据答案都是对的，这个时候 zwh 指出我在有多个环的时候不应该全部合并，应该两两合并（而这样的最小的数据也需要 n=8），然后就过了。

最后 3 个人一起做 K 没有做出来，甚至读错题了/xk。

最后是 12 题，rk6。