NOI2009之旅

2009年7月24日 火車奇遇

賽前去復旦大學參加了免費集訓,可惜今年沒有TopCoder的T恤。晚上,我和馬浩離開復旦大學,前往北京。由於怕堵車,我們提前3個小時就起了火車站,然後在肯德基裏面待了2個小時。上火車後發現硬臥竟然有電源插座,而且還有電。在火車上遇見了兩個在美國出生的小朋友,以他們的祖父母。其中老太太是鄭州人,上個世紀五十年代畢業於鄭州一中,考上了天津大學,之後在上海結婚。他的兒子八十年代畢業於復旦大學,並移居美國。這兩個小朋友是她的孫子,地道的華裔美國人。另外我還見到了六個來自臺灣的大學生,他們暑假來北京玩,真是令人羨慕。

P037 肯德基

P042 好強大的火車

P052 後面幾個年輕人是臺灣人

2009年7月25日 北京八十中

中午到了北京站,下車後找了好長時間才找到了北京八十中接站的人,他們的標識太不明顯了,就一張A4大小紙。其實他們原來有個巨大的接站牌,高達2米,但是被警察禁止了,原因是影響視線。被帶到了車上等了一個小時纔出發,又是一個小時纔到八十中。北京八十中準備得好隆重,連街上路燈的牌子都是“NOI2009”。校門檢查很嚴,甲型H1N1時期問題不容忽視。宿舍條件不錯,比我們學校好多了。

P053 等待發車

P054 宿舍條件不錯

P056 還能無線上網

2009年7月26日 開幕

上午參加了開幕式,開幕式上進行了表彰大會,有十大優秀省組織單位,十佳指導教師和99名優秀教師,其實原來是100名的,但是河南省有位老師被報了兩次。中午見到了上海交大的俞勇,俞教授很有意思,面試問了我好多問題,有些甚至一時無言以對。下午去參加了練習賽和筆試。筆試沒什麼意思,輕鬆拿到了100分。練習賽終於不是超級重複串和最美線頭這兩個題了,提交答案的那個題有一定難度,我至今沒有想出怎麼寫,可能是A*吧。爲了第二天的比賽,我早早地就去睡了。

P058 開幕式

P068 雷人大氣球

P075 優秀指導老師

2009年7月27日 一試風雲

早上起得很早,只是覺得有點不在狀態,因爲一點也沒有那種緊張的感覺,就好像來玩一樣。其實我想反正銀牌就行了,金牌是做夢。一上午很快就過去了,時間剛剛好,一分鐘也不多。第一題變換序列沒想出來完美的方法,寫暴力算法匹配最後搞到了70分。第二題詩人小G比較厚道,把每個測試點的規模給出了。第1、2、3個測試點直接暴力動態規劃,第4,5個測試點由於行標準長度L很小,可以限定DP每行長度,第6,7個測試點由於P=2,可以推導出凸完全單調性,用單調隊列可以優化到線性,我拿到了70分。第三題二叉查找樹我不會,0分。第一試一共140分。據瞭解,似乎我的得分在前20名,實在不敢相信。

P091 賽前的我

P095 比賽現場

P107 強大的討論

2009年7月28日 Beijing2009

2008年奧運會已經成爲了歷史,因此奧運場館成爲一座廢棄的建築,或者說僅僅是一個旅遊景點。進了戒備森嚴的鳥巢,場面十分壯觀,只是兩邊對稱,令人容易分不清東西南北。水立方是一個看起來不大的場館,進去以後十分涼爽,也許是顏色給人帶來的感覺。中午回到車上吃午飯,每人兩個麥當勞漢堡。吃過飯去了奧林匹克公園,步行了好遠,到奧海去劃了一個小時船,湖中央還有一個奇怪的裝置,是不是有一個地下基地呢?

P138 湖北隊

P140 P144 鳥巢合影

P151 P152 關卡林立

P153 P154 戒備森嚴

P166 P174 水立方

P189 水立方的洗手間

P194 P195 味道不錯

P215 P219 水上漂

P223 空調?水下設備?

2009年7月29日 二試決戰

由於第一天考得太好了,這一天壓力很大,但反過來想想,如果我考的不好一樣會有很大壓力,好像很不合邏輯。第一題植物大戰殭屍拓撲排序去除環依賴以後剩下的就是一個有向無環圖,求其最大封閉子圖即可,經典的網絡流模型。第二題管道取珠想了好久沒有思路,只能搜索。第三題描邊是個計算幾何提交答案題,我對計算幾何很不熟悉,只會用蒙特卡羅。寫完以後粗略估計,好像金牌有戲了,只要第一題不出錯。於是我又寫了樸素程序,生成隨機數據對拍了100000組,都沒有發現問題。最後半個小時已經思維混亂了,看不下去題了,一想到我有可能獲得金牌,就會心跳加速,熬了半個小時都快心臟衰竭了。

吃過飯後根本無法坐下來休息,立刻就去了賽場等待評測結果。在體育館門口遇見了北大的老師郭煒,他先去了賽場看成績和排名。幾分鐘以後他來找我了,說對我的簡歷很感興趣,還問了我幾個Javascript的問題以確認我寫的內容屬實,然後問我想不想來北大。我立刻意識到我很可能得了金牌,於是對他不置可否。又過了幾分鐘我終於看到了成績,第一題如所料是100分,第二題30分,但是第三題不知道哪錯了得了0分。第二試一共130分。兩試一共270分,加上筆試370。經過打聽,我可能是第17名,看來不好意思了,我不好答覆北大老師了。我去了清華的招生老師楊悅那裏遞交了簡歷。與此同時郭煒站到了我的旁邊,我一時不好意思拒絕,就說先再考慮一下。

下午拿到了清華大學保送生登記表,終於塵埃落定。馬浩的成績也出來了,銀牌,總第45名。我打電話向郭煒說明了情況,並向其推薦了馬浩,但是他認爲馬浩的成績太低了,沒有辦法錄取。

P230 P234 賽後合影

P238 一張表單

2009年7月30日 塵埃落定

一早起來就去參加團體對抗賽,由於和上海浙江兩個強隊分到了一個小組,小組賽就被淘汰了,一千行的程序就這麼玩完了。中途退場,和我爸一起去中關村買了心儀已久的筆記本電腦,聯想Ideapad Y450A PSE,CPU酷睿2 P7350,顯卡NVDIA Geforce G130M,內存2G,硬盤320G,價格6000。

晚上參加了閉幕式暨頒獎大會,和各位金牌神牛坐到了一起,很不習慣啊,周圍都是有真正硬實力的人,我差得很遠。我們省裏面閆家寶由於提前走了,就由我代領了他的銅牌。然後又上臺一次拿了金牌。下臺後碰見了有位MM找我簽名,我真是受寵若驚啊,趕緊給她簽了名字,這也是我第一次給人簽名。

回到宿舍,打開我的Ideapad,發現網易魔獸世界開了,趕緊登錄看了看。大區已經合併了,內容還一點都沒變,這麼長時間不上居然我還在公會中啊。還在內測雖然免費果然不穩定,我剛上去幾分鐘就掉了。

P248 被虐

P253 P256 合影

P272 代人領銅牌

P291 這回是金牌

P317 銅牌

P323 銀牌

P320 金牌

一些感言

以前我從來沒有想過能夠獲得金牌,因爲我一直覺得自己的實力不足以拿到金牌,但是現在看來我的認識還是片面了。以前我總是一味強調知識的積累,靠大量學習算法和做題來實現,當然這是必不可少的,但這決不是個人實力的全部。知識積累是硬實力,除此之外,NOI更需要的兩點是:習慣和心態。習慣決定行爲,閱讀習慣往往決定了比賽時的策略,編程習慣決定了調試的難度,測試習慣決定了程序的正確率。養成良好的習慣是在NOI中制勝的不二法門。良好的心態就是心無雜念,無需瞻前顧後,也就是忘掉以前的失敗和成就,不去想賽後的一切可能,專心投入到做題當中。這兩點是軟實力吧。只有做到軟硬兼施、剛柔並濟,才能在賽場中無往而不勝。

P321

相關日誌