gnaggnoyil
gnaggnoyil

2011 ACM-ICPC Dalian Regional

9.24-9.25是大連地區賽,之前似乎是因為我們sdu在之前的網絡賽中表現不錯,結果我們竟然獲得了兩個正式隊名額,於是峰哥非常囧的找我和
dxh詢問二隊組隊方案.最後在"有名額浪費掉那純屬半禿"的原則指導下,找到張夢馳神牛隨便湊了個隊,準備去大連打醬油.於是我和dxh兩個大一的就能
夠在開學還沒多久之後就可以參加Regional了……這樣山大就兩個正式隊,一個旅遊隊,雖然我覺得我們隊更像是旅遊的……

去acm官網註冊的時候,我們因為我們的隊名起了爭執.dxh認為"WrongAnser"這個名字不錯,結果當場被峰哥卷了.最後我表示"SuperBrother"這個當隊名就不錯,不過結果是我被峰哥和dxh鄙了,半禿度+1.


大連買的是9.23下午4點的灰機.我坐飛機的第一次就這樣獻給了海南航空公司.之後去大連理工,報到,辦手續.順便說一下貌似很多人都喜歡把大連理工叫
做"大工",不解釋……住處"略"坑爹,坑爹到我只好蹭dxh的無線網卡上網.面對著我用掉的20+M流量我表示壓力很大……

因為是純屬打
醬油的二隊,所以晚上玩的很嗨,一直到半夜.第二天下午有熱身賽,我們第一次接觸到了比賽場地.機器用的吾半禿10.10,配備
code::blocks,Eclipse和Netbeans.機子的運算速度很快,實際測試了一下發現一億次整數運算0.2s就跑完,浮點運算3.Xs
就跑完,然後測了一下,發現跑一億次java.math.BigInteger也是各種無壓力,3.Xs直接完成.然後看到c和c++的編譯指令都有
-o2優化,只能說"I'm SO
HAPPY~~".熱身賽比賽中間有人提交Clarification詢問內存限制,回覆是只要不把評測機總內存吃掉就大丈夫,並且聲稱評測機和比賽機配
置一樣.此時已經很明顯了,時間和空間複雜度都不會卡常數和低階項,基本上只要能有合適的想法,能寫對,就能ac.順縣說下我們在c13處,c12就是中
山大學.熱身賽的時候thu某支隊費了力氣ak掉四道題,把sjtu壓了下去,結果很快中山大學也ak了,又把thu的那隻隊伍壓倒第二去了囧……表示坐
在中山大學主力隊伍後面的我們感到亞歷山大.

"熱身賽你們ak個毛啊,這樣很掉rp的知道不"---熱身賽后某神牛的憤怒.
順便說下之前我們一直認為一個隊180大洋的伙食費絕對足夠,結果由於本人這個大吃貨,面對著9.23晚上第一頓飯就吃掉50大洋的情況,我們最後果斷找張洋那個隊來接濟了我們9.25的早飯……以後組acm隊的時候一定要考慮到隊員的飯量問題啊TAT.

9.25
9:00-14:00正式比賽.和熱身賽不同的是氣球的展示位置變了……
比賽開始后我們速度開始分頭讀題,於是乎我果斷跑去看H,I和J.然後我發現H題是個計算幾何我表示此時只能仰天召喚mj神牛.I題讓你求比n小並且和n
互質的所有數的四次方的和,看到n<=10^8,再看到1000組測試數據,表示果斷蛋疼.J題讀題花的時間最長.一開始照著題目描述發現樣例貌似
說的不對勁,然後我發現白色部份必須是正方形Orz...然後我列了兩個整數方程之後就表示不可做,扔了……事實證明這是我比賽時候一個相當大的失誤.我
應該早點發現這可能和二分圖最小覆蓋有聯繫,並且說出來……我半禿.此時張夢馳發現D是一道大水的模擬,於是dxh果斷上去coding.但是幾個模擬規
則著實噁心到了我們,於是在WA了好幾次后我們才把D題掉ac掉了...

此時張夢馳發現C題可能可做,於是我去看C題了,結果除了猜想從中
間按按鈕一定不會最優就沒別的成果了.然後dxh發現G題果斷是個trie圖,然後我們三個都不會寫……翻閱模板,結果發現模板裏面什麽都有就是沒
trie圖的……然後dxh看C,我掃了一眼F.我一看:我艸?這種題我在vijos上還做過呢,不就是200棵線段樹么,種了!然後我生成自己線段樹比
較穩定,所以我就上去敲F了,可是沒想到,這是我杯具的開始……開橋之後才發現自己好長時間沒敲手生了不知道多少,看到的模板的別人的,自己根本不習慣這
個寫……好在這題不難,死磕了半個小時之後程序基本完工.敲樣例上去測試結果發現自己RTE,用gdb調了一段時間后dxh表示自己要上機敲C,於是我打
印下來代碼自己看.dxh敲完之後調試過了樣例,submit之後返回RTE,於是dxh下機,我上去再去調試F...這樣的循環很快以dxh因為某個很
奇怪的改動而ac掉C結束,於是接下來dxh和張夢馳開始對E,G,I感興趣,我則在苦逼地調試F.基本上比賽下半段的時間全給我用來調試了,可是我的結
果不是RTE就是WA,一直到比賽結束都沒AC...其中有幾次因為過於緊張,犯了很多低級錯誤,結果使我們隊增加了好多罰時……嘛不過最後也沒ac,這
些罰時也無所謂了╮(╯_╰)╭

比賽的最後階段,我們聽到c12的中山大學說了一句I用匈牙利可做,然後沒多久我們就聽到了中山那一隊里ac題的歡呼聲,我們看著中山那一隊升起的8個氣球,表示亞歷山大……
這次比賽峰哥那一隊確實囧了.最後拿了個銅回來,這讓最後一次參加acm的冰哥和遠哥情何以堪......

整場比賽場內場外只有一個人注意到我們隊的奇葩的名字……我表示我囧.
比賽結束后sdu全員在旁邊的一家上校餐廳里呆到晚上,然後坐車去的機場,凌晨回到學校,通宵玩遊戲玩到現在,然後開始寫這些東西,一直寫到現在.