第一次ACM赛后总结及感悟

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道题，开始由于思路的问题，我们的时间花的太多了，排名太靠后了，拿奖是基本无望了，时间也就在这样的状态下走完了。

这次比赛总结起来发现了我们的好多不足之处，第一个就是我们经验的缺失，毕竟是我们第一次参加这样的比赛，还有就是对做题顺序的把握不好，对题目难易程度判断不准确，如果做一个题发现思路错了，我们应该要及时改变思路，跳过去，先去做下面容易的题，等回过头来在做，要用尽量短的时间把我们知道做的题做出来，有些题，我们有思路，不敢保证完全做出来，就放到后面再去做，还有就是比赛的时候心态不好，中间做的时候就比较焦急，这样对自己的思路也会有影响，要调节好自己的情绪，还有就是要及时改变策略，多看榜，看到有很多人a的题目，我们肯定要去看一下，一开始我们就应该把题目全部都看一遍，最重要的是我们的实力还是不行，对于有些简单的题目还是不够熟练，思路不够清晰，下阶段要进一步有针对的加强训练！

比赛结束，我真的是百感交集，有过遗憾，有过不甘心，有过想放弃，有过自卑，有过失望，本来这次比赛应该是很好拿奖的，最终我们还是与奖牌擦肩而过，可能与经验的缺乏有关，更多的还是实力的差别，自己的实力还是不行，我们出去和W老师交流，W老师也只能安慰我们，说我们还是有进步比以前还是好多了，但是，本来是满心希望我们能带个奖牌回去的，这样我们的环境，条件，经费，才可能有所改善，哎，一切就结束了，这个学期过完我就是大三了，我也还想去考研，大学里也还没有接触过一些项目，我们java老师搞了一个项目小组，我也想去参加，但是我真的还不想放弃ACM啊，好纠结啊！这个学期以来，我可以算是扎实的搞了2个月算法，刷了2个月的题，虽然比不上那些大牛的程度，感觉自己的实力还是提升了，我真的还想拿一个奖牌，只有我们拿了奖牌了，我们学校的ACM事业才能发展起来，留给我的机会真的也不多了！