SYSU/ICPC 2011校赛总结

一年前的那个时候，我神马常见算法都不会，就只会调用下STL，就和ZMQ组队去校赛，校赛预选赛就0题被刷掉了。那年的悲剧是相当正常的，我们连Standing都不会刷，都不知道是干嘛的，看哪题做的人比较多也不会看，就傻傻的看一题写一题，不会做跳过，不过还是得吐槽下，2010年校赛预选赛的题也太难了吧！严重打击新手啊！不过最最悲剧的是，我们连他加了一题超级水题都不知道.....我还以为是大家太牛逼了，题目都给做光了！不得不补一道难一点的，免得人家提前走人侮辱出题方！后来才发现，原来是因为题目太难！！！后面上百只队都在卡题中，主办方为了安慰暂时吃鸡蛋的选手，不得不出多一道水题让人AC下…就这样吃了个鸭蛋收场，确实那段时间很郁闷，很失落…

后来因为某些种种诡异无比的事情，在大一下认识了JSH这只神牛。在金中那时候确实老听到这个名字，老看到这家伙获得什么OI一等奖神马的。于是乎我在某一天上那个OX无聊兼SB的什么CCNA培训课程上，我就请教了他一个问题：最小生成树…这是JSH教我的第一个算法。然后他就打开notepad..敲啊敲(没一会儿功夫他就敲出了一大段，虽然我当时都看不懂他在敲神马)，说什么这个东西呢，有个算法教Kruskal，还需要用到一个数据结构叫并查集..(此处掠去1000字)就这样JSH他教了我第一个算法（据说就因为这件事，重新点燃他ACM的激情..原动力据说是为了在我面前塑造一个神一般的装B形象）。

再到后来，还有了一段诡异的拜师过程，还跟我讲了N年前，有两个人跟他拜师，一个认真的拜了，就成为后来OI界有名的GXX神牛。另一个没好好拜，结果高中混了三年，拿不到省一等，拿不到报送资格废掉了。我一听尼玛呀这分明诅咒啊！我还能不好好拜么！于是就搜了几个QQ魔法表情有拜师关键字的，发了过去，拜师仪式结束。

拜师后，他教我的第一个数据结构，就是线段树。(关键段来的！关键段！！中心段落啊！)

又过了半年，我又认识了另一只神牛LS。它是一个艺术家来的，中大某乐队的王牌吉他手。整天窝在宿舍弹吉他，通宵打机，通宵看动漫，早上6点睡觉，吃肉，不上课，也不搞ACM。但是他就一神牛，因为他是NOI Silver，话说我们队能够在今年新手赛和校赛都能取得不错的成绩，都是因为有他的坐镇，虽然他不看题(他说他懒得看，都看不懂英文)，也不敲代码(上大学后电脑里面连一编译器都没)，但是脑子就不是一般灵光，喜欢精神AC，会的算法也不是一般的多。很多时候他题目想出来了，我的代码能力却无法实现的他的想法啊…悲剧！总之很感谢LS在这一年里和我讨论了那么多到题，吃了那么多顿饭，让我受益匪浅。为了报答他，每学期末我都得肩负上如何帮他速成考试知识，以防挂科的艰巨任务。

接下来说下这次校赛的比赛过程。比赛前我们就说好，ZMQ看第一道，我看最后一道，结果神一般的中了AI两道水题。不过我们手脚确实有点慢，接下来就麻烦了，看到D，我们以为贪心仿照PRIM，把结点编号转化成边权也许可以，题目都有Spanning Tree这个词，后来发现我错了，错的很离谱，最后我总结出来，题目含有某算法的关键字，往往就不是！后来听JSH神牛说这是求割点，他还是抄黑书的例程AC的，我想尼玛啊，怎么你从来就没来和我提过求割点的东西呢..不过还好，还是得感谢你教了我线段树（又是关键句！）。

后来我看到H,里面有个关键字segment, 我一看眼睛一亮，妈妈呀这不是传说中的线段树！再多看一眼，尼玛呀，这题怎么我比赛前一晚才问过JSH神牛怎么处理这种问题！谁知他藐视我的问题，拿起笔在草稿纸上画呀画，说就这样这样这样搞一下就可以了嘛……….我线段树打了个开头，ZMQ说有G是水题，我就给他打，继续再想线段树的细节处理，越想越蛋疼，尼玛的JSH怎么昨晚你就不能讲详细点，顺便敲个代码来看嘛…ZMQ的水题打了一半感到有点纠结，我就上去帮忙补打，谁知打完一交WA..我SB了..怎么可能！难道还有其他情况！！然后就查呀查发现ZMQ打少了一个”=”，一改交AC，发现这个时候这道题已经有40人过了！！！！然后我再手贱按了Standing,尼玛呀41名！做完三道水题41名！难道我们手脚真的残废了，有无这么夸张其他人手脚这么快！都刘翔啊！

这时候确实相当不淡定，显然意识到我代码能力和看题能力确实都弱得可以…水题搜索完毕，剩下的唯一有希望的就是那道线段树了，虽然这时候距离比赛结束还有相当长的时间，但那道线段树还真搞了不少时间，忒麻烦，还好LS淡定，把线段树标记域和答案的计算和传递都想好了..不过我还是弱啊！这本是一道考线段树的基本应用的，但从开打到AC花了足足一个小时。H题AC的一刹那，我兴奋得叫出来了，一点Standing，11名了！省赛爱老虎油我来了！这时候我就淡定无比了，ZMQ就去打G，我就和LS喝茶聊天等气球了(不过最后少了我们一个气球，还有气球居然是劣质的，连个ACM神马的标志都没！)。不过G题我们不管怎么搞都是过不了的，实力问题，割点都不会…也没JSH那么神奇居然知道黑书里面有求割点的代码..

最后比赛结束4题排名12，不出核电站爆炸之类的意外的话应该能进省赛吧….不过惊奇的事情来了！我点Standing查看JSH的队，4题第9，若然如他所愿名次是1位数的，不过我发现那线段树他居然没过！他居然没过！！！我乐了…淫荡地会心一笑…（其实他是绝对能过的，只是题意在传达的时候发生误解）

       总之对这次比赛结果我感到十分满意和兴奋，毕竟真的按实力来排的话，我们队应该是在25—30这个排名的，但这次我们RP有点小爆发加上神牛们都手下留情，让我们去到了一个比较好看的位置。我总算能够进入省赛了，总算完成今年给自己的一个目标，这是继高考以来第一件让我有成就感的事情，也许很多人会不解，不就一省赛嘛，但对我来说很不同，毕竟我是第一次通过自己实力通过校的预选赛，第一次参加校赛，第一次获得去省赛的资格，在大学第一次为一件事情付出很大努力而获得一个让自己满意的结果。

     这一路走来要感谢很多人，感谢JSH师父的指点，感谢LS对我的支持和帮助，感谢队友ZMQ带我第一次去新手赛拿过一个三等奖，感谢林瀚老师对我每封邮件的热情解答，感谢晓生师兄对我大学之路的指引，感谢庆伟师兄对我在ACM上的鼓励和经验分享，许多兄弟好友在RP上的支持，还有很多很多一切在ACM上帮助过我的人..谢谢你们！

一想到手头还有一大堆因为要准备比赛而落下的课内学习任务就感到蛋疼无比..