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