THUPC2026 游记
书接上回。
注意:这是流水账。
队友是 @jiazhichen844 和 @OldDriverTree,都是知名选手这里不介绍了,队名 query a candy tree for sale。
Day 0
先是说是 jzc 来的会比较晚。
早上 9:00~11:30 的飞机,飞机上十点钟还发了早饭。到了之后就去开房了,中午在酒店下面的餐馆吃饭,发现 @Acoipp 在我左边的桌上吃饭。然后这个时候 gxy 失联了???
吃了饭就去了 thu,由于 gxy 失联了就只能去听讲座,听到了 lkf 老师的讲座。
大概四点左右的时候见到了 gxy,去试机。A 怎么是愚人节题,不懂。两个人一个小时只过了一个 B 已经没救了!
晚上被拐到了一个地方进行吃饭和训练,然后见到了 jzc。
晚上十点过就回酒店睡觉了。
Day 1
早上七点半起床了,在酒店的早饭。吃完早饭之后想尝试骑一下车于是骑车去了 thu,显然我不太会骑,感觉我这种初学者还是有点危险的,到了 thu 校内我也骑了一会。
然后就是正赛,原本不太想写想了一下还是写写吧。由于赛前的开题顺序完全没用上所以这里就不说了。
正赛是 10:00~15:00。
10:03 的时候三个人一起做掉了 M。
看到榜上有人过 E,这个时候我在看 A,jzc 会了 E,在 10:30 的时候过了。中途和 gxy 讨论了一下 A,让他写了一发 10:44 的时候过了。
过了一会 jzc 又会 K 了,写了一下 11:10 的时候过了。这个时候我们好像是整个教室气球最多的。
中途的吃饭环节有点搞笑,具体是一个队的轮流去隔壁一个小教室吃 一个汉堡+几个鸡块。
然后我们三个就一直做 C,根本无法做到不超过
中途和 jzc 还讨论了一下 F 和 L 的做法,大致都有了一个比较初步的想法。F 大概就是有用状态不超过常数个,写个 dp 状压转移一下,L 大概就是扫描线维护凸壳做一做即可。值得注意的是,其实我们三个人还一起齐心协力还讨论了 C 的,只不过我们都不会这个东西。
然后 jzc 开始写 F,好像写了一段时间没有调出来,中途我给他提出了我 L 维护多个下凸壳连续段然后每次往旁边的合并的想法,感觉很对啊。
值得注意的是,我们已经两小时没过题了。这个时候我们快变成整个教室气球最少的了。
我大概在 12:50 的时候开始仔细想 H,随便构造了几个对着样例做了一下感觉对了,这个时候 jzc F 调不出来,他打印了之后我写了一发 H 在 13:19 过了。随后 jzc 彻底会了 L,瞬间写完在 13:30 过了。
后来就是 jzc 把 F 调出来了,gxy 和 jzc 讨论了一下声称会了 J,但是没时间写了。
到最后结束的时候我们三个还是没有一个人会 C。
值得注意的是,如图所示的桌子上左侧你能看见的所有饮品全是我喝的(那个面包也是我吃的)。
最后是 rk51 七个题,是前 77 唯一一个没有通过 C 的队伍!
闭幕式怎么还有广告,太不牛了!
尾声
为啥我又没吃到北京烤鸭?!