谷粒小说网 > 重生之戮世骇客 > 第十章满分试卷

第十章满分试卷

推荐阅读:深空彼岸明克街13号夜的命名术最强战神全职艺术家龙王殿重生之都市仙尊财运天降花娇好想住你隔壁

一秒记住【谷粒小说网 www.gulixi.com】,精彩小说无弹窗免费阅读!

    历时两天的高考很快结束,依梁傲的感觉,结果不必说,铁定黄了。第一堂语文的时候,那种变态的汉语拼音就读得他龇牙咧嘴,如临大刑,加上前生做数学就喜欢漫篇乱画,结果作文板块也当做草稿纸对付了,整张语文试卷,做的像一团浆糊。

    可喜的是数学和英语一路畅通。数学最后的压轴大题多费了几分钟。那是一道比较主观的题目,需要考生发挥自己的想象,先对问题进行抽象,然后建模,写出求解的思路和过程。这种题目,正像程序设计里的数据结构和算法。很合杨傲的胃口。

    六月十三号,全国性的阅卷开始。

    上海的数学阅卷小组由一班教研组的老专家组成,这帮子老家伙最爱做的事就是抽着“进口”的红塔山,(上海本土最好的烟是中华,红塔山需要从内地“进口”,地方政府为了保护烟草行业的暴利,只限制少量红塔山进入上海,这也是上海地方保护主义的体现。)坐在空调房间里,享受枪毙试卷的快感,当然,如果收到了全国通行的人民币,死刑改为缓刑,缓刑改为保释,极有可能。只要钱送对了地方。

    但是今年数学阅卷室里意外的安静,而是几个老头子时而瞄两眼试卷,时而从老花镜下面偷窥中间一个美女。看来这就是美女的福利和威慑力了,照理,女孩子坐的那个位子应该是上海复旦大学的校长文铁坐的。

    女孩子叫文雨,高挑的身材约莫一米七,浑身上下已经拥有了刚刚发育完善的女人的韵味;温婉美白的脸庞,乌黑明亮的丹凤眼,润而巧的嘴唇,纤细的颈项上挂着一条细细的银项链,上面是一件通透的玉坠;展现在外面的肌肤呈现出一种完美的嫩白,没有一丝的瑕疵,连小小的一个斑点都没有看到,双臂细腻粉白,线条均匀而柔和,像两段美玉雕刻一样。

    此刻他就坐在文教授的座位上,代替他的父亲阅卷。在阅卷的前一天,父亲文铁就收到一封意外的来信,他是中国中央人大的委员,被派遣参加一次国家级别的大会,这个大会,对外是秘而不宣的。文雨只是潜意识中知道,父亲文铁也许正在给国家做事。

    文雨是复旦大学的研究生,本来极好文科,能说会道,笔下的功力更是强悍,可惜碰到了一个法西斯的老爸,转文从理,暑假凭借着自己的聪明和努力,考起了复旦大学的数学研究生。

    他的导师就是刚从中情局被踢出来的卢刚明。中情局经过这次战争,对内部人员做了极大的调整(这些是后话)。

    阅卷室里出奇地安静,只有时不时地枪毙试卷的声音。今年的数学难度系数大幅度大于往年,文雨看了一上午,超出一百三十分的没有一个。而且以她的角度来看,她也表示理解,毕竟这么超难的题目,自己一个研究生来做的话,多半也会黄。尤其最后一道,题目的开放性之大,让人无从着手。

    题目的大意是:给出九个城市之间的距离,求从任意城市出发,遍历各城市各一次的最短路径,不能用穷举法。

    这就是世界上鼎鼎大名的旅行商问题,要得出解,就必须对问题有着极强的抽象能力和分析能力。抽象,就是建立模型,分析,也就是找出时间复杂度最小的最合理的算法。吃午饭的时候,文雨又把这道压轴题前前后后思索了一遍,还是没能解出来。

    下午,阅卷继续,沉闷的空气压得文雨呼吸都不爽快,尤其是看到成绩,文娱暗暗庆幸自己高考没有生在现在这几年。一张张不及格的试卷看得她心烦意乱,老教授眼睛里那复杂,猥琐的目光也让她浑身不自在。

    终于最后一张一卷了,文雨大吸了一口气,有一种立刻就要解脱了的快感。最后一张试卷,也就是第一个交的试卷,这类同学,在高考考场上一般都是丝毫不重视考试,仗着家里有关系,随意糊弄几下试卷,完了走人的那种。想到这,文雨也漫不经心地随意瞄几眼。

    出乎意料,字迹很清晰,条理很清楚,那一条一条跳跃性很强的运算看得她一愣一愣的。文雨心理不服气,想着法儿给试卷挑毛病,妄图扣点分。她的脾气一直是这样,有点知识分子家庭独生子女的娇惯气。结果她失望了,直到最后一道题目之前,轰轰烈烈的纠错大行动宣告失败。虽然失败,她的心里却又有着一种莫名的希望,这是硕果仅存的一张卷,前面的一百三十分一分也没有跑。光这一百三十分,就已经是全市数学单科最高分了。不知道最后一道大题会做的怎么样。

    怀着满腔的好奇,翻到了最后一页。一看答案的第一行,文雨就乐了。只见试卷第一行就大言不惭写着:此题解题方法属于笔者原创,如有雷同,不甚荣幸,如有错误,纯属抄袭。

    看来这家伙对自己的解题能力蛮自信的嘛。对的就是自己做的,还不准别人抄袭,错的就是别人做的,自己抄袭的。真是圆滑得像条泥鳅。

    文雨斜着头,微笑着开始看解题步骤。

    答题者是采取了二分图的数据结构,然后自己引入M-饱和点,M_交错路,M_可增广路三个概念。

    算法的轮廓是首先置M为空,然后找出一条增广路径P,通过异或操作获得更大的匹配M’代替M,第三步是重复第二步的操作直到找不出增广路径为止。(若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。有兴趣深究旅行商算法的朋友,可以找匈牙利算法看一下。)

    洋洋洒洒做了一大篇,结果恁是没有看懂。文娱不争气地瞄了一眼答案,一模一样,不禁傻眼了。她一向对于自己的智商和努力极为自信,却想不到一个小小高中生做的试卷自己竟然看不到。心底里二十年来竖起的良好自我感觉被击得粉碎,一方面,她的心底有些失落,一方面,她也极好奇这张试卷的答题者会是一个什么样。少女的无限遐想被勾起了。

    关于评分,她不敢乱下笔,毕竟自己是真的没看懂。于是他拿起试卷,递给同组的教育专家刘教授,刘教授大有万千宠爱于一身的幸福感,乐颠乐颠的看试卷,准备给文雨一通教育,树立起他老专家老教授的威严和知识的渊博的形象,更可以顺便拉近下和美女的关系,这些老东西,虽则过了血气方刚的年龄,也忘不了偶尔找找年轻的心跳感觉,以后在朋友面前吹嘘起来,也特别有面子。

    刘专家一脸苦闷,看看题目标准答案又看看试卷,丝毫不懂这样特殊的解题方式。只得递给同行老张。

    “老刘,说你不行了吧,人家文雨可是名牌大学数学研究生,她看不准的东西,你还能看出什么名堂来。”老张是数学阅卷组的组长,高了几十年的数学研究了,造诣深厚,见到老刘吃瘪了,有心磕碜他,在美女面前表现出他的地位。

    哪知这个张组长是个圆滑透顶,阴险至极,城府深厚的角色,一看最后一大题,竟然也是不懂,只是看题目答案和参考答案一模一样,做的又有条理,算得也没错,更加重要的是前面一百三十分一分没漏,料想这种偏才学生也是存在的,当下一拍桌子,做出一副激动万端的神态来:“不得了啊,千古奇卷啊,上海市今年唯一一个数学满分诞生了!”

    刘专家满脸疑惑:“最后一道题目,你看懂了?”

    张组长一脸的真挚,看得人想吐:“怎么没看懂,这可是外国某位教授的算法,这小子居然也懂,是个好苗子啊。”

    文娱犯迷糊了,到底是外国哪个教授啊,我学了这么多年数学,怎么就没听过哪个外国教授有这种算法。虽然这么想,却不敢说出来。她是个极有修养的淑女,有时候就不得不言不由衷,表里不一,他懂得不乱拆穿别人的小把戏,就是给别人留着脸的道理。(未完待续)