別人不知道,上官飛燕可是十分清楚。
李山河這傢伙可不是一般人,初中時聽說就參加過NOIP,還拿了普及組一等獎。
高一時雖然沒斬獲獎牌,但至少也進入了複賽。
爲了今天這一場,聽說他已經準備了半年多!
結果在這裡賣慘?
呵……
江寒不瞭解這些情況,但不妨礙他正常交流。
對於李山河的“悲情”,他什麼也沒多說。
成績好賴是人家自己的事兒,關係又不親近,輪不到自己去安慰。
三人又聊了幾分鐘,時間就差不多了。
江寒和上官上樓,找到考場。
考場早已佈置妥當,門口懸掛了一條橫幅。
上面紅底白字,用宋體字寫着:“2012年全國青少年信息學奧林匹克競賽(NOIP2012)初賽”。
江寒拿出身份證和准考證,交給門口的工作人員,驗證了身份後,才被准許進入。
考場裡總共八十多個座位,擺放得十分稀疏,座位與座位之間至少相隔一米半。
也就是圖書館閱覽室,面積比兩個教室還大,才能裝得下這麼多人……
報名的人並不是很多。
這一屆NOIP,合江省有1700多人報名,比去年還少了100多個。
平均到13個市(地區),包括下屬的縣在內,每個市的參賽人數也才100多個。
松江的情況算是比較好的,有180多人報名參加,分到兩個賽場之後,每個考場不到100人。
隔壁省據說更慘,只有600多人報名,比去年減少了60%以上!
這也是正常的,這種比賽又不是免費的,報名費高達30元RMB。
一點也不懂的話,也沒必要來浪費錢。
江寒、上官和李山河考號都不挨着,進入考場後,就分開就座。
等了20多分鐘,試卷才被送進考場,驗證密封完好之後,就分發了下來。
初賽是以筆試的形式進行,可選的編程語言有三種:C、C++、Pascal。
江寒選擇的是C++。
拿到試卷後,他先從頭往後一捋,心裡一下子就有底了。
真的很簡單。
瞅瞅這選擇題第1小題:
【目前計算機芯片(集成電路)製造的主要材料是(),它是一種可在沙子中提煉出的物質。】
四個選項分別是A 硅、B銅、 C鍺、 D鋁。
這不跟白給一樣嗎?
再看第6題:
【1946年誕生於賓夕法尼亞大學的ENIAC屬於()計算機。】
選項:
A、電子管
B、晶體管
C、集成電路
D、超大規模集成電路
看到這道題,江寒頓時有種回到兒時的錯覺。
如果都這麼簡單,對他來說,就有點沒意思了。
幸好也有點專業性稍微強一點的題目。
【如果不在快速排序中引入隨機化,有可能導致的後果是()】
A、數組訪問越界
B、陷入死循環
C、排序結果錯誤
D、排序時間退化爲平方級
這個就有點意思了。
他前一陣刷題時,遇到過類似的,所以江寒秒選D。
根本不用怎麼思考。
10道選擇題,江寒只花了5分鐘,就在心裡做完了。
接下來,就是多選和填空……
正讀題,開考鈴聲響起。
江寒抓起鋼筆,迅速將選擇題答完,然後開始認真解答接下來的題目。
多選題多數也挺容易。
其中第二題稍微有點意思。
給出了四個有向圖,問在進行廣度優先搜索(BFS)時,哪一個可能的遍歷順序是從A0到A5。
這個題目,在《NOIP寶典》中出現過,但題目有變形。
如果不懂原理,死記硬背答案是絕對不行的。
好在江寒對有向圖這種基礎的東西,掌握得還算不錯,因此很容易就選出了正確的答案。
當然,這種選擇題,即使他不會,也可以作弊。
就像當初月考的時候。
只可惜這些題目都太簡單,沒給他那樣的機會。
單從信息欄裡的提示,江寒也能確認自己完全作對了。
第三大題,問題求解。
只有兩道小題,問題形式是填空。
江寒花費了五分鐘思考、模擬、計算,順利拿下。
然後是第四大題:閱讀程序寫結果。
給出一段C++源代碼,以及一些輸入數據,讓選手們寫出輸出。
對於一些訓練不夠充分的選手來說,這裡就是第一個容易丟分的地方。
程序本身不難,可是,如果經驗不夠豐富……
在腦海裡模擬時,只要有一句理解不透徹,丟失了任何細枝末節,都不可能得出正確答案。
但江寒的編程經驗之豐富,幾乎可以和大軟件公司的主程序員媲美。
信手拈來,1道小題最多10分鐘,少則3-5分鐘就能搞定
一共4道小題,只花了半個來小時。
到這裡,時間還剩下一大半,而江寒的卷子已經只剩下了最後半張。
第五大題:完善程序。
一共兩道小題。
1、(排列數),輸入兩個正整數n,m(1≤n≤20,1≤m≤n),在1~n中任意取m個數,按字典從小到大輸出所有這樣的排列。
例如:輸入3 和2,則輸出爲1、2;1、3;2、1;2、3;3、1;3、2。
然後是一段很長的源代碼。
源代碼中有幾個空白,要求填入正確的語句,使得程序可以運行處正確的結果。
這種題江寒刷過不知多少道,三下五除二,就將其解答掉了。
第2道小題是一道數據結構題,說是有人設計了一種新的數據結構,叫“新殼棧”……
這種壓軸題,都是專家們費盡苦心設計出來的,參考書上都不可能找到。
江寒也是前所未見。
不過沒關係,只要耐心讀懂程序,分析出算法,然後按照該程序段的思路,補充語句,確定參數,就可以了。
花費了大約半個小時,就搞定了這道題。
至此,試卷完全答完。
江寒幾乎百分百確定,自己的答案都是正確的,而且沒有遺漏。
歸根結底,只能怪自己準備得太充分了。
最近刷過的“NOIP”題,實在太多了。
一看時間,居然還剩下半個來小時。
這乾坐着就有些無聊了,乾脆交卷閃人。
結果他這一交卷,下面有些人就不淡定了。
有的不免疑神疑鬼,覺得江寒是不是真大神?
也有人嗤之以鼻:又一個來花錢長見識的。
這麼快全答完了?
俺們也想相信來着,可惜做不到啊!
其實,也不怪他們想岔了。
哪年都有極少數人,肯掏30塊門票錢,只爲了到賽場裡坐坐,看一看試題。
比如上官飛燕……
這樣的人,當然很難坐到最後,常常會提前交卷退場……
所以,有些人以爲江寒也是這種情況,也是可以理解的。
就連省裡下派的兩名監考員,都以爲江寒肯定會交上來一份接近空白的卷子。
但結果,當他們看到江寒的答卷時,全都愣住了。