第十章滿分試卷
歷時兩天的高考很快結(jié)束,依梁傲的感覺,結(jié)果不必說,鐵定黃了。第一堂語文的時候,那種變態(tài)的漢語拼音就讀得他齜牙咧嘴,如臨大刑,加上前生做數(shù)學(xué)就喜歡漫篇亂畫,結(jié)果作文板塊也當做草稿紙對付了,整張語文試卷,做的像一團漿糊。 可喜的是數(shù)學(xué)和英語一路暢通。數(shù)學(xué)最后的壓軸大題多費了幾分鐘。那是一道比較主觀的題目,需要考生發(fā)揮自己的想象,先對問題進行抽象,然后建模,寫出求解的思路和過程。這種題目,正像程序設(shè)計里的數(shù)據(jù)結(jié)構(gòu)和算法。很合楊傲的胃口。 六月十三號,全國性的閱卷開始。 上海的數(shù)學(xué)閱卷小組由一班教研組的老專家組成,這幫子老家伙最愛做的事就是抽著“進口”的紅塔山,(上海本土最好的煙是中華,紅塔山需要從內(nèi)地“進口”,地方政府為了保護煙草行業(yè)的暴利,只限制少量紅塔山進入上海,這也是上海地方保護主義的體現(xiàn)。)坐在空調(diào)房間里,享受槍斃試卷的快感,當然,如果收到了全國通行的人民幣,死刑改為緩刑,緩刑改為保釋,極有可能。只要錢送對了地方。 但是今年數(shù)學(xué)閱卷室里意外的安靜,而是幾個老頭子時而瞄兩眼試卷,時而從老花鏡下面偷窺中間一個美女。看來這就是美女的福利和威懾力了,照理,女孩子坐的那個位子應(yīng)該是上海復(fù)旦大學(xué)的校長文鐵坐的。 女孩子叫文雨,高挑的身材約莫一米七,渾身上下已經(jīng)擁有了剛剛發(fā)育完善的女人的韻味;溫婉美白的臉龐,烏黑明亮的丹鳳眼,潤而巧的嘴唇,纖細的頸項上掛著一條細細的銀項鏈,上面是一件通透的玉墜;展現(xiàn)在外面的肌膚呈現(xiàn)出一種完美的嫩白,沒有一絲的瑕疵,連小小的一個斑點都沒有看到,雙臂細膩粉白,線條均勻而柔和,像兩段美玉雕刻一樣。 此刻他就坐在文教授的座位上,代替他的父親閱卷。在閱卷的前一天,父親文鐵就收到一封意外的來信,他是中國中央人大的委員,被派遣參加一次國家級別的大會,這個大會,對外是秘而不宣的。文雨只是潛意識中知道,父親文鐵也許正在給國家做事。 文雨是復(fù)旦大學(xué)的研究生,本來極好文科,能說會道,筆下的功力更是強悍,可惜碰到了一個法西斯的老爸,轉(zhuǎn)文從理,暑假憑借著自己的聰明和努力,考起了復(fù)旦大學(xué)的數(shù)學(xué)研究生。 他的導(dǎo)師就是剛從中情局被踢出來的盧剛明。中情局經(jīng)過這次戰(zhàn)爭,對內(nèi)部人員做了極大的調(diào)整(這些是后話)。 閱卷室里出奇地安靜,只有時不時地槍斃試卷的聲音。今年的數(shù)學(xué)難度系數(shù)大幅度大于往年,文雨看了一上午,超出一百三十分的沒有一個。而且以她的角度來看,她也表示理解,畢竟這么超難的題目,自己一個研究生來做的話,多半也會黃。尤其最后一道,題目的開放性之大,讓人無從著手。 題目的大意是:給出九個城市之間的距離,求從任意城市出發(fā),遍歷各城市各一次的最短路徑,不能用窮舉法。 這就是世界上鼎鼎大名的旅行商問題,要得出解,就必須對問題有著極強的抽象能力和分析能力。抽象,就是建立模型,分析,也就是找出時間復(fù)雜度最小的最合理的算法。吃午飯的時候,文雨又把這道壓軸題前前后后思索了一遍,還是沒能解出來。 下午,閱卷繼續(xù),沉悶的空氣壓得文雨呼吸都不爽快,尤其是看到成績,文娛暗暗慶幸自己高考沒有生在現(xiàn)在這幾年。一張張不及格的試卷看得她心煩意亂,老教授眼睛里那復(fù)雜,猥瑣的目光也讓她渾身不自在。 終于最后一張一卷了,文雨大吸了一口氣,有一種立刻就要解脫了的快感。最后一張試卷,也就是第一個交的試卷,這類同學(xué),在高考考場上一般都是絲毫不重視考試,仗著家里有關(guān)系,隨意糊弄幾下試卷,完了走人的那種。想到這,文雨也漫不經(jīng)心地隨意瞄幾眼。 出乎意料,字跡很清晰,條理很清楚,那一條一條跳躍性很強的運算看得她一愣一愣的。文雨心理不服氣,想著法兒給試卷挑毛病,妄圖扣點分。她的脾氣一直是這樣,有點知識分子家庭獨生子女的嬌慣氣。結(jié)果她失望了,直到最后一道題目之前,轟轟烈烈的糾錯大行動宣告失敗。雖然失敗,她的心里卻又有著一種莫名的希望,這是碩果僅存的一張卷,前面的一百三十分一分也沒有跑。光這一百三十分,就已經(jīng)是全市數(shù)學(xué)單科最高分了。不知道最后一道大題會做的怎么樣。 懷著滿腔的好奇,翻到了最后一頁。一看答案的第一行,文雨就樂了。只見試卷第一行就大言不慚寫著:此題解題方法屬于筆者原創(chuàng),如有雷同,不甚榮幸,如有錯誤,純屬抄襲。 看來這家伙對自己的解題能力蠻自信的嘛。對的就是自己做的,還不準別人抄襲,錯的就是別人做的,自己抄襲的。真是圓滑得像條泥鰍。 文雨斜著頭,微笑著開始看解題步驟。 答題者是采取了二分圖的數(shù)據(jù)結(jié)構(gòu),然后自己引入m-飽和點,m_交錯路,m_可增廣路三個概念。 算法的輪廓是首先置m為空,然后找出一條增廣路徑p,通過異或cao作獲得更大的匹配m’代替m,第三步是重復(fù)第二步的cao作直到找不出增廣路徑為止。(若p是圖g中一條連通兩個未匹配頂點的路徑,并且屬于m的邊和不屬于m的邊(即已匹配和待匹配的邊)在p上交替出現(xiàn),則稱p為相對于m的一條增廣路徑。有興趣深究旅行商算法的朋友,可以找匈牙利算法看一下。) 洋洋灑灑做了一大篇,結(jié)果恁是沒有看懂。文娛不爭氣地瞄了一眼答案,一模一樣,不禁傻眼了。她一向?qū)τ谧约旱闹巧毯团O為自信,卻想不到一個小小高中生做的試卷自己竟然看不到。心底里二十年來豎起的良好自我感覺被擊得粉碎,一方面,她的心底有些失落,一方面,她也極好奇這張試卷的答題者會是一個什么樣。少女的無限遐想被勾起了。 關(guān)于評分,她不敢亂下筆,畢竟自己是真的沒看懂。于是他拿起試卷,遞給同組的教育專家劉教授,劉教授大有萬千寵愛于一身的幸福感,樂顛樂顛的看試卷,準備給文雨一通教育,樹立起他老專家老教授的威嚴和知識的淵博的形象,更可以順便拉近下和美女的關(guān)系,這些老東西,雖則過了血氣方剛的年齡,也忘不了偶爾找找年輕的心跳感覺,以后在朋友面前吹噓起來,也特別有面子。 劉專家一臉苦悶,看看題目標準答案又看看試卷,絲毫不懂這樣特殊的解題方式。只得遞給同行老張。 “老劉,說你不行了吧,人家文雨可是名牌大學(xué)數(shù)學(xué)研究生,她看不準的東西,你還能看出什么名堂來?!崩蠌埵菙?shù)學(xué)閱卷組的組長,高了幾十年的數(shù)學(xué)研究了,造詣深厚,見到老劉吃癟了,有心磕磣他,在美女面前表現(xiàn)出他的地位。 哪知這個張組長是個圓滑透頂,陰險至極,城府深厚的角色,一看最后一大題,竟然也是不懂,只是看題目答案和參考答案一模一樣,做的又有條理,算得也沒錯,更加重要的是前面一百三十分一分沒漏,料想這種偏才學(xué)生也是存在的,當下一拍桌子,做出一副激動萬端的神態(tài)來:“不得了啊,千古奇卷啊,上海市今年唯一一個數(shù)學(xué)滿分誕生了!” 劉專家滿臉疑惑:“最后一道題目,你看懂了?” 張組長一臉的真摯,看得人想吐:“怎么沒看懂,這可是外國某位教授的算法,這小子居然也懂,是個好苗子啊?!?/br> 文娛犯迷糊了,到底是外國哪個教授啊,我學(xué)了這么多年數(shù)學(xué),怎么就沒聽過哪個外國教授有這種算法。雖然這么想,卻不敢說出來。她是個極有修養(yǎng)的淑女,有時候就不得不言不由衷,表里不一,他懂得不亂拆穿別人的小把戲,就是給別人留著臉的道理。(未完待續(xù))