江寒抓起鋼筆,迅速將選擇題答完,然后開始認真解答接下來的題目。
多選題多數也挺容易。
其中第二題稍微有點意思。
給出了四個有向圖,問在進行廣度優先搜索(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塊門票錢,只為了到賽場里坐坐,看一看試題。
比如上官飛燕……
這樣的人,當然很難坐到最后,常常會提前交卷退場……
所以,有些人以為江寒也是這種情況,也是可以理解的。
就連省里下派的兩名監考員,都以為江寒肯定會交上來一份接近空白的卷子。
但結果,當他們看到江寒的答卷時,全都愣住了。