CCPC2021 桂林站 游记

打星队伍,银尾

day0

赛前一天下午一起参加了学院的寻宝大赛,累的半死不活,热身测了一下评测机速度就跑路了

晚上跟风看了下 s11(主要是这个环境也没法睡觉),然而并不能看得太懂,只是感觉整个宿舍楼所有人都在咆哮(

day1

比赛日精神状态不是很好,5min 的时候看学长签了 A,我整理了一下 G 的思路上机写了,写完 wrong answer 了一发,发现是写挂了个特判,改了改又交了一发还是 wa,心态有点崩,于是点了打印把键盘让给烜哥,烜哥飞速过掉 I ,大概出现了 20 多分钟的空机时间,我在漫长的自闭中终于发现了两端扩展的致命问题,修了一下终于过了。

这时候来到了一小时,被学长喂了个 B 题的线段树二分,觉得非常好写就自信上机了,事实证明写的还是很快的,半小时多一点就拿到了第一发 wa。
我(自信):小问题,肯定很快能调出来
队友:行,加油,不行可以换别的写法
(我盯着代码又看了半小时毫无进展)
队友:你打印吧
我:这你妈怎么可能不对,再给我点时间,我写个对拍
(半小时后)
队友:下去
我:肯定是小问题....
队友:我们手上压了 3 个题了

于是我打印之后爬了,中途发现修改到一样的数字需要加特判输出 1(记住这个特判),然后抢过键盘加上了发现还是 wa。。

这中间好像又发生了一些很有节目效果的事情,比如学长读了个 E 假题意喂给烜哥

烜哥:(写完,测样例)怎么不对?(几分钟后)你读了个 j8 题!

然后学长的 D 也在 wa,排名逐渐来到了 200 名

而我在对着查不出错的线段树二分高强度自闭。

直到学长和烜哥修好了 E,我上机写了个对拍,拿到了一组会挂的数据

然后发现

当时没写或后面的东西

属实是梦回联合省选 2019 冰火战士。。。

然后改了交了一发,发现它还是不对。。

这时候我已经失去理智了,随便改了几个地方(如开大数组)爆了两发,自闭程度达到了顶峰。这时候突然发现我的提交几毫秒就 wa 了。我依稀记得我第一发提交明明跑了几百毫秒啊。

然后把代码拉上去看了一眼我加的特判。。。
。。。。。。
。。。。。。

改成输出 0 之后终于在第 210 分钟通过了这道题,可喜可贺。

按照之前的战术,这时候是进行几何和串的二则,学长坚持他写几何,否则太没有游戏体验了。于是我们选择了几何,串题因为我耽误时间太长写不完了。

前面还有个 D 在 wa,和烜哥讨论了一下,烜哥编了个奇怪的策略,于是他去抢键盘,在学长代码上改了改过了这题。

最后的时间里,看着过的人数越来越多的 K 题决定开一波,于是从烜哥那里得到了一个不要求经过边数最少的题意,并觉得这完全不能做,于是决定给学长造几何题数据,可惜到最后也没能调出来

于是多了一句乳 lzc 的语录:让我爽爽几何题,我练了一个星期了

对面的 说好不秃 最后 1 分钟绝杀 K 属实很精彩,比赛结束之后终于看了眼榜,不出意料地发现被打爆了。

虽然是打星,但是打成这样还是很难过的,尤其是我觉得自己要背大锅,如果节约点时间交给几何和字符串,这场还是能打出来的。不过至少我们发现了很多的问题,这个星挂的还是很值得的。

随后为庆祝 说好不秃 首金,我们一起去了海底捞聚餐,路上问了他们的 B 题写了多久:

张哥:从写到过,大概半小时多一点吧
学长:你看看人家队的数据结构选手
烜哥:你看看人家队的数据结构选手
我:......谢罪

于是我把群名片改成了:线段树二分带师

后来在饭桌上揭榜,发现 说好不秃 被挤到银牌第一的位置,感觉真惨,心疼。

而张哥:没事,反正 K 题也是最后捡来的,再说大一就把金拿到了,大二大三干啥呀?

我发自内心地佩服这种豁达的表现。如果发生在我身上,可能我只会骂街吧(((

聚餐还算愉快,尽管大家的心情可能都比较沉重。吃完后和烜哥去外面散了会步,我比较自责,说了些挺悲观的话

后来稍微制定了一下后一周的训练计划,希望广州站能顺利。

后续

day2 早上在群里看到学长说我们 K 读错了,有一个路径最短的限制,这样爆搜的复杂度是有保证的(顺便还教会了 sbzh 如何证明这题的复杂度)。这说明烜哥题也读错了((

挂 gym 之后学长调了调几何没花多少时间就过了,属实很可惜((

而我和烜哥分别在 1h 内用 sam 过了 K 题,证明了最后的二则确实很失败((

这么看来大家都在演?虽然我是最佳演员,但是突然发现不用自己一个人背锅还是很开心的(((

原文地址:https://www.cnblogs.com/ehuohz/p/15590456.html