第127章 只怪準備得太充分了

別人不知道,上官飛燕可是十分清楚。

李山河這傢伙可不是一般人,初中時聽說就參加過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塊門票錢,只爲了到賽場裡坐坐,看一看試題。

比如上官飛燕……

這樣的人,當然很難坐到最後,常常會提前交卷退場……

所以,有些人以爲江寒也是這種情況,也是可以理解的。

就連省裡下派的兩名監考員,都以爲江寒肯定會交上來一份接近空白的卷子。

但結果,當他們看到江寒的答卷時,全都愣住了。

第282章 又一顆壞蘋果?第5章 三個系統準備就緒第302章 聳人聽聞,觸目驚心第229章 從源頭上防仿製?第155章 到底什麼關係?第1章 一夜回到十年前第385章 超大規模集成神經網絡第13章 “感知機”和“M-P模型”第122章 騙過多少女孩子?第190章 現在的高中生啊……第221章 超級大腦,人傑地靈第332章 大功告成,樂不思蜀第208章 有埋伏第150章 全+1!第206章 整理論文第190章 現在的高中生啊……第244章 屋裡陪他小電影?第65章 論文過審第62章 校長的鼓勵第316章 順藤摸瓜第108章 情趣第357章 再給你一次機會第271章 破壞永遠比建設更容易第370章 四軸飛行器第294章 峰迴路轉,轉了又轉第396章 線性CCD掃描相機第383章 全自動刷分第18章 就是普通同學第72章 玩不起第157章 找個清靜的地方第83章 髮卡第254章 數據解析和FCN的拓撲結構第321章 星戰銀行,黑卡飛刀第207章 複賽環境和Arbiter評測系統第280章 這就成了“學者”了?第223章 她不會玩真的吧?第186章 有我七成功力了第221章 超級大腦,人傑地靈第2章 基本操作第97章 媽媽問我爲何跪着看手機?第314章 旗鼓相當?大獲全勝!第322章 愚者注視着你第297章 Py大法威力無窮第311章 系統安全特聘測試員第334章 比鬧鐘更早第316章 順藤摸瓜第393章 男人不能沒有事業第195章 二八佳人體如酥第71章 憑什麼是江寒?第220章 英俊瀟灑,踏雪無痕第394章 超參數全自動搜索第15章 夏雨菲的羨慕第8章 裝〇也要講基本法第376章 很像一臺成熟的計算機了第63章 巧嗎?第293章 精誠所致,金石爲開?第209章 校服就是最正式的裝扮第416章 有困難找組織第401章 有種奇遇叫頓悟第273章 假如氪金就能變強第298章 手持利器,尤須謹慎第273章 假如氪金就能變強第94章 水論文的正確姿勢第94章 水論文的正確姿勢第151章 那就別走了第63章 巧嗎?第182章 罪證都沒銷燬乾淨第227章 智能安防報警系統第262章 貴有貴的道理第237章 大魚和小魚第109章 不擅長的事情第392章 深度卷積神經網絡第166章 意外的變化第9章 實名震驚第259章 江寒的秘奧義第47章 都選C第376章 很像一臺成熟的計算機了第100章 談判第417章 江寒的圍棋水平第152章 你的承諾呢?第275章 整整齊齊、更高更遠第110章 敲竹槓第353章 神乎其技第124章 招兵買馬第297章 Py大法威力無窮第28章 老宋的算盤第77章 多少次回眸第192章 許文強和馮程程第187章 牀下的小畫冊第426章 坦白從寬,回家過節。第257章 NOIP中最難的題型第417章 江寒的圍棋水平第44章 瞎子分牌問題第104章 鮮花與牛糞第168章 本能反應第187章 牀下的小畫冊第105章 寶藏男孩第156章 你高興的太早了第211章 就當幫他們改進一下服務質量了第173章 磨刀不誤砍柴工
第282章 又一顆壞蘋果?第5章 三個系統準備就緒第302章 聳人聽聞,觸目驚心第229章 從源頭上防仿製?第155章 到底什麼關係?第1章 一夜回到十年前第385章 超大規模集成神經網絡第13章 “感知機”和“M-P模型”第122章 騙過多少女孩子?第190章 現在的高中生啊……第221章 超級大腦,人傑地靈第332章 大功告成,樂不思蜀第208章 有埋伏第150章 全+1!第206章 整理論文第190章 現在的高中生啊……第244章 屋裡陪他小電影?第65章 論文過審第62章 校長的鼓勵第316章 順藤摸瓜第108章 情趣第357章 再給你一次機會第271章 破壞永遠比建設更容易第370章 四軸飛行器第294章 峰迴路轉,轉了又轉第396章 線性CCD掃描相機第383章 全自動刷分第18章 就是普通同學第72章 玩不起第157章 找個清靜的地方第83章 髮卡第254章 數據解析和FCN的拓撲結構第321章 星戰銀行,黑卡飛刀第207章 複賽環境和Arbiter評測系統第280章 這就成了“學者”了?第223章 她不會玩真的吧?第186章 有我七成功力了第221章 超級大腦,人傑地靈第2章 基本操作第97章 媽媽問我爲何跪着看手機?第314章 旗鼓相當?大獲全勝!第322章 愚者注視着你第297章 Py大法威力無窮第311章 系統安全特聘測試員第334章 比鬧鐘更早第316章 順藤摸瓜第393章 男人不能沒有事業第195章 二八佳人體如酥第71章 憑什麼是江寒?第220章 英俊瀟灑,踏雪無痕第394章 超參數全自動搜索第15章 夏雨菲的羨慕第8章 裝〇也要講基本法第376章 很像一臺成熟的計算機了第63章 巧嗎?第293章 精誠所致,金石爲開?第209章 校服就是最正式的裝扮第416章 有困難找組織第401章 有種奇遇叫頓悟第273章 假如氪金就能變強第298章 手持利器,尤須謹慎第273章 假如氪金就能變強第94章 水論文的正確姿勢第94章 水論文的正確姿勢第151章 那就別走了第63章 巧嗎?第182章 罪證都沒銷燬乾淨第227章 智能安防報警系統第262章 貴有貴的道理第237章 大魚和小魚第109章 不擅長的事情第392章 深度卷積神經網絡第166章 意外的變化第9章 實名震驚第259章 江寒的秘奧義第47章 都選C第376章 很像一臺成熟的計算機了第100章 談判第417章 江寒的圍棋水平第152章 你的承諾呢?第275章 整整齊齊、更高更遠第110章 敲竹槓第353章 神乎其技第124章 招兵買馬第297章 Py大法威力無窮第28章 老宋的算盤第77章 多少次回眸第192章 許文強和馮程程第187章 牀下的小畫冊第426章 坦白從寬,回家過節。第257章 NOIP中最難的題型第417章 江寒的圍棋水平第44章 瞎子分牌問題第104章 鮮花與牛糞第168章 本能反應第187章 牀下的小畫冊第105章 寶藏男孩第156章 你高興的太早了第211章 就當幫他們改進一下服務質量了第173章 磨刀不誤砍柴工