记第七届ACM校赛－回忆

这一次校赛其实是两个月半之前的事情了－－－4月29日。那天比赛完之后，自己就想当天写写这一次比赛的事，但是由于那天比赛完之后又马上又赶回家，5个小时的比赛加上2个小时的车程，整个人都觉得很累，所以那天还是没有把这件事写下来。然后这事就一直拖到今天，亿恶的拖延症啊~~~

 

其实这一次比赛也木有什么好写的，只是自己从小到大都没有参加过什么比赛，难得有机会参加自己感兴趣的领域的比赛，所以想记下这一次相对于我来说比较珍贵的经历。

 

大一的时候因为坑爹的C语言课程要求自学，自己就在图书馆里随便找了本簿簿的C语言书回家，在广州亚运期间天天在电脑前弄那个C语言，然后就鬼使神差的喜欢上C语言和编程了。虽然大一的时候也有很多编程比赛，：计算机仿真大赛、C语言程序设计大赛、ACM，但是因为那时候自己水平实在太菜了(现在也很菜)，所以也就和两个朋友组队参加了C语言那个，不过最后还是连决赛也没进。在那次比赛之后的时间，在编程这一条路上，自己越学下去越偏离自己的专业，然后就成了今天这个四不像的样子。好了，写写这次比赛的事。

 

4月29日中午12点前5分钟左右，在工一楼下的我有点焦急，因为条条还在路上，还有5分钟左右开始就比赛了。我可不想因为迟到被取消比赛资格，好在是我想多了，就算迟到也没有事。当我和条条进入赛场的时候，比赛还有2分钟左右就要开始，但是他们那里的座位安排有点奇怪，一大堆人包括我和条条都有点摸不着北。结果比赛开始大概2分钟了，我和条条都还没有找到座位，心情开始有点烦躁，幸好托条条的福，迅速找到了位置坐下来(可惜我还是坐错了)。

 

打开电脑，第一时间打开VC6.0，新建一个in.txt文件，然后按照讲台前给出的网址登录。网站还是学校原来那个OJ网站，但是连上之后却发现只看见比赛的题目，网站原来的练习题目一题也看不到。本来还打算参考一下自己提交过的代码，但是可能为了防止参赛者作弊，所以把网络变成了局域网。好吧，接下来首先将每一个题目大概浏览一下，发现第一题寻找机器人比较简单，是一道简单的模拟题，于是决定先做这一题。敲代码的时候，手还有点抖，比较紧张。大概用了10几分钟敲完了，再用几分钟测试了几组数据，发现都没有什么错，决定提交试试。结果一次AC了，看一看排名，大概就是排20名左右，这一次的AC给了自己不少信心。 我是team29，条条team30，看了下坐在我右边的条条，不知道他在做哪一题，但是还没有开始提交。

 

然后看了看第二道最小差值，自我感觉也不难，决定做这一题。刚想写的时候，有一个参赛者过来了，然后我知道了，我坐了别人的位置。。。。立马将位置还给别人，自己再用回右边的电脑，也就是原本就是我的位置的那台电脑，继续做第二题。第二题的代码也很快就敲完了，因为题目看上去很简单的，代码也没有要写的，测试了几组数据也没有问题，于是就决定提交。结果Time Limit Exceed！奇怪，明明就是很简单的题目，怎样会超时？再提交了一次，发现也是TLE。于是再看看题目，原来题目限制是2MS以内，而且输入量比较大。SB了，原来这一道是技巧题，没有想像中那么简单的。自己之前还胡乱地提交多一次，结果又是TLE。好，决定停下来想一想，在思考的期间工作人员过来粘气球了，心里有点开心。左边的参加者，也就是刚才那个位置的主人也AC了，他也有一个气球。然后继续搞第二题，又想了一段时间，没想出来，去看看提交榜，这一道题也没几个人做出来，TLE的居多，左边这一个参赛者也没有做出来，他是team28，我看到他的提交记录。排行榜上自己的排名了退下来了，大概是多少也不记了。好，决定暂时放弃这一题，找其它的。

 

然后看到一题比较有意思的题目Giroro的地雷测试，觉得也不难，先试试。花了一段时间去写代码，题目给出的测试数据都通过了，但是反而自己的测试数据没有通过。改了改代码，通过了自己的测试数据，决定提交。结果Wrong Answer！再测试多几组数据，结果真的是有数据过不了，然后根据数据来找代码的问题，改代码。所有的测试数据都通过了，决定再提交试试，结果还是WA！再写多几组测试数据，再一次发现有数据过不了。看了下数据，分析一下情况，发现原来比较我想像中的情况复杂得多。然后决定另想方案，在此期间左边的参赛者有了第二个气球。我立马看了下提交榜，原来他做的是排名滚动演示，我看了下题目，对比一下我现在做的这一题，发现排名这一题简单的多，是基本模拟题。于是果断先去解决排名这一道题，题目不难，测试的时候出了点小问题，Runtime Error了，不过不是问题，很快就知道是下标的问题。测试了几组数据都通过，决定提交，结果又一次就AC了。再去看一看排名榜，自己的名字没有上升多少，因为做了两题的人很多。自己又花大多时间在地雷那道题上面。再看一看哪一道AC的比较多，原来是J题谁叫我熬夜，我跟谁拼命。自己去看了一下，发现是一道水题！！漏了~~

 

于是想都不用想就做这一道题，写代码、测试，然后提交，结果WA！奇怪！题目异常简单，可是居然WA了，测试了几组数据之后也没有问题，代码完全没有改过，再提交。再一次WA！不明白，真心想不明白，明明就是最简单的一道题，自己就是没有AC~~~然后又在那里无中生有出N多组测试数据，结果发现都通过。测试、提交，WA，测试、提交、WA.....究竟哪里出问题了？想了很久也没想出来，结果自己在测试一组数据的时候，用数手指头的方法发现一个BUG！！！shit竟然是这个问题，马上改，提交，AC了~~泪奔，在这一道题上面花的时间还真不少，大概剩下一个多小时。看了下排行榜，自己排到21名。

 

思前想后决定做回之前那一道地雷的，不做新的题目。结果在所有时间花在这一道题都没有做出来。。。

17：00，比赛结束，10道题才做出来3道，条条做了两道。在颁奖的期间，和刚才左边的那个参赛者闲聊发现他竟然是直系的11级师弟，而且还是1班的。当时新老生交流会的时候，为什么没有看到这号人物呢？交流会上当时倒是有一个问过ACM校队的，不过不是他。然后问了他做了多少道题，回答是4道，这一个师弟厉害啊，除了ACM集训队的5+还有几个不是集训队的，就是轮到他了，而且他的第4题就是地雷那道。我一开始以为他是ACM集训队的，结果他也只是业余的。去年的ACM新生杯，他失手了，所以没进到校队。后来在2个月之后，这一个师弟更令人惊讶的是，他去到我舍友浩哥的实验室里面面试。浩哥说，他跟浩哥说他自己初中已经开始玩单片机了！！！问他C语言、单片机看什么书，得到的回答是不记得了，而且还没有看过数据结构、算法导论这一类书已经有这样的水平了。浩哥果断没让他进入实验室，因为他觉得这里面浪费他这种人才了。

 

最后，在第七届ACM校赛，自己混了个三等，条条混了个优胜，这一个师弟拿了个二等。还值得一提的是，经常在学校OJ网站看到的牛人xb、Link、310006497等人也参加了这一次比赛~~