江寒抓起钢笔,迅速将选择题答完,然后开始认真解答接下来的题目。
多选题多数也挺容易。
其中第二题稍微有点意思。
给出了四个有向图,问在进行广度优先搜索(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块门票钱,只为了到赛场里坐坐,看一看试题。
比如上官飞燕……
这样的人,当然很难坐到最后,常常会提前交卷退场……
所以,有些人以为江寒也是这种情况,也是可以理解的。
就连省里下派的两名监考员,都以为江寒肯定会交上来一份接近空白的卷子。
但结果,当他们看到江寒的答卷时,全都愣住了。