THUPC 2026（初赛） 游记

· · 生活·游记

自从四五月份知道这个比赛，想和朋友来玩好久了。找到了两个ZJ的初二佬当队友。商量好了我倒序开题。

也是本人首次参加ICPC赛制的大型比赛。

Day 1

11点开题，欸，怎么502了。疯狂refresh，点M题，打不开，L也打不开，K终于打开了。好难好难。11:04终于打开M了。随后研究了1min如何提交代码，11:06过M。

随后继续开，队友说G简单让我看G，写了一发自认为很正确的贪心（倒序选，1 放在目前较短的数上，0 放在长一些的数上），但是被 11011 卡掉了。随后想想想，想出来一个在更短的地方预留一些 1 的位置的做法，过了。

然后看J，开始猜结论（答案只取决于 n 的奇偶性，答案只取决于 n 的奇偶和 m 是否是 2 的幂次…），然而全WA/TLE，硬控 1h。随后果断跳L。这期间队友过了I。简单吃了两口饭。

L写了发根号分治，后面因为犹犹豫豫 n\sqrt n 到底能不能过 5\times 10^5 好久没交，直到造了一份极限数据本地 0.9s 交上去一发过。

期间队友神秘做法过了J。

然后这个时候一看榜发现还是前 100，觉得有些希望，但是三个人都不知道做啥，摆烂了 20 分钟后准备开B/D/F。先看了B，想了一个 O(n\log n+nq) 的做法，发现假了。然后看 D，发现是很可爱的flow。于是让队友去做F，自己开始做D。

然后这时语音通话那头的机房很吵，于是挂了，开始打字。

大概2:30的时候队友说会了F，开心。此时已经掉到 110 左右的位置了。

3:00 封榜，这时排名 150 左右。然而还是没啥思路。队友说还要写好久F。大概会了D，虽然是 O(n^2 m) 但是还是相信 Dinic。本地找了一个网络流板子套上去。？样例怎么RE了？调调调。发现自己忘记建反边了。交一发，TLE我理解，WA是啥？

队友F题一直RE，毁灭吧。

然后找半天hack，发现思路假了。于是采用了拆点+为每个发电站设一个初始权值的方法，捣鼓捣鼓在倒数13分钟时过了。

非大学生97名，总榜149名，痛失前100。估计分数线至少7题，估计没戏了。

尽管有些发怵，也应迈出一步。若是原地踌躇，徒把光阴虚度。为了改变明天，无悔选择作出

——2026 年清华大学学生程序设计竞赛暨高校邀请赛 初赛D./Unpair-ampere

很开心，明年再会。