第十七章 大赛

　　首都中学生程序设计大赛的举办地点恰好就在北邮，这所是电子类大学中的三驾马车之一的知名工科院校。

　　这次比赛，它们是主办方，迎接32位编程人才。

　　这次大赛规则有所不同，将是个人战，每一场比赛都是淘汰赛，如果你是冠亚军你将经历五场比赛，赛制相当残酷，并不设有种子选手，就是随机挑选配对。

　　比赛期间，每人使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7-13个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛人员。

　　第一场比赛方一凡很幸运，遇到了这个选手，也是第一次参加这类大赛，而且很明显是用来凑人数的。

　　自讳编程大师方一凡最习惯的程度是c++。

　　第一个问题，方一凡轻而易举的解决了。

　　方一凡在正确完成第一题后，组织者在其位置上升起一只代表该题颜色的气球，尤其方一凡还是第一个完成的，还额外获得一个“FIRST PROBLEM SOLVED”的气球。

　　后面的题越来越难，历时五个小时，方一凡才终于完成了八题，成功进入下一轮。

　　而他的对手，呃，目前还在跟第二题较劲。

　　可以说是轻松取胜，so easy!

　　其实比赛的胜利也不能说明方一凡很厉害，只能说明那些真正的人才。并没有参加，因为他们的目标只在ACM程序设计大赛。

　　所以这倒是让方一凡穿了个空子，方一凡在这五天里，一路披荆斩棘，势不可挡杀入了决赛。

　　他在决赛的对手则是来自精英中学的钱三一，没错，就是那个钱三一。

　　精英中学虽然不在北京，但状元钱三一的爷爷还是为他争取到了一个名额。

　　这可是个劲敌，编程能力绝不在他之下，但论经验，他可差远了。

　　看着一旁神色轻松的方一凡，第一次参加程序设计大赛的钱三一更紧张了。

　　决赛开始

　　第一题是对一行字符串，对一组数字，进行操作或判断，还算比较简单，两人迅速完成。

　　姜还是老的辣，凭手速，方一凡来了个开门三红。

　　第四题看着有些难度，其实是水题，题目是：输入n，计算f(n) =  - 1 + 2 - 3 + … + ( - 1）^n*n

　　方一凡率先作答，他使用列表法用数组存放结果，获取n后通过数组直接输出。或者分n为正数与负数两种情况讨论。

　　钱三一紧随其后，也成功完成。

　　第五，六，七题也都还行，两人十分迅速的完成了。

　　第八题，也就是最后一题，方一凡一眼就看出可以用逆元的求法轻松求解。

　　而钱三一却有些难住了，他可能因为七道题都被超了，所以心态有些崩了。

　　而方一凡可不是什么心软的人，根据费马小定理，若(a，p)互质，且p为质数……

　　在方一凡轻松打出代码的时候，钱三一才有些思路。

　　不出意料，方一凡赢了。

　　他获得了首都中学生程序设计大赛冠军，奖金1万元。

　　而正在方一凡振臂高挥兴奋时，亚军钱三一却瘫坐在了计算机前。

　　作为一个骄傲的人，他头一次输得这么惨。

　　八道题，就被连超八题，他身后连一个气球都没升起，真是耻辱。

　　方一凡庆祝完了，向钱三一走了过去，把他拉了起来。

　　“没事，不以一时成败论英雄。”

　　钱三一看了看方一凡，这个男孩，眼中却闪烁着光茫。