2005ACM/ICPC广东省赛总结

(ZZ from bbs.stu.edu.cn by project (duwchy))
心情似乎有点复杂，有很多话想说，但有不知道说什么好。
第一次接触ACM是去年的第一届汕头大学程序设计竞赛，在班上经过辅导员liujian师兄的介绍和动员之后，我，aaaaatiger和fll蠢蠢欲动，但想到我们从来没接触过这东西，接触编程也不太久，就犹豫了一阵子，最后还是铁定，参加就参加，谁怕谁啊，玩一下而已嘛；于是就参加了。初赛，当时我们对oj的还不是很熟悉的，记得是刚ac了a+b problem不久，还好，我们进了决赛。决赛，很搞笑，我们是在这次比赛中学会用vc编译器的，边学边用，^_^，最后战绩不佳，不过我们也满足了，过了一把acm的隐，感受了那种紧张又令人兴奋的气氛。
从此以后，我就爱上了acm了，一有空，我就会做一下题，我还不懂什么算法，做的都是些比较简单的题目，也觉得光做题是不会有什么提高的（到现在也是），直到去年的暑假，我才比较有目的的看一些算法，但是有些算法很难理解，跳过了很多，学到的没多少。九月参加上海赛区的选拔赛，没选上，于是再次跟aaaaatiger、fll组队参加北京赛区的网络赛。以后也在不断地试图提高自己的算法水平，特别是这个学期开了数据结构这门课程之后，对一些算法才有了比较深的了解。
一直到这次比赛的选拔赛前......................
回想起来，ACM然我学到了不少的东西，我想这也是我们参加ACM的一个主要的目的把。首先是自学能力，enjoy ACM 是要有很强的自学能力的，因为没有专门的辅导，师兄师姐只是引导入门，大部分的算法和方法都要靠自己去摸索；其次是编程能力，这点是很明显的，也是很重要的，最明显的是大一第二学期我和aaaaatiger、fll合做课程设计，由于我们三人各有优点，把课程设计的功能和操作都做到老师的点上去了，老师临时要求的功能都做到了，于是得了个A；这学期做这么多课程设计也是，由于编程能力和逻辑思维能力的提高，每个课程设计，我都能先很快地把主体算法写好，然后进行界面处理。。。。。
感谢ACM，感谢ACM给我带来的一切..............
回到这次比赛，选拔赛的时候，我们都做了准备，做题，看书，打例程；特别是aaaaatiger，k了好多的书，打了好多的例程，很积极的，这次比赛，也为我们队做了很多的策划和安排，真的很感谢他。通过选拔赛后，我们又组了队。 我们开始分工准备，我负责图论的，fll负责计算几何，aaaaatiger负责组合数学；我们也都意识到自己的“半桶水”水平，对一些算法只了解了一点，用起来会不知所措，特别是数论和搜索方面显得很弱，选拔赛后，我们就狂补，但有点迟了。我觉得在离GDCPC’2005还有一个来星期的时间内通过看书来提高算法水平效果不会
很明显，于是我着重从例程着手，我的例程都比较充足，只要把例程的思路都弄懂了，到时候用起来就比较上手（事实证明，我看的那些例程在这次比赛中一个都没沾边），tiger偶尔发现一些较有代表性的例程，也都一并看，不懂的就大家一起讨论一下。
一方面，我们还要顾及我们的学业，一会是作业，一会是课程设计，这段时间真
是忙得我们头昏，不过觉得这样很充实.......
这样到了5月13日，我们出发了......
5月13日下午2点左右到达中山大学，在车上折腾了一上午，已经是疲惫不堪，下午睡了一觉，什么也没做。到了晚上睡觉前我们开始讨论后天的比赛，由于知道自己的实力有限，也没给自己过多的压力，我们的目标是能做多少就做多少。还有是一拿到题目，fll从前面扫，aaaaatiger从后面扫，我从中间切入，看到最简单的即时共同coding拿下，使心里先有个底，然后再做其他的。
5月14日下午试机，这次是比较郁闷的，以为用惯了我们学校的oj，对他们的pc^2极度不习惯，一上场首先是对文件输入操作一无所知，问了一下自愿者，他竟然说这是小case，一会再告诉我们，我狂晕，这也是小问题，无奈，很快的敲完了那两个测试题的程序，只等他们告诉我们文件输入操作了；好在带了本算法书，于是在那里看书。等到自愿者告诉我们文件输入操作，已经过了很久了；但是一波未平一波又起，提交了第一次wa之后，pc^2开始连不上服务器，无法提交，郁闷，叫自愿者来看，他测试了一下计算机的网络连接，老是掉包，怎么回事，于是换了旁边的两台机，都是一样，但是其他对的就没有出现这种情况。搞了好久才终于连上了，改了第一题，提交，返回wa，不理它，交第二题，yes，过了；回到第一题，怎么可能wa呢，改成int64的数据类型，还是wa。这样wa了几次。（我呢，老是担心第二天正式比赛是那台计算机的网络连接还会不会出现问题，一开始出现问题还好，要是
中途出现问题就惨了，因为那时一定敲了很多代码在计算机里面，如果还机的话，损失就严重了。）到最好发现数据还包括负数是，测试已经结束了，队员们的心里有点不快…………，到了晚上我们进行了最后的冲刺，跟Route他们对讨论了好些问题，也跟handler借了些例程打印。晚上向队员重新明确了一下比赛时的分工，然后
Zz.......
5月15日清早
早早起来了，心里头有点激动，想到努力了这么久，久就看这一次了！队员之间也都互相鼓励。9点多，到达大学城，进入比赛机房。本以为比赛9：30就会如期开始，这么知道比赛服务器出现了问题，于是一拖在拖，比赛迟迟不能开始，这期间时是很枯燥的，aaaaatiger看起了例程，我也看了一下，但一下子就看不下去了，fll干脆睡觉养精神......知道差不多下午一点钟，管理人员才宣布比赛要开始了。
12点50多，比赛正式开始，我深吸了口气，把题目拿出来。我们按照原来的计划看起了题目，我也没隔一段时间看一下在线排名，看看那题过得最多，很快我发现了B题过的人最多，fll看了一下A题，觉得像数的拆分问题本来想要写的，但看了题目的数据要求，觉得要用到高精度，于是没敲了，转过来看了一下B题目，第一感觉是传递闭包的问题，但是也没去想其他的（也就因为这样造成了严重的后果），而aaaaatiger这时正在看I题；很快fll把B题的code好了，测试了sample，通过，提交，返回wa，当时是想没可能啊，除非是算法错了，但是始终还是在传递闭包上盘旋，又wa了几次；不管了，这时aaaaatiger已经想好了I题，让他敲，我和fll继续想B题错在哪里。很快tiger敲完i题测试数据，提交返回yes，拿到了第一个气球，心里稳定了一点，接下来我和aaaaatiger积继续讨论B题，期间我也看看其他题目，发现了G题的格雷码不难，让fll敲，测试，提交，yes，我们获得了第二个气球。接着我和fll一起讨论D题，是求n个串的最长公共字串的，跟两个串的根本不相同的方法，这题是很后悔的，曾经想过这样的题，但是没有具体解决。fll想了一下自己的想法，code了出来，提交wa，我看了看，很明显存在很大的漏洞，而且跟题意不符，放下。我继续想B题，传递闭包，确实把我们给闭住了，我狂想，我就不信这道简单题要用到这种算法，我们想复杂了把，许久，灵光闪过，马上对B做了根本修改，提交，终于yes了，天啊，如此这般，看看排名，已经是70有后，But it's too late!了...............
这时离比赛结束还剩1个多小时了，我们努力他讨论，看还能不能再过一道。aaaaatiger对H题的搜索有了点思路，于是让他敲，调试了好久都有问题；我和fll继续讨论D题，期间也修改交了几次，可想而知，还是wa。时间一分一秒地过去，我们还是三题，而且有一题受到了重创，无奈，contest还是匆匆结束了，队员们一路无言，有点失落吧，又有点不甘吧........
生活继续，还有很多事情等着我去做，我付出了，收获肯定是有的，或多或少，我无怨无悔，我依然支持汕大ACM的！
另外，我要感谢我的两个队友，合作了这么久，感觉非常愉快；感谢师兄师姐对我们的帮助，感谢所有的ACMer
ACMer们加油！！汕大ACM加油！！
project
2005.5.17 19:30