2008校赛总结

又是一年一度的ACM大赛，去年大一抱着保五争三的想法时不小心过关斩将击败了所有对手得了第一。今年我和队友实力都有所提高，希望能再一次卫冕……

经过5个小时的艰苦角逐，最后的比赛结果是，我们做出6个题目，排名第二。第一的队伍同样是6个题目，但是由于我们错误次数太多，导致时间上差200分钟……

这次比赛总共79支队伍参加。2支队伍做出6题；2支队伍做出5题；6支队伍做出4题；7支队伍做出3题；至少做出1个题目的队伍总共有51支。

失败与成功

　　这次比赛最大的失败有两个地方。

　　第一是欠缺配合，导致时间安排不是很合理。所有的题目几乎都是一个人独立完成的，另外两人各自攻一题。这样写题的人每人出数据，容易导致错误。另外两人很多时候是在等着用电脑。

　　第二是写代码的时候慌了，导致准确率下降。有点过于追求速度，被卡的两个题目感觉都是因为这个原因而导致边界的地方考虑不周到。

　　比赛也有一个很值得提及的成功的经验。就是在被卡两个题目的情况下没有固执地调试，而是直接推翻了代码重写。若当时没有这个过程的话，说不定最终就被这两个卡死掉，还拿不到第二的名次……

 

 

---下面是流水帐--------------------------------------------------------------

比赛过程

　　开始的时候分别看题，因为偷看到了橙色黄色和粉色气球较多，所以看题也比较有针对性。YX大约在10分钟的时候开始写A题，一次性AC了，我和SHP分别看C和E题。接下来换我上去写C题，提交了过后迟迟不返回结果，也没有再管，再换YX写ZUMA。此时SHP研究G题，我下来把题目通看了一遍。服务器重启过后，再次提交C题，也AC了。于是也放下心来，我看了B题的数据规模不大，枚举完全没问题。

　　此时很多队伍和我们一样都是2题，没有一点优势。

　　YX写完ZUMA提交WA了，调试了一会儿还是不对，于是换下来继续想可能出错的地方。SHP上去写G对称的题。我在纸上把B题的代码写了一遍，看D题虽然描述很复杂，想想也就是一般的广搜。于是又把D题在纸上写了一遍。SHP写完测试了sample数据认为没错就提交了，结果WA，实在是不应该。当我看见SHP在用端点调试的时候我就觉得事情不妙，因为这种情况下很可能浪费很多时间并且调不出来。所以我建议SHP先下来，我上去先写了D题。YX建议把WA的题目代码推翻重写，于是SHP改看E题，YX看G题（事实证明这个决策是正确的）。

　　此时我们2题，而有好几个队伍已经3题。

我写D题，很快写完了，提交，又是WA……我顿时心凉了半截，心想这次不会每人都被一道题卡死吧。幸运的是我大致浏览了一遍代码，很快发现本来是1开始的数组下标，程序中写成了0开始，改了之后提交AC了。

　　此时SHP和YX的想法还不是很成熟，于是我继续写B题。我害怕B会有陷阱，于是花了时间写剪枝，代码也有100多行，写了挺久的。运行sample结果不对，我怕调试时间太长，另外还有2个简单题等着写，也没调试直接就下来了。换SHP上去写ZUMA。我看看其他题目，和YX讨论了G。上了趟厕所……

　　此时我们3题，很多队伍3题，4题的也有2、3个队。

　　SHP很快写完ZUMA，仔细测试了没问题，一次性过掉了。然后YX上去写G题，我在旁边看着，没问题，也一次性过掉了。

　　此时我们5题，另外有一个5题的排在我们前面。

　　我上去调试之前写的枚举，发现更新max的地方不对，改了之后确定没问题，提交，也一次性AC了……

　　此时我们6个题，排到了第一，有两个队5题。离比赛结束还有不到1个半小时。

　　最后一小时我们一直在推ZUMAII和校长难题II，没进展。最初SHP认为H题可以用贪心做，但是复杂度是n^2的，50000的数据应该不能过。于是三人放弃了此题一致转向F题找规律。我一直在想如何用3维的数组表示状态来推，未果。YX的想法是只在最前边和最后边加插入字母，但是这样会有重复，想了半天直到比赛结束还是没推出规律。

　　封版之后我们被挤到了第二，很遗憾。