菜鸟变凤凰,复旦邀请赛总结-在如此多的凤凰面前，我只是一个菜鸟

第二次出去打比赛了。13号下午踏上了火车，没有太多的遐想，没有太多的期待，因为走之前就知道这必定是一场恶战，甚至可以说是一场被虐站。14个final队，还有众多的金牌队和高中队，这样的场次不敢有太多的奢望。其实自己给自己的目标是一个银（呵呵最后银都没有）。去的那天晚上大家给外兴奋于是乎大家畅谈到1点，(被列车员赶到了厕所旁边).第二天早上见到志愿者（是位神牛，超级nice),然后匆匆忙忙得赶到了现场参加热身赛。似乎热身赛就在冥冥之中给我们这次比赛罩上了巨大的阴影，我的一个手滑吧模板敲挫，害的B题莫名其妙的TLE，一直到结束都没有过，后来回酒店后，还是jffifa大神看代码的时候发现的，热身的时候大概已经可以估计到周围队伍的实力了，左边上海大学貌似是一队，很快就把热身的三道题a了，对面吉林大学实力跟我们差不多吧 ，右边复旦实力秒杀我们没问题，呵呵最后现场赛也差不多是这样的水平。这里有个小插曲，志愿者说热身赛的题目有猫腻，于是我们回去研究了半天，估计可能会把点数增加到1000，原来的射线法，应该是过不了（第二天现场听戴牛说有2个队貌似水过，只能表示ym了），jffifa想了和福大网赛一道题差不多的算法，可是我们应该是没有机会做这道题的。
晚上睡的时候本来说商量一下决策，可是觉得没有什么可以商量的，战略也说不出什么，于是乎这方面根本没做什么。
第二天被jffifa叫醒，感觉睡得还不错，早餐不给力，差不多收拾好，提前20分钟赶到赛场，大家都来了。现场赛气氛略微赶到一丝紧张，开始我差不多调了一下gedit ，打了下头文件，然后mstchief说看了一道水题，然后马上上去敲，然后敲发现过了，这时刷了下board发现第一的是kerokero，我们笑了，戴牛威武全场第一ac。然后这时我看完了D感觉应该是可以搞的，没想出可行的算法。这时A过的开始多了，mstchief说A应该可以做，jffifa想出了方法，先打了个小表看出了规律，mstchief敲完，交结果返回一个wa，检查有错，改了又交，然后还是wa，再检查发现还有错又交，还是wa，这次我们冷静下来，细细想，有地方没有想清楚，然后换java ,敲完，交
TLE，然后改成打表，发现java文件输入输出这解决不了，后来mstchief 想到方法，打好了表，交wa ，这时彻底崩溃了，于是我们打算换题，然后我跟mstchief说了下D，他说是kmp，（我太菜了，还想了后缀数组想了半天），这时jffifa发现有敲挫的地方，迅速改了，然后才a的，后来mstchief，敲了D，wa了一次发现有个错了改了a。然后我说了下J的一道Dp，中间转移过程还没想清楚， 然后我们发现B可以做，B一道可做的模拟，我大概想了下，想清楚了，然后去敲，mstchief和jffifa 攻J，差不多五十多分钟敲了B，交然后a，这时还剩下差不多一个小时，他们俩差不多也把J的伪代码写清楚，可敲了一点，发现算法是O(n^3)的，不能过，不过没法，只能让mstchief敲，然后我们想中间的一个logn的优化，结果弄死都没想出来，后来一问发现还是不是那logn 的优化，其实做两个n^2就可以了，后来我们想到第二维倒着做不过时间不够了。就这样4题，这场比赛就结束了。
对于众多的大神和教主来说我只能算一个小小的菜鸟，现场的大神太多太多，呵呵终于见到shi哥ym，各种大学一队，跟上次一样还是差的太多太多，这样的成绩愧对房教和大家的期望。我们需要努力的还有太多，我们不仅是刻苦还是有方法上，要在5个月后有所成就，就不能放松每一天。还是自己太弱了。我时常在想，如果当时是我做其他的题，那就不会这样的了。

延伸阅读