返回

重生学神有系统

首页
关灯
护眼
字体:
大
中
小
第127章 只怪准备得太充分了(2/2)
   存书签 书架管理 返回目录


    江寒抓起钢笔,迅速将选择题答完,然后开始认真解答接下来的题目。

    多选题多数也挺容易。

    其中第二题稍微有点意思。

    给出了四个有向图,问在进行广度优先搜索(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块门票钱,只为了到赛场里坐坐,看一看试题。

    比如上官飞燕……

    这样的人,当然很难坐到最后,常常会提前交卷退场……

    所以,有些人以为江寒也是这种情况,也是可以理解的。

    就连省里下派的两名监考员,都以为江寒肯定会交上来一份接近空白的卷子。

    但结果,当他们看到江寒的答卷时,全都愣住了。
上一页 目录 下一章