ICPC2026 Xi'an 游记

· · 生活·游记

mx 作赞助商,队友是两年集训队 pyc 和北京队长 & 今年集训队 lhq。队名叫 PKU-1。

笑点解析 1:我们是三个清华的。

笑点解析 2:区域赛里队名加了赞助商,MX-PKU-1 ,这样 -1 就彻底变成分隔符了。

星期五翘了线代习题课大半夜跑到西安去,快一点钟到了酒店,还点了点夜宵吃。

10.17

上午卡着点去报道。遇见了遥不可及,UTG 和 zeardoe。讨论冠军会是 thu 还是 pku,我说万一是我们呢?结果还是差挺远。

中午吃了食堂的麻辣烫,我以为我拿了不少,最后一称才 16 块,懒得回去拿了,轻松吃完了。

试机赛,我写的 A 由于 ? 忘了加空格痛失一血并喜提一万发罚时。最后所有人一起想通信题,最后十分钟拼尽全力终于通过。

晚上直接出去吃火锅了,三个人单点连六人餐的团购价都没吃到,赢!

10.18

早上有个小噩梦,起来有点困。

快进到开题。感觉前四个题题意很好读,我花了一分钟读完了。赛前还看到旁边的队甚至都带辞典进来,不太懂。

感觉 C 是弱智啊,但是不太敢上机,拖着拖着 lhq 来写 M 了。中途 pyc 窥屏别人的榜告诉我 B 有人过了,我去做了一会儿 B,做了一会儿,等 M 通过之后我上机写 C,一看过的题怎么是 C?

然后喜提 inf=1e18 一发罚时。然后就暂列第三名。后面再也没从前六掉下来过。

这个时候由于我开的前四题,我觉得 D 应该不是很困难,就趁他们想题的时间稍微写一点输入处理。

然后 lhq 又飞快把 J 开会了。通过之后是 rk2。

我又写了一会儿 D,感觉有点晕。

然后 lhq 又飞快把 H 开会了。通过之后是 rk1(第一个四题队,一个小时多一点点)。

为什么 lhq 每次都能飞快把 easy 档开掉??好超模。

然后我坚决写 D 去了,并声称不过拍不交。写了个生成 3000 组 n\le 10 的数据,用暴力跑了一半用来调。调了一万年看上去这个点过了,交一发,喜提 WA。

这个时候 pyc 和 lhq 分别声称会了 FG,但是我觉得我都开拍了应该比较好调,坚持一下,说不定还有个一血。

然后调着调着过拍了五秒钟,激动了直接交了,交上去发现挂拍了。气死了。

然后又修了一会儿,真过拍了,然后顺利通过了,拿到了一血。感觉很激动。这个时候 rk2。

然后好像是 lhq 上机写了一会儿 G 发现过不去样例,然后 pyc 写 F 看上去写的很痛苦。

想了一会儿 K 好像不太会,然后看了一下榜,突然发现 rk 1 比我们多过了 GKL,吓死了。

然后我去想 L。把问题拆成圆方树和环,环看上去更困难,先想一下。然后想了半天都不怎么会低于 O(n^2) 的代价。

然后午饭来了,吃一下。快速解决午饭之后接着想,突然发现可以比较两个点的相对顺序,那不就直接 sort 吗??再看树,似乎定了根,只剩 O(n^2) 种询问了啊。那不是做完了吗?

感觉很震撼,看上去这个题也太简单了,仔细复盘了好久,把次数的常数编了一下,差不多让它符合了限制,然后想好了怎么写。这个时候似乎 lhq 的 G WA 了几发,pyc 的 F 看上去还是很痛苦。

然后我要求写 L。写了十分钟,lhq 去改了一发 G,还是 WA。然后我接着写,写完样例很难过。我在代码里写了内置的 interactor 和 checker,结果边集的比较错了好多次,很难绷,搞得我一直以为我写错了。然后最后还是错,发现是因为我画错样例的图了所以造出来一个非仙人掌,没绷住。然后交上去遗憾 WA 了。

我操,多线卡题??

然后 pyc 接着奋斗一会儿 F,我把代码打了一下。然后把 sort 改成 stable_sort,还是 WA。然后对着打印的代码看了一会儿,发现 a[i] 写成 i 了,没绷住。感觉让我上机调很难发现这种错,难道打印真的有道理?然后交上去通过了。好像从 rk4 翻到 rk2 了。

然后又看了一眼 lhq 打印的 G 的代码,提出要不要开 ll。他想了好一会发现还真他妈要开,然后紧急改了一下,怎么真通过了??然后还是保持 rk2,但是 n+1 下一名,然后一分钟内封榜了。

然后只剩 pyc 接着痛苦地写他的 F。中途 A 会的多项式做法也没空写了。

然后我就跑来跑去看大榜,也不敢打扰他。好在最后十分钟不负众望,F 一发过了!!

理性分析了一下,rk1 大概率还是 rk1,rk3 如果题都过了就翻了我们,但是后面他们又交了一发,那似乎题过了也翻不了我们,赢!

最后确实 rk2 了,但是啥也给不了我们。于是我跑到台前找了个看上去像领导的讨要了几个纪念品,最后给我们三个找了三把华为的雨伞,看上去应该是华为的领导。他给我们聊了一些关于预科的问题,并表示多多支持华为。哈哈哈。

回去该奋斗高微线代作业了。/ll