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题开始刷起。
这两个月才觉得自己刚入了算法竞赛的门，希望还能在队里参加暑假集训，冲刺明年的金牌。

谨记学海无涯。