别人不知道,上官飞燕可是十分清楚。
李山河这家伙可不是一般人,初中时听说就参加过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块门票钱,只为了到赛场里坐坐,看一看试题。
比如上官飞燕……
这样的人,当然很难坐到最后,常常会提前交卷退场……
所以,有些人以为江寒也是这种情况,也是可以理解的。
就连省里下派的两名监考员,都以为江寒肯定会交上来一份接近空白的卷子。
但结果,当他们看到江寒的答卷时,全都愣住了。