虽然好像写得有点晚了,但是闲来无事,遂水一发。
4.12:比赛前一天,我国士无双的发被埋在三人麻的牌山里面了。虽然很遗憾,但还是庆幸没胡出来,不然到时候比赛运气就没了。PS:天梯赛比赛开始前2h胡了个四暗刻,分了点运气走,导致没拿到该拿满的分。
教练说8点40要集合拍照,我以为自己要迟到了,到了之后发现还有几乎一半人没到。
毕竟是我大学第一次打正式的比赛,还是有点紧张。
热身赛,学长ov_vo交B交了几发发现过不去,最后发现是没保存。(因为比赛是把文件上传)大家都比较乐观,想着还好热身赛的时候发现这个问题,这样子正式比赛就不会犯错了。
热身赛中途学校里也是有不会用vscode的(我也不会用),但是我的队友Pia_owo会用,只能说还好有他。
热身赛结束,在杭师吃饭,三个人在食堂面面相觑,把食堂三层都看完了确没人决定好吃什么,最后还得看队友决定,我属于是墙头草了。
11:45 教练让我们要进场的时候吱一声,遂一声。
12:00比赛开始,大家都在各自看题。
记得当时榜上出的最快的应该是M题,但是我没什么思路。我一眼有思路的是J题,但是感觉写起来有点麻烦,肯定不是签到题。所以继续看别的。队友各自开题。
F:34min
我看到F应该是纯签到,遂上手敲,但是我用不来vscode,当时运行的时候电脑一直在响。过了几十秒左右,我把它静音了,打开了dev-c,然后又手抖调了半天才调出来。这途中学长已经想出来C了,但是确只能等我调完这道水签。
C:62min
学长写完的,当时没怎么交流。学长赛后说他不知道二分图的概念,但是写出来的应该大差不差。(我在赛后补的时候怎么想都想不出来,但是学长还是一下就出了,很有实力。)
接下来:卡题了
M:197min
我觉得我不会,所以先交给队友想,刚开始码完后,样例一下就调过了。但是交上去都是WA,以为会是爆long long?(实际上肯定不会)调了几发后都出不来。所以就先放掉了。在3h的时候我调J题调得快身无可恋了,所以想从别的题上下手看看。我觉得M题大家都没什么斗志了,我想着用python写一遍,至少能看出来是思路错了还是爆了。所以我用python写了一遍,后还是WA。这之后队友发力了,接下来用了10min就重新想出了正确的思路。(我是真的不会,只能说队友很强)
J:284min
这一题是我刚开场就有思路的题,感觉是高中的时候hdu的学长找过的哪里的题目类似的题,就是一个最小生成树加个倍增求lca。队友也是看完就有思路了,然后帮我在我带的oi-wiki板子里翻了个次小生成树给我抄,然而我抄都能抄歪来,看着书上先求lca再倍增求路径上的最大值感觉不顺眼。遂打算在求LCA的时候就把最大值记录下来。然后我的代码里就出现了问题:我先把x跳到了倍增的点上面,再记录dp[x],显然,出问题了。这应该是我再第3发还是第4发的时候才改的。后来怀疑是初始化不对,又改了好几发。在这中途队友也是先开了会H,然后我调到3h51min的时候把键盘交给了队友,打印代码慢慢看。(看着纸质的一百多行的代码,让我想起OI时期初赛被四毛子算法支配的恐惧)。说实话,当时比赛已经封榜快要结束了,我以为这次应该是要铁,写给教练的反思都想好了。但是看着我的队友们还在努力的奋斗,我为了自己也不放弃斗志,心里感觉和走马灯一样,先是以前看LOL的选手的各种圣经,再是幸福小镇的OP(还没用尽全力,就不要先说放弃),最后是“落魄谷中寒风吹···”。就这样对着三张纸看了快1h,在各种因为自己全局的变量名和局部的变量名错误的起成一样的但是又不是这里有问题的自我怀疑后,突然灵光一闪,想到有一个地方也是有一丝局部的不一样。甚至刚开始码的时候队友看我编译不通过还问了我这是什么类型的。(虽然只是帮我调编译),后来发现还真是这里的问题。具体的说就是我把新建的最小生成树中的边的链式前向星的w[i]写成了原先图里面的边a[i].w。改回来后就AC了。此时比赛也是到了尾声。
H:296min
这题队友也是刚开始的时候就觉得是能写的题,当时看榜以为榜歪了,我们说不准能偷。后来也是发现题目里各种各样的限制,我当时J还没调出来,也是一起想了想H,只不过我想出来的他们也是早就都想出来了并证伪了。比赛的最后大家都要放弃了,我最后也是调完J之后H的思路都不对,也要放弃了。想着这场罚时爆完了,估计要垫底,回去等着挨骂。但是Pia_owo没有放弃,最后也是他坐在电脑前,当时只听见他嘴里说着什么不是正就是负,肯定是0到0.1之间。然后连着WA了几发后,在最后的第4min,AC了。当时我们其他人都傻了,不知道他是怎么做到的,只听见他说调参调一下就调过去了。
比赛封榜后连过2题,虽然对于大家来说可能不是什么难题,但是我们当时是真的被震撼到了。随后决定做一个很早就想干确没实力干的事。那就是,把每一题都交一遍。284min过得第4题,296min过得第5题,谁能猜到我们过了2题。
出试场了后也是和队友去食堂吃饭,这次我带队友去了另一个食堂吃(路有点远),结果好像不是很好吃(同学推荐的,只不过好像推荐错楼层了)。吃完饭也是去杭师的超市去把我们的餐补给花完。
最后紧赶慢赶赶到闭幕式。错过了很早就开始的讲题环节,也错过了一楼的位置,只能去坐在上面视野不好的地方看滚榜。
当时大家都觉得应该是稳银的,金感觉没有,毕竟我们罚时几乎爆了。
也是拿着手机记录下了这一逆天提交记录。
最后,当时最让人心惊肉跳的时候到了。
刚开始的时候,负责滚榜的老师说,这一次经讨论发现没有任何需要调整的颁奖。(我语意可能有点不太对,表达不来。)众所周知,如果遇到同题数的最后一名正好在分界线的下方时,主办方可以考虑多颁发一块奖牌。(这是我上次看杭州站还是哪一站直播之后看群友们讨论得知的,记得那次好像忘了这个),所以我和队友说这次应该是有了。
然后就继续滚榜,滚到我们队了,也是往上跳了两次排名。
然而,当时负责滚榜的老师在念完我们队后并没有讲出恭喜二字,而是跳到了下一支队伍开始念起了下一支队伍的名字。众所周知,一般来说到了分界线的时候老师都会讲出“恭喜以上队伍获得···奖”,但是当时并没听到。想着这次可能是要没。突然,老师念完下一支队伍后说了声“那么,恭喜以上队伍”,当时感觉就像是又给了我当头一棒。但是一刻都没有为ZJUT5哀悼,随之而来的是“还有上一支通过5题的这支队伍”。真是大起大落又大起大落啊。
最后也是拿到了第一枚金牌。
总结:虽然说可能我们并没有过多少题,但是这次比赛也是学到了很多东西。至少学到了不能轻易放弃,如果我们团队中任何一个人放弃了,都有可能会由于某种因素的确实而导致最后结果天差地别。
所以说,坚持。
太牛
太牛