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

比如上官飛燕……

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

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

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

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

第45章 火了第289章 對等原則第160章 只能看到文章本身第192章 許文強和馮程程第184章 眼神這麼好使的嗎?第193章 這也太考驗人了吧?第79章 李東的Show time第100章 談判第98章 全能UP主第374章 手工打造LED顯示器第286章 破解壞蘋果第121章 還有誰會對自己這麼好?第80章 碰碰船和真人CS第238章 競爭對手?第337章 拐着彎地誇自己?第104章 鮮花與牛糞第54章 專利第135章 巧合?考驗?第234章 恐高症第314章 旗鼓相當?大獲全勝!第207章 複賽環境和Arbiter評測系統第428章 Hack Me的獎品第411章 不可不防,防不勝防第23章 震驚商城,開啓!第18章 就是普通同學第270章 夏如冰的遭遇第86章 蘇婉瑩的預測第326章 “戰神一號”的弱點第235章 有所不爲、有所必爲第292章 江寒的靈氣與編程之道第313章 “僱傭兵”與“香餌”第97章 媽媽問我爲何跪着看手機?第75章 金少樓的警告第68章 舉報了、舉報了第59章 上乾貨第6章 三個系統倒有四種資源?第54章 專利第339章 翻雲覆雨,點石成金第97章 媽媽問我爲何跪着看手機?第214章 小夥子,你很有勇氣啊!第107章 附加條件第257章 NOIP中最難的題型第415章 滿分入選國家隊第53章 大功告成請假,存稿丟失一章,正在想辦法重寫第12章 重生的使命第187章 牀下的小畫冊第412章 小女盆友,青梅竹馬?第137章 聽鬆小院,好地方?第78章 土豆和男朋友第16章 倔強的夏雨菲第245章 什麼事兒比NOIP還重要?第270章 夏如冰的遭遇第266章 篩選模型,以及最後的優勝者第283章 給靈感充點值第245章 什麼事兒比NOIP還重要?第156章 你高興的太早了第155章 到底什麼關係?第74章 88年的草莓第259章 江寒的秘奧義第177章 口是心非的非第146章 給你個眼神自己領會第308章 敬可愛又無常的命運第318章 飛機點餐攻略第15章 夏雨菲的羨慕第364章 徑向基神經網絡第285章 “彈性碰撞”第278章 Root Me,Hack Me第206章 整理論文第373章 肉體永生,還是機械飛昇?第88章 有點刺激今天只有一章了第298章 手持利器,尤須謹慎第305章 再不用就過期了第283章 給靈感充點值第11章 像我這麼專一第312章 阱中有坑,坑裡有釘第162章 奇怪的U盤第224章 上癮了怎麼辦?第194章 睡不着怎麼辦?第360章 造了什麼孽?第8章 裝〇也要講基本法第401章 有種奇遇叫頓悟第407章 科幻片,恐怖片?第12章 重生的使命第216章 有些事,再多的錢也沒得談第73章 臭屁不過金少樓第83章 髮卡第219章 點到爲止第51章 任務分析第386章 測量“虛擬空間”的曲率第177章 口是心非的非第345章 意外連連第185章 是不是太敏感了?第64章 渣男第391章 一切交給時間第242章 搞出問題怎麼辦?第130章 大佬和小蘿莉第139章 野豬!?第45章 火了