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