眼。
出乎意料,字迹很清晰,条理很清楚,那一条一条跳跃性很强的运算看得她一愣一愣的。文雨心理不服气,想着法儿给试卷挑毛病,妄图扣点分。她的脾气一直是这样,有点知识分子家庭独生子女的娇惯气。结果她失望了,直到最后一道题目之前,轰轰烈烈的纠错大行动宣告失败。虽然失败,她的心里却又有着一种莫名的希望,这是硕果仅存的一张卷,前面的一百三十分一分也没有跑。光这一百三十分,就已经是全市数学单科最高分了。不知道最后一道大题会做的怎么样。
怀着满腔的好奇,翻到了最后一页。一看答案的第一行,文雨就乐了。只见试卷第一行就大言不惭写着:此题解题方法属于笔者原创,如有雷同,不甚荣幸,如有错误,纯属抄袭。
看来这家伙对自己的解题能力蛮自信的嘛。对的就是自己做的,还不准别人抄袭,错的就是别人做的,自己抄袭的。真是圆滑得像条泥鳅。
文雨斜着头,微笑着开始看解题步骤。
答题者是采取了二分图的数据结构,然后自己引入M-饱和点,M_交错路,M_可增广路三个概念。
算法的轮廓是首先置M为空,然后找出一条增广路径P,通过异或操作获得更大的匹配M’代替M,第三步是重复第二步的操作直到找不出增广路径为止。(若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。有兴趣深究旅行商算法的朋友,可以找匈牙利算法看一下。)
洋洋洒洒做了一大篇,结果恁是没有看懂。文娱不争气地瞄了一眼答案,一模一样,不禁傻眼了。她一向对于自己的智商和努力极为自信,却想不到一个小小高中生做的试卷自己竟然看不到。心底里二十年来竖起的良好自我感觉被击得粉碎,一方面,她的心底有些失落,一方面,她也极好奇这张试卷的答题者会是一个什么样。少女的无限遐想被勾起了。
关于评分,她不敢乱下笔,毕竟自己是真的没看懂。于是他拿起试卷,递给同组的教育专家刘教授,刘教授大有万千宠爱于一身的幸福感,乐颠乐颠的看试卷,准备给文雨一通教育,树立起他老专家老教授的威严和知识的渊博的形象,更可以顺便拉近下和美女的关系,这些老东西,虽则过了血气方刚的年龄,也忘不了偶尔找找年轻的心跳感觉,以后在朋友面前吹嘘起来,也特别有面子。
刘专家一脸苦闷,看看题目标准答案又看看试卷,丝毫不懂这样特殊的解题方式。只得递给同行老张。
“老刘,说你不行了吧,人家文雨可是名牌大学数学研究生,她看不准的东西,你还能看出什么名堂来。”老张是数学阅卷组的组长,高了几十年的数学研究了,造诣深厚,见到老刘吃瘪了,有心磕碜他,在美女面前表现出他的地位。
哪知这个张组长是个圆滑透顶,阴险至极,城府深厚的角色,一看最后一大题,竟然也是不懂,只是看题目答案和参考答案一模一样,做的又有条理,算得也没错,更加重要的是前面一百三十分一分没漏,料想这种偏才学生也是存在的,当下一拍桌子,做出一副激动万端的神态来:“不得了啊,千古奇卷啊,上海市今年唯一一个数学满分诞生了!”
刘专家满脸疑惑:“最后一道题目,你看懂了?”
张组长一脸的真挚,看得人想吐:“怎么没看懂,这可是外国某位教授的算法,这小子居然也懂,是个好苗子啊。”
文娱犯迷糊了,到底是外国哪个教授啊,我学了这么多年数学,怎么就没听过哪个外国教授有这种算法。虽然这么想,却不敢说出来。她是个极有修养的淑女,有时候就不得不言不由衷,表里不一,他懂得不乱拆穿别人的小把戏,就是给别人留着脸的道理。(未完待续)