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

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

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