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