南京之役
/*****************************************************/
在南京之前，我心里暗暗在想，Regional到底是什么樣子呢
我也在想，ARTor的征戰(zhàn)又會(huì)是怎樣的故事呢
隨著戰(zhàn)役鐘聲的敲響，我?guī)е跎南矏偅ど狭四暇┑男谐?/p>
/*****************************************************/
由于長(zhǎng)沙沒(méi)有直達(dá)南京的車(chē)，我們決定從上海轉(zhuǎn)車(chē)
第一次來(lái)到上海 感覺(jué)非常氣派 果然東方明珠高高地矗立在此地
然后輾轉(zhuǎn)到南京的時(shí)候 卻有點(diǎn)為印象中的古城失望
也許這就是城市與文化的不和諧了
/*****************************************************/
曾為籃球隊(duì)長(zhǎng)的alpc01，轉(zhuǎn)身成為我們ARTor隊(duì)的隊(duì)長(zhǎng)
稍黑的皮膚，明亮的眼睛，穿透著一股王者的霸氣
1米9高的alpc55，卻從來(lái)不會(huì)打籃球，運(yùn)氣中成了韓劇小超人
55是我們的秘密武器 因?yàn)樗荕AN中難得的心細(xì)與沉著 等著機(jī)會(huì)就出手
剩下那個(gè)傻孩子就是我了 其實(shí)還是挺好的~
/*****************************************************/
熱身賽開(kāi)始的時(shí)候，我們都在笑
因?yàn)槲覀冊(cè)谙?進(jìn)場(chǎng)的時(shí)候干脆拿上棒棒糖吧！吉祥~
55很順利地上去干掉了B 被我一看是概率的題就扔了他的題
接著01給我說(shuō)了A題的提議 立刻警覺(jué)是經(jīng)典的最小割 用最大流上去搞掉了
然后01和55在閑聊C題中 想到了C題的算法 我上去照敲模板過(guò)掉了
熱身賽排名第8，我們都楞了，因?yàn)槲覀儧](méi)有配合，也沒(méi)有認(rèn)真答題
每當(dāng)一個(gè)人敲完的時(shí)候，3個(gè)人一起喊“交！交！交！”
“測(cè)試數(shù)據(jù)呢？”我問(wèn)道。
“交！交！交！”
“沒(méi)有測(cè)試數(shù)據(jù)？......-_-|||”
就這樣很不認(rèn)真的度過(guò)了熱身賽
/*****************************************************/
晚上的時(shí)候我意識(shí)到其實(shí)我們今天的表現(xiàn)實(shí)在差勁
當(dāng)然熱身賽本身也沒(méi)大重視
所以晚上我們組開(kāi)了一個(gè)小會(huì)議，開(kāi)始做自我批評(píng)
早早的睡下，為明天的正式賽做準(zhǔn)備
/*****************************************************/
第二天，正式比賽敲響。
我安靜的坐著，那一刻，我覺(jué)得自己非常有斗志。
我微笑地看了看隊(duì)友，他們都很有精神，很有力量。
好。分題。我ABC,alpc55 DEF, alpc01 其他。
我看了看A題，覺(jué)得可能是動(dòng)態(tài)規(guī)劃，想了想狀態(tài)，比較大。跳過(guò)。
B題看了沒(méi)想法，跳過(guò)，看C。這時(shí)候RANK上面J題已經(jīng)有隊(duì)過(guò)了。
于是01給我講J，發(fā)現(xiàn)是一個(gè)經(jīng)典的記憶化搜索。規(guī)劃了一下就上去敲了。
敲完了一直過(guò)不了樣例，試著調(diào)試輸出也出現(xiàn)了很奇怪的值。
然后發(fā)現(xiàn)原來(lái)a = b == 1; 這樣的語(yǔ)句在當(dāng)時(shí)的編譯器下居然會(huì)出錯(cuò)。
加上括號(hào)之后，過(guò)了數(shù)據(jù)，提交AC.
我下來(lái)之后01和55在討論C題，初步討論結(jié)果是用修改的并查集。然后55上去
敲了。
在幾次提交的WA中，55有幾次比較大的改動(dòng)，到后來(lái)覺(jué)得沒(méi)什么可以修改了
的時(shí)候，我們放棄了C.
因?yàn)槟莻€(gè)時(shí)候還沒(méi)有人過(guò)C（甚至一直到比賽結(jié)束也沒(méi)有隊(duì)過(guò)，不知為何）。
在這個(gè)過(guò)程中，我看著F題是一個(gè)比較典型的DP。估算了一下復(fù)雜度有些高，
但是看到在場(chǎng)有很多隊(duì)伍過(guò)了，而且自己也想不出優(yōu)化的方法，于是決定用
DP水一下。寫(xiě)完之后提交TLE了。于是我換了A題來(lái)想。
另外一個(gè)要提的就是01在這個(gè)時(shí)候看到I題是一道陳題，在我?guī)У乃{(lán)書(shū)（國(guó)際
大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解1)中有，翻開(kāi)題目一看一模一樣！01立刻仔細(xì)看
那題的標(biāo)程。不過(guò)后來(lái)覺(jué)得是o(n^2)的，可能超時(shí)。
這個(gè)時(shí)候我在考慮A題的動(dòng)態(tài)規(guī)劃算法，經(jīng)過(guò)幾次改進(jìn)和優(yōu)化，到了一個(gè)可以
接受的量級(jí)。
比賽時(shí)間在我們C，F(xiàn)的磨蹭中已經(jīng)過(guò)了3個(gè)小時(shí)。我們還是可憐的1題。這個(gè)
時(shí)候55看了看很多人過(guò)的F題，覺(jué)得可能是Trie。對(duì)，就是Trie。可惜我根本
不懂Trie（唉）。他也沒(méi)怎么寫(xiě)過(guò)Trie，于是55在場(chǎng)上臨時(shí)學(xué)了Trie，開(kāi)始試
驗(yàn)性的在場(chǎng)上寫(xiě)出來(lái)。經(jīng)過(guò)一次RE之后，在4個(gè)小時(shí)的時(shí)候把這個(gè)題目過(guò)掉了
！
在這個(gè)時(shí)候，我的斗志才剛剛恢復(fù)起來(lái)，可惜已經(jīng)晚了。我的A題已經(jīng)考慮的
比較成熟了，在沒(méi)有題目上的情況下我上去敲了A。01察看G題許久無(wú)果（同
樣的，我們組也沒(méi)有人會(huì)后綴數(shù)組）。
這個(gè)時(shí)候01發(fā)現(xiàn)一個(gè)很奇怪的現(xiàn)象。在我們后面的一支隊(duì)伍，過(guò)了J題之后，
拿出那本藍(lán)書(shū)，就這樣把I題過(guò)了。當(dāng)時(shí)01很警覺(jué)的要求上I題。于是在我A題
很郁悶的WA之后上了I題。01不會(huì)PASCAL，55上去敲標(biāo)程。敲著我們覺(jué)得速度
慢了，就交給01敲，55翻譯。到了還剩6分鐘的時(shí)候終于敲完，那個(gè)時(shí)候我們
組多么希望奇跡出現(xiàn)阿！可惜出現(xiàn)很多編譯錯(cuò)誤，直到比賽結(jié)束才改完。
比賽就這樣無(wú)情的結(jié)束了。我們就這樣水掉了。沒(méi)有一點(diǎn)辦法的水掉了。
/*****************************************************/
比賽結(jié)束之后，我們得知Glory.h隊(duì)答了4題（最終ICPC 4th），心里又驚喜
又自嘆。也許我從來(lái)就沒(méi)想到自己在Regional上面會(huì)經(jīng)歷這樣的失利。甚至
有種被捉弄的感覺(jué)。
記得在比賽之前的一個(gè)星期，我們組拿出《算法藝術(shù)與信息學(xué)競(jìng)賽》，前后
核對(duì)了一下，發(fā)現(xiàn)我們組主要的漏洞是組合數(shù)學(xué)（ploya, Burnside）和
Trie+后綴數(shù)組。在我的印象中，后綴數(shù)組是屬于比較偏的東西。當(dāng)時(shí)我問(wèn)01
，“后綴數(shù)組可能考么？”，01回答說(shuō)：“可能性比較小，至少我從來(lái)沒(méi)有
看過(guò)。”當(dāng)時(shí)本來(lái)打算兩個(gè)都學(xué)的，但是我在國(guó)家集訓(xùn)隊(duì)論文里面找了一個(gè)
Trie圖的論文，看了很復(fù)雜，就沒(méi)看了。后來(lái)我把組合數(shù)學(xué)好好看了下。
然而殘酷的比賽就是這樣，在最簡(jiǎn)單的3道題里面有兩道都是我的知識(shí)漏洞，
而本來(lái)可以水掉的I題我們沒(méi)有認(rèn)清場(chǎng)上的形勢(shì)。就這樣非常無(wú)奈的眼睜睜的
看著ARTor失利。也許一切都是注定，誰(shuí)叫我們組沒(méi)有人會(huì)Trie，沒(méi)有人會(huì)后綴數(shù)組。
擅長(zhǎng)模擬題的55也因?yàn)闆](méi)有模擬題而沒(méi)有發(fā)揮出來(lái)。
我的A和55的C沒(méi)有過(guò)掉是個(gè)遺憾。其實(shí)當(dāng)時(shí)場(chǎng)上的形勢(shì)不該做A，C。可是我們沒(méi)別的題目可碰。
也許這就是RP。面對(duì)這套題，我們沒(méi)有辦法。銅牌/icpc29，結(jié)束。
/*****************************************************/
下篇:一訣成都 金牌!