2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛
赛后总结,尽管已经是大二第二学期了,这却是我的第一次真正的ACM比赛经历,大一尽管说就已经进了ACM队,感觉是打了一年酱油,有这样的比赛机会也没有勇气去參加,感觉实力太菜了,到了大二感觉再不努力或许就没机会了,从上学期到如今吧,在oj上刷了差点儿相同200多道题,相对于一些大神来说是远远还不够的,比别人大一的水平还差,至少相对我大一的水平有了一定的提升,最终鼓足勇气向老师提出參加这次ACM竞赛,也就是在这学期,听取一些学长的建议,开通了博客,记录和积累一些自己做过的题,还要坚持写下去!
就在以下的这样的情况下,開始了我的处女赛,感觉不受打击就不会有成长,仅仅有在一次次的打击中吸取经验,成为自己前进的动力,这次比赛感觉好多学校都也是派的菜鸟队过来试水的,重点还是10月份的省赛,可是相对那些队,我们的水平也还是赶不上啊!弱校的ACMer的出路,也仅仅有拿到奖牌才干改变学校的一些现状,脱离我们如今这个恶性循环。
以下回到今天的这次比赛,比赛刚開始,题目一发下来,我一看全是英文题,曾经没遇到都是英文题的情况,(还好题目都不是非常长,英文也不算非常难)我们先開始就看的是a题,看了一会LX说好像有点思路,然后就让他写了一下,后面測试了一下,发现肯定会超时,我们就说往后面看一下后面的题,后来DT说e题能够搞,(開始一直不知道在哪里看榜,后来才找到),后来就由DT開始写,几分钟就把代码敲好了,開始測试例子,例子都通过了,然后说直接提交一次,直接出来了PE,我一看就说是输出格式有错误,叫他检查一下,原来是少打了一个空格,后来加上了提交a了,然后我们最终找到榜了(还是没经验啊),一看我们e题a的还挺快的,差点儿相同10多名吧,感觉e题就是签到题,(没能1A啊,还被罚时了,不应该啊,直接影响了后面的排名),然后我们就接着往后面看题,LX还在看a题,然后我感觉c题能够做,好像曾经做过的RMQ类问题,然后就读了一下题意,感觉要用线段树或者是ST算法,我说就先放在那里,DT说H题能够做,然后我和他一起讨论h题,我開始读题感觉那道题说一个个数非常慢,就有点排斥用暴力去做,我感觉能够用字符串去做,然后DT说用递归,然后他開始写代码,然后我再理解了一下题意,感觉也能够,就一起检查他的代码,后来他写的越来越复杂了,也越来越繁琐,我就感觉可能思路有点错误,然后LX过来看了一下这道题说用暴力做,我还反驳他说,暴力会超时,然后还是DT在改动他的代码,改动了半天,后面開始測试例子,后来其他都通过了,一測试97就直接执行错误,不知道为什么,后来在这样的情况下我们提交了一次(以后尽量避免这样的提交),随便看了一下榜,我们已经掉了好远了,看了一下有人ac出来了G题,我去看了一下题目Alice和bob我说这不是那个博弈和dp题嘛,然后就直接跳过了,然后就去看了一下c题,DT还在搞H题,就这样搞的心情都有点焦急了,看都有些队都ac了3个题了,然后DT和我说一定要把H题搞出来,然后我又和他分析了一下代码,那个递归递的我都有点混乱了,就在纠结中又和LX讨论了一下A题,感觉有点会超时的感觉(当时没往大精度那方面去想),然后DT又測试一下例子,还是通只是,我说我们还是换种思路吧,这个时候汉堡已经来了,然后我和DT说时间已经过了这么久了啊,我说我们先吃汉堡吧,然后再接着搞,就在我们吃汉堡的过程中,我们又看了一下榜,看到G题a的人好多啊,我就看是认真读了一下题意,读懂了之后,我直接和DT说了一下我的思路,直接是推断奇偶数啊,然后DT開始写程序,没有10分钟敲好了,測试了一下案例,好像和案例正好相反,改一下,在測试一下,通过了例子,直接提交,1A,10多分钟这道题就做出来了,(做题的顺序不正确啊),在看一下榜,我们已经是接近倒数了,这个时候我们的信心又来了,然后LX说用暴力做一下H题,我们正好也没思路,就让他写了,他又和我们讲了一下他的思路,DT也觉的可行了,就接仅仅写程序,我就正好去看了一下后面的题,b题没怎么看懂,e,f题也没什么思路,我也就看了一下C题,后来发现那个用线段树还是有点不熟悉,曾经搞的那个ST算法是用DP写的,还有点没搞懂,没带模板去,这个时候看着他们用暴力搞開始有了一点头绪,数组变化都是有规律的,感觉H题也要a了,写完之后,我们又測试了例子,另一些特殊例子,都通过了,我说就直接提交了吧,过了几秒钟,那个状态还是compiling,我有种要超时的感觉,还好跳转过来a了,我们在看了一下榜,大部分都a了3个题了,我们名次还是接近倒数了,被罚了40分钟,接下来我们又讨论了一下接下来该做哪个题,我们又把题目都看了一下,又结合了榜,我认为应该搞c题,DT由于还刚搞不久,没接触什么算法,然后我就和LX讨论了一下,我认为能够用线段树试一试,然后我開始写程序,LX就去书上開始找模板,DT開始往以下看其他题,这时候比赛差点儿相同已经接近尾声了,到了最后的一个小时,大家的情绪也開始急躁起来了,我敲了半天,感觉还是有点不正确,然后就让LX去敲了,DT已经没什么心情再做题了,我又随便去看了一下榜,我们的排名靠后啊!3个题拿奖是无望了,我们就差点儿相同有点放弃了,看了一下a出4个题的也才20个队,再后来我们又看了一下d题,感觉是没什么思路,后面有几道还没有人a出来的题,我们也就没去看了,我就去找了一下模板,一时也没能联系上来,用朴素算法肯定会超时,时间又过了半个小时,后来的半个小时基本没什么心情去做了,我们的最终成绩也就定格在3道题,開始由于思路的问题,我们的时间花的太多了,排名太靠后了,拿奖是基本无望了,时间也就在这样的状态下走完了。
这次比赛总结起来发现了我们的好多不足之处,第一个就是我们经验的缺失,毕竟是我们第一次參加这种比赛,还有就是对做题顺序的把握不好,对题目难易程度推断不准确,假设做一个题发现思路错了,我们应该要及时改变思路,跳过去,先去做以下easy的题,等回过头来在做,要用尽量短的时间把我们知道做的题做出来,有些题,我们有思路,不敢保证全然做出来,就放到后面再去做,还有就是比赛的时候心态不好,中间做的时候就比較焦急,这样对自己的思路也会有影响,要调节好自己的情绪,还有就是要及时改变策略,多看榜,看到有非常多人a的题目,我们肯定要去看一下,一開始我们就应该把题目所有都看一遍,最重要的是我们的实力还是不行,对于有些简单的题目还是不够熟练,思路不够清晰,下阶段要进一步有针对的加强训练!
比赛结束,我真的是百感交集,有过遗憾,有过不甘心,有过想放弃,有过自卑,有过失望,本来这次比赛应该是非常好拿奖的,终于我们还是与奖牌擦肩而过,可能与经验的缺乏有关,很多其它的还是实力的区别,自己的实力还是不行,我们出去和W老师交流,W老师也仅仅能安慰我们,说我们还是有进步比曾经还是好多了,可是,本来是满心希望我们能带个奖牌回去的,这样我们的环境,条件,经费,才可能有所改善,哎,一切就结束了,这个学期过完我就是大三了,我也还想去考研,大学里也还没有接触过一些项目,我们java老师搞了一个项目小组,我也想去參加,可是我真的还不想放弃ACM啊,好纠结啊!这个学期以来,我能够算是扎实的搞了2个月算法,刷了2个月的题,尽管比不上那些大牛的程度,感觉自己的实力还是提升了,我真的还想拿一个奖牌,仅仅有我们拿了奖牌了,我们学校的ACM事业才干发展起来,留给我的机会真的也不多了!
来源:https://www.cnblogs.com/zfyouxi/p/3765210.html