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