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