第五十五章

字數:2503   加入書籤

A+A-




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