THUPC 2026 初赛游记

· · 生活·游记

队伍名:**(被要求打码了)

队友是 @Felix72 和 @hj23308 。由于小 F 在 thupc 2022 被 世界杯 创飞了,所以他强烈要求把签仍给小 H。

11:00 开赛之后网站非常卡,卡了好一会儿才看到题面。发现 M 是签,直接仍给了小 H。然后倒开了一下,发现 J 和 G 可能比较简单,决定做 G。想了一会儿猜了个结论,看一眼榜发现小 H 连秒 M 和 J,被带飞了。

G 写完就过拍了,交上去直接就过了。此时好像是个位数 rk 来着,感觉非常牛。

跟了一下榜,现在打算我做 D,小 H 做 L,小 F 在研究 A。

想了一会儿感觉 D 可以直接最小割啊!但是复杂度非常神秘,不是很敢写。这时候小 H 的 L wa 了,他看起来非常急躁。

俄顷,小 H 表示他爆 int 了 /bangbangt。现在排名好像还非常不错。

感觉只能开写 D 了。co 了一个快一点的网络流,写完交上去 wa 了,非常不理解。此时是 12:30,去把面泡了回来打了对拍。

拍了 2000 组拍出来了,我和小 H 展开了《两小儿辩最小割》,我认为我的错误原因是最小割 S \to x \to T 这两条边可能会同时割掉,而小 H 不以为然。然后我们在 qq 上大战了 300 回合,终于指出了我是一个唐氏的事实,鉴定为中午脑子不清醒导致的。

但是这依旧改变不了我是个唐氏的事实,调了好久才发现我在虚空拆点,改了之后就过了。中途发现小 H 还过了 F,实在是太强了吧 /崇拜

这时候小 F 表示他 A 有说法,正在和小 H 讨论实现。我看了一下 B,感觉很困难,然后发现同校的另一个队(△△△(又被要求打码了))过了 K,于是去想 K 了。

K 不太会,和小 H 讨 len 了一下他表示他来做,那我就去做 B 了。

过了 eps 分钟秒了一个 O(nq \cdot \text{polylog}) 的做法,但是这个数据范围显然是放 O(nq) 的。想了一万年还是不会。小 H 表示他会 K 了,只是依托shi,小 F 表示他 A 写完了正在调,感觉我们队蒸蒸日上啊(?

时间来到封榜,我声称 B 可以暴力,开始写。但是写完交上去 T 飞了,这才发现我这玩意儿随便卡,那不是倒闭了吗(

小 F 表示他的 A 好像有点问题,但是写不完了。成功坠机,封榜之后就只过了一个 K。

最后靠罚时战胜了 △△△,可以接受,打的过程也挺开心的。

小 H 过了 6 道,被带飞了。