額，前天比了一年一度的東北四省賽。地點是鞍山的遼寧科技大學。
星期六早到了遼寧科技大學，在安排的寢室里睡了一個上午，中午吃飯之后就去參加開幕式了，表示各種催眠，不過通化師范學院的老師還是很喜感的哈哈。。。
下午參加熱身賽，比較新奇的就是XP系統加一個不好用的Netbeans。。。 于是熟悉了一下code::blocks，做了做題目，亂測了一堆東西，就去和志愿者聊天了 - -
期間還被采訪了一次，壓力山大。。。。
晚上在校園里散步了一個多點，然后回寢室三國殺。。。
第二天正式賽，比賽過程極其糾結。。。
上來小毛從后往前讀題，磊哥從前往后讀題。小毛瞬間確定了I題是水題，題目描述是求四邊形面積，于是小毛上去拍了個模板WA掉。。。
我在登陸完賬號以后也加入了讀題行列，小毛好像看到了某題是磊哥可以做的，于是讓磊哥去讀K題去了。
于是我開始了從前往后的讀題歷程：
A題，求1000個長度為1000的串的最大字典序的公共子串，后綴數組求LCP？，貌似不會。。。
B題，給兩個數m,n，求所有滿足m mod k + n mod k >= k的k的歐拉函數之和，想了想，沒思路，跳過。。。
C題，題目描述又逆天了。。。又是***翻譯的？ Orz。。。讀不懂
然后小毛繼續提交I，繼續WA，我不淡定了 - -
迅速翻題冊， 終于找到了一道水題H，這時候我們的提交突然反常了，返回結果是"Interval Server Error"? 我叫志愿者把裁判找來，那個SB盯了那個返回結果足足半分鐘自言自語了一句“服務器錯誤”然后才去找裁判。。。 真尼瑪服了
裁判來了之后問題解決。 毛哥果不其然繼續WA。。。 于是打印出來，換我敲完H題，1Y。
毛哥發現木有給四邊形的端點極角排序就拍模板了，改過之后4Y。
磊哥發現K題的樣例有問題，我上去提問無果，于是我去大號了。。。當時廁所只能進1人，我還在外面等了好久。
回來看D題，發現其水題本質，其實就是用高精模擬一個四舍五入，于是上去敲完，提交發現restricted function，原來沒有刪freopen。。。 再交2Y
這是已經一個小時了 - -，我們隊三題排在第18，預感要悲劇 - - 。。 發現F題過的較多，于是去看F，磊哥上來寫J題。
發現F題是水模擬，于是換下磊哥敲F，1Y。
在磊哥換下我之前，磊哥給我講了G題的做法。G題的模型其實就是在一個已部分染色的矩陣上選擇最大未染色的子矩陣。
于是磊哥繼續寫J，我在思考G的一些細節。磊哥交J，WA。于是換我上G，敲好之后提交WA，發現一處NC錯誤，再交還是WA。我不淡定了。
這時發現J和K的題面都改了，于是讓磊哥上去敲K。
K題就是問從某點出發走K步后，最終可以到達哪些點。其實就是矩陣乘法就可以做，于是小毛去找J的bug，我去看G的代碼。
這時候比賽大概進行了一半了，第一大概有6，7道了，我也沒關心自己隊伍的排名，不想自亂陣腳。
磊哥敲完之后提交，TLE。我指出磊哥幾處可以優化的地方，再交WA。
于是我和磊哥互相找錯，毛哥上去暴力J題。
磊哥一下子就指出我代碼的Bug了，我上去改了幾行之后，G題3Y。
這時大概3h左右吧，我們終于有5題了，但是一刷榜立刻傻了，大部分隊伍都6題了，包括我們的大一隊。。。 發現B題和C題過的人最多
于是我和小毛去看B和C，磊哥再反復改K，終于在發食物的時候6Y了。。。
小毛看題無果，繼續敲J，提交發現暴力也WA - -
這時我和磊哥決定去找B題的規律，于是我果斷換下小毛，去打表，發現雖然k是沒有規律的，但是k的歐拉函數和的結果居然是m*n。。。
于是B題1Y，刷榜發現已經到第五了，但是是7題里面最后一名 - - 不久之后封榜了。。。
我發現我們幾乎是6題和6題往上唯一一個沒有做C題的 - - 但是我實在是讀不懂題啊 。。。 但是磊哥居然一下子就讀懂了，大家決定一起攻C
C題的意思就是給一個圖，每個節點有一個權值，這些權值要保證總數不變的情況下，可以自由的通過邊來轉移。請問在最優的轉移方案下，權值最大的節點是多少。
很多條件都是我們YY的額 - -
做法就是先縮點(不縮點時間復雜度會達到O(V^3)...,縮點之后的復雜度我木有證明，如果邊很多的話拓撲序高的點就會很少。。。)，建反圖，然后枚舉拓撲序最高的點，對這些點搜索。
我一看臥槽這不是我最擅長的圖論么 - - 于是20分鐘調試完提交 WA。。。 發現了一個return的小錯誤
（如果用vim的話，我可以同時看更多代碼，這個錯誤肯定可以避免的額。。。）
改過之后，過了隊友給設計的所有數據，提交之后2Y。還剩25分鐘，全部給磊哥改J題了 - - 。。。 無果， 比賽結束
最后還是掉到第七了，工大的兩支隊伍也后程發力，憑借罰時的優勢超過了我們，和我預期的結果大抵相同。。。 沒辦法 這就是實力的差距吧 - -
后記
對于比賽結果沒什么可說的，我們隊唯一的亮點就是最后兩小時A四道吧。。。 今晚怎么也睡不著，于是爬起來把這篇總結寫了。
首先贊大一的小孩，首次出征就是2等，尤其贊lenohoo。。。 這學期天天熬夜刷題 。。。
其實HEU除了10年regional拿了一金兩銀光榮進final亮了一把以外，其他的年份里真的和“強校”不沾什么邊，尤其是現在。
也恰恰是yizer的隊伍鼓勵了我們，給了我們新的目標，也讓我壓力山大 - - 。。。。
去年的夏天，HEU集訓隊就像一盤散沙。。。 也直接導致了Dream_Of_Miracle以一銅一鐵收尾。
當時的心情差到了極點，不僅僅是成績不好，也是深深的為自己曾經的不努力和不作為而懊惱。
去年5月開始刷tc和cf，尤其是上學期，整整一個學期，只因為去現場賽缺了一場tc和一場cf。
那時候每次包宿都是自己一個人，真是突出一個爽(現在tc和cf都只差一點就黃了)。。。 不過這學期大一大二的新隊員們也加入了包宿大軍，讓我挺高欣的。
讓我最自豪的一點就是： 這次東北賽除了Dream_Of_Miracle和Lupus，其他所有隊員(除了某醬油)都只有短短半年的集訓時間！狂贊?。。?/div>
而且只有一個隊悲催了沒拿獎 - -
不過因為Lupus的低迷，看來今年我還是不能安心退役的，好想爽爽快快再來一年！
posted on 2012-06-12 02:16
西月弦 閱讀(707)
評論(4) 編輯 收藏 引用 所屬分類:
比賽感言