第一次的省赛之旅就这么结束了，这可能也就是我的最后一次省赛了，还抱有一丝遗憾啊，又一次与奖杯擦肩而过，前56名有奖，而我们队只得了61，如果有可能，明年还想再来一次，可能这次比赛的一开始就注定要失败，还是不要为自己的失败找借口，分析自己身上存在的不足才是最重要的。
回忆一下昨天比赛的具体情况，昨天一大早我们就打车来到了湖南科技大学，这次省赛还是在我们本市的学校主办，（还算比较方便，但是还是想出去比赛试试），参加第十届湖南省大学生程序设计大赛，我们还算来的比较早的，到了逸夫楼下面，看到的队伍也不多，由于下面风比较大，我们就上二楼休息了，由于场地比较小，我们都没能去参加开幕式和闭幕式。
比赛在9点钟才正式开始，我们拿到题目之后就开始找签到题，我一眼就瞄中了c题，一个字符串的题目，看了一下题目之后，我就和DT交流了一下思路，然后让他去敲程序，几分钟就把代码敲好了（DT的手速还是不错的），然后开始测试数据，第一组数据通过了，第二组数据的第二个没过，我再看了一下题目，是一个字符的情况，题目也没有特殊的说明，然后我就做了大胆的猜测，一个字母的都输出0，然后DT又把代码修改了一下，我们检查了一下，没什么问题，我们就提交了，提交的时候卡了一下，给我吓了一跳，最后刷新一下看，A了，看了一下时间13分钟多一点，排名20名左右，我内心就比较激动，这次就很有拿奖的希望啊。
然后我们开始寻找第二题，LTW和我们说E题可以做，（LTW先前一直在看题），然后我们看了一下榜，都还只有c题有人过，然后DT和我交流了一下思想，说看着输入输出数据比较复杂，先看看后面的题，然后我们继续寻找，DT和我说I题可以做，说有点类似于迷宫的题，我就去看题，然后他们看了一下榜好像i题就已经有人A出来了，我说i题是可以做，其实是比较简单的，然后他们两就去看e题了，把i题交给我了，我读了几遍题目，就是一个搜索题啊，要考虑其中比较特殊的点而已，然后我就开始想用dfs还是用bfs来做，做这道题的时候真的状态一点也不好，然后我又去看了一下模板，发现没带搜索的模板，其实和以前做过的一道题很像，虽然题目很简单，但是大脑很迷惑，在纸上写了很久感觉有点信心不足，然后DT和LTW两个人开始着手敲e题了，我问他们有把握没，他们说比较简单，但是要花时间比较久，然后我说就让我先来敲i题吧，然后我就着手敲i题，敲了几分钟，用stl里面的队列，bfs搜索，测试一下数据，好像出现了运行错误，然后我就申请打印了一下代码，让他们两去敲e题，代码拿来了，我又对着代码分析了一下，期间有看了一下榜，发现I题和e题都陆陆续续有人a出来了，这时我就更加着急了，因为i题真的很简单，属于平时10多分钟就可以拿下的题，然后队友安慰我要我别慌，我调整了一下情绪，我说一定要把i题a出来，我接着分析代码，发现其中的visit数组，在循环中忘记写了，然后他们也在敲代码，我就接着分析自己的代码，把其中的一些错误又改进了一下，然后又把题目大概浏览了一下，发现能做的题目也不多了，a题好像有特殊判断有点不好做，b题没怎么仔细看，d题好像是一个双源最短路径，(图论的题目都不怎么敢做），他们两这个时候把e题也敲的差不多了，然后测试数据，一组数据也通不过，而且隔的还比较多，然后我开始帮他们检查错误，调试程序，发现没有清零，陆陆续续又改了一些小错误，然后接着测试数据还是通不过，然后我说让我来做i题吧，他们申请打印了代码，两个人又重新整理了思路去讨论e题了，这个时候我就把i题的代码修改了一下，接着测试数据，第一组数据对了，第二组为4，样例为3，我就检查代码，看有没有小错误，DT也过来看了一下，要我说一下我的思想，这个时候思路已经很清晰了，给他讲了一遍没有什么思路上的错误，然后他们说他们找到了错误，他们接着打e题，我又直接修改我的代码，他们又修改了一下代码，测试一下，比样例的数据小了一点，应该还是有小错误，我帮他们又看了一下，没发现什么特别大的错误，这个时候LTW说了一句好像是忘记*10了，DT也恍然大悟，把代码修改了一下，测试，和先前的结果还是一样，然后我突然发现他们*10的时候忘记加括号了，又修改了一下，测试，样例都通过了，检查了一下，提交，A了。
这时离我们a第一题的时候已经过去了1个多小时了，看了一下排名，我们的排名已经降了好多了，然后我又开始去修改i题的代码，叫他们帮我检查一下，从头检查到尾也没发现什么错误，这时我灵光一闪，会不会是循环里面的i的问题，我开始是从i开始<=8，我改成了0开始<8，测试，样例通过了，好激动，提交，A了。
然后我们再看了一下排名，我们排在了50名左右了，要拿奖有点悬了，我们学校的一队排在40名左右，估计他们是能拿奖了，我就和队友说，我们要拿奖就必须在a一道题了，看了一下榜，h题有几个人A了，k题也有几个人A了，我们就分开去看题了，h题是道英文题，DT和我说了一下思路，感觉题意还是比较好理解的，然后我们就讨论用什么思路来做，我开始说用队列来模拟，然后DT就开始敲代码，还是用的STL里面的队列，敲了好久，敲好了，后面有一种情况不好考虑，变的复杂了，测试了一下数据，前面两组 数据都通不过，第三组数据通过了，所以还是有一种情况没有考虑清楚，接着修改代码，这个时候就开始发汉堡了，（上次比赛吃完汉堡之后就立马a了两道题），然后因为感觉这道题还是有得做，所以我们说不a了这道题，不吃汉堡，我们又修改了一下，发现没有我们想的那么简单，我们就一起吃了汉堡，吃完汉堡，看了一下排名，已经排到56名了，估计是拿不到奖了，心里有了一点点的失落。
然后我们接着修改h题的代码，改了好久，在里面又加了几个循环，感觉要超时的节奏，测试了一下，样例都过了，提交，TLE，果然是超时了，我说这样是肯定会超时的，然后DT提议用树去做，采用递归，其实这个时候我们都没有什么激情，都感觉好累了，但是我们都还是不能放弃，然后DT开始用树去做，敲了半天，发现最后还是敲不下去了，我说改用数组模拟队列吧，这个时候他们都想要放弃了，都没有激情了，但是我真的是想要拿个奖回去，我开始鼓舞他们一下，说不能放弃，然后DT 直接再先前的代码是修改改成数组模拟的，测试，提交，还是TLE，这个时候我们又看了一下榜，我们已经跌到了60名左右了，这道题如果没做出来，拿奖是没希望了，还是再坚持一下，DT想到了一个优化方案，修改了一下，提交，还是TLE，我说换成c语言的，再次提交，死马当活马医，还是TLE，这个时候差不多就剩半个小时了，我们真的算是精疲力竭了，再检查了几遍，还是想想个优化方案出来，这个时候，后面的队伍时不时的人大叫yes，叫的我心里真的可不是滋味了，我真的不甘心啊，但是真的又想不出优化方案来了，哎，最终我们还是抱着遗憾结束了，h题没有a出来，在我们学校的队伍中排名第二，还是不甘心啊，毕竟就差那么一点点。
这次比赛我们学校终于有了突破，在省赛上取得了名次，我也为他们高兴，晚上回去也有饭吃了，但是晚上的主角是他们，不是我们；这次比赛也反映出了我的很多不足的地方，有些题目明明很简单但是还是不熟悉，对于那些经常出现的算法，一定要加强练习，达到熟练的程度；做题的时候一定要等到思路清晰的时候再去敲代码，算法思维能力才是最重要的，要锻炼自己的思维能力；留给我的时间是真的不多咯，比赛的机会也是一次比一次少了下学期就要准备考研了，以后重心也可能不会放在这个上面了，虽然搞acm很辛苦，为了搞这个也放弃了很多东西，但是我没有后悔过，其中的酸甜苦辣，冷暖自知，感谢我的队友们，感谢我们一起训练的兄弟们，还要感谢我们的指导老师！我也要为我的下阶段计划好好努力了！
原文地址：http://blog.csdn.net/whjkm/article/details/40051585
