2015年ACM长春区域赛比赛感悟
距离长春区域赛结束已经4天了,是时候整理一下这次比赛的点点滴滴了。
也是在比赛前一周才得到通知要我参加长春区域赛,当时也是既兴奋又感到有很大的压力,毕竟我的第一场比赛就是区域赛水平,还是很有挑战性的。在接到通知后,我便开始临阵抱佛脚,课也不怎么听了,上课把时间全都用在了看各种算法上,回到实验室便整理模板、开cf练手。在去比赛前,已经将所看过的算法模板都整理好了。
周五上午9点三刻左右,我们便出发了,需要经历12个小时才能到达我们此次的目的地——长春,途中我还将计算几何稍微看了一下。直到晚上11点半,我们才到达第40届ACM亚洲区域赛长春站的主办学校——东北师范大学。
第二天上午是报道、领队服,下午是简单的开幕式,之后便是热身赛,坐在我们对面的是大连海事大学的队员。热身赛一共4题,A题是用来测试测评机压力的,这道题是由我敲的,目测可以AC,但是直到热身赛结束也没有判出来。B题是道数学题,交给了白岩和丁丁,但是并没有解决。C题是图论题,题目是我看的,等我把题意告诉白岩后一会儿,白岩便跟我说了他的思路,然而当时已经没有时间了,所以热身赛的结果便是——爆0了。结束后,我们便和高可攀队讨论了一下C题,本来是想寻求一点安慰的,结果发现我并没有读懂题意,所以白岩的解法也是错的。此场热身赛以惨败告终,但是毕竟只是热身赛,也没怎么放在心上,只是提醒自己明天要好好看题。
周日上午9点,比赛正式开始了,一共13道题。我们三个人每人看四题,20分钟后,白岩发现了一道水题,一A了。我看到一道排序问题,把题意说给丁丁后想了有一会,丁丁开始按他的思路敲,结果WA了。再与白岩讨论以后,决定按照白岩的想法暴力跑两遍,终于A了。同时,我看到一道异或题,白岩在经过对数据的时间计算决定直接n^3暴力,结果真的奇迹般地A了,只能怪数据太水了。以上便是这场区域赛中我们队全部AC的三题,接下来的两个半小时,我们都在解决那道计算几何题。按照丁丁的思路我运用在高铁上看的计算几何模板敲了一个多小时,然而WA了,调试了近4遍还是同样的结果,在离比赛结束还剩半个多小时的时候,我才发现自己将题目理解错了,又犯了和热身赛同样的错误,真是不应该啊。于是开始重新写代码,但是还是运用了和之前类似的思路,这是导致此次比赛打铁的第二个原因,第二次读题还是没有注意到给的点是格点,离比赛结束还有10秒,我们提交了最后一发,随着WA的结果给出,我的第一场区域赛就这样结束了。最后,我们队以四名之差无缘铜牌。然而坐在我们对面的大连海事大学竟然拿到了银牌,这让我尤为惊讶。在等待颁奖和颁奖期间,我们都没怎么说话,毕竟大家的心情都很沮丧,但事实就是事实了。前132名就可以拿铜了,而我们却还是没有拿到,原本的自信都化为了无言的落寞,只能说我们实力未精。
晚上吃完饭,白岩带我们去了KTV,想调解一下心情,那天晚上我唱了很久,也是我第一次在KTV唱歌,以前去只是呆呆地坐在那里,不过心情还是好了很多。
回去的高铁上,无事可做,便又想起了比赛的经历:如果我没有看错题目,如果我没有用计算几何的方法解题,甚至如果我在来的路上没有心血来潮看了计算几何的模板,也许我们就可以AC那题了,也不会有这么一段沮丧的往事了。不得不承认,我的状态确实是不好。以前并没怎么出现过看错题意的情况,然而偏偏在这最重要的关头出现了,此次比赛的失利,我负主要的责任,同时也连累了白岩和丁丁,我owe他们一块铜牌。
今年的ACM比赛对我而言已经结束了,只等明年再战了,我希望我还能去东北赛区,结束我未完成的比赛。
回来以后,也没有什么兴致看新的算法了,还是先把已经会的算法整理成博客吧,同时也要和学姐一起做大创的项目了,刷题的进度可能要慢下来了。。。
谨以此文献给我的第一次区域赛!!!