宁夏ACM-ICPC总结

        这是自己第三次参加现场赛了,第一次在秦皇岛打铁,上个月在西安拿了铜,这次还是想着希望能拿个铜吧。

        热身赛因为时间仅有一个小时,而且预装的codeblocks频繁地无端出现卡顿与闪退的现象,即使几道题我们都想到了解法,但我们一道题都没有写出来,对我们这心态造成了一定的影响。还好用心的主办方连夜将codeblocks更新为相对稳定的一个版本,第二天的正式赛中这些问题都得到了解决。在正式赛中,我们发现与以往的比赛不同的是,这次除了提供三份英文试题,还额外的提供了一份中文的译文,这给我们带来了一定程度上的便利。我们开始分开读题,我拿了一份英文试题,很快地读懂了L题的题意,并跟队友Luke进行交流,发现是一个区间问题,不过数据量较大,虽然以前接触过相似的题,但并没有把握在较短的时间内写出来,遂暂时搁置,这时队友WGY率先找到了一个有把握AC的签到题C题,与队友进行交流后并开始编写代码,我便开始读其他题,代码很快编写完毕,此时已经有两三支队伍通过了这道题,但我们还是觉得多测试几组数据,再提交上去会比较稳当,数据测得差不多了,在比赛开始的第八分钟我们将代码提交,很快我们得到了判题程序返回的一个绿色的Yes,此时我们队伍的排名是第12名,之后我们继续分散看题再进行交流,我们三人交流了多道题目,然后Luke开始敲一个几何题B题,

我们在这道题上思路很明了,不过第一次提交我们得到了一WrongAnswer,我想应该是精度的问题,因为造成了一次罚时,我们都不敢再轻易的提交了,后来学长想到另一种写法并不需要用到PI,改动好提交,得到了一个Yes,此时时间过去了70余分钟,我们排在了五十名左右,处在铜牌区。我们看到榜单上已有多道题目有人AC了,也有队伍AC四题了,我们感到了一些压力,也立刻开始思考AC人数多的题目,我开始思考目前AC人数最多的H题,乍一看应该是个简单的贪心题,思考了一段时间,并没有想到正确地贪心策略,并开始和WGY讨论一道图论题,

题目很清晰,求最短路,我便开始将dijkstra,Floyd这些常见的最短路算法都想了一遍,考虑到数据量较大,应该是使用离线的Floyd算法,但我并没想到合理的写法,

经过一段时间的讨论后,WGY想到了将Floyd算法进行变形,我很赞同他的思路,觉得是这道题的正解,他开始敲代码,提交,AC。然后队友Luke和WGY进行了无缝对接继续编写A题的代码,我继续到一旁思考H题,此时我们对面的队伍已经通过了5题,在距离比赛结束还有不到一个半小时的时候我们第四次提交了A题,

终于通过了A题,此时我们已经知道至少能拿到铜奖了,但我们并没有一味地沉醉在这种喜悦之中,而是试着静下心了继续思考题目,此时我的H题也有了一些眉目,

我似乎想到了正确地贪心策略,试过多种不同的数据都可以得到题目要求的结果,我便开始编写代码,很快编写完毕,提交后通过了,原来这道题并不是很难,

但是自己一开始想错了方向,后面才想到正确地策略,此时距比赛结束仅有一个小时了,我们排在四十名左右,最后还有队友Luke在思考一道概率DP题,但我和WGY都没有接触过这个算法,所以难以和他交流思路,我们在一旁看其他题目,并给队友加油打气,我们相信他可以写出的,经过多次的调试,优化,排错,终于通过了题给的样例,

这是离比赛结束已不到十分钟了,我们赶紧将代码提交了上去,返回了一个绿色的“Yes”,我们三个同时不由自主的叫出一声“Yeah”,激动之心溢于言表。

由于比赛并没有封榜,我们可以看到我们最终在140余支队伍中排在了第24名的位置,位于银牌区,我们非常激动,这是我们个人的第一枚银牌,也是学校在此类比赛中的第一枚银牌。

   经过这次比赛,我看到了我们的进步,也再次感受的ACM-ICPC这项赛事的真正魅力与乐趣所在(打ACM最激情的时刻,就是万念俱灰,你又不舍得放弃,不断优化、排错,最后返回Accepted的那一刻)。

我也感受到团队信任与合作的重要性,这次配合的很好,我们真正的体会到了1+1+1>3这个真理,同时我们也发现了自己和强队之间的差距,自己也有很多方面需要多加练习,做题的速度还是比不上那些强队,还有很多算法并没有了解过,导致不能和队友进行交流。我们会在即将到来的暑假期间努力提升自己,好好准备下半年的区域赛。

猜你喜欢

转载自blog.csdn.net/reallsp/article/details/80672793