2020-2021 ICPC银川站小记

前记

作为杭电几乎最弱的队伍,本来以为今年可能没比赛打了,但教练还是给了我们一次机会,心怀激动之时也常常紧张害怕,担心会去白给,所以这两个月练的也是很多。
强度从一周一场模拟赛到一周两场三场,再到最后的每天一场,结果从一开始的铜铁,到后来的铜银,偶尔还能触碰到金牌尾,我一开始的焦虑也有些好转,但还是害怕现场赛会出一些意外,以至于这两个月总是睡不好。

Day0

教练让我组织一下我们去参加比赛的三个队,负责一下吃住行,由于没有自己一个人出这么远的门,怕出什么岔子,所以很早就订好了机票和住的地方,了解了一下银川那边的情况,好在大家的积极配合和帮助之下,一路上都非常的顺利。
到那边的第一个晚上,没挡得住烤全羊的诱惑,一行人一下飞机到酒店稍微整顿一下就吃羊去了。到达时已经摆好了冷菜,菜的色相极好,但令我非常难过的是,基本每道菜里面都放了蒜,欲哭无泪,只能默默吃着羊肉。
吃完已经头疼的不行,不知道是气候原因还是什么海拔的原因,一回酒店就躺下去睡了一小觉,起来和他们聊了会儿天就各自休息去了。

Day1

刚起床真的神清气爽,好久没感觉自己这么精神过了,或许是个吉祥的征兆哈哈哈。这天下午有热身赛,大家起的差不多了就去主办方学校了,在志愿者的带领下逛了逛学校,吃了下那边的食堂,不得不说,那边饭量真的多啊,一碗面或者一碗饭就够把我喂饱了,要是南方也这样就好了哈哈哈哈哈。宁理学校大的很,没认真比较,但逛起来感觉比杭电还要大很多,风景也很好,唯一的不足就是冷清了一点,可能在宁夏都这样?地广人稀,给我的最深的感觉就是回到了十年的样子。

热身赛阶段,主要是试一下那边的电脑,看一下系统和编译器习不习惯,有没有什么毛病之类的,题目很捞,但技术人员好像在测试评测鸡的压力,交上去的代码迟迟不出结果,我们就测了测机子的一些功能和可能潜在的一些漏洞,幸好我们队有个会linux的,在硬件方面我们还是比较适应。

晚上也在宁理吃,吃完就溜了,和队友准备再打半场模拟赛练练感觉,挑了ec-final,果不其然,又犯了我们天天犯的毛病,数组开小了啊,取模时候爆longlong,int之类的,不过也挺好,至少赛前又让我们警醒了一番哈哈哈哈。

睡觉的时候是真的难受,我翻来覆去睡不着,小脑袋里浮现了各种各样我们比赛日的结果,看看时间十二点半,还好还好,还有六个多小时能睡,然后又失眠,再看看时间,一点半,直接晕了,怎么睡都睡不着的感觉太痛苦了。

Day2 比赛日

九点就开比赛,八点半得到场,我们酒店又很远,所以七点就叫大家起床了, 起来的时候头晕的不行,冷水洗了把脸稍感清醒,本来想换比赛服,但是这个布料很像校服布料,我的皮肤受不了,索性就不穿了。
入场之后,找到自己的座位,等着开比赛,深呼吸几口,祈祷着开场顺利。

但有时候老天总要捉弄捉弄你。

我在队里英语阅读好些,所以一般题都是我读,代码敲的也稍微快些,所以签到的任务一般都是我来,这次也不例外,但非常难受的是,这次签到题的题意我怎么读都读不出来,我反反复复看了好几遍,读出来几个意思,看了看样例,确定了心中所想,就上去写代码,劈里啪啦一顿写之后,果然返回来答案错误,查了个bug又交,还是wrong answer,我就知道我完了,这题不能再给我了,跟骐鸣说了下大概意思就让他来了。

老天还是给了希望,骐鸣顺利签下A,E两道题,J题小胖已经写的差不多了,但是答案错误,我了解了一下题意之后,看了他的代码,感觉一点问题都没有,唯一可能的是输出答案的行末空格,但是如果题目卡行末空格一般会在题目里讲明的呀,我只好硬着头皮又重新写了一遍,删掉了行末空格,又让骐鸣确认了一遍之后,就让他点提交按钮,看着屏幕上跳出来的correct,稍微有了一点点底。

此时三题已经没什么竞争力了,看着榜上一些队伍陆陆续续过了K和B,我们也开始开这两题,B题题意很好懂,但是我们想了半天只有贪心的做法,感觉通过的可能性非常小,所以就让小胖先敲着,我去开K题,骐鸣去开别的题,K题我又是反反复复读了几十遍,我从来没读题读地这么痛苦过,一度开始怀疑自己,但是赛场上我没空分神,终于在快把这个题面看破的时候读懂了题,感觉是个trie树,跟骐鸣讲了个大概,他没怎么听懂,这个题意真的太绕了,不过我稍微有点把握,跟小胖要了机子就往上写,写的时候感觉是最认真的一次,每一句代码我都细细思考了一番,数组什么都检查了一遍,数组形的trie树开不下,我就开了map来存,让小胖手写了几个样例测了之后觉得没问题,就让骐鸣来交了,万幸的是,一发就过了。

这时候四题差不多是一百二十来名,银牌线是150,想要稳住银牌必须再过一题,榜上过的题以B,G为主,还有一些其他题都只有个位数的人通过,我一开始就看了D,大概是最小生成树加一些其他的操作,试图想折半爆搜去写,思来想去不可能就放弃了,骐鸣开了两个数论题,I和C,这俩到最后基本都没人过哈哈哈哈。由于G是后来居上,有人带了榜之后就很多队过了,所以我决定专心看G。很恶心的是,这题题意也恶心,虽然不难读,但是信息量很大,细节很多,加上我看漏了一个square(平方),样例半天都推不出来是怎么出的,又从头到尾读了几十遍之后,终于我明白了这题要干嘛,1e5的n,1e2的询问,用屁股想都知道得on去处理每个询问,跟骐鸣讲了大概之后,骐鸣让我用逆向思维去做,这点非常关键(day1晚上的VP正好有碰到),我倒着想了想,一个链表就能解决了,简单的不行,又要了机子就上了。

写代码的过程非常煎熬,因为这题题意虽然简单,但是几个细节地方绕的不行,我敲了个大概之后,对着几个细节地方改来改去,把他们叫过来一起看看有没有地方会写错,这时候我手上已经全是汗了,体育馆里没什么通风,头有点闷,心里暗示自己状态还不错,硬着头皮写完之后,测了几组虽然已经没问题,但是这题太关键了,我又重新理了一遍,在还有半小时就要比赛结束的时候,让骐鸣点了提交,等待评测的过程,我的心脏跳动地厉害,幻想了下如果是答案错误,我可能直接崩溃,但幸运的是,又是一发过,我们三个人直接瘫下去,终于曙光出现了,这下银牌是肯定稳了,互相鼓励一番之后让小胖去写最后的B了,由于我们的思路是贪心合并,基本是不可能通过的,虽然没有验证出来为什么错,但我们的直觉一致的都觉得不可能,不过不可能放弃,所以就开始最后的挣扎。这改改那改改之后,离比赛结束还有五分钟的时候,我们让骐鸣点了提交,很可惜,骐鸣的寿命不够用了(我们五个ac提交都是骐鸣点的)但我们的保银冲金的目标还是完成了,虽然最后一个小时封榜,看不了自己的排名,不过银牌是肯定有了。

比赛结束之后,榜单刷新了,我们队排在第64位,金牌发50个,就差一点我们就金了,看看罚时之后,如果我能顺利签下A,我们应该就能拿下金牌了qaq,但再想想,如果签到顺利,我们后面的题也不一定能出的这么顺利,一切或许早有命数,便不再多想。

很可惜的是大一的学弟队,我们在结束看榜的时候,在金牌区找了找我们学校其他两个队伍,侯爷他们没什么争议的肯定是金,我们一致认为小孩他们肯定也在金牌区,他们仨高中的时候就叱咤风云,大学一进来就经常虐我们,其他赛区也金,省赛更是全省第二,但在金牌区反反复复翻了好几遍,没看到他们名字,我大感不好,或许他们没承受住现场赛的压力,或许时运不济,被这场的题意卡了。但小孩们的实力有目共睹,希望在退役之前,能看到他们进世界总决赛。

赛后总结

这次比赛能反馈出很多不同于实力的经验,比如赛场内的心理素质,在这方面我一直做的不够好,不过有了这次正赛的经历和这块牌子,以后如果还有机会,应该不至于这么紧张了。
在实力方面,其实赛前的大量训练补题,已经有些突破瓶颈,在数据结构字符串方面差不多能有银牌水平,但是DP方面一直做的不好,而且学起来也有些吃力,这次的B就是一种DP套路,作为一个偏手速型的选手,要加强DP的训练,从CF的各种DP题开始刷起。
这两个月才觉得自己刚入了算法竞赛的门,希望还能在队里参加暑假集训,冲刺明年的金牌。

谨记学海无涯。

你可能感兴趣的:(2020-2021 ICPC银川站小记)