自从四五月份知道这个比赛,想和朋友来玩好久了。找到了两个ZJ的初二佬当队友。商量好了我倒序开题。
也是本人首次参加ICPC赛制的大型比赛。
Day 1
11点开题,欸,怎么502了。疯狂refresh,点M题,打不开,L也打不开,K终于打开了。好难好难。11:04终于打开M了。随后研究了1min如何提交代码,11:06过M。
随后继续开,队友说G简单让我看G,写了一发自认为很正确的贪心(倒序选, 放在目前较短的数上, 放在长一些的数上),但是被 卡掉了。随后想想想,想出来一个在更短的地方预留一些 的位置的做法,过了。
然后看J,开始猜结论(答案只取决于 的奇偶性,答案只取决于 的奇偶和 是否是 的幂次…),然而全WA/TLE,硬控 。随后果断跳L。这期间队友过了I。简单吃了两口饭。
L写了发根号分治,后面因为犹犹豫豫 到底能不能过 好久没交,直到造了一份极限数据本地 交上去一发过。
期间队友神秘做法过了J。
然后这个时候一看榜发现还是前 ,觉得有些希望,但是三个人都不知道做啥,摆烂了 分钟后准备开B/D/F。先看了B,想了一个 的做法,发现假了。然后看 D,发现是很可爱的flow。于是让队友去做F,自己开始做D。
然后这时语音通话那头的机房很吵,于是挂了,开始打字。
大概2:30的时候队友说会了F,开心。此时已经掉到 左右的位置了。
3:00 封榜,这时排名 左右。然而还是没啥思路。队友说还要写好久F。大概会了D,虽然是 但是还是相信 Dinic。本地找了一个网络流板子套上去。?样例怎么RE了?调调调。发现自己忘记建反边了。交一发,TLE我理解,WA是啥?
队友F题一直RE,毁灭吧。
然后找半天hack,发现思路假了。于是采用了拆点+为每个发电站设一个初始权值的方法,捣鼓捣鼓在倒数13分钟时过了。
非大学生97名,总榜149名,痛失前100。估计分数线至少7题,估计没戏了。
尽管有些发怵,也应迈出一步。若是原地踌躇,徒把光阴虚度。为了改变明天,无悔选择作出
——2026 年清华大学学生程序设计竞赛暨高校邀请赛 初赛D./Unpair-ampere
很开心,明年再会。

