利用假期空闲之时，将这几年GCJ，ACM，TopCoder参加的一些重要比赛作个回顾。昨天是GCJ2006的回忆，今天时间上更早一些吧，我现在还清晰记得3年前，我刚刚参加ACM时参加北京赛区2005和杭州赛区2005的情况。2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，我没有参加2004年的ACM比赛。不过在大一一年中没有停止这方面的练习，对ACM还是热情高涨。大概在2005年7月底，与同班同学shell（贝小辉）和superzn（张宁）一起决定组队参加ACM比赛。对于队名没有太多的想法，就随便取了一个字典序靠前一点的bomber。随后进行的几场训练中，我的编程状态一直保持得很好，训练比赛的主要方式都是：我主写程序，shell和superzn负责翻译题目，思考算法和测试。这种组队模式一直沿用到我们后面的所有比赛中。2005年底，我们报名参加了2005年的北京赛区和杭州赛区的比赛。顺利通过了预赛进入了现场决赛。记得当时北京赛区预赛的时候，我和superzn一起在参加百度之星程序设计大赛，shell依靠一人之力过了6题，最后以第二名的资格参加北京赛区现场比赛。北京赛区：2005年的北京赛区地点设在隔壁的北京大学，由于交通非常方便，我们没有和大部分选手住在一起，不过也没有参加Java-Challenge和晚上的表演。练习赛之前，说到比赛位置抽签，本身意义不是很大，可是邬老师神奇的RP把两只清华的队伍抽在一起，结果练习赛进行了一半，另一只清华的队伍THU1（队员是：吴景岳，栗师和金凯，好像后来队名改成了DreamCatcher，不是很确定）被要求换到一个比较远的地方，理由是有些学校觉得这样不合理。后来很多赛区也出现过队伍座位在一起的情况，邬老师的RP果然不是盖的。记得练习赛时和复旦的LemonTree（盛城）一起在场地里闲逛，结果果然不到10分钟就被要求回座位了。还有当时比赛场地是一个体育馆，有些队伍把气球放飞之后气球就飘在天花板下了，总裁判李文新老师还威胁我们说，如果明天正式比赛把气球放飞，就不算通过相应的题目，除非有办法把气球取下来。然后就是比赛的过程了，下面有底纹的文字是我找到的当时留下的比赛总结：E：快速排序。5分钟1Y。我想5分钟的时间可以争取这几年ACM国内赛区的最快出题记录了吧。G：二分答案+最小生成树。25分钟1Y。这题就是经典的最优比例生成树问题，我们一致认为这题比较简单。不过后来被李文新老师批评了，说法是误导其他的队伍。不过说到最优比例生成树问题，TCO2006的时候fwj和tomek竟然都没有见过这道题目，这题可是源于POI呀。我想我们认为这道题目简单的主要原因是我们都在冬令营上见过这到题目，如果第一次看见，想出算法可能确实需要一些时间。在这里向被我们影响的队伍的道歉，最终G提交了200多次，但是只有8个队伍AC。C：二分图最大匹配。42分钟1Y题目要求计算一张图的最小覆盖集，可能唯一的tricky是发现图是二分图。D：遇到了一定的困难，发现A很简单，于是先放一下D是一道比较综合的题目，设计一些简单的计算几何和字符串处理的知识。A：简单的几何问题，出现了一个低级错误，提交了3次均为WA。A是北京赛区最简单的题目，我的程序里犯了一个很低级的错误，可能也是经验不足造成的吧。D：重新写，但是没有考虑一种情况，WA了1次。87分钟，复旦的Abuacus过了4题占据了Rank1。由于队伍模式的原因，我们在还有很多简单题目的情况下卡住了长达30分钟。A：shell突然发现了A程序中的低级错误，105分钟AC，重新夺回Rank1。这是很重要的一步，现在想来如果没有这个发现，后果可能不堪设想。B：二分答案+2SAT。129分钟AC。B是一道明显的2SAT问题，由于题目比较长，我们没有很早发现这道简单题。D：发现了D的没有考虑的情况，140分钟AC。看了一个board，那时Abuacus，Eccentric都只有4题，能够在第一次参加正式比赛就做到6-4的领先，当时心情很激动，不过由于缺少经验，也影响了接下来的发挥。其实，现在回想起来，这次比赛其实是一个很好的AK的机会。F：DP。程序比较复杂，WA了4次。F是一道比较复杂的动态规划的题目，其实WA的原因是一个应...