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