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