省赛结束

        2008年的浙江省省赛结束了，我大学的最后一场比赛也结束了。其实一年前就有退伍的想法，但是最终还是在Martin.D的劝说下，重新投入倒今年的赛事里。在重振旗鼓到比赛的这段日子里，虽然没有在自己学校的集训队里联系，但是在long1的群里和大牛们进行讨论，还是让我学到不少东西，他们的想法对我很有启发意义，我想就是因为以前一个劲地独立做题，我的实力提升得才会如此缓慢。“交换彼此的苹果，我们拥有的还是一个苹果；交换彼此的思想，我们将得到两种思想”，这句话说得一点都没错，在交流中才会发现自己的不足，才能够快速提高。

       之前我只参加过3场比赛，但是今年的赛事倒是挺多的。我们学校举办了第一届校赛，吸引了不少同学；杭电为下半年的Regional做预演，举办了一次全国邀请赛；省赛也如期而至。之前杭电的比赛结果令我很失望，这次总算是吸取了教训，在我的最后一场比赛中让我如愿突破了三等。其实我的目标比这个更高，但是我已经没有遗憾了，因为我已经尽力了，浙大、杭电、宁大、浙工大的选手实力太强了，他们之强悍，是其他学校无法轻易超越的，我崇拜他们，我也羡慕他们能够捧着金牌的奖牌站在这么多ACM爱好者面前，我想那种感觉，一定很不一样。

      这次的比赛令我很难忘，因为题目很多，简单题也很多，我们尽情地CODE，AC，太爽了，这次浙大想让大家各各拿多多的气球，FT，去年和前年我拿的气球加起来也没今年这么多……说实话题目是水了点，12题，N道简单题，至于具体多少道简单的还是要看人吧，我想对大牛来讲起码有9道是简单的。我负责前4道题，看完AB发现两道题都可以做，A直接乱搞，打表一次；这时候小白发现E题可以做，直接换他写了，趁这段时间我仔细地查看B题是否有陷阱。E题A了后，发现F题还是很简单，小白继续A了一道。接着B题也顺利通过。这样的轮番作战实在是爽……接下来写了刘翔的DP，对于DP还是有点信心，所以先写了。最后一题刚开始觉得有点怕，可能又是像杭电那道链子一样的物理题，所以先放一边，后来看C题，想了个方法后实现时发现是错误的，这次我很果断地扔掉了这题，不一会发现L题范围比较小，直接枚举就过了。其他几题我也记不清楚是先做哪个的，因为都是一次过。有几个题目甚至过了测试数据没多加测试马上就提交了。我们过了8题的时候，还剩一个半小时，除了题目最拖沓的那题以外，其他三道题我们反复斟酌，参考了AC率，我们最终决定攻J题。这题我觉得似曽相识，似乎曾经遇到过但是没做出来。我一遍遍地组合记忆碎片，最终猛地想起了一道题---细菌，没错！用矩阵做。但是我已经想不起来到底是黑皮上的题目还是算法导论上的题，翻翻书没有结果后我只能自己写了。虽然知道怎么写，但是以前从来没实现过，所以心里还是没底。以前求x的p次幂一般都是写成递归形式的，但是这次由于x是一个矩阵，所以递归中频繁地拷贝操作势必影响效率。幸好这时候想起了SICP里的尾递归形式，相当于迭代，这样就可以提高很大的效率。第一次提交WA，之后开始慢慢调试，考虑过是否数据精度问题、是否输入中有陷阱，代码一遍编得看过，生怕有变量写错了。一次次报着希望提交总是得到WA，心情也慢慢变得压抑，其他两题的AC率仍然保持不变，所以我打算把最后的时间全部花到J题。最后一小时前的排名我们排在8道最前面，18、9名的样子，如果再过一道意味着很多。我不断地尝试构造用例，终于在最后15分钟发现了BUG！这时候我突然自己心跳加快，面红耳赤，我已经无法让自己冷静下来了，只是一个小小的忽略！当我看到J题AC的画面时，忍不住喊了一声'yeah'！这是有史以来最刺激最难忘的一刻。最后的1个小时里，虽然看不到排名，但是竞争却是最激烈的，浙大公布了排名后才知道，做出9道题目以上的队竟有27队之多，果然厉害啊！不知不觉中我们已经被刷到24名了。

        能借着参加竞赛的名义出来走走，对于整天窝里蹲的我来说，其实还是蛮不错滴，哈哈。学弟学妹们可要加油啦~~一定要让温大的成绩一年比一年好！