ICPC2004北京赛区回忆

    这次北京赛区的比赛，只有一个字形容：惨。本来我还说努力拿铜奖的，结果希望在比赛一开始就基本破灭......
    我本人当然应该承担很大一部分责任，正是我个人的失误，导致最简单的题目都被罚时2次。最后无果而终。
    13号是热身赛，我们2：00来到阳光大厅准备。热身有2题，A题是一个数论，B题是一个简单的DP。我一开始就很快做完了B，AC了。这时kicker和uuuu在看A题。等我做完B题，kicker就做A，不过好像算法有错。后来我看了一下发现可以用乘幂取模做，就敲了一下，交了就AC了。总之热身赛非常之顺利，因为A题有超过1/3的队伍没过，我很高兴，以为我们还是有希望的，谁知道......
    14号上午9：00开始正式比赛，我们分开看了一下题目，然后就有队伍在15分钟时候通过C题，我这才注意到C题是比较简单的。kicker大概说了一下意思，我就直接上机做题了。其实这时不应该马上去敲代码的，因为我还没有一个完整的思路，而是一边写一边想，大忌啊！后来感觉可以用堆做，复杂度O(N*KlogK)，还是可以接受的。sample过了以后就直接提交，然后收到WrongAnswer。其实我忘记建立了一个初始堆，不过当时没有注意这一点，后来改了再交，又是WA。这时uuuu说他做过类似题目，可以不用堆的（汗，我太菜了）。然后就上去做C题，后来AC了，不过已经浪费了时间，唉～
    这时A和H都有人过，我和uuuu说A题应该可以搜出来，或者最短路，他说搜索可以，他知道，然后就做A题。kicker这时好像对H题有所感觉，我大致看了一下，不过不是很明白。后来uuuu把A题做完了，交了以后居然Runtime error。他打印出来改。kicker做完H题，自己做了几个数据过了。不过提交以后WA，估计算法有bug。这时uuuu改了A题，提交还是Runtime error。不过我们都没有认真考虑RE的原因，我以为是数组太小或者边界情况没有想到，其实是有些特殊数据会导致越界。不过当时没有往这个方面想，5555
    这时我想了一下H题，好像可以处理一下，然后统计，就上机做了一下，不过好像算法也是错的，极其ft啊～后来发现有bug，但是没时间改。最后1个多钟，我们3人轮流改A题和H题，结果是最后都没有通过.......
    这次比赛确实对我是一个打击，我没有发挥出应该有的水平，相当郁闷。但是我觉得我们的实力，特别是比赛经验和强队的差距是非常大的。我建议参加上海赛区的队伍从现在开始，每周参加一次网络赛，3个人一台机，完全模拟实战，这样才有可能取得好一点的成绩。
    我是一个经验型的选手，如果自己做过类似的问题，就可以很快解决，如果需要自己推导公式和算法的题目，就很难在短时间内突破，而现在的题目都是灵活运用的题型，很少有直接套用网络流，匹配，或者其他经典模型的题目。对算法设计的要求很高，大家应该多多注意对自己思维的锻炼。去上海的同志们加油啊！！
    比赛结束后，kicker说好像我不适合做这次比赛的题目，我无语。我没有想到我的梦想在北大的寒风里被吹得支离破碎。我仰望着阳光大厅的玻璃屋顶，好像过去的5个钟都在做梦，我的梦想已经离我远去。作为一个ICPC弱校的队员，我很想很想实现一个飞跃，但是我个人的力量实在是微不足道......
    希望我们的经历给上海赛区的队友们提个醒，一定要估计到所有的困难，大家定出可行的方案，不要自乱阵脚。多做做对算法设计和思维能力要求高的题目。
    
    上海赛区就要来了，我为你们加油！wish~