一訣成都，金牌！
/***************************************************/
終于有時間來描畫下這場比賽了。
/***************************************************/
南京回來之后，我一直在思考到底為什么會失誤。
想了很久，覺得是算法面，模板的問題。
回集訓隊之后，我開始掃PKU的后綴數組，Trie題泄憤。
發現其實也挺容易的，并不是什么很難的算法。
和alpc62，alpc16在一起訓練的幾場，算然感覺沒有盡力，但是成績還可以。
所以我們非常有信心的來到了成都賽場
/***************************************************/
alpc62屬于數學型強人,做的題也很多很雜,但是卻和我有著驚人的互補.
這一點我早就發現了,我們兩個合在一起戰斗力是很強的.
可惜之前一直沒有合作的機會.
alpc16是JaWs的隊長,是高我們一屆的老隊員了.
在長春賽區已經拿銀凱旋.這一次再次榮登隊長之位,共赴成都一戰.
/***************************************************/
熱身賽比較搞笑,因為我們3個人都一致迷信的認為,
熱身賽一定不要成績好!不要浪費RP了!
所以等我們切了2個之后,本來不準備再做了.
后來發現第三個挺多人過了,我就上去隨便切切.
等我交題的時候,我們3個一起大喊,"不要AC!不要AC!"
呵呵,結果,真的沒AC.哈哈...
后來就沒管了,測JAVA,玩solaris自帶的游戲...等等..
期間發生一次極具RP的事情,就是ALPC16摔了狠狠一跤,當時:
全場頓時一片寂靜.
3秒后,
還是寂靜.
再3秒后,開始全場哄堂大笑...
/***************************************************/
正式比賽開始!
62ABC,16DEFG,我HIJ
我在讀H,有點迷惑題目的意思,正在確認.發現有隊過了J
我馬上開始看J 看完之后就上
結果敲完了之后樣例都沒過,重新理解了下題目,改了1Y.
我下來之后開始觀察場上形式發現D,H有人過了.
我再次確認了以下H題,推了下公式.62正在敲D.
62敲了沒過.換我上H.敲到一半,他發現錯了,改了還是WA.
我接著寫,寫完之后,根據SAMPLE改正了對題目的錯誤理解,然后1Y掉.
沒過多久62也把D題錯誤找出來過掉了.
這個時候時間過去了2個小時.我們做的比較慢了.
觀察場上形式后,他們給我講B題題意,是圖論.我開始想.
他們讀A題.
我發現B是一個枚舉+割的題目.但是要注意一些重邊,不連通等特殊情況.
于是我和62確認了一下算法,開始上去敲.
敲完之后順利的過掉SAMPLE和16的測試數據,很有信心的提交,WA.
然后就是62上去寫A,我不清楚用的什么方法,但是得到了他們猜想可能的TLE.
我覺得可能是自環的問題,上去改掉還是WA.
過了一會發現自己重邊的那個沒判全,很高興的上去改掉,居然還是WA.
期間62上去改了2次A,也還是TLE.
此時時間過去3個半小時.我們組陷入僵局.
我看了很多遍我的代碼,都沒發現問題.這個時候我發怒了
我沖上去就抓了2個極端數據來測.
結果居然測出了錯誤.3個點的時候有個判斷錯誤.而且只有這個case會錯.
我加了個特判之后立刻交上去,AC啦!
下來立刻看A題,準備全組奮力攻A.
正在我看完A題的時候,62突然很堅定得說了一句:
"這題我馬上就可以過了!"
我們還沒回過神來,不知道他給代碼加了點什么,居然AC了!太贊了!
5AC,此時已經封版!
好,我們冷靜下來.還有大概45分鐘的時間.我來搞C,62考慮G.
我看到C是一個和Apple Tree很像的題目,只是邊有了權值而已.
我寫了一個狀態轉移方程,但是發現有些問題.
其實就是一個點的狀態應該由他的子節點的一個排列的DP來決定.
而實際上這個排列可以簡化成枚舉最后一個不回到該點的子節點
這個DP復雜比較難估計,但是極端情況下會達到O(n^4)
時間已經不多！我決定用升序作為序來水一下這個題目，這是最普通的情況。
馬上上去把代碼敲掉。過測試數據，然后又過了N個16的數據。
我在祈禱。
祈禱自己過掉。
一次一次提交，始終WA。
唉。沒辦法。過不掉。比賽結束。
結束之后我非常郁悶。沒想到金牌就這樣錯失。
我垂頭喪氣的走出了場外。
等我再回去的時候，他們對我大喊“金牌了，金牌了！”
我一愣，回去一看BOARD，原來最后一個小時大家過題不多。
我們順利排在了第九！（罰時很大。。）
金牌了！
這一刻，這一年來的風風雨雨都有了見證了。
我和隊友緊緊擁抱著。。。
/***************************************************/
贊alpc62,alpc16，我們的精彩配合是在難忘
感謝alpc01,daringQQ，你們帶我走入ACM的殿堂
感謝YR, 你的鼓勵讓我有勇氣摒棄南京的失落再次征戰
感謝父母，背后默默的支持，你們太過偉大
感謝集訓隊的每一位隊員給予的巨大幫助，我們是一個集體
他們是：ALPC01,02,04,05,07,10,16,25,33,37,44,50,55,62,milan
感謝竇竇，alpc55，我們開開心心的走過的備戰旅程
感謝ASP, 感謝coral, 感謝夏榕澤，感謝yiyi，感謝所有關心我支持我的朋友們
感謝8600在我最菜的時候回答我的弱智問題
感謝byron，感謝butterfly, 感謝owen,感謝cxm
感謝所有的ACMERS與我一起奮斗!