THUPC2021 游记

初赛

zaky 最后 20 秒一发 AC，把整个队带进了决赛。

我贡献了 10+ 罚时 0AC 完全拖后腿，也进了决赛。

所以我这次的职责是端茶送水！

回去 whk 之前还可以去帝都玩两天哈哈哈。

Day 0

发现参赛手册有所有队名和选手姓名。

看到了一大片国集爷甚至国家队爷，蒟蒻瑟瑟发抖。

试机题紧跟时事，判断题：

本次比赛中，可以使用 ssh 进行参考和讨论。

二话不说直接选进正确答案喜提 20min 罚时/cy

赛前跟 Qiuly 商量着面基，参赛手册上看到了 Qiuly ，去找他们队位置。笑死，就在我们队背后，物理距离小于五米。

看到一个队名很熟悉，名单一对，事 Itst，吓死，就在我们队右边，物理距离小于五米。明天必然被卷死。

L 神 冒泡：我是卷王，我要来面基你。

清华里草坪的自动浇水好智能，浇到了 x义x，原本想进草坪去玩玩，后来感觉踩草坪不好遂作罢。

北京饭店的服务真好，从没见过服务这么好的。

晚上到宾馆，和 L 一个房间。

晚上有 ABC 去玩了一下。ABC 前忽然感觉要做几道 THUPC 的题，随便开了道《天天爱射机》。

忽然发现只剩半小时就 ABC 了，忽然发现会做了，15min 就写完了，过编译之后直接交就 AC 了，感觉非常舒服。

两名神仙队友都在听 APIO 的课，我嫌贵没报/cy

后来发现 L 听睡着了（

ABC 就我一个傻逼 rated，然而 DE 一眼傻逼题不想写，就开 F。

F 想了一会之后听说 APIO T3 事 CF1119F 鸽了 ABC（反正没交代码/cy） 去想 CF 题。

orz L 神 和 zaky 场上直接爆切！

晚上外面一直有倒水声，砸到铁板上劈里啪啦的。过了一个多小时才反应过来事下暴雨了。还好不是下午，不然比跑到清华草坪上刺激多了（

CF 题想了一会胡出来一个非常难写的东西，一看 22:20 了写不完，但是还不想睡。于是开了几道 THUPC 的题，胡出来了一道。准备写，一看22:50 了，写个der。遂成为口胡选手/cy

宾馆只能用谔谔来形容，就是有电脑有插座的寝室（

比赛日

赛前一天晚上太兴奋了啊，搞到 23:00，早上起来好像并不特别清醒……

赛场门口看到好多人，L 神说什么有人在群里说“我在门口”但是他一个都不认识。

zaky 看胸牌找到了 ix35。

开始之后先跟榜把阅读题做了。zaky 好像把题面从头到尾看了一遍（一面半 A4 题面），我直接看到题目末尾有个什么“只需要看题目背景和提示”，题面就 < 200 字了，最终再三确认交了上去，过了。

然后就不知道干什么了，愣了一会，笑死。

L 神提议剩下 12 题一人四道分了先看题。

原本分的事 L神 ABCD，zaky EFGH，我 IJKL。zaky 说 L 神要做 IJKL（因为 L 的 CF号……），于是我和 L swap 了一下。

发现 EI 队秒了 B，rk1；hehezhou 紧跟着也秒了 B，rk2。我只看出来一点整体二分的迹象，有点慌，把 zaky 拉过来看 B，然后 zaky 写了个在线的主席树二分秒了，rank 就前十了 后面排名就一直掉。

然后大概事个什么送分数位 dp 题，L 和 zaky 一起搞了好久才过去，排名就快 20 了。

注意到 K 题非常可做并且过了一车人，于是我和 L 开始看 K，zaky 在看别的题。结果我和 L 刚了半天刚了一堆假结论出来，zaky 也来看了。结果整个队刚了半天没结果。

我自闭了之后去看 H，L 去看 D，zaky 和 L 都会 D 的 \(O(n\log n)\) 了（树状数组，一秒），然而 \(n \le 10^7\)。

我忽然发现这个 H 事傻逼题，跟 L 胡了一遍，L 提出了一个更简便的写法然后我就开始码。

码完一交 WA 了，中间看到什么 running on test 50，以为事小错误。

随便一看，woc，数据范围事 1e6 我开了 1e5。改完一交，啪的一下就 WA 了，很快啊。

L 看出来可能会除以 \(0\)，但是为什么没有 RE 啊？查了半天，队友一致认为事评测机问题，怂恿我交了一发，啪的一下就 WA 了，很快啊。

自闭了，去上了个厕所，回来一看，我怎么高精度模低精度循环 for 反了？！因为我们高精度都是从低到高存的，但是这个字符串事从高到低存的于是没人反应过来…… 然后就 AC 了。

这么多错误第一发给我 run 到 test50 ？？？

忽然发现 “BJOI年轻人” 就在我们前面两名，再过一道题就超过 zjx 了啊/jk。zaky冒泡：那你得过题啊。

zaky 总感觉 K 很可做，于是一直推。后来推了个什么 \(O(Tn)\)（约 4e6） 次 \(\gcd\) 的做法出来。然而 2000 位的高精度 gcd 被当作 \(\log 2000\) 算了，于是就开始写。

我们队好像就我用过 python 于是这题只能我写（注意这里事用过，不是学过），但是我完全跟不上 zaky 的思路，于是我让他写份 c++ 的然后我翻译/cy

zaky 写完了，我翻译了一波，CE 了半小时。因为不会写 exgcd，py 怎么传址啊/jk py 怎么用全局变量啊/jk

最终决定转非递归，开个数组存一下 exgcd 的路径。 py 怎么开数组啊/jk。

大力尝试了五分钟之后发现事 A = []。

交了一发 RE 了。本地造了组大数据试了试发现 gcd 递归写的原因，改成循环迭代就不会了，人都傻了。

接着就 WA 了。zaky 一查发现我翻译的时候抄错了。又交了一发 WA 了，zaky 一查发现他假了。zaky 大力调了半个小时本地写了个 spj 终于调出来了，然后就AC了。赛后跟高一学长交流的时候才发现我们一秒 \(2000^3\log 2000\)，/jk/jk/jk。

由于搞傻逼 python 浪费了巨大多时间，过了四道题之后只剩下四十分钟了。由于封榜了超没超过 zjx 也不清楚 QaQ。

L 说他会 D 的线性做法了，就开始码，没码完。

最终五道题滚粗了。

hhz 四题，zrf 四题，都被 zaky 吊起来打。

然后就一直想睡觉，感觉好累。

听讲评的时候发现 D \(O(n\log n)\) 是可以过的/jk/jk/jk

出去之后清华忽然刮起大风 zaky 的气球飞了（ 我一想过一道题才一个气球，这么难搞怎么能丢，就百米冲刺过去捡。

结果 zaky 进地铁站的时候工作人员说不能带进去，气球被没收了/jk。我的气球塞皮箱里了啥事没有。

晚上上了火车，我，zaky，L 一排，后面那排就是 yzc，wwc，还有一位神仙不认识。

刚上车 yzc 提醒我们十分钟后有一场 ARC。虽然我非常困但是心血来潮也开了，六人开始电竞。

秒了 A 感觉海星（后排一老哥卡 A 了），结果我 B 卡了一小时下大分了……早知道睡大觉了。

现在在回杭州的火车上，半夜才能到。

决赛算是挽回了一点初赛的遗憾吧，我至少还是做了一点贡献的（

标签：发现,ABC,WA,zaky,cy,jk,THUPC2021,游记
来源： https://www.cnblogs.com/zzctommy/p/14799587.html