Posted on 2010-11-24 13:16
王之昊 閱讀(541)
評論(2) 編輯 收藏 引用
這是我的最后一場區域賽,之所以不會再比,是因為我看到了天才,我突然覺得單單為了一個名譽而投入一年一年的時間實在不值得。但是這三年的堅持卻讓我獲得了太多的東西。比如朋友,做題的樂趣,一個進入中科院計算所繼續學習的機會。這或許就是無心插柳,我帶著一個極功利的心,卻得到了如此多的好處。真是奇怪
不過追名逐利這本身就是錯的,不管它現在是否給我帶來好處,如果仍然這樣,終有一天會眩暈,會迷失,會后悔。
我希望我的告別賽用絢爛的方式結束。是的,我們辦到了。
練習賽手感很好,四題全部一Y。比賽前一天晚上九點就早早睡去。結果半夜三點就醒了。就興奮的再也沒睡著。然后在床上翻來覆去。一遍一遍的回憶比賽策略。直到現場賽開始。
比賽一開始我從后往前看,羅牛從前往后看。我一看J是一道暴力題。立刻上去寫,不久就寫好了,調了一會過了樣例。馬上交,結果返回WA.心中頓時一絲陰影,幸好陳乾馬上發現關于除法的trick,改掉2Y.這時場上H過的人很多。BE也有人過。羅牛馬上上去敲H,我看
E,是道四邊形的費馬點。我沒想法,但是有人這么快過,我決定試試模擬退火。羅牛這時也敲完了,交,結果又是一個WA.他下來,我上去寫E.陳乾幫忙檢查H,很快陳乾又犀利的發現錯誤,改掉2Y.盡管有兩次罰時,但是由于陳乾的及時糾正,我們士氣不減。可沒想到真正的寒冬才剛剛來到。
我繼續寫E,羅牛看B,陳乾開新題。我E很快寫好,生成1000組數據后確保不會超時交了,然后期待不要WA,結果果然WA了。我毫無信心的改了幾個參數再試著交一次,結果又是一個冷酷的WA,羅牛卡在B上。而越來越多的隊伍開始過E和B,我們則是死死的卡在這兩題上。我慌了,我告訴自己要冷靜,我對陳乾說,我去上個廁所。
借這段時間,我開始想,在這種不利的情況下,不能卡題,一定要走出這個僵局。回來后我粗略的看了幾道新題,感覺D題可以想。我決定跟他磕。這時羅和陳也開始放下B,開始搞F.
我想法成熟時,他們差不多寫好了F,但是不過樣例,我上去寫D.中間羅牛又上來改了幾處。這段時間感覺很漫長,旁邊昨天不怎么強的隊伍已經5題了,我心急如焚。
還好羅牛終于發現他的AC自動機居然沒有寫build函數!!改正終于過掉F,我幾乎在不到十分鐘的時間內也過了D的樣例,懷著忐忑不安的心情交了,Yes!我們大叫起來。終于四道了,看下Board,D題才過三個隊伍,包括我們。我們久久懸起的心終于安定了一些。
接下來E已經有40多個隊過了,羅說你去把那題搞定把。我想這么多人過,我也應該會做才對,我決定去認真思考他是否有其他性質。陳乾有了一道新題,這時機子空著,他上去敲。突然我意識到E題的一個重要性質,我立刻說,我能搞掉E,換我寫。羅牛也贊成讓我先上,于是陳乾下來讓我寫。我敲了不久稍稍調了一會過了樣例,交,Yes!五道了。不久陳乾的那題寫好了,他說我交了好嗎。我們說,你交吧,然后一起緊張的盯著屏幕。又是個Yes.陳乾1Y了這道題,我們六了。
這時還剩下兩個小時不到,我看另一道幾何題C,羅牛繼續搞B,陳乾看I,當時想終于到了我預想的局面,羅牛的B過了很多人,我們應該沒問題,然后就看我的C能不能出,一道幾何題決定出線與否。我之前就是預計這種局面的。我穩了穩心,決定全力攻C,不久我發現C是一道trick不多的三維幾何。頓時信心大增。感覺我能拿下它。
我開始在紙上認真規劃C的做法,想法十分清晰,我很快的在邏輯層面上完成了想法。于是決定上去寫,當時羅牛B題有一個不大確定的想法,盡管代碼很短,但還是決定讓我先寫,可能也是怕我最后時間不夠。我的實現代碼相當長,最后有接近兩百行。加上模板之間的組織我寫了一個小時十來分鐘才編譯通過,我沒有跑樣例,直接讓羅牛上去寫,時間實在是緊迫。幸好羅牛很給力,很快敲完模板并且通過樣例,當時時間已經不多,不容多想立刻交了B,我上去調試C,一會B返回一個Yes。羅牛立功了。我們沒有絲毫松懈,全力搞C.我終于能夠跑過樣例,將近還有二十來分鐘。陳乾說先交一遍,時間不夠了。我交上去,結果卻是一個鮮紅的wrong answer。我幾乎覺得這道題要出不了了。因為可能有意料之外的bug在里面,而我只有二十分鐘了。他們告訴我還來的及,我帶著幾乎絕望的心情隨意翻動著代碼。突然一個很弱的bug出現在我的眼前。我大呼自己的愚蠢。改掉很快的又交一遍,太幸運了,居然過了。我們在比賽結束前二十分鐘完成了我們的第八題。
我們很開心的坐在賽場上吃著我們的午飯。此時此刻也不大可能開一道新題,二來我們也覺得可能八題已經夠了。總之最后的二十分鐘里是我們所有比賽中最清閑的一段時間。
最終還是沒有進入final,我們的八題原來是不夠的,不過這樣的一場比賽已經夠波瀾起伏了。作為一場告別賽最好不過,滿足了。