[年度总结]我的ACM2013

第一部分：初识ACM

真正步入ACM应该是今年3月初，当时因为听说有校赛，同计算机班的人一同组了个队（队名cheerup），当时也没考虑太多，我也是三月初才加入ACM@USC群，当时也没怎么做题，所以4月初我安排了三次测试，预期效果一般。

此为安排表：

2013年3月31日（13:45-17:15） 测试第一次（已完成 共AC 2题）
2013年4月1日（下午） 答案寻找和分析（已取消）
2013年4月5日（21:00-24:30） 测试第二次（已完成 共AC 2题）
2013年4月5日 答案寻找和分析（自己理解）
2013年4月12日（14:00-17:30） 测试第三次（已完成 共AC 2题）
2013年4月12日（下午）答案寻找和分析 （无标程）

第二部分：步入ACM

校赛于4月14日举行。

校赛当天。题目先发下来的，然后在记事本里先写好的程序，然后开赛后，才交的。runid：3  time：5min,1AC，一血A题。

然后比赛出现了staff。只要一交题就出现这个，B题交后返回的staff，然后就去找错误，错误是找到了，修改后再次交，毫无疑问，返回staff，过了一会显示WA，当时没去看上面那个staff。然后就发一个气球了，感觉莫名其妙，，看状态，原来B题第一次交就过了。吐槽一下：B题数据都是大数据据，所以我们的程序可以过，但是实际上是过不了的（10以内有错误）。

C题写了好久，第一次RE，第二次TLE，很明显，因为当时此题暴力是无法过的。

最终AC2题。

因为速度较快，所以获得了三等奖~，同时也报名参加湘潭邀请赛，并且于4月20日参加了校赛复赛 。复赛题的一题刚好是下午看过了，瞬间写完，最后除了倒数第二题没想到，其他的题感觉还好。复赛后的周日进行了队内赛第一场。只看了A,B两题，可惜两题提交都是WA，而且一直WA到了282分钟。几天后校队的老队员通知入队了，由此正式开始ACM之旅。

4月24日，举行了校赛的颁奖典礼。当时是三等奖。

由于期间五一放假，第二次队内赛到了5月4日进行，这个比赛我们实现了1AC，但是还是没能AC第二题（虽然排名倒数第一，但是收获颇多），当天下午，我怀着忐忑的心情讲解的一个题目（这个是第二次讲题，但是心还是慌）。

第三部分：湘潭赛

一周后就是参加湘潭邀请赛。。。

　　2013年5月11日，一个比较难过的日子.。。。　　这天，第一次参加大规模的全省竞赛，赛前目标打算是AC2题。　　由于模板没有打印，带的全是算法书和C/C++教材。而在实际比赛中，使用到的却很少。　　5月10日适应环境的时候，发现有DEVC++，但是还是使用了code::blocks。热身赛共五道题，由于当时不知道题目是挂在网络上因此耽误了40分钟。然后看了B题和D题。D题大意是现在下了几盘棋，赢了几盘，以后下棋保证每局都赢并且达到相应胜率需要下多少盘。　　我直接使用了暴力法求解，结果超时。后来才想起来可以用公式把需要下的盘数解出来即可。B题是求女生穿裤子的概率是多少。由于卡在最大公约数上，导致热身赛结束时没能写完这道题。而队友匡大还没能理解样例怎么来的。　　第二天9:00准时开始正式的比赛　　一开赛，我和一队友在看电子版的题目，匡大在看纸质版，几分钟后匡大确定写A  Alice and Bob这题。而我和一队友也顺利找到签到题 I I love milltary chess。　　比赛时由于纸质稿D题缺少导致了点小插曲。　　I题是一个军旗题，只需要考虑到所有的情况即可。然后我开始写代码，I题使用了ASCII码值来判断，首先由于考虑较简单，没考虑到字符相等时地雷与军旗结果不是0，而是Error，1第一次样例通过了，但是由于样例没有考虑到所有的情况，而我们样例过了就直接提交了，结果是WA。　　然后我又发现当两字符不相等时有错误，稍作修改后再次提交，结果还是WA。此时已经开赛40多分钟了。然后我叫一队友把所有的情况都列出来，我重新做。而此时匡大正在酝酿A题。此时电脑处于空闲状态（PS：我为我这种失误表示深深的自责，此后20分钟内电脑处于空闲状态，而我也没有看其他题。）。　　比赛已经进行70多分钟了，我们仍然没AC一题，I题列出了“所有”的情况，然后我采用了最笨的方法，一个一个去考虑，但是同样是样例过了，自己给的数据也过了，再次提交还是WA，此时差点崩溃，于是我就申请打印代码，把电脑空出来让匡大写A题，我继续研究I题。　　匡大第一次提交A题时，显示超时，然后他调试了下，结果是WA，于是申请了打印。我们讨论I题时发现我把夺军旗的情况写成了0而非Bingo。而在调试时又发现了我还有情况没考虑，然后在提交时还是WA。　　在4次WA的情况下，我开了重新的检查，在调试中再次发现了两处错误，修改后进行大量测试后进行了提交，这次终于是AC了~。此时已经是中午12时，在奋斗了3小时才把I题AC。　　我快速翻阅了其他题，并且看了下榜单，A题做出来的队伍还是很多，于是在吃完中饭（PS：这也是个错误的决定），然后继续研究A题，在研究很久后提交了一次代码，结果是WA。于是开始看F题，题意很简单，想法是用数组存入后暴搜。可是由于此时已经封榜，而且不知道什么原因导致没写这道题。　　最终5小时比赛结束，我们队只AC了一题，排名79名，这是一个让我们都不能满意的成绩。不管怎样比赛已经结束，我也学到了很多。

赛后老师点评说：cheerup@USC队是今年12级新生，首先敢于参加这次比赛，就要为他们喝彩。ACM是高手对决，要有敢于亮剑的精神。好在他们年轻。年轻就是好，有丰富的想象空间。我想这一刻他们已经想好，拿什么致青春。

第四部分：暑期集训

详见暑假集训总结。暑期第一阶段总结&暑假第二阶段总结

第五部分：省赛

暑假集训过后就是省赛了。这次省赛比较失败。发挥失常，但是我认为吃一堑长一智。

　　这次省赛是湘潭赛后的又一次参加现场赛，相对于上一次比赛，心情没有上次那么平静了。　　这次赛前定的目标是AC4题，但是最终还是没能达成这个目标。　　这一次的模板和书籍准备比较充分，但是在现场比赛时却还是用不到。哎~　　10月12日热身赛的时候，由于主办方OJ上题目没挂上，所以我们首先就提交了一个C++版的A+B,然后又提交了一次long long的，两次返回了WA，然后就关闭了提交。20分钟后题目挂上了。热身赛题目中A,B两题并不复杂，属于看懂题目就可以暴力过的。第三题无从下手就放弃了，这次热身赛的状态不错。　　10月13日9点开赛，登陆OJ后并没有权限查看题目和榜单，大约过了一两分钟纸质版的题目送来了，然后就没管OJ的问题了，直接看题了。　　拿到题目，我首先看了一下所有题目，然后从A题开始看，A题我看了下描述，没思路就给队友看了，B题也是一样。然后我看C题，感觉很简单，然后把后面的题目暂时放下，我直接码C题，张兄出数据。由于开赛时可能有点紧张，导致第一题写完后并没有对，然后我看了下OJ还是没权限，然后只有退出在登录，就进去了，一看榜单C题已经过了很多队了，然后我在查C题的错误，第一次差错发现条件判断不完全，改正后还是没对，第二次才发现一个低级错误，因为我使用的是二维数组，本来是s[i][j]的，我写成了s[j][i]，惭愧，过了样例和一组自测数据后交了，1AC，用时20分钟。　　此时张兄和匡大讨论的B题已经差不多了，此时我看了下榜单，大部分人出了J题，匡大去写B题，然后我和张兄开始看J题，看了一下题目，发现有费马两个字，然后直接找费马小定理的模板，用了几分钟发现不对，认真看题后这题与费马小定理没有任何关系，然后重新审阅题目，然后胡乱的再写，首先写了程序没弄清题目，写了一个，严重出现错误，申请打印后，把机器让给了匡大，让他继续码B题。我缓了下神，重新看了下题，理顺思路后开始在纸上写。当我写的差不多的时候，匡大写好了B题，测试数据没错后就交了，结果是超时，这题当时没几队写。　　然后匡大申请打印，我继续敲J题，写完后，测试样例没错，但是极限值肯定超时，经过5分钟左右的修改，进行了一些优化，极限值可以出来了，然后直接交，交上去就傻眼了，居然WA了，看了下提示，显示Case 我打成了Cse，坑爹啊，修改后再次提交，就过了，此时已经过了1个小时20多分钟了。　　此时再看榜单，G题、H题和F题都有出题。此时我看G题，匡大和张兄看了下F题，没看懂就放弃了，张兄看了G题后出了数据，然后和匡大讨论H题了。由于前面两题解题时遇到了些情况，当我写完G题时，发现输入方式不是我写的那样，然后又进行修改，然后发现答案错误。此时放了个大错误，我一直在调试这题，第一次写了80多行。过了样例，但是出的数据过不了，此时我有点慌乱，申请打印后让匡大写H题，我冷静一会后，重新思考G题，叫匡大去写H题。　　此时已经过了12点很久了，即将接近封榜。发现大部分人只写了3题，然后我继续修改G题，一点钟左右时，修改好了程序，过了数据，然后提交，PE了，然后我用文件输出我的结果，发现多了个空格，去掉空格后提交就是OLE，此时询问管理员，得到回复是：要相信评测机。当时没有写下去的动力，打印代码后在一盘胡乱的找，然后张兄叫我看看H题，此时，匡大的H题写完了，过了样例，然看了下时间不多了，我就叫他直接交了还是超时，此时并没有申请打印了。然后我也没心思看H题了。然后我再次修改程序，在最后一行去换行，并加回此前我去掉的空格，提交PE,，去掉空格后提交OLE。此时已经只剩下半个小时了。我重现看题，发现输入方式可以一个一个的输入，果断重写，第一次写完后，过了样例和几组数据，交了，这回是WA，然后发现漏了条件，然后再次提交，还是WA。此时只剩下10分钟左右了，我调试程序，最后发现是我写反了一个条件。改了后发现只有13s结束比赛，然后就直接交。结果可想而知，我居然忘记注释测试语句了，就这样这题就WA了，但是心情极度悲哀。这样省赛就结束了，我不甘心啊，第三题居然卡了几个小时。最后我们只完成了2题。　　这次省赛虽然结束了，但是收获颇多。湘潭赛之后遗留的问题在省赛还是出现了，比如G题，居然卡了几小时没解决，实际上想通了是很简单的。对于交程序时还是有点急，导致不该罚时的，最后却罚时了。特别是当卡题的时候却出现了严重的失误，导致最终的失败。这些问题在以后的训练中会去避免，尽量不再放错。　　

第六部分：2013~2014训练

省赛结束后，就开始新的训练了，新的训练主要是数据结构方面的知识，由于省赛比完后又区域赛，所以最终导致没上几次课，而且效果不是很大。然后由于种种原因，我进入了萧条期，从10月开始一直到寒假前这段时间，没有动力了。

转眼间2013年即将结束，今天又是大年三十。在新的一年里我会如何发展？是慢慢失去信心，被淘汰，还是越战越猛，继续前行？我想，我能，我行！ACMer加油！