別人不知道,上飛燕可是十分清楚。
李山河這傢伙可不是一般人,初中時聽說就參加過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塊門票錢,只為了到賽場里坐坐,看一看試題。
比如上飛燕……
這樣的人,當然很難坐到最後,常常會提前卷退場……
所以,有些人以為江寒也是這種況,也是可以理解的。
就連省里下派的兩名監考員,都以為江寒肯定會上來一份接近空白的卷子。
但結果,當他們看到江寒的答卷時,全都愣住了。。
地球少年林越穿越鴻蒙大陸,卻被困在三皇紀元七月二十六日整整十萬年。無論如何掙紮,天亮後,林越都會回到昨天。經曆三千萬次同一天的輪迴,林越學會了世界上所有的知識,瞭解無數強者和宗門的秘密……他放縱自己,睡最美的女人,雙手沾滿鮮血也無所謂,因為一切的罪惡都會被重置消失。然而,就在十萬年的最後一天,林越奪走七業魔皇的未婚妻,砍斷太上長老之子的手臂,闖下大禍之後,在鳳背上擁著美人一睡天亮,卻發現新的一天為他打開了……
林北穿越到玄幻世界,獲得超級妖獸農場系統。你們宗門強大,強者眾多?我的妖獸軍團能血脈升級,成為超級神獸,碾壓你們。仙田系統開啟,種植萬千靈藥。煉丹師?陣法師?煉器師?靈符師?超級系統,只要你有錢,這些技能通通給點滿,毫無壓力,我就是全能大師。什麼天材地寶,神兵利器,系統全都有。什麼神體天才,神級血脈天才,圣地之子,在林北面前,不敢稱天才。修萬古第一法,霸絕億萬界面。
【重磅推薦,暴爽玄幻,節奏極其干凈利落,熱血爆燃,殺伐果斷,絕不憋屈!!!】少年林霄遭未婚妻背叛,雨夜之下被奪走道印,廢掉經脈,躺在床榻之上昏迷整整兩年!魂飛魄散,含恨而亡之際,覺醒前世仙界帝尊記憶!昔年的背叛者,如今卻成了仙界的第一天戰神!當年的追隨者,早已埋骨黃沙之中。往日的紅顏,紅塵當中苦等他的歸來。今日,我林霄重活一世,得天地至寶大荒九龍訣,以凡人之軀重修武道,再攀那無上之境!任你何種手段,我皆一拳轟破,任你何種神通,我皆一劍斬斷!今生欺我辱我之人,昔年的背叛者們,你們可準備好了,不日...