我的ACM故事(5)

亚特兰蒂斯征途（上）：相信奇迹，相信RP

———— 记!Atlantis!的06中大预选

5

比赛开始后就分题各自阅读，他们两个各拿一份打印版，而我则在电脑上看题。很快地，我发现了G题是水题，正开始构思时，发现小熊已经开敲了（他们坐我们前面的前面，sniper坐我们旁边）。不能输给他，于是我也立马开始code了。还没敲完，就听到前面一声“Yes！”，不愧为是新一代水王小熊啊，才6分钟武当老柴就过题了。两年都是他做出第一题，不爽……我似乎受昨晚影响，敲得比较慢，过G的时候前面已经有6支队左右了。由此可见我又忘了HQM老大的话了，比赛时不应该想比赛前的东西的。{ RP：normal }

 后来好像是志荣上来敲E，我则开始看其它题。很快地，前面又一声欢呼：武当老柴过第二题了。感觉有点被牵着走了，郁闷。后来得知过的是志荣手上的E，就放心交给他继续code了。结果却意外的WA了。于是我便过来问一下算法，志荣说把字符串排序一下就行了，我却觉得有反例。志荣说是bug提出来的，我看bug挺肯定的样子，就没理算法了，帮志荣看会不会写错什么或有trick。当时担心是scanf的问题，改成gets，还是WA；以为字符串可能含空格，再处理一下，还是WA……全队RP骤降。{ RP：low }

WA了3次后，过2题的队已经很多了，武当老柴在又一声欢呼后也3题了。而这题其它队都很快过的，我们的罚时可真是浪费了……无奈之下，只好暂时放下这题，让bug上去敲D，我来看武当老柴过的第3题A。{ RP：lower }

bug敲完D后，发现样例好像有错，于是去问评委。得到了肯定的答复后，bug就叫我把D交上去。结果在评委宣布改D题样例数据时，我们已经过D了。刷新一下排名，名次已经很后了，但由于有D的优势，而A、E都是水题，追回三甲还是有希望的。幸好我们被题卡住时能够及时放下，否则可能会卡得更惨。{ RP：normal } 

bug过D后我就上去敲A了。用STL很快敲完后，交上去居然又WA了。看来这时RP真是太低啦。重新读了一会题，以为自己理解错，按另一种理解敲完交上去，还是WA。后来发现原来的理解是对的，错在哪里就变得莫名其妙了。郁闷了一会后，bug指出了我用map的一处错误（当时感叹：STL没学好啊），惊喜地改过来了，结果还是WA……崩溃……又暂时放弃A了。{ RP：lower }

此时武当老柴、Encore和Entropy都4题了，我们还是2题，我的A和志荣的E都被卡住了，还找不到错，真是超级郁闷……{ RP：lowest }

后来bug上去重写E，准备再次提交时，我叫他们再好好想清楚。幸好在我这个队长的英明指导下，志荣很快找出了反例，证实了bug的算法是错了，原来志荣一直被bug误导了……bug面壁的同时志荣用搜索重写了E，结果一交，AC。于是bug又欠我们一顿BG了。{ RP：low }

RP理论真是不可思议。在志荣过E没多久，我马上注意了A题的insensitive。其实之前我也读到了，只不过像胖仔等大多数人一样，习惯性地以为是对大小写敏感。最FT的是我当时还问bug那个map是不是区分大小写的呢。此时让我看到了该死的“in”，加上这个处理后，A题总算过掉了。真没想到会有如此不细心的时候……该好好反省。{ RP：normal }

此时我们4题了，RP回升了一点。但因A、E浪费罚时太多（尤其是E，别的队都很快过），排名仅在第6、7左右，拿三甲变得非常困难。此时志荣看B，我看F，bug主要看C，但也会帮我看看F。     { RP：low }

后来志荣上去敲B，我则继续想F。不久后志荣写不下去了，而我则想了F的一个不成熟的搜索算法，为了充分利用机时，就先上去敲了。志荣和bug则一起攻B。我由于之前没想清楚，敲得很慢，结果连样例也过不了。调试一段时间后，过了前两个样例，但最后一个仍然过不了。郁闷……我又犯了去年4+2的错误，还没规划好就上去敲了，这样很容易造成思维混乱。  { RP：lower }

好长时间我们都没有进展，Entropy居然6题了，Encore和武当老柴各5题，我们还是4题。由于罚时多，要拿三甲一定要出多两题才行。时间非常有限，出两题可是相当困难了……  { RP：lowest }

离比赛还有一个小时左右，右上角传来一声惊人的欢呼，接着便看见Entropy全体起立，收拾东西：原来他们已经做完7题，收工了。无语啊……原本已经脆弱的心灵再次受到打击……RP已经跌到最低谷了。 { RP：lowest - }

志荣好像忍不住了，把B交给bug后，问了一下我的算法，觉得很有问题，但此时bug写不了B，于是我还是硬着头皮上，结果还是徒劳。此时除了Entropy全过外，Encore也过6题了，武当老柴5题排第三。时间只剩下半个小时了，过一道还是有希望的（B题已经有想法了），但过两道似乎接近Impossible了……{ RP：lowest --  }

后来bug规划好B便上来敲了，我继续下去想F。志荣对我的方法提出更多的质疑，我也打算放弃了。此时即使有新的更好的算法，也没时间实验了。郁闷啊，保不住三甲了……虽然HQM老大曾教导过比赛时不要想比赛后的东西，但我还是不可避免地想象假如保不住三甲，而且还输给第一名两题的话，对我以及我们对会是怎样的一个打击……怎么会有这样的事情发生啊……我无法接受。我的RP呢，什么时候才来拯救我？？   { RP：？  }

  ( to be continued...)