第二天余文波上課的時(shí)候并沒(méi)有表現(xiàn)出任何異樣,還是老樣子,他喜歡把事情都藏在心里,不知道為啥,我總感覺(jué)有些背脊發(fā)涼,今天上午上課玩手機(jī)的人更多了,果然冬令營(yíng)又叫冬眠營(yíng),很多學(xué)生紛紛開(kāi)始掉線,我看了看徐超還在認(rèn)真的做筆記,我也就沒(méi)有分神接著聽(tīng)下去了。下午開(kāi)始我就慢慢掉線了,不得不說(shuō)人外有人,天外有天,以前總覺(jué)得自己牛逼,現(xiàn)在看來(lái)自己還是跟真正的冠軍存在差距。
我抽了個(gè)空給恒子發(fā)了消息,我跟她說(shuō)了我也在北京,參加冬令營(yíng),恒子過(guò)了很久才回復(fù)我,她說(shuō)道:“我交了新的男朋友了!”
“是嗎,他對(duì)你好嗎?”
“還不錯(cuò)?!?br/>
“有空大家一起聚一聚吧,等我冬令營(yíng)這邊忙完?!?br/>
“好?!?br/>
不知道為什么,聽(tīng)到恒子交了新的男朋友,我的心里酸溜溜的,我的心里總歸還是想著恒子的吧。老黃跟老李倒也來(lái)看過(guò)我一次,叮囑我一個(gè)人一定要好好努力,七天內(nèi)一定要再上一個(gè)檔次,他們兩個(gè)現(xiàn)在一直在幫周濤鞏固信息學(xué)的東西。說(shuō)起周濤,我也是一肚子火。
晚上營(yíng)員討論的時(shí)候我看到徐超正跟周濤兩個(gè)人坐在一起,不知道在討論什么,我走上前去一看,原來(lái)是個(gè)太空飛行計(jì)劃的題目,題目的大概意思是有n個(gè)實(shí)驗(yàn)要做,做掉獎(jiǎng)勵(lì)相應(yīng)的錢,但是每個(gè)實(shí)驗(yàn)需要相應(yīng)的儀器,每個(gè)儀器啟動(dòng)起來(lái)要相應(yīng)的錢,安排使得賺錢最多。
我看周濤還在給徐超講閉合圖的概念的東西,不免偷笑起來(lái),他肯定是以為徐超是個(gè)半吊子,殊不知,徐超現(xiàn)在的編程能力怕是我都有點(diǎn)招架不住了,徐超看到我在一旁偷笑,于是說(shuō)道:“莫誠(chéng),難道知道這個(gè)題目怎么解嗎?”
“還行,略知一二?!?br/>
“那你倒是說(shuō)說(shuō)看。”周濤不屑地說(shuō)道。
“很明顯這是一個(gè)二分圖,每個(gè)實(shí)驗(yàn)向需要的儀器連有向邊,實(shí)驗(yàn)的點(diǎn)權(quán)為正,儀器的點(diǎn)權(quán)為負(fù),要求最大權(quán)閉合圖。這是一個(gè)選或不選的問(wèn)題,所以可以轉(zhuǎn)化成最小割的模型,把選的歸為S集,不選的歸為T集。但是要求獲利最大,最小割是最小,所以我們要換個(gè)角度,要求扣的錢最少,因?yàn)樗袑?shí)驗(yàn)的前都加起來(lái)是一定的。在最小割中,如果把S到所有試驗(yàn)表示的點(diǎn)連一條容量為獎(jiǎng)勵(lì)的錢(A類弧),所有儀器到T連一條容量為啟動(dòng)儀器的錢(b類?。?如果把A類弧割掉了,那么對(duì)應(yīng)的那個(gè)實(shí)驗(yàn)就歸到了T集,也就是不做了,那么就會(huì)有損失。如果把B類弧割掉了,那么相應(yīng)的那個(gè)儀器歸到了S集,也就是有損失。所有最小割就是使得損失最少的方案……”
“最大權(quán)閉合圖的通用解法:S到正權(quán)值的點(diǎn)連邊,容量為其權(quán)值,負(fù)權(quán)值的點(diǎn)到T連邊,容量為其絕對(duì)值,然后原圖中的邊容量為inf,ans=所有正權(quán)和-最小割。”
“bingo!”我向徐超豎起了大拇指。
周濤看我們兩個(gè)一唱一和,自己覺(jué)得無(wú)趣便坐到別的桌去了,我往徐超旁邊挪了過(guò)去,徐超對(duì)我說(shuō)道:“你們學(xué)校的這個(gè)人還挺有意思的,好像連些基礎(chǔ)的東西都不會(huì),還來(lái)我這炫耀?!?br/>
“咳,這個(gè)人八成是靠關(guān)系上位的冬令營(yíng)?!?br/>
“那他是挪用你的名額了?”
“也沒(méi)準(zhǔn)兒?”
徐超笑了笑然后接著說(shuō)道:“我們莫少爺今天怎么有雅興,跟我來(lái)討論題目了。”
我漲紅了臉說(shuō)道:“胡雪城今天跟他學(xué)校的人一塊兒去了?!?br/>
“瞎說(shuō),我剛才還看到你們兩個(gè)一起走進(jìn)來(lái)呢?!?br/>
我心中暗暗竊喜,然后說(shuō)道:“過(guò)些天結(jié)束了,一起去看升國(guó)旗吧,我還沒(méi)去過(guò)?!?br/>
“好啊?!?br/>
五天后……
今天是冬令營(yíng)的最后一天了,我跟徐超兩個(gè)人起了個(gè)一大早準(zhǔn)備去看升國(guó)旗。說(shuō)起昨天的考試,是在是驚險(xiǎn)萬(wàn)分,余文波被取消了資格,并且被禁賽三年,我敢斷定一定就是余文波開(kāi)始入侵別人的電腦了,只是,這一次沒(méi)有他想的那么簡(jiǎn)單了。
昨天的一個(gè)壓軸題目是倉(cāng)庫(kù)搬運(yùn)的問(wèn)題,其實(shí)這個(gè)題目說(shuō)難也難,說(shuō)簡(jiǎn)單也簡(jiǎn)單,題目給的變量是倉(cāng)庫(kù)的貨物數(shù)量不等,圍繞著這個(gè)倉(cāng)庫(kù)有n個(gè)環(huán)形運(yùn)輸線,搬運(yùn)時(shí)只能在相鄰兩個(gè)的倉(cāng)庫(kù)搬運(yùn),如何搬運(yùn)才能使搬運(yùn)量最小。
這個(gè)題目我想了很久一直都沒(méi)有思路,但我感覺(jué)是最小費(fèi)用最大流的連續(xù)最短路做法,不過(guò)函數(shù)寫出來(lái)的時(shí)候錯(cuò)誤百出,調(diào)試了好久都沒(méi)有成功,我算著算著,數(shù)據(jù)又消失了,我抬起頭看了看周圍,不光是我,在座的很多個(gè)學(xué)生的數(shù)據(jù)都莫名其妙的消失了,然后他們便開(kāi)始懷疑學(xué)校的電腦有病毒,但電腦本用的是別的操作系統(tǒng),也有幾臺(tái)是新的電腦,有病毒是幾乎不可能的,唯一的可能就是有人利用局域網(wǎng)在搞鬼。
,