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