2015ACM区域赛及省赛总结

文章目录
  1. 1. 2015ACM-ICPC亚洲区域赛(北京赛区)
  2. 2. 2015第六届福建省大学生程序设计竞赛

2015ACM-ICPC亚洲区域赛(北京赛区)

  首先是11月份的北京区域赛,有幸集训队能给予这次难得的机会让我们出去锻炼。第一次正式参加比赛,心情是比较复杂的,兴奋、忐忑、激动、不安等夹杂着。

  第一天参加热身赛,由于没有熟悉的CodeBlocks,有点慌张,一开始的时间都花在应该用哪个IDE上,后面只好用相对友好的Geany来写代码。热身赛写了2道题,感觉发挥的中规中矩,之后稍微测了下hihoCoder的环境,没发现有什么特别的地方。

  第二天正式比赛,我先负责登录,然后开始看题,刷榜后发现有人过了G题后,我和队友zt开始读G题,G题是给四块矩形选择其中三块,问这三块矩形能不能拼成更大的矩形。读完后队友zt开始推可能的组合情况,推完后上去敲,提交后WA,打印之后检查出判断条件写错了,后来再交还是WA,我跟他检查感觉没什么问题,无奈把题意跟另一个队友gy说了之后,他想了一会说可能是漏了一种情况,果然,加上去之后AC了!大概1个小时左右才过1题,这是很危险的。然后目光锁定在J,J此时过的人数也非常多,应该是签到题。队友gy说他看了第一遍题目后,没能理解题意。当我看完之后,也是一头雾水,只好又重新看了一遍,这时稍微理解了,题目是给一系列游戏操作(操作种类有3种),问得到顶级评价的次数最多有几次。然后我就按照自己的理解推样例,发现可以过,于是开始上机敲代码,提交后WA…,心想签到题不应该有坑才对,于是开始考虑各种边界情况,以为是边界没处理好的问题,然后修改了几次后,提交依旧是WA…这时离比赛开始已经过了2个多小时了,整个队的心情都是很沉重的,我只好让出机位给队友gy敲A题。A题队友敲的是线段树,写的有点冗长,写完开始调试,发现自己构造的数据过不了,然后不断地修改,队友zt在看其他可做的题,我在一旁在纸上写着J的代码,等队友gy思考不用机时的时候,我把纸上的代码交了一发,还是WA…内心是崩溃的…于是开始怀疑题目是不是看错了,因为这题题意不太好看懂,所以我跟另外两位队友无法就细节地方进行交流。我于是沉下心,把题目再读了一遍,发现那3种操作,有2种操作是要看成同一种的,知道之后马上把刚才那个充满“补丁”的代码全删了,然后只敲了短短几行就AC了。此时已经快接近封榜了,才把所谓的签到题做出来,真的是无地自容。然后队友gy依旧在敲A,队友zt跟我讲了下他刚才看的几道题的题意,听完后,都没有什么思路,于是封榜之后我跟队友gy都在看A,直到比赛结束还是没做出来。后来知道A只要二分就可以了,线段树有点小题大做了…

  从北京赛区公布奖牌比例之后,知道拿牌希望渺茫,但是没想到会打得这么惨。第一次参加现场赛,暴露出了我们队很多问题,一方面我们心理素质不够硬,导致在卡题时不能够有效地应对,放下卡住的签到题去想其它更难的题又不甘心,不放下又陷入自己的思路之中无法自拔。另一方面我们的知识面还太窄,队友之间的讨论也很局限,很多题目看了没有思路,而且限于时间,三个人目前专注的方向基本上没有交叉,因此很多时候一道题只有一个人在想,这也是一个弊端。

北京大学邱德拔体育馆

2015第六届福建省大学生程序设计竞赛

  北京区域赛结束到省赛之间,大概间隔一个月左右。在这期间,我们开始尝试做些个人训练,参加了一两场的Codeforces和BestCoder比赛,主要目的在于对前几题这种较简单的题能够快速准确的写出来。然后组队训练做了大概近3年的省赛题目,自我感觉还算良好。

  对于12月的省赛,因为难度比区域赛来说肯定简单不少,再结合组队训练的结果来看,我们将目标订在了银奖。由于六级的原因,我们队热身赛只去了一个人,然后现场做出了3题(共5题),后来等队友都到齐后,在宾馆研究了剩下的2题,理论AK之后就去休息了,到此时,我们对省赛还是充满了信心。

  第二天正式赛开始后,队友gy迅速看了下A,思路跟我讲了下,觉得可行,交了之后1Y。然后B发现是水的计算几何,队友zt分类讨论下,我上去敲代码,交了也1Y。在我敲B的时候,队友zt则在想C,并在纸上写好了C的代码,B一过,马上把机子让给他,敲完之后,C也1Y。此时离比赛开始还不到50min,3题都1次AC,我们队排在金牌区,开局十分顺利!然后我们把目光都投在J题,根据目前过题人数来看,应该也是一道简单题。J是一道类似博弈的题,我跟队友gy讨论下博弈的策略,觉得策略应该没错,于是上机敲了下,返回WA…然后我们又重新讨论下,再次提交,依然WA…然后队友zt也一起来想J题,按照他的策略交了一发,还是WA…,看着J题过题人数不断上升,我们却依然陷在了自己的思路之中,感觉这又是一场噩梦,从10点到12点这2个小时中,整个队伍都在想J题,明明那么多队过了,为什么我们无限WA…难道说题目又看错了?!我们对存疑的地方进行了提问,但是得到的回复却是我们理解的没错!无奈只好留队友gy一个人继续磕这题,我跟队友zt继续看其他题,我把E题大题跟队友zt说下,我们感觉是一道动态规划的题目,然后剩下的时间队友在敲E,我继续看其他题。敲完E后,发现样例过不了,我帮他检查了一下,发现转移方程是有后效性的,不能这样写。但是我们依旧认为这是道dp的题,队友zt继续考虑状态方程要怎么设计,于是打印代码,把机子让给了队友gy。J的进展依旧不顺利,在提交了十几次以后,封榜时我们终于过了J,这是我们过的第4道题目,距离第3道题目已经过了三个多小时…此时早已掉到铜牌区…我跟队友zt继续抢救E,但是发现不管怎样转移,都是有问题的,直到最后十几分钟,我开始换了一种思路,感觉是可行的(事后题解也确实是这种方法),但迫于时间,最终没有写成…

  比赛结束之后,我们心情很沉重,没想到我们又死在了所谓的“签到题”上。虽然我们队伍在实验室做比赛可以做得相对不错,但是到了现场之后,我们卡题之后的心理素质问题依旧暴露无遗,仅有的一点实力也发挥不出来,真是可悲。

  经过这两次的比赛,我觉得今后锻炼的方向不应该仅仅是知识的水平,编码的水平,更多的是心理素质要提高。心理素质不过硬,再有实力发挥不出来也无济于事。

分享到 评论