作为一名大三的选手带队第二次参加河南的省赛,差点没有拿到金牌表示真是汗颜。。。
记录下比赛:
第一天的热身赛,刚开始就发现打印程序的界面登陆不上去,一会发现我们赛场都登陆不上去。解决之后看题目,两道题目,一道中文,一道英文。队友直接开做中文模拟题,准备首A,迅速写完提交,结果WA掉了。过一会我翻译完英文的简单题,果断先做英文题水过,再敲模拟题,敲完想到了会不会有多重括号的问题。之后想也就热身,估计没那么复杂,果断提交过了。。。之后就各种试变量,测试系统环境,结果发现只有WA和CE,TLE都不会显示。。。还有每次提交我们的PC^2端必掉一次,这要是正式比赛,会是个很严重的问题啊。询问了赛场老师,老师说今天会尽力维修的,尽可能修好。结果嘛,反正第二天我们还是次次必掉,真的很影响思路和时间。不过无所谓了,比赛都已经结束了,也没造成太大损失,现在也就是吐槽一下。
第二天正式比赛,上来我们直接各看一道题,我看的D题,看完就感觉是做过的最小树形图+不定根的模板题。A题是热身赛模拟原题,觉得会有简单题所以先放一边了,kxh看完C题瞬间明白求最短路问题,直接用Floyd开敲,华丽丽的WA掉了。然后看到对面南阳加队做出了A题和G题,G题不明白题意,kxh敲A题,敲完提交发现又WA了,这时对面加队已经做了3道,暂列排行榜第一。看到有队伍过了A和F,又开始看F题,sws明白题意后发现能过,就开始敲,我和kxh看A题代码,看代码直接发现,锌Zn的Z写成了小写,果断先改A题提交,AC了。之后sws写完F题,提交也AC了。之后看明白B题最大岛屿,写出来AC了,这时候南阳加*队已经做了4道了。我们队感觉G题好多人都过了,包括旁边女队都过了,应该是只要翻译出来就能过的题目,于是sws开始翻字典看题目,终于搞明白题目意思是在所有长度大于等于M的区间中找一个平均值最大的,输出平均数。明白过来,写出来就过了。这时候看了看榜单,郑轻1队升到了第1。然后敲我的D题,模板打完发现结果不对,果断调试。过了好久,两个队友看了看数据,觉得是无向图,用最小生成树,加个虚拟节点,直接Prim求就出来了,我直接感觉不可能是无向图啊,数据不会这么水吧,但是还是打完了Prim,得到正确结果后就直接提交了,没想到居然直接水过了。这时候据排名上到了第九名,而我校另一支队伍居然升到了第二。这时候队友觉得C题用Floyd可能超时,换成SPFA来做,做完提交,还是WA掉了。当时kxh做的时候,每次换乘路线结束都是EOF结束的,当时就感觉不应该这样,不过没在意,我仔细看了看题目,发现根本没有要求这样,只是回车键就结束了,kxh改完提交就过了,我果然是来负责检错的。据比赛时间结束还有50分钟,看了看榜单,第12名。sws说H题计算几何太过复杂,根本不需要看,所以我们就都开始搞E题。一开始想着搜索会超时,要用贪心+N次排序来做,提交还是超时了。然后开始优化,最后3分钟优化完提交,还是超时了,之后就等到比赛结束了。封榜估计还能拿到金奖。
结果最终排名出来的时候,除了第二名的队伍是我校的一支大牛队之外,我们队和另一支我校的队伍名次紧挨着拿到了金奖。但是那时候心里边真的很不高兴,本以为能拿到一个不错的名次,然后去参加区域赛就有点信心了,没想到比赛的时候,还是出现了各种情况,最终还好人品没算太差,没有掉到银牌。后来交流会的时候,听了H题的报告,感觉,最后的时候,其实应该再看看H题,估计还是可能做出来的,可惜一直对计算几何感到敬畏,加上队友的肯定,就都没有看H题。比赛结束时,虽然拿了金奖,但是还是不怎么高兴。毕竟满怀期望的准备,最终结果却不尽人意。下午回市区住宿,大家聚在一起,开心地畅谈,把我的不高兴也给冲淡了。仔细想想,其实也没有什么大不了了。毕竟每一次的比赛都是一场历练,只有不断的总结,再努力,才能不断的进步。上一次和其他同学来参加比赛的时候,我们也只是拿了一枚银牌,今年已经进步很多了。同时也明白了很多东西。
也许征服一座山峰可能看起来没那么容易,但是征服一个一个小山丘还是胸有成竹的。越过了一个一个小山丘,你自然来到了山峰的另一边。
虽然我并不是多么聪明,也不是多么努力,但我明白,只要一直努力下去,就一定能得到回报,前提是你要一直坚持下去。也更加觉得当初自己的选择是多么的明智。那时候在大家觉得算法没有意思,转做应用程序的时候,我并没有随波逐流,而是选择了自己喜欢的算法,就这样又做了一年的算法,未来能坚持到什么时候,我也不知道,但我清楚的知道:只要是喜欢,我就一定会做下去。本想这次省赛结束,就转战他方了。未来,还有更高的山峰要去攀登,还有更美丽的景色等着去观赏,怎么能就此止步呢。
曾经和现在喜欢的东西,那么就让我再继续坚持下去吧。
区域赛,我们来了。