第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塊門票錢,只爲了到賽場裡坐坐,看一看試題。

比如上官飛燕……

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

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

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

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

第82章 渣男反編譯第116章 要節制一點了第160章 只能看到文章本身第376章 很像一臺成熟的計算機了第144章 時序邏輯電路和寄存器第350章 男生不準進去的地方第96章 暫時保管?第156章 你高興的太早了第245章 什麼事兒比NOIP還重要?第327章 雨雪交加、霏雯相對第39章 這可能是個誤會第167章 提醒還是邀請?第325章 說好的理想男神呢?第73章 臭屁不過金少樓第322章 愚者注視着你第57章 非常巨大第166章 意外的變化第15章 夏雨菲的羨慕第124章 招兵買馬第196章 背黑鍋我來第344章 好險間接那個啥第295章 全世界沒人教得了第183章 成功的路上沒有僥倖第219章 點到爲止第187章 牀下的小畫冊第202章 輸得明明白白第158章 查崗?第49章 高老師的難題第295章 全世界沒人教得了第245章 什麼事兒比NOIP還重要?第47章 都選C第121章 還有誰會對自己這麼好?第156章 你高興的太早了第142章 哪捨得叫你疊被鋪牀?第272章 冤死駱駝的最後一根稻草第94章 水論文的正確姿勢第195章 二八佳人體如酥第343章 差之毫釐,謬以千里第204章 是男人就餵飽她第91章 這麼忙嗎?第60章 費曼學習法第309章 天賦異稟,出生太晚第201章 組內學習競賽第324章 如果是江寒哥哥的話……第291章 驚動了各路神仙第86章 蘇婉瑩的預測第59章 上乾貨第345章 意外連連第379章 似真似幻,恍如隔世第377章 打造自己的科技品牌第45章 火了第223章 她不會玩真的吧?第178章 “概率圖”上的天窗第103章 風口第415章 滿分入選國家隊第201章 組內學習競賽第148章 到底什麼意思?第76章 還有什麼是他不會的?第2章 基本操作第234章 恐高症第348章 只會下蛋,不會生寶寶第183章 成功的路上沒有僥倖第150章 全+1!第145章 陳萱的邀請第138章 避蚊胺,登山第75章 金少樓的警告第338章 脫胎換骨,戰神軍團第274章 申請PCT國際專利第249章 胸有成竹,根本不慌第408章 初入燕園第195章 二八佳人體如酥第86章 蘇婉瑩的預測第370章 四軸飛行器第246章 Vigenère密碼和國王遊戲第363章 終於對《我的世界》下手了……第255章 調整超參數,以及防止過擬合第92章 《激光雕刻機》第383章 全自動刷分第277章 學之力,9段!第359章 大佬,怪蜀黍?第294章 峰迴路轉,轉了又轉第242章 搞出問題怎麼辦?第132章 做個小遊戲第247章 對拍、Day1第三題第377章 打造自己的科技品牌第290章 其實已經有點過時了第400章 不可逾越的高山第205章 江寒的心性第163章 萬能逼近定理第238章 競爭對手?第246章 Vigenère密碼和國王遊戲第387章 打印機和繪圖儀第228章 恐怖如斯第118章 《如何高效判斷數據是否線性可分》第206章 整理論文第124章 招兵買馬第27章 買書偶遇第194章 睡不着怎麼辦?第263章 一切都在算計中第286章 破解壞蘋果