我的“亚信杯”回顾

前奏：

参加的是学校举办的"亚信杯"程序设计大赛，是我的第一次，但不是我们学校举办的第一次程序设计大赛。去年是第一届，当时就想参加，但是找不到搭档。 有个同学当时答应了，可是当我要报名时她又犹豫了，最后只好作罢了。而这次能顺利组队，还是归于勇气。之前并没想要组成女队，当时只想能报名参赛。（这次 大赛设立了最佳女队奖）。在班的群里问了有在组队的没，结果我们3班的两个女生和7班的一个女生组成了“彩虹”。

大赛允许带任何纸质资料，就冲这，我们抱了6-7本书，包括本牛津字典。从上午10：30进场到下午6：00比赛结束都是封闭式。为此我们还带了好多吃的：酸奶，巧克力，香蕉，薯片，锅巴等。

开幕式：

竟然本次大赛吸引了9家媒体报道，当然少不了些领导的讲话。本次大赛的主办方是北京理工大学教务处、北京理工大学软件学院、北京理工大学计算机学院、亚信科技（中国）有限公司。我们也了解到为筹办这次大赛准备了两个多月，而且题有我们老师自己出的也有亚信公司出的，当时介绍时是说“感谢亚信公司把通信领域的热门话题引入本次大赛……”。比赛正式开始是在12：00整。
活动：

当系统开启后，就有打印好的题发到每个参赛队手里。一人编号，剩余的在电脑上读题。然后三人各自读不同的题。读懂题后就给剩余的人讲解，并提出自己的解题思路，要是很显然的就开始写代码。我读的第一题就是个数学题，求球堆积的最低高度。当时还以为可以用数学推倒化简来求解。和她们说了我的想法，她们也赞同。于是我就负责想下能否攻破，她们继续读题。哲读到一个移棍问题，当时她就很有把握，只是问了下我是否记得曾经写过的“怎么拿石子一定不会输的”的问题。于是她就开始写代码，萌继续读题。提交后，发现编译不通过。我们三一起盯着提示信息。我问她：是不是main函数没有使用int型定义并用return 结束！马上改，再提交，终于看到AC。萌说第二题很简单：求加数个数最少的个数。题很简单，可是看下边界情况，100000个数据中找，好麻烦：the next one!

她们继续读题，我继续数学推导。一刻钟又过了，我觉得没希望。和她们说放弃了。于是我也读题。她们读到一题有思路了，使用图的着色问题来解。于是她们两个开始写代码。我读的有一道题是求某个数的N次方最近给出的B。觉得不难实现，就是调用库函数log、pow、round。她们继续写代码，我继续读题。有一题说是“波利亚”问题，从题目的标题是这样的。于是很高兴，马上打开组合数学里“波利亚”计数那章。看书上是否有类似的例子，根本就没一点相似之处。只好读那密密麻麻的满满一张纸：题意是明白了。其实应该叫“Polly”最合适，因为就是以鹦鹉的思维在做题。

看下她们，在讨论怎么往下写。我于是打断她们，让我把前一道题写了吧。于是我敲，写好后编译竟然报错log2 () round()未定义。可是这两个函数都是我查《C语言大全》来的啊。好险！查MSDN，没安。她们建议换 TC编译器。换到TC下，也是报同样的错。于是只好找include里的math.h函数，终于找到问题所在：有log10()并无log2()或round()。于是我说你们继续敲代码，我改下代码。于是又个轮回，终于又一个AC。这时她们的代码也设计完毕，提交：WA。想BUG，当然只有她们两个想。我继续分析那“波利亚”问题。想了下可能的极端情况，想用递归调用，但是推了几个例子也没找到规律。当然我在苦思时她们也在苦想，急但就是WA。

很受挫，我想把题再读遍能否帮她们提供点头绪。于是她们缓了一下，乘这间隙我把我的难点和她们说了。哲马上给了我一个突破口，机器重复，从第一项开始处理，依次加括号乘x。哲想放弃，萌说：别，我觉得我们的算法没问题，肯定是有情况给忽视了。我还是没加入她们，我开始设计我的代码。当中她们有改，提交但还是WA。于是我们把代码打印了，她们看着代码改，我则敲程序。自己编译、测试，发现只能输出一个正确结果，而且不能不执行一次就退出。于是又交换位置，她们改，我用笔改。反反复复，终于她们的AC了。

我的本地测试没问题，提交就变WA了。只是这时时间已经不到30分钟了。我们只考虑是不是算法设计错误，却没有比对纸上的题与网上的题要求不一样：输出结果网上是要换行，而纸上的只是以空格隔开。时间宝贵，我把读过的题和她们讲解，有一道是学生取舍问题，和她们说了后，她们立马觉得这和她们刚解决的问题是一类的。于是她们开始改写原程序，我则想哪里出问题了。最后的30分钟，我们就改了一点就提交，都来不及自己调试，当然最后也没再得AC。只是我真不认为自己的设计有问题！认为真邪！收拾东西时才发现我们带的吃的一点都没碰，提供的6瓶水还有4瓶未开！
尾声：

从赛场出来我一直在想我写的，本就是无懈可击的，不可能是WA。第二天晚上安排了算法讲解。不过那时我人在图书馆，错过了一点，图书馆信号不好。到教室，哲异常地高兴：你那道题没错，就是输出格式。我们没看网上的要求。你看，就改了/n就对了。你看这是咱们的结果，都对了！太厉害了，他们的测试用例这么多，一次性通过！我还是满脸疑问：这是我们的源代码吗？这就是测试用例吗？她让我往右看：哦，原来我们的班主任就在旁边。QQ上谈论着呢！当然错了就是错了，系统就是系统，WA就是WA。总之我们“彩虹”也就因这题无缘“最佳女生队”了！就一字之差啊！！