我的ACM故事&6& 亚特兰蒂斯征途&下&&帝国归来
亚特兰蒂斯征途（下）：帝国归来
---- 记!Atlantis!的GDCPC2006
前文再续，书接上一回（ 我的ACM故事(5) 亚特兰蒂斯征途（上）：相信奇迹，相信 RP）
上回说到 !Atlantis! 在预选赛时历经沧桑，受尽磨难，过程颇为不顺，但最终依然受RP照顾，创造了奇迹，保住了三甲。同时，坚信 !Atlantis! 会在省赛时再创奇迹，让失落已久的帝国复苏。此等重任自然地扛在了我们的肩上。
五一刚在中山鱼肉别人，回来马上就要被别人鱼肉了。休息不到一星期就省赛，状态真的有点不适应。一周没做题，手感全无。而我们队的队宝bug也在比赛前夕来了个重感冒，雪上加霜。正所谓每个王朝的背后都有一个伟大的做题手，bug魔王要是倒下了，我和Aesop是撑不住的。还好比赛当天bug依然活蹦乱跳，生龙活虎，这才让我们放下心来，准备迎战。
闲话少说，直入正题。先简单介绍一下比赛的10道题：
A、 大水题，略。 3Y by bug
B、 超经典的L形覆盖，代码只需5行。 1Y by RC
C、 由于被肥哥搞事，大家都以为是BT题。实际上只是一道普通的搜索题，搜索量并不大。 2Y by bug
D、 蛇形覆盖，程序设计的基本题…… 1Y by RC
E、 bug说的“很简单的DP”，结果全场就3支队过=,=
F、 本次比赛最难的网络流的题目，但被人水过了=,=。没有做。
G、 构造题，三人齐齐想，最后志荣RP高，顺利水过。 1Y by Aesop
H、 简单计算几何，但由于PI精度问题害了不少罚时。3Y by Aesop
I、 普通的模拟题，题目描述有点烦。一直WA到比赛结束……55555……
J、 最短路，经典的Bellmen-Ford，但由于bug在题意理解上出了点问题，结果浪费了不少罚时。3Y by bug
今年真的多了不少新花样，比赛开始前还有倒计时呢。比赛开始后，按之前的计划，bug读前面ABC，志荣读后面HIJ，我从中间DEFG读起。肥哥那题对我们的诱惑并不大，一开始并没有受那题影响。我先把D读完了，感觉是水题，规划的时候bug已经上去敲A了，看来更水。不过bug昨天重感冒，而且没有试机，今天不知道还是不是信得过的产品，更何况bug平时不会这么冲动的……担心ing。担心之余继续规划D，争取在bug过了A后就能上去敲这题。
D才想没几秒钟，bug就说可以交A了，快得离谱。真的有那么水？作为队长，觉得很有必要看看他的程序先，昨天没有试机，不知道会不会漏了文件输入呢？不会吧，bug应该没有那么水的。不过还是看看吧。结果我一瞅屏幕----果然没有文件输入！！我连忙大呼：“文件啊----” 话未落音，一个框框就已经弹了出来----就是那个可爱又熟悉的submit成功窗口……
第一次提交就拿到了TLE，难得。bug加了文件输入后，马上又交一次，换我上去做D。D没敲多久，A题就返回了----结果居然是WA。惨了，bug今天状态看来真的有点不佳。还好bug改得快，第三次提交终于YES了，但在罚时上真的亏大了……第一道水题就如此，有点打击士气。
后来我敲D时没有规划好，写到一半写不下去，而此时志荣说H可以敲，就先把机子让给志荣敲H，我退下来继续规划D。看一下Rank list，发现有队过B了，就问bug B题怎样，bug却说不太会做，和志荣讨论过也没有什么好想法。问了一下题意，我晕，这不超经典的L形覆盖吗？中学时就看过……快速地遍历一次我的大脑后，想到了好像是和(n*m)%8有关。志荣的H WA后换我上去敲B和D，B很快敲完就交了，很顺利地拿到了第二个YES。D题重新规划后思路也很清晰，很快也过掉了。此时我们三题，但因为罚时问题，排名并不太前。看来今天要靠题数了。
接下来的分工是bug做J，我帮志荣找H的bug。bug的J交得很快，也WA得很快。bug认为是题意问题，clar了一下后，judge理直气壮地叫bug认真读题。“看来judge对这题的描述很有信心喔！”自言自语后，bug找到了J的一个大bug，改了之后再交，还是WA……完了，bug今天果然失水准。志荣的H找了不少bug，改过之后交第二次，还是WA……而这时我叫bug按另外一种理解改了J后再交，终于拿到了YES……志荣的H提高一下PI的精度和实数判断的精度后，提交，YES。5题。此时名次算是比较靠前了。
I题描述很烦，但因为有队过，我只好硬着头皮把它读完。后来觉得是可以做的模拟题，于是便开始构思。bug在志荣改H的时候看完了E，说是“很简单的DP”，想扔给我，但我更偏好模拟题，而且算法题一向是bug的，就又推回给他。然而他却说：“这道根本不算是算法题啦，很水的DP来的……”（听到这句话后想K他的人请re此文，我为你们准备机会----作者注）接着bug就上去写E了，志荣看G，我继续想I。bug又是很快敲完E就交了，又是很快就WA了（今天bug的coding异常的快，但正确率却异常的低）。此时我的I规划得差不多了，我就叫bug先退下来冷静地想一想，换我上去敲I。
I题敲了一段时间后，我们队的红色气球突然爆了，吓得我的心扑通扑通的跳，许久不能平复，程序也越敲越乱。志荣的G似乎找到了构造的办法，于是就先让他上去敲，我退下来再好好想I。志荣的办法并没有证明，但却很有信心可以水过（或许是因为有支队很快就过了G而且是1AC的吧）。结果就真的水过了，爽啊！士气突然就上来了，而我也坚信我的I题最后一定能够出来。此时我们队7题，暂时排名第一，直到封board后还是只有我们一支队7题，看到夺冠的希望了。
I题又敲了一段时间后，提交之，WA。bug和志荣经过热烈的讨论，决定用暴搜+const的办法把C解决掉。然而我们似乎慢了一步，我们左前方已经有支队把这题切掉了，拿奖品的愿望变成泡影。但却更让我们坚定了过C的信心，于是便换bug上去写暴搜的程序，写完后让它运行，我继续上去敲I。
I题再敲了一段时间后，又提交之，又WA。此时C题的暴搜程序已经run完了，bug把结果const后满怀信心地提交，结果却返回WA。bug很快发现了自己暴搜程序的bug，第N次把我赶下来，改好后一run，居然不到1秒就出解了，真快！const一下再次提交，YES！8题！全队都兴奋起来了。再把I题切掉，9题就稳拿冠军了！看一下pc^2，离比赛结束还有20分钟……
4、最后20分钟
“过了这题，我们就夺冠了。”
整整20分钟，这句话都一直在我的大脑里徘徊。
每次提交，我都希望能弹出一个YES窗口。
只剩下5分钟的时候，我期待着我的RP再次爆发。
我开始想象如果弹出一个YES后我们队的兴奋程度。
比赛结束了，还有2个值得期待的submit没有返回。
“别担心，我一向都是最后才爆RP的啦。”我这样对自己说。
第一个返回了。Wrong Answer。
第二个也返回了。同样，Wrong Answer。
我的视野开始变得模糊起来……
我对不起队友，夺冠的任务，我没有完成……
5、意外夺冠
一阵沮丧之后，队友们却带来了好消息：全场只有我们8题，我们夺冠了！
奇迹再次出现。这次的奇迹不是发生在我身上，而是发生在我们整支队身上！
省赛夺冠是从去年Hackhammer夺冠以来就一直酝酿着的心愿。Hackhammer是东哥他们大二时夺冠的，所以我们当时也是立下了大二夺冠的心愿，更何况大三如何组队还存在许多变数呢。所以，大二只有一次，机会也只有一次。
省赛开始前，我们就不断分析我们夺冠的可能性，并通过一定的猜测及推演，计算出夺冠的概率，并制定相应的策略。开赛前，大家还一致认为，要夺冠，要靠速度取胜。想要靠题目压倒那几乎是不可能的。我想这也是bug如此冲动的原因，也是bug一开始的TLE+WA如此打击士气的原因。
没想到，虽然我们出师不利，但后面却一帆风顺。封board前仅有我们队7题，排名第一，剩下20分钟时达到8题，手头上还有能过的而且一过就稳拿冠军的第9题。当时真是让我们感觉到无比的兴奋。
又没想到，20分钟内我居然没有做出I题。此时只要东哥他们做出8题，罚时一定比我们少。而东哥他们做出第8题的概率也是相当大的。
更没想到，东哥他们没有做出第8题，而我们则幸运地夺冠了。一直以来的心愿，在今天经过一番波折后，我们真的做到了！
颁奖大会时，我们一起走上领奖台，拿着ZSUCPC2006和GDCPC2006第一名的奖状，代表中大捧起学校第一名的奖牌，那真是无尚的光荣。
然而，在台上的我，却找不到应有的兴奋和激动……
6、夺冠的背后
事实上，虽然我们队取得了冠军，但我却怎么也兴奋不起来。即使是上台领奖时，我也是刻意让自己笑得灿烂点。因为夺冠的背后，我真的需要好好面壁。过不了的I题，成为这次比赛的最大遗憾，也是我的ACM生涯里的一大遗憾。
拿到了I题的最后一个Wrong Answer，我就一直处在郁闷状态。直到得知自己队取得冠军了，我才能勉强地笑出来。也因为这样，被某些师兄认为我很假。事实上，我是真的笑不出来。我在你们面前笑得很灿烂的时候，才是真正的假。
我一直在幻想，假如在比赛结束前拿到了I题的YES，我会怎样的兴奋，我们队又会怎样的兴奋。
我想那一定会比“18年来最兴奋的一刻”----GDOI2003第二试拿到110分的***时还要兴奋。我会相应地称之为“20年来最兴奋的一刻”；
我想那一定会比去年预选赛意外过掉全场只有我们过的E题并因此夺得了全校第一那时还要兴奋；
我想那一定会比今年预选赛过F时还要兴奋。那时我兴奋得叫出声来，和队友一起击掌祝贺，并拥抱在一起。这次一定会叫得更爽，击得更痛，抱得更紧。
所有的这些，现在都只成了幻想了。一旦想起，我的心就会隐隐作痛……
我们队共过了8题，bug做了4题，其中有最后只有2支队过的C和只有3支队过的E，大功臣啊，不愧是帝国背后那位伟大的做题手。而我却只过了B和D，一道共有58支队过，一道共有91支队过，都是大水题啊。而那比较有价值的只有4支队过的I，我却没有做出来。
也许有些人会说，我不应该奢望太多。但事实上，I题是完全可以过的。开始敲的时候，我也坚信我能过掉这题。与我所做过的模拟题相比，I题真的算不上复杂。我刚开始还信誓旦旦地对bug说，这题我肯定能在比赛结束前做出来。封board时，I题也已经有3支队做出来了，而且还是1Y，我就更有信心了。
结果却如此的出乎我的意料。
7、I题总结
I题最后没出来，总结一下原因，暂时想到如下三个：
1、思想压力过大。一开始士气低落的时候认为夺冠的希望已经较小，想着把题目做好，把自己的水平发挥出来就够了。因此后来都比较轻松和顺利。开始做I题时也没有想太多，但当得知I题是夺冠的关键时，思维就开始混乱了。红色气球爆掉那一刻刚好就是转折点。其实在正常状态下，即使只有20分钟，我也应该可以过掉这题的。总结语，引用HQM老大当年给OIER们的一句话：
“不要在比赛过程中想任何比赛前和比赛后的事情。”
2、一直怀有投机取巧的心理。以前做模拟题时，提交之前都认为考虑全面了，理应AC。即使WA了，也只是一点点毛病，再看看程序，读读题，也就能找出来了。而这次的I，每次提交前其实都是没底的，即使是最后的几次。我总是对自己说，“我一定能爆RP的”；或者对RP说，“爆发吧，我的好RP！！”；又或者对天说，“神啊，保佑我再次爆RP吧！”试问在这样的心理下，又怎么能顺利解出要考虑全面的I题呢？总结语，引用我MM对我说的一句话：
“你也不可能老是在最后可以爆RP的嘛……之前你最后爆RP让你都有定性思维了。”
3、具体方面，读题时不够细心，有些情况没有理解清楚，WA后也没有再回去好好认真读题，一些不肯定的情况就按自己理解去做了。在最后不管罚时狂交的时候也没有分两个版本提交，结果一直按原来的错误理解，一直错误下去。总结语，算是做ACM题的一些原则吧：
“WA多次后一定要再回去好好读题，要忠于题意，实在理解不清楚且时间有限时就分版本狂交。”
主要原因就以上几个，希望能够给大家带来点东西。同时也希望自己能够真正吃一垫，长一智。像这次的I一样，不是过于奢望，而是原本应该做出来的，在自己能力范围以内的，却因为这样或者那样的原因没有做出来，就不是特别可惜，而是相当可惜了。如果因此而与冠军失之交臂，那又是何等的悔恨。
不过还好，虽然我的I题没有出来，但我们还是保住了冠军。看来最后RP还是很照顾我的，要不然我可要自责相当长的一段时间了。^_^
8、以后的路
这次的夺冠确实是为自己的ACM生涯划上了美丽的一笔，但同时也反映了自己的不少问题。正如前文所说，我过的两题都是大水题，比较有价值的I却做不出来。以这样的实力，4+2时是肯定完蛋的。郭老师在颁奖完也对我们说，这次的比赛并不重要，重要的是4+2，重要的是能否到亚洲各个国家旅游。这个道理我当然懂，我也一直清楚最重要的比赛是4+2。东哥那晚在BBS上说的那句很意味深长的但从他嘴里说出来让人听起来特别别扭的不过我还是听得很认真的而且也是很让我深思的话，我会一直铭记于心的。我那个最大的梦想，几年来的梦想，正在指引我，鼓励我，监督我。Fighting for it。
9、鸣谢队友
谢谢我的队友bug和Aesop，这两年和你们的合作真的是相当愉快。郭老师在会后对我们说，没有想到我们能拿第一。或许是因为我和Aesop的实力都比较有限，我们三个人的实力之和不如许多队。但我们的合作无间，使得我们真正做到了1+1+1 & 3，甚至是1+1+1 && 3，这在!Haagen-Dazs! 起就得到了验证，现在变得更为牢靠。这样的默契和合作，让我的ACM变得无比有趣和快乐。
特别感谢bug，没有你我们不可能有这样的成就。希望以后你可以取得更大的成就，更上一层楼，争取到final为中大摘取第一块金牌。当然，最好我也能够有此殊荣陪你同去啦^_^
Aesop我和你算是患难兄弟了，去年的4+2我和你一起痛苦。我们一起努力吧，争取今年4+2时我们能够一起兴奋。
两年来，和你们一起吹水，一起讨论，一起参加SRM，组建了!Haagen-Dazs!和!Atlantis!参加省赛，给我带来了很多宝贵的东西，那是我ACM生涯中的无价宝，同时也是我人生中的无价宝。
ACM，真的很好玩。
10、历程&谢幕
2005年3月：Royal 成立
某慕尼黑会议上……
我不管了，立方跟zhirong随便留一个给我就行……
zhirong: 我也不管了，bug跟立方随便留一个给我就行……
立方：我也不管了，bug跟zhirong随便留一个给我就行……
日：第一次组队参加STU比赛：Lead us to a Good Beginning (Four Univ.-Union Monthly Contest) 第一名（正如比赛名字：Good Beginning）
2005年4月：Royal更名为!Haagen-Dazs!
※日：ZSUCPC2005 预选赛第一名
※日：ZSUCPC2005 && GDCPC2005 一等奖第四名
※2006年3月：!Haagen-Dazs! 原班人马再次出动，!Atlantis! 成立
※日：ZSUCPC2006 预选赛第三名
※日：ZSUCPC2006 && GDCPC2006 第一名
※GDCPC2006上夺冠，!Haagen-Dazs! 和!Atlantis! 完美谢幕
想起OI时代，让我一直津津乐道的，是GDOI-Z4；
我相信以后想起ACM时代，我也会很兴奋的提起!Atlantis!。
!Atlantis! ----我心中永远不沉没的帝国。
Copyright (C) , All Rights Reserved.
版权所有 闽ICP备号
processed in 0.036 (s). 12 q(s)黑道学生7：天门帝国最新章节全文阅读 - 画地为牢(百炼成钢)
欢迎你全文阅读黑道学生7：天门帝国最新章节
更新时间：&&& 小说作者：【书海小说网高价精品买断作品】画地为牢黑道学生系列最终部。
......&&下载：&&&概况：
《MuseMail中文》为非赢利性站点。
《》由书友上传且不做任何商业用途，仅为喜爱黑道学生7：天门帝国无弹窗的书友提供一个分享与交流的平台。
如果小说内容涉嫌***、暴力等违法内容，或者是侵犯了作者《画地为牢(百炼成钢)》的合法权益，请!