THUPC2021 游记
day -2
看到洛谷上都在说THUPC的事,于是去网上搜了一下,虽然并不觉得自己能过初赛,但还是想着组个队去玩玩
于是找到了 @Vocalise 大佬
但还是少一个人
day -1
@Vocalise 突然说他周六有事来不了了,所以只剩我一个人了(
在犇犇里发了一下组队信息,但并没有人搭理我,应该是我太菜了吧/kk
day 0
在同市的一个高中的OI群里找到了两个人,终于组好了队
报名以后找半天看不见从哪验证邮箱,后来发现要点那个“尚未验证”的红字
鬼能看出来这是个按钮啊...
然后收到验证码还要在点一下“已发送验证码那串字”,依然无法看出那是个按钮
感觉队名是整活用的,于是队名:队伍名称长度必须在3到20之间
day 1
去那个高中的机房里比的
到了机房发现只有一个同学,才知道另一人有事来不了,只能qq交流了
开题,一人说开了A,于是我也就顺理成章的看起了B,另一人也就开了C
期间开C的那个同学点开M发现是一个签到题,一开始我还觉得不会有这么简单,但其实只输出 “kecheng” 就A了
(考试的时候还没反应过来是可橙事件,回来看别人说才想起来)
然后和机房里其他一些同学开始观摩其他队的队名,印象最深的好像是那个“恭喜以上队伍进入复赛”(
发现了一个叫“队伍名称长度必须大于等于3且小于等于20”(大概是这样),还激动了一番以为远程比的那个同学把B切了,细看才知道是别的队(
又若干分钟后,我们都放弃了自己手上的题
于是只能先把题都看一遍
发现F很可做,于是开始码F,但感觉有些麻烦似乎不能通过直接的构造得出,一人又说F可能是网络流(其实是他看成G了),于是就放弃了
转而看J,对每个 \(k\) 分别打表搜一波oeis无果,又发现 \(k\) 很小可以 dfs 前 16 位然后后面的跑 dp,写了下就过了
期间关于 \(k=1\) 的特判还卡了好几次,都是弱智原因
此时过去了大概一个半小时
然后继续去想B,仍然没思路
又想了想F,发现可以通过调整每列占用各自行数的奇偶性的方式来解决,于是开始写
快写完的时候发现没来机房的同学居然也在写F....成功把团队赛打成个人赛
最终我还是A了F
又和同在机房的同学讨论了一下E,有了 \(O(n\sqrt n)\) 的思路
但他和在家的同学都觉得过不去,但这连1e8都不到为啥过不去啊
于是我还是把他写了,事实证明可以跑过
其实在家的那位同学之前就想出了这个做法,还问我们 \(O(n\sqrt n)\) 在F能不能过,可他最后觉得过不了就没写(
然后我们三人开始想 B 和 H,最终无果
四题走人,排名大概150多
第一次打团队赛,感觉合作上还是有问题,两人同时在写同一题