NOI2008 紹興之旅 經過 感想 及其他

由於省選的失敗,我在NOI2008無緣省隊,只好以夏令營隊員的身份參加了這次比賽。

2008年7月26日

在安陽,家中。一大早起來,意識到要走了。爸媽開着車,把我送到鄭州,學校這裏,和老師一起坐火車去紹興。

晚上6點50的火車,常老師、我、馬浩和蔡馨霄省實驗的一行4人,6點就趕到了火車站。在鄭州站門前的茫茫人海中,我們找到了和河南的全部要去的人。除了省隊和我們三個夏令營,還有陳俊霖、孫文奇也參加夏令營。加上老師和領隊以及家長,一共18個人,歷史上最多。一起進站,我們四人在前面,走着走着發現後面大部隊不見了。史沛的父親是鐵路上的人,利用職務的方便,帶他們先從“綠色通道”提前進站了,而我們卻在候車廳中傻等。

我們18人被分別安排在了5車和6車兩個車廂,我這邊是焦作一中的老師和學生秦凌聰。車開以後,我嘗試與秦凌聰交談,發現她是文科班的學生。我問她爲什麼選擇文科,她的回答很簡單,理科太難,學不會,沒興趣,並不是喜歡文科。談到信息學競賽,她對自己能進入省隊,表示“驚訝”。高一開始學信息學競賽,去年沒參加NOIP,根本沒有想過會進入省隊。

深夜中,我一直向她談,一直談到凌晨1點半。談話中,她一直在發短信,對我的話似聽非聽,對關鍵問題守口如瓶。

2008年7月27日

上午10點出來火車站,被接到紹興一中已經快11點了。交費以後安排住宿,這次沒有冬令營住得好,住在了學生宿舍。這天非常熱,而且宿舍中有空調就是不開,急得蔡馨霄一直向負責人打電話。

中午吃飯的時候,我們商量下午去什麼地方玩玩,正在這時河師大附中的段老師說,崔萬雲、張華翼、陳俊霖三人不能去。經過討論,我們七人決定去日程表中取消了的柯巖。

坐公共汽車到了柯巖,進去售票處一問100元一張票,而且不給任何優惠,這顯然已經超出了我們的經濟承受能力。史沛盤算着找個帶旅遊團的導遊,買半價的團體票。可是找到的導遊都不願意,給錢也不願意。很鬱悶,我們七人也發生了分歧,最終經過投票決定,返回。於是我們悻悻然地坐車回去了。

吃完晚飯,我去省隊住的那邊看了看,他們住的地方是原紹興一中的女生宿舍。更不可思議的是,每層樓中安排的有男生也有女生,上廁所、洗澡很不方便。崔萬雲發現他們住的地方每個人的抽屜中都有一面小鏡子。張華翼地在櫃子中發現了女生的內衣,崔萬雲也穿了一雙很囧的拖鞋。

夏令營這邊還好,晚上睡覺前我才發現牀板上只有一個草蓆和一條毛巾被,睡上去肯定很不舒服。但是一開櫃子發現有三條被子,我、馬浩、陳俊霖三個人每人搶了一條,鋪到了席子下面,這樣睡上去好多了。而蔡馨霄就慘了,只好躺在牀板上。

熄燈後我們談話到凌晨兩點,談話中我認識了陳俊霖,也對他有了初步瞭解。

2008年7月28日

由於睡得太晚,早上起來無精打采的。吃過早飯,又回去睡了一會纔去參加開幕式。開幕式上除了講話就是講話,講完了就去午餐了。

下午睡醒了以後去參加筆試和練習賽。筆試沒什麼可說的,我很關心是不是有人不是100分。練習賽更是沒意思了,CTSC和APIO都出過的題,又拿到NOI來。

對於我這樣的C++選手,Anjuta始終是個殘念。我還沒有練到可以完全不使用調試器就能寫出很好的程序的水平,但是Anjuta的調試也太Bug了。Manna更不用說,除了不用建工程,調試也好不到哪去。GVim + GDB我也是可以接受的,但NOI Linux中竟然沒有GVim。我是Vim支持者,討厭Emacs。

晚上很早就睡了,準備下一天的NOI第一試。

2008年7月29日

也許是高一,而且是夏令營的緣故,我絲毫沒有緊張的感覺。平靜地走進考場,一坐下來就開始看題。突然後面有人過來把我的題搶走,說不許看,還沒開始考試。我被嚇一跳,還以爲被取消考試資格了。

我先花了一個小時看這三道題。第一題《假面舞會》我想到了收縮同構子圖的方法,而且花了近3個小時寫,到頭來是0分。對於第二題《設計路線》沒有任何思路。我沒有看到這道題的圖其實是一棵樹,於是便惡搞,輸出-1,拿到14分。第三題《志願者招募》,我想了一個動態規劃的算法,但經過分析時間複雜度很高,而且沒有搜索好寫,起碼搜索可以保證正確性。於是我先寫了一個搜索,針對N<=10。當N>=10,DP。最終是拿了30分,DP全部超時。整個第一試下來44分。

吃飯的時候和陳俊霖交流了一下,他說估計自己能拿140分,我立刻陷入深深地Orz,我當時只估計自己能拿40分。可是結果並不理想,由於陳俊霖把第一題一大一小輸出反了,第一題很可惜0分,總共只獲得了40分。

下午講題的時候很囧,第一題想得方向完全不對,第二題沒看出來是樹,第三題根本沒想到利用不等式構造網絡流。

2008年7月30日

魯迅故里冬令營的時候已經去過了,黃酒博物館也沒興趣。於是一起去了原來日程表中有,而後來被刪除了的柯巖。這次哪怕門票100也進了。喝了點黃酒,令我難受了半天。喝酒的滋味真不好,尤其是黃酒,受不了這種怪味兒。

晚上去了咸亨酒店,一路上看到了好多“咸亨”,有咸亨醫院,咸亨旅行社,咸亨網吧,甚至還有個“咸豐酒店”。咸亨大酒店還正在建設中,據說是個五星級的豪華大酒店。魯迅寫了《孔乙己》,使不少人發了大財。

2008年7月31日

第二試看到題後直奔提交答案題《賽程安排》。看到了match_check文件可以直接算出當前期望獎金,於是我又想到了惡搞的方法。就是用C語言中的system或exec函數,直接調用match_check,替我算。我寫了隨機爬山法,運行着程序,寫第一題《奧運物流》和第二題《糖果雨》。第一題樣例我們跟沒看懂,越看越着急。後來聽人說是解方程就出來的,誰讓我不會高斯消元呢?第二題看了題後感覺似乎是線段樹,自以爲想清楚後開始寫,寫了半個小時,發現了許多問題,只好放棄,寫樸素算法。這時時間已經不多,寫完沒檢驗多少次就結束了。最後前兩個題很囧地拿到了0分。第三題拿到了43分,沒我預想的好。

講題中發現有人第三題用的算法和我一樣,卻得了70分。原來他是省隊的,NOI正式隊員用得電腦是1G內存,雙核處理器,而我們夏令營卻是很古老的機器。明年一定要進入省隊。

崔萬雲和張華翼兩位牛人都栽在第二題上了,都是寫了好長好複雜的算法,最終沒調試正確,掛了。爲什麼第二題對他們有這麼強的吸引力,難道因爲是陳丹琦出的嗎?

下午看完了成績後,崔萬雲、張華翼、陳俊霖都悶悶不樂的。原來說要參加NOI團體對抗賽,也都失去信心了。晚上史沛和張華翼還出去喝酒了,借酒澆愁愁更愁。我只好一個人擔起了這個重任,下午我去報告廳內拷貝了NOI團體對抗賽的環境,回去就開始寫程序。

從晚上6點半一直寫到了凌晨2點,一刻也沒有休息。期間馬浩幫我寫了幾個函數,可是這反而加重了我的調試負擔。最終以一種很笨的算法寫完了,等待第二天去挨各強省的宰割。

2008年8月1日

睡得太晚,一下子到了7點40。說要8點之前到,於是我洗完臉沒吃飯就跑去了比賽現場。令我巨囧的事情發生了,工作人員說河南省沒報名!同病相憐,黑龍江也遇到了同樣的問題。黑龍江的老師向他們好說歹說就是不讓參加,我欲哭無淚了。

黑龍江的老師走了,我還是不甘心放棄。過了一會,我忽然聽到他們着急地說,快8點20了,怎麼上海隊還沒到。我一聽大喜,立刻向他們說我們可以頂替上海隊的位置。他們起初不同意,但是上海隊又一直不來,加上我軟磨硬泡,他們終於答應:如果8點半上海隊還不來,我們就可以去了。一看錶8點15了,還有15分鐘,但願他們不來。在這15分鐘內,我坐如針氈。每看見有人從門外進來,我都忐忑不安。時間一分一秒的過去了,上海隊還是不來。阿彌陀佛,菩薩保佑,8點半到了,上海隊還是沒來,哈哈,我們可以參加了。

我和馬浩、孫文奇立刻跑到賽場位置上坐下,總算放心了。兩分鐘後,上海隊到了。工作人員說他們來的太晚,已經被取消資格了。於是他們互相吵了起來,只有我在偷着樂了。

果然我們是受虐的對象,程序太弱了,每次都被人壓得無路可走。最可笑的是江蘇隊,程序放完一塊後就不會動了。比賽太慢了,11點半了,只比完了5輪。我餓得受不了了,提前離開了賽場。這一走可好,最後連成績都不知道了。

下午的閉幕式大會上頒獎讓我看的眼睛發直,誰說NOI不是爲了得獎?看着別人站在領獎臺上,我心中不是滋味。但令我意外的是以我87分的成績,居然能拿到夏令營銅牌!這使我大大增強了信心,相信銀牌的路已經不再遙遠,經過一年的努力,我一定會拿到的!

2008年8月2日

這是最後一天,在校園中走着,沒走過一個建築物,我都在想,也許我這輩子都不會再來這裏了。

下午坐上了火車,離開了紹興。

相關日誌