一訣成都，金牌！

/***************************************************/

終于有時間來描畫下這場比賽了。

/***************************************************/

南京回來之后，我一直在思考到底為什么會失誤。

想了很久，覺得是算法面，模板的問題。

回集訓隊之后，我開始掃PKU的后綴數(shù)組，Trie題泄憤。

發(fā)現(xiàn)其實也挺容易的，并不是什么很難的算法。

和alpc62，alpc16在一起訓練的幾場，算然感覺沒有盡力，但是成績還可以。

所以我們非常有信心的來到了成都賽場

/***************************************************/

alpc62屬于數(shù)學型強人,做的題也很多很雜,但是卻和我有著驚人的互補.

這一點我早就發(fā)現(xiàn)了,我們兩個合在一起戰(zhàn)斗力是很強的.

可惜之前一直沒有合作的機會.

alpc16是JaWs的隊長,是高我們一屆的老隊員了.

在長春賽區(qū)已經(jīng)拿銀凱旋.這一次再次榮登隊長之位,共赴成都一戰(zhàn).

/***************************************************/

熱身賽比較搞笑,因為我們3個人都一致迷信的認為,

熱身賽一定不要成績好!不要浪費RP了!

所以等我們切了2個之后,本來不準備再做了.

后來發(fā)現(xiàn)第三個挺多人過了,我就上去隨便切切.

等我交題的時候,我們3個一起大喊,"不要AC!不要AC!"

呵呵,結果,真的沒AC.哈哈...

后來就沒管了,測JAVA,玩solaris自帶的游戲...等等..

期間發(fā)生一次極具RP的事情,就是ALPC16摔了狠狠一跤,當時:

全場頓時一片寂靜.

3秒后,

還是寂靜.

再3秒后,開始全場哄堂大笑...

/***************************************************/

正式比賽開始!

62ABC,16DEFG,我HIJ

我在讀H,有點迷惑題目的意思,正在確認.發(fā)現(xiàn)有隊過了J

我馬上開始看J 看完之后就上

結果敲完了之后樣例都沒過,重新理解了下題目,改了1Y.

我下來之后開始觀察場上形式發(fā)現(xiàn)D,H有人過了.

我再次確認了以下H題,推了下公式.62正在敲D.

62敲了沒過.換我上H.敲到一半,他發(fā)現(xiàn)錯了,改了還是WA.

我接著寫,寫完之后,根據(jù)SAMPLE改正了對題目的錯誤理解,然后1Y掉.

沒過多久62也把D題錯誤找出來過掉了.

這個時候時間過去了2個小時.我們做的比較慢了.

觀察場上形式后,他們給我講B題題意,是圖論.我開始想.

他們讀A題.

我發(fā)現(xiàn)B是一個枚舉+割的題目.但是要注意一些重邊,不連通等特殊情況.

于是我和62確認了一下算法,開始上去敲.

敲完之后順利的過掉SAMPLE和16的測試數(shù)據(jù),很有信心的提交,WA.

然后就是62上去寫A,我不清楚用的什么方法,但是得到了他們猜想可能的TLE.

我覺得可能是自環(huán)的問題,上去改掉還是WA.

過了一會發(fā)現(xiàn)自己重邊的那個沒判全,很高興的上去改掉,居然還是WA.

期間62上去改了2次A,也還是TLE.

此時時間過去3個半小時.我們組陷入僵局.

我看了很多遍我的代碼,都沒發(fā)現(xiàn)問題.這個時候我發(fā)怒了

我沖上去就抓了2個極端數(shù)據(jù)來測.

結果居然測出了錯誤.3個點的時候有個判斷錯誤.而且只有這個case會錯.

我加了個特判之后立刻交上去,AC啦!

下來立刻看A題,準備全組奮力攻A.

正在我看完A題的時候,62突然很堅定得說了一句:

"這題我馬上就可以過了!"

我們還沒回過神來,不知道他給代碼加了點什么,居然AC了!太贊了!

5AC,此時已經(jīng)封版!

好,我們冷靜下來.還有大概45分鐘的時間.我來搞C,62考慮G.

我看到C是一個和Apple Tree很像的題目,只是邊有了權值而已.

我寫了一個狀態(tài)轉(zhuǎn)移方程,但是發(fā)現(xiàn)有些問題.

其實就是一個點的狀態(tài)應該由他的子節(jié)點的一個排列的DP來決定.

而實際上這個排列可以簡化成枚舉最后一個不回到該點的子節(jié)點

這個DP復雜比較難估計,但是極端情況下會達到O(n^4)

時間已經(jīng)不多！我決定用升序作為序來水一下這個題目，這是最普通的情況。

馬上上去把代碼敲掉。過測試數(shù)據(jù)，然后又過了N個16的數(shù)據(jù)。

我在祈禱。

祈禱自己過掉。

一次一次提交，始終WA。

唉。沒辦法。過不掉。比賽結束。

結束之后我非常郁悶。沒想到金牌就這樣錯失。

我垂頭喪氣的走出了場外。

等我再回去的時候，他們對我大喊“金牌了，金牌了！”

我一愣，回去一看BOARD，原來最后一個小時大家過題不多。

我們順利排在了第九！（罰時很大。。）

金牌了！

這一刻，這一年來的風風雨雨都有了見證了。

我和隊友緊緊擁抱著。。。

/***************************************************/

贊alpc62,alpc16，我們的精彩配合是在難忘

感謝alpc01,daringQQ，你們帶我走入ACM的殿堂

感謝YR, 你的鼓勵讓我有勇氣摒棄南京的失落再次征戰(zhàn)

感謝父母，背后默默的支持，你們太過偉大

感謝集訓隊的每一位隊員給予的巨大幫助，我們是一個集體
他們是：ALPC01,02,04,05,07,10,16,25,33,37,44,50,55,62,milan

感謝竇竇，alpc55，我們開開心心的走過的備戰(zhàn)旅程

感謝ASP, 感謝coral, 感謝夏榕澤，感謝yiyi，感謝所有關心我支持我的朋友們

感謝8600在我最菜的時候回答我的弱智問題

感謝byron，感謝butterfly, 感謝owen,感謝cxm

感謝所有的ACMERS與我一起奮斗!