河南省第五届acm大学生程序设计竞赛总结

     河南省第五届acm大学生程序设计竞赛总结

     河南省第五届acm大学生程序设计竞赛最终排名

     首先热烈祝贺我校ACM队在本次比赛中获得四金三银的成绩，而我们队也获得金牌一枚！！！

五月十三号河南省第五届acm大学生程序设计竞赛在郑州轻工业学院举行，偶也参加了这次比赛，纪念一下比赛的经历。

我们十二号7点从学校从学校出发，总共七个队，加上老师三十多个人浩浩荡荡坐着学校的大巴去了郑州。因为偶晕车，所以谈笑了一会便睡了o(╯□╰)o。中午到了郑州先到郑轻领了比赛的服装（T恤）和参赛证，便去了住的宾馆 。

把行囊放好之后便到学校餐厅吃饭，发了饭票，饭还是不错的。吃过饭下午2点就进行了开幕式，下着雨，领导们在上面淋着雨，下面全是雨伞。。。多尴尬！

然后就是热身赛了，去了比赛的机房，找到自己的座位，就开始熟悉环境，各种编译器，没有VS，Codeblocks，给的编译器有dev，vc6.0和一个java编译器，java编译器不是eclipse，不过弄了一会儿就会用了。发现dev不能用long long 或者__int64,即使能够定义但是能够表示的数据范围还是int范围内的，很纠结，只好用vc，可以用__int64，弄好环境之后就热身赛就开始了，题目发下来了，一道汉语题，一道英文题，汉语题题意很简单，就是课后习题求多项式的解，可能平时写表达式递归写习惯了，偶就用递归开始写，一会写好了，结果不对，这时队友发现英文题更水，就立马让他写了，一次就过了。然后我发现递归不能按以前的写法，改了之后，样例过了，提交又WA了，我们就放弃了（o(╯□╰)o），因为我们主要想试试各类提交错误，就拿着第二题的正确代码各种提交，最终试出的一些错误让人有点纠结，ME是报的CE，PE会报WA，TE有时会报WA，就是没试出RE，我们定义了一个数组，访问小标为-1的元素，结果依然AC，当时在想这个不知是好还是坏。。。

 热身赛后心里压力就有点大了，虽然和另外两个队友开开玩笑什么的，说“热身赛光头党，现场赛一只牛（做出一道题。。。）”，但彼此都感觉到对方的压力，可是又得相互鼓励，让队友减压，那种感觉真纠结。。。心想拿个铜牌就行了，也奢望拿个银牌。。。吃完饭后我和另一个队友发现食堂旁边有一个台球室，就那啥了，心想玩玩就不想那么多了，另一个队友不会玩，想先回了，就在校园了转了一会儿回去了，我们就去打球了，第一次跟他打，之前不知道他会打。第一局偶险胜，他也很会打的，第二局开始不久，另一队友来电让回去，我们就打算打完这局回去，他也挺给力的，他打黑8时给偶留了3个球，偶就说谁输谁请客哦，本以为偶输定了，结果又我让偶不小心一杆清了，呵呵！比赛的事也不那么放心上了。

回去以后开了个小会，就是鼓励一下大家，和讨论一下热身赛遇到的问题，讨论了一会就结束了，看电视看到快十二点（o(╯□╰)o）。

然后就等待第二天的血雨腥风了。。。

7点多起床后收拾好行囊，因为比赛结束就直接回了，吃完饭就带赛场外等待了，还真有点上战场的感觉，风萧萧兮易水寒啊！

现场赛：比赛开始了，我们按照之前的分工读题，

A题：我先读A题，看了后觉得就是很简单的模拟题，写了十多分钟，提交了果断Wa了，在仔细一看代码，Sort排序的时候参数下表少加1，然后提交就过了，现在看看真挫，别人都是1A的，而且我们做的有点慢。

F题：一队友说这题也挺简单的，就去写了，我跟一个队友看B题，之前记得一个结论类似的东西，之前考虑过这个问题，于是就验证了几组数据，也对，就打算等队友把F题过了就做B题，十几分钟后代码完成,提交一次就过了。

B题：B题很简单，可是是个大数问题，这时就庆幸为了这场比赛之前看了一下午的Java了，瞬秒了。。。不然还得用c++模拟，即使也不难，但是多悲剧。。。感觉Java没白看，呵呵！

接下来我们研究了一下C题，觉得能搞，我就开始着手写代码，代码比较麻烦，而且STL都忘了怎么用，凭着记忆就写了，还好怎么用的还没记错，因为代码比较麻烦，我就说你们能做别的题目就先做，这道题目最后做。。。一会他们终于读懂了G题的意思，就让另一个队友写G题了。

G题：由于我们英语都比较挫，读题都读了N久（o(╯□╰)o）才发现是01背包问题，队友打代码，他担心时间长没写背包问题会出错，让偶给他看着代码，然后另个队友在读别的题目，一会就过了，

现在有点心惊了，都没用二进制优化，之前也就没搞过，不过数据比较水，一次就过了。

C题：这时候压力就不是那么大了，因为暂时排名还是比较靠前的，我就放心来搞C题了，重新理了思路后，也不抱希望一定写出来了，不过一会就写好了代码，样例不对，又调试了不久，样例就对了，一队友去厕所了，我和另一队友找了组数据试了试对了，就提交了，答案是“YES”，当时那个激动啊，队友回来了跟他说AC了，他硬是不相信，看了Rank后才激动里那个没法说了。。。！

D题：之前看了这道题目，题意很简单，就是一个模拟题，不过代码写起来很复杂，N多if else......，队友让我写，我思路不太明确，队友怕写错了，两个队友一起写那个题目，因为那种方法考虑情况太多，我担心出错，就开始想别的方法，一会想到用最短路能搞，就先在纸上写代码。。。，一会就写好了，然后给队友说写不过的话换种方法搞，这种比较简单。队友写完了以后，试了几组数据，都对了，准备提交，没报希望过，就直接先打印了代码，然后就提交了，然后准备让我写，结果志愿者还没把代码送过来，我们AC了！！！当时激动坏了，当时排名第二了，后面两题就有些难度了，心想肯定做不出来了，我们就琢磨后面的队，即使做出来了，有些也超不过我们了，肯定是金牌了！！！一会我们学校的另一个队也A到六道了，跑我们前面了。。人家全是1A的，我们只有第一题错了一次。。不然还比他们早两分钟。。。 还有一个半小时，我们就想肯定出不了题了，就可是吃东西了！ 哇咔咔! 一会郑大的2队做出了七道题，排名第一，不过不影响我们的排名。。。

  还有四十分钟的时候，我看那个计算几何貌似能写，我们三个没一个会计算几何的，找了个模板，开始写，时间有点紧没写完，因为题目也比较难，所以结束也没做出来。。。

比赛感受： 除了上次华中赛打酱油外，这也算是第一次参加acm竞赛吧，可能因为水题比较多了，实力强的队发挥不了真正的实力，让我们这些经常刷水题的人占了便宜，尽管这样，得了金奖还是很高兴的，南阳理工学院一共参加了七个队，获得了四金三银，成绩还不错，我们是第二队，对比赛的结果还是很满意的，嘿嘿！！也希望我们队友之间配合越来越默契，发挥最大的实力，不留遗憾！

通过这次比赛也感觉计算几何是硬伤啊，下来得搞搞了，下一步向亚洲区域赛进军，喜欢ACM，这个紧张，公平，公正的比赛，让你感受ACM的魅力！！！