THUPC2021 游记
Day -INF
队伍名字是“信息学为什么如此困难”(抄的 zzy FZOJ 上的 nick)。成员是我、hyf 和中山一中的 lzy。
莫名其妙进了决赛。特别感谢 lzy 初赛的时候切了很多题。特别感谢 lzy 退役了还来继续打决赛。
Day -1
下午坐高铁,晚上到了北京。
Day 0
上午报到,见到了 lzy。发现考场没有 sublime,lzy 现场配置 VSCode orz。
试机看到了 dmy myh dcx xtq lk 等很多大佬。myh 和 dcx 就坐我们后面。
12:00 开始有练习赛。发现 T1 是签到题,T5 是手动二分题(骗罚时题)。刚开始以为可以通过看跑到哪个点来分析,后来发现这个是近似随机返回的。才意识到可以弄个 TLE 和 WA 来二分。我队喜提全场罚时最高。T2 T3 都是以前的原题,上洛谷查了一下 T3 题解过了 T3 拿了练习赛 rank 4 就跑了。
下午和 lzy 在清华校园逛了半天。6:40 才回去。然后发现之前定的宾馆不是同一个,是连锁的。。。晚上和 lzy 去了一个地方吃北京烤鸭。
Day 1
10:00 开始,先过了签到题,过一会儿过了线段树题,过一会儿过了数位 DP 题。然后就没进展了。
那个 \(\gcd\left(an+b,c\right)=1\) 推了半天推了个确定性做法,然后复杂度不对。又加了点随机,还是没过。然后就没进展了。
结束之后还有滚榜颁奖。发现我们队 rank 52。封榜之后交了两次都没过,惨遭现场一堆人嘲讽。yg lk lty 队 rank1 了 orz。晚上坐高铁回去了。
两次来 THU 都被虐啊。
Day 2 看了看 APIO T2,写了个巨烦的做法,花了很长时间。感觉还是不能很快的写出来大数据结构题。