但无论过多少年

他的充满磁性,蕴含激情的歌声

都超越时空

永远回荡在我的心底

 多少次,迎着冷眼与嘲笑

只要耳畔响起BEYOND的歌

就不会感到绝望

永远记得这个手势

                                       比赛（2）

    在我写J的同时，Tidy在纸上把I题规划好了，Derek做G题久攻未下，接手B题改了一下仍未能通过。Tidy说I是巨麻烦的模拟，但他基本在纸上写好，决定让他上去敲一下。我想用暴力的方法水一下B，不过写之前突然想看看自己所带的算法书里有没有这个题目，因为这道题好像很面熟。先把lrj的书翻了一次，没发现，再翻了一下金牌之路，也没有，最后翻开王建德的组合数学，前几页就有了，真是得来全不费功夫，不过里面把“8整除mn”写成“8整除m，n”，还让我们琢磨了一阵。终于B也过掉了。6题了。
    还剩不到50分钟，Tidy在敲I，Derek继续想G，我对E也有了点想法，继续想了一阵，觉得有可能做出来。这时我们的目标就是再ac一题，这样才比较有机会拿一等。等我规划好E题的时候，时间还剩半个钟头多一点，Tidy还在写I题，我心里很矛盾，很想上去写一下E题，时间可能还够，但是Tidy已经写完大部分代码了，这时候打断他很可能导致前功尽弃。我对Tidy做模拟题的能力还是颇有信心的，他coding能力不错，又比较细心稳重，好几次练习赛他都做出极少人问津的模拟题，所以决定让他继续写下去。这时候我犯了个错误，我还是不肯放弃E题，脑中反复想着编程的细节，最后半个小时三个人各守着一题，确实是个策略的失误，Derek的G题早已经推出判断是否有解的条件，代码也写了一个，这时候如果我去和他一起想显然会更好。时间一分一秒地过去，Tidy在结束前20分钟写完了代码，但是由于代码很长很繁，一开始根本没有输出，运行直接Runtime Error。我已经放弃写E了，和他一起调试。调试非常困难，bug好像怎么都改不完，好不容易才改到能输出了，又好不容易地改到能通过样例了。决定先交一次，然后接着想测试数据继续改，不断有bug被改正。因为结果返回非常慢，我们边改边交。Derek的G题也需要调试，但无奈只能用一台机。最后Tidy连交两次I，剩下四五分钟让给Derek调试。结果可想而知，G题根本不可能在这么短时间内调好。比赛结束了，但前面两次提交的结果还没返回来，Tidy说，没什么机会过了。大家等了10分钟，等到了意料之中的WA。
     一时间大家感到很失落，觉得6题多数是二等奖了，直到Derek’s gf过来对我们说看到6题的好像不超过10队，我们才来了点精神，于是拿气球拍照留念，离开赛场。
 
                                赛后
       走出机房时，墨鱼师兄跑过来问我怎么做F题的，我满腹狐疑地说题目不是说是最大流吗，他又问我有没有用预流推进，我说没有啊，只是用了广搜增广路，另外构图优化一下就行。墨鱼师兄和旁边的张翼师兄一听到就仰天长叹“哎呀，数据太水了！”我既疑惑又有点欣喜地走开了。大概猜到自己是用一种复杂度较高的方法过了一道数据较弱的难题….但当时还怎么也想不到这题只有自己水过了。
       教学楼里漫长的三个小时等待，等待着颁奖典礼，等着最后排名。
       和shoit、promise吹水…..
       颁奖典礼终于开始，首先见证了亚特兰提斯的登顶，然后知道我们获得第七名，终于忍不住和队友欢呼起来。虽然我们最后一小时的发挥不如人意，但最后还是完成了目标。论个人能力，我们三个都不是牛人，但我们可以说配合非常多的队伍，三个月的准备，大多数时间保持着每周三次的组队训练，所以我们更多地享受着团队合作的乐趣，一起为目标努力的乐趣，也培养了一份默契和珍贵的友情。三个月后，水瓶再生，终偿所愿。
       但是大家心里都对最后那一个小时感到遗憾，好几次练习赛我们都在最后时刻过题，有一次甚至只剩不到两分钟，我们兴奋得拥抱起来。那种感觉太好了，就像篮球比赛终场前的压哨三分球一样使人激动。我最后半个钟头一直在祈祷这种场面能够重演，Derek和Tidy也是，然而最终奇迹还是没发生。如果最后能够过多一题的话，即使名次下降一名我们也会感到高兴10倍。
      但或许真的不会有完美，即使站在亚特兰提斯他们的位置上，看了立方的总结后我这样想。
                                                            
                                  花絮
                                    1
      试机当天见到了网上认识但未曾谋面的几位acm同道，例如sicily交流群上的zhangliao,xuzuozhou师弟，CA的ivankevin师弟，北师大的野马，远远观望了一下陈宇恒和张钊毅大牛。想去感谢一下张大牛经常帮我解答问题，可惜没有机会。
                            
                                    2
       试完机回校时，跟wanglei、大傻、Rocking等一堆人走。Rocking到处派美国硬币，给了大傻一个，把大傻乐坏了，跑到zhangyaojie那里喜滋滋地说：“胖子送我纪念品了”，zhangyaojie拿过来看了一下说“不就10美分嘛，才8毛钱。”大傻呆了半天，蹦出一句“XXX，怎么这么小气啊！”我也想拿一个，胖子居然说没有了，不甘心，抢了他一枚1元硬币，正窃喜，没想到wanglei突然兽性大发又从我手上抢跑了。
 
                                    3   
       车上wanglei问我大一有没有参加比赛，我懊悔地说“没有，那时还不懂”，他奇怪地问“为什么？你不是和大傻一个宿舍吗？” 我突然间想起原因来了：“大一时，有次大傻在做题，我好奇地在他后面看，他被我瞧得不好意思了，回头大声说‘看啥啊？你又不懂！’我掩面痛哭而去……”说完回头恨恨地看了大傻一眼，那家伙正在偷笑……   
                              
                                     4
       比赛当天早上坐车过去时，快到东校区时，我突然发现：“糟了！选手证没有带！”，肥东和胖子当即幸灾乐祸地奸笑起来，前面大傻回头骂了一句“水货！”下车后，大傻突然说“糟了，我也没带选手证……”-____-|||
                                               
                                     5
       郭老师得知我们没带选手证，笑着过来说要批评我们，还说要我们比赛完后洗厕所……我们被众人笑死了-_-||，最后还是顺利进入赛场。
                              
                                      6
      去年比赛太郁闷，搞到什么东西都没吃到，特别是被许多人称赞美味的香蕉，今年特别叮嘱自己一定别忘了吃东西，做J题前有个队友还用着电脑，于是我刚拿起香蕉想剥皮，突然发现机器空置了，我连忙扔下香蕉上去写，写完之后又忘了吃了，等比赛结束之后，发现找不到那根香蕉了，5555……
 
                                       7
       因为做出F题被人屈bg，吃饭前肥东还不忘p我那题的做法，我争辩说我那个做法的复杂度没问题，又把我比赛时的想法说了一次，这一来更激发了肥东的“斗志”，又对我进行更猛烈的批斗，我才知道对最大流的复杂度弄错了（都怪wanglei），我看到菜已经端上来了，赶紧说“东哥，我错了”，肥东一看菜上来了，也顾不上p我了，只是说“一般高手都不会碰那题的”（555……，你让我yy一下不行吗？）。归根结底，我去做那题就是因为我太菜了，对网络流研究不深，只会用例程解决一些简单的模型，还有就是因为一直没standing，不知道那题根本没几个人交。正所谓无知者无畏。今天算是体会这句话了。

                                      尾声
     Aquarius Reborn在GDCPC 2006的征程结束了，但我永远会记得这一年，这一天，永远记得Aquarius Reborn，永远感谢我的两位队友.。我希望能顺利通过4+2选拔，见识一下真正的ICPC，我会为此而努力。

                                       惊喜并遗憾着
                              ----永远的Aquarius Reborn
   
                                                          By Windbreaker
                                      题记
       传说中，凤凰涅磐，浴火重生。凤凰每五百年便会集梧桐枝于自焚，在肉体经受了巨大的痛苦和轮回后它们得以更美好的躯体重生，最终变成了美丽的火凤凰。其羽更丰，其音更清，其神更髓。

                                      前传
       一年前，我与Derek,Tidy以水瓶座（Aquarius）之名首次参加了GDCPC,目标是一等奖（虽然当时我们很菜，但的却有这个目标），最后终究因为实力未够以及一些运气原因未能如愿。一年后，Aquarius又聚在一起，为省赛艰苦准备了三个月，再次向目标一等奖进发，并将队名定为Aquarius Reborn，希望重生后的水瓶座，可以如液化石油气钢瓶般的坚强。
                  
                                      比赛
       和去年一样，我们在201机房，只不过位置前了许多，坐在第二排。
       写着”ZSU-[CA]Aquarius Reborn”的牌子放在我们前面。我默默许愿，希望今年能一扫去年的郁闷。
       环顾周围对手，前面是华师的Tinywolf,从他们当中某个队员身穿的“方正杯”比赛服来看，他们应该是一支征战过亚洲赛的队伍，估计实力不错。后面是CSA的一支队伍Friends,虽然在预选赛中他们发挥不佳，但从他们平时练习赛的战果来看，实力不容小觑。看来今天位置不错，周围都是和我们水平不相上下的队伍。
       郭老的“5 4 3 2 1”令我们和评委都猝不及防，赶快打开试卷包，按预定计划，Tidy看ABCD，我看EFG，Derek看HIJ。但是我看了一下E题，题目比较长，再扫了一眼D题，一个螺旋形矩阵，估计是简单题，于是从Tidy那里抢了这题来看。
       不一会，Tidy说A题简单，跟我说了一下然后上机敲。Derek在看一道几何题。
       果然D题是简单题，不过这类推规律的题我不怎么喜欢做，想丢给队友。但这时他们两个各有一题，我也只好硬着头皮推一下了。
       Tidy写完后提交，得到第一个“Yes”。Derek’s gf为我们送来了第一个气球。
        然后Derek说H题几何题也规划好了，上机敲。Tidy接手看Derek的其他题目。
        D题是说给出一个螺旋形矩阵，然后求指定数字的位置，我开始想推公式，想了一下没什么想法，决定以完全平方数的位置为基准推其他，理了思路应该可以做了。
        Derek首次提交H，返回了WA，于是打印代码检查。我上去敲D，写完一运行，竟然输出负数-_-||,不得不调试。这时Derek也查出错了，改了一下，又是一个Yes。乘胜追击，我把D题修改了几个地方，又多测了几组数据，确定没问题了，提交，第三个Yes！看看Friends和Tinywolf这两队，好像都只有一个气球，心里窃喜（但没过多久Friends他们也三个气球了）。
       这个时候刚过去52分钟，我们开局还是蛮顺利的，向队友询问其余各题情况，感觉没有特别水的题了，接下来应该是做中等题了。我们队平时训练时经常是前面几道简单题出得颇快，但因为攻中等题的速度偏慢，往往中间会有一大段时间没题出，但最后又会接二连三地过题。对此我已经有足够的心理准备了，果然今天又是这样。
       我看到B题有好几队过了，这题是一道棋盘覆盖题，我平时会用二进制压缩dp来做这类题，但觉得这么多人过应该有规律而不必写麻烦的dp，于是叫Tidy去想这题。Derek在做G题polygon，我看了一下觉得是构造，但没什么想法。
       我看完E题后觉得是dp，但也不排除是贪心，规则比较多，写起来应该颇麻烦，决定先跳过它看F。我一看到F题就感到高兴，从题目里出现“Bob”这个名字来看，应该是墨鱼师兄出的，而墨鱼师兄素来以好人闻名，他出的题应该没有什么trick，再看题目，以为只要构好图，再直接套用最大流例程就行了。但刚想上去写，发现规模很大，有10000个点，存不下这么大的邻接表（注意，我当时首先考虑的是空间复杂度问题-_-||）。于是退下来仔细考虑，发现这个图的特殊之处在于，每个点至多只有四条边跟它相连，所以对每个点只需存四个方向上的边就行了，这样只需要10000*4的空间，时间复杂度为O(4*n^2) ，觉得应该可以过了。(很多人会奇怪：那个O(4*n^2)的时间复杂度是怎么来的？这是因为我一直不清楚用广搜增广路求最大流的时间复杂度，只是有一次听wanglei说那是O(n^3)（后来才知道是O(n^2*m)的），而在这题里每次点只需向四个方向扩展，所以我认为其中有一个n被4代替了，于是得出O（n^2）的复杂度)。
       这时Tidy和Derek分别尝试B和G题都是WA，我们已经有一个小时没过题了，而前后两队都已经是4个气球。我安慰他们说不用紧张，F题我很有机会过掉，于是上去敲F，写得比较顺利，写完没怎么改就过了样例。决定先交一次看会不会超时再说，刚交上去就发现有些地方没有用64位整数，懊悔不已，赶紧改正再交。这时提交的人比较多，返回结果的速度明显减慢，两三分钟后返回两个WA。虽然没过但心里踏实了点，毕竟没有出现TLE，说明算法应该是可行的。又想了几组测试数据来测，检查出错误的原因是有些地方把m打成了n，真郁闷，改正了再交，还是WA。再细心看一次发现还是有些地方把m打成了n，心里大骂自己。改正后再看了一次整个程序，确定没有这种错误了，提交，跟队友说“这下一定过了！”良久，返回一个Yes，我们击掌欢呼。第四个Yes和第三个Yes隔了107分钟，这个Yes对我们太重要了。
       比赛时间已经过半，我们才第一次去看standing，发现排在第十名附近。再看题目的通过人数，除了A、D、H题，比较多人过的是B和J，还惊奇地发现F题竟然只有我们队通过了，心想莫非其他人都被规模吓倒了？但那时认为F题只是一道中等题，估计后面会有不少人通过。Tidy说他把B题的规律基本推了出来，但不知为什么过不了，然后他告诉J题的意思，这里要赞一下Tidy，很多人都理解错这道题的意思，但是Tidy一下就理解对了。我想了一下觉得不难，先把边权值看成1，求出各点到目标节点的最短路的值，然后以此为剪枝条件进行广搜。写完后又是很快就通过样例，又头脑发热想提交，但想起刚才冲动的惩罚，还是耐下心来把Tidy写得测试数据测了一下，一测不要紧，发现了N多bugs，居然最短路也写错了，广搜的过程也有错。调了好久，终于把bug都改正了，顺利得到1AC，在封board之前过了5题。