其他分享
首页 > 其他分享> > THUPC2021 游记

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