第八届ACM程序设计大赛总结

不到最后不放弃

--省赛总结

   封榜前，我们只过了两道题，距离铜牌区依旧很远，但我们3人谁也没放弃，在最后一个小时连续过两题，飞入铜牌区，于是，我们第一次参赛就这样幸运的拿到了铜牌。

热身赛

热身赛三道题过了两道，A题听学长说是最短路，大一的我们还并不懂最短路算法，由于是热身赛，我们也没有全力去A题，毕竟第一次参赛，在熟悉的编译环境和交题方式后，时间也差不多到了，LC对A题有思路，最后也没来得及交。

赛前

五月七号，除了省赛，这一天没什么不同。早晨，队友LC和往常一样起的很早，6点睡眼朦胧的我看了一眼手机，那时LC已经洗刷完毕。匆匆起床吃了早餐，等到队友LXG之后，我们检查了包里的东西：词典、模板、笔、证件都在包里，上了车。

通往青科的路，起起伏伏，我坐在车里，心情却很平静，脑袋里一遍遍浮现出周老师前一天晚上跟我们讲的话：“你们的任务就是最快的时间找到简单题，并且A掉，前期一定要准，早交题”……

正赛

赛前去了厕所，只是觉得青科的厕所很坑，出来的时候差点没打开门......提前40分钟入场，我们赶紧打开的编译器，提前建好了几个项目文件夹和几个记事本，我才转眼看到后面的队伍“青岛公费游”建好了12个文件夹，他们这是要AK的节奏嘛。终于让打开试题了，我们直接暴力打开，三个人开启了寻找水题模式，突然发现G题是个大水，大数幂求和，LXG会Java，于是直接开敲，我又发现I题是水题，就是个斐波那契，这是G题弹出来什么公告，让答案mod10^9,不过我们还没有交题，修改完，我们还是吃了一发WA，LXG发现忘了叠加，修改后直接YES了，我的那道斐波那契也发现了问题，他伪装成斐波那契，但数据很大，递推求解肯定超时，但他让结果mod2，简单写了几个数据，发现了规律，证明了一下，发现没问题，就是直接mod3，比刚刚那道题更水，于是我直接让LXG敲了，LXG有点不敢交题，我说可以交，然后收获一发YES，看了一下榜单，在铜牌区......我觉得我们有可能拿奖。这时我开始敲LC让我看的F题，这是一道数学题，我发现第二组数据0 0 1的答案为YES感到奇怪，但没有去管他，敲完测试了一下，简单数据都对，然后交上WA了。LC一开始看的C,D题，都是难题没有思路，这是他看的J题有了思路，他和LXG讨论了一下思路可行，开敲。我让LC打印F题代码我在纸上调试。又过了不知道多长时间，LC的J题交上也WA了，我调试了一下F还是收获WA，12点了看了一下榜单，我们已经不再铜牌区了，志愿者送来了赛场午餐，我们没有思路了，吃饭。吃饭的时候我们讨论，在过一段时间，我们就该开启“无脑交题”模式了。我看了一个F题和LC的代码，想起来高中的数列求和，画了一下个数据的关系和函数图像，确定LC的思路的对的。跟队友说我们这两道题一定能A。突然，我发现F题的题意被我理解错了，题意是“对于任意的X，如果满足ax^2+bx+c=0,则x的整数”，我理解成“判断方程是否有整数解”了，这样就能解释0 0 1那组数据了，我的一个很致命的失误，我赶紧改题，可能是看到了太多的WA，也可能是太长时间没有过题，我们都有点急，我们有点小争执，但我坚持我的理解是对的，但是敲完，又是一个WA，然后我们一起看代码，LC很细心发现0 0 0的时候数据应该是NO， 我输出了YES，给0 0 0一个特判后，我们终于看到了YES，刷新了一下榜单，我们还是两道，看一下时间，一点多了，封榜了，不过还是给我们了气球~，两个队友脸上有些喜悦也有些疲倦，但我们不能懈怠，3道题，罚时多，肯定拿不到牌。我们三个人集中精力看J题，又收到很多WA，大概还剩下10多分钟，我算了一下最大数据，觉得int会溢出，有很确定LC的算法没错，就让队友改了一下交上去，结果就YES了.......兴奋之后，更多的是疲倦，什么也不想了，收拾东西，第一次参赛，4道题已经满足了......

赛后

周老师问我们感觉怎么样，回想一下真心激动。或许这就是ACM的魅力所在，连续五个小时保持高能，我们拿到铜奖，肯定是有一定的运气成分，但是我相信也有我们努力的成分，五个小时，我们谁也没想过放弃，LXG学习的Java大数也用上了。SXX学姐要退役了，昨天看到她的博客，言语间透露出不舍，也希望她的考研之路能很一帆风顺。而我的ACM之路才刚刚开始，我们还年轻，看多很多ACM大牛的博客，知道这是一条艰辛的路，但以后不管多辛苦，我都会坚持下来，我也相信，我们会在这条路上走的很远很远......