2018青岛区域赛游记&退役记

拖了这么久,想想还是写一下游记吧,也算写下自己2年ACM生涯的一个句号。

Day0

下午出发去青岛,路上和lyc打了一套SEERC,结果。。签到题就卡了?思路上就出现了很大的问题。最后我3个小时才写完了签到题emmmm。写完还发现lyc和lx都买了晚饭就我没买,只好勉为其难买了高铁45的套餐。。当时感觉自己状态是真的不好,因为大三开始几门8周的课作业太过密集,从开学开始6-7周只有做做训练题维持状态的样子,水平掉的非常厉害。晚上本来想写几道dp结果写了一道思路对但疯狂TLE,而且开始有了点重感冒的迹象,就跟lx开始摸鱼。。买了个感冒灵就玩了会刚买的空洞骑士,吃完药再跟lx看了会电视就睡了

Day1 热身赛

早上起来喉咙痛的一批,不过感觉比昨天好多了,然后就是热身赛(虽然好像没什么可写的。。)前两道一眼秒,第三道主办方玩压力测试结果自爆了。题目是道提答题,10道题中6-7道是会的,所以枚举剩下8-16种答案提交就行(上交一发过太强了)。但主办方好像高估了大家的能力?好多60发提交的直接把评测机搞炸了。。最后45分钟我们看了看最后一道感觉不可做就丢了,事实证明的确非常麻烦,思路很好想,但证明其正确性却需要许多思考才行。回宾馆看了看模板就早早休息了。

Day2 正赛

早上起来感冒基本好了,感觉感冒灵效果不错。正赛开始后老样子我从前看,lx从后看,lyc中间开始。A题看着是个规律题,但是公式不好推(赛后有人说是拉格朗日插值?感觉很合理)B题意类似给定一个试卷,每个题有一个正确答案,连边表示a和b要选一样,现在给定连边,多次询问,每次告诉你若从图中删掉一条连边,最多能做对几道题。当时考虑图1e5点,询问1e5感觉图上log不现实,大概率是O(1)的算法。当时考虑是个强连通分量/可撤销并查集/LCT中的一种,但没细想想。这时lx说M水题就上去和lyc切了结果lx给了个假算法emmm,不过还好最后他们还是解决了问题,当时我看完了C,问的是对一个二进制串,进行两次操作,每次翻转一段连续的串,问从A串到B串有几种翻法(位置不同,操作顺序不同算不同的方法)分类讨论了下就1A了。然后lx读完J,题意是给了n个物品的价值,你买了m个,你不知道自己有多少钱,但你的策略是从左到右你钱够了买,问你最多拥有的钱,不可能输出impossible,无限大输出rich man。显然m=n判断不出来,rich man。同时由于0元一定可以买,所以若你买完m个后面还有0,输出impossible。不然取前m个然后+最小值-1.玄学的时候来了,lx写了一遍,WA。我写了一遍WA。浪费了大量的时间。这不出意外就是我的锅了,我写代码的时候常常会出现细节考虑不周到的的问题,这次又犯了。最后lyc写J,我和lx看D,E。D是告诉你一个n位数,m位数(但不知道是几),给你了n*m个数,表示每位乘积。毒瘤的地方在于它输入是字符串并没有分开,所以你只能猜测可能的划分方法。我当时思路是立刻想到了,枚举a第一位还原b,然后再带回去还原a(注意检验)。但是写完TLE??现在也不知道怎么回事。E思路我也马上想到了思路,二分答案贪心计算,遗憾的是lx实现的时候没注意到爆了ll,需要__int128,WA到了最后,遗憾打铁。
虽然比赛过程非常痛苦,但是比完我的心情却很平静。Granbluefantasy在这场比赛之后也正式解散了。我们分别去了CCPC秦皇岛(铜),ICPC徐州(银),ICPC青岛(铁),账面看着还行,但我知道实际上我们的实力和其他学校仍有非常大的差距,和自身学校ddl的队伍也有一些差距,在徐州能拿银侥幸因素占了很大一部分。细细想来,虽然不愿意承认,但我觉得今年我退步了不少,比赛中对着一些不可做题钻牛角尖的毛病没改好,自己还因为学了许多“高深”的数据结构而沾沾自喜,结果参加的三场比赛,我连模板都没拿出来过。为了学这些,还扔了以前vp cf的习惯,搞得思维略有些僵硬,导致了今年Granbluefantasy并不好的成绩。
不论如何,都结束了。真的很想向dll那样再来一年,但我的绩点告诉我,到此为止了,该准备考研了。想起了post icpc上叉姐姐那句“送君千里,终须一别”,ACM与我,也终于到了告别的日子。

再见了,ACM