第十五章 講課 “哦,愛好不等於娛樂……(2 / 2)

底層的光芒 斯中達克 5144 字 11個月前

他打開□□,詢問兩個高一學生周末想交流什麼內容。然後便拿來碗筷,吃起了飯。

正當他吃得正香時,手機□□突然響起。是孫惠昭。他說他跟譚欣成討論過了,周末想聽朱儀征講新算法。

朱儀征先是一愣,然後仔細想了一下,並沒有什麼可怕的。他一個高二學生,NOIP考全校第一,還怕搞不定兩個高一同學的請求?於是他自信的問孫惠昭想聽什麼算法,然後心安理得的繼續吃飯。

不一會兒,手機□□再次響起。這回,屏幕上的七個字嚇了他一大跳。

“最小費用最大流”

他慌了。看來這個孫惠昭水平不低——好像今年NOIP他也是國一,朱儀征回憶道。而他朱儀征自己,最大流Dinic算法都學得夠嗆,彆提什麼最小費用最大流了。

他想放棄,告訴孫惠昭自己不會不就萬事大吉了。不過,想到他高二學生教練的身份,他覺得這樣做太丟人了。最終,他還是決定自己先自學這個算法——他可不想在高一學生麵前丟人現眼。

他飛快地扒完晚飯,然後頭也不回的走進了房間,打開電腦上的NDSC博客,輸入“最小費用最大流”。

第一篇博客寫得還算清晰。很快他就看懂了——就是把Dinic裡麵的BFS換成SPFA。

原來就是這麼簡單。

正當他準備寫代碼時,他卻發現了一個致命的問題——自己的Dinic不會寫!

還是老老實實複習下最大流吧。

他翻開算法書,找到“最大流”,開始逐字逐句重新理解起Dinic的算法步驟。

“建立網絡,將總流量設置為0……”之前了如指掌的常用算法,突然變得那麼陌生,好像從他的腦海裡悄悄溜走了似的。

“通過DFS找到上述的增廣路。找到之後,將每條邊的流量減去這個值,然後再將反向邊增加這個值……”奇怪,為什麼反向邊要增加這個值?那不會……朱儀征使勁拍打著腦袋,試圖從繁複無邊的記憶海洋裡搜尋到一些能給他靈感的東西。可惜以失敗告終——他不得不承認自己已經對Dinic算法完全失去了記憶。他隻好硬著頭皮,推翻之前所有的“經驗”,重新逐字逐句的理解這個算法的步驟以及步驟背後的原因。

時間一分一秒的流逝。朱儀征漸漸感到了困倦。不過,他知道,他必須打起精神。每一次產生“差不多可以了”的念頭,他都提醒自己我是學生教練,不可敷衍了事;每一次靈感乍現,他都像找到了救命稻草,不放過一絲一毫的思維成果。

不知不覺,月亮已至中天。寒風卷著初冬的氣息,給這座城市更加增添了幾分寂寥和淒清。幾個小時前繁華與喧囂的萬家燈火,現已寥寥無幾。那片無儘的黑暗裡,那唯一的、熹微的光明下,隻剩一方微微發涼的鍵盤發出一點微不足道的聲響,成為那死一般的萬籟俱寂中唯一的生機。

星期天,朱儀征早早地寫完作業,等待下午三點的到來。他知道,今天是個重大的日子——這是他第一次以學生教練的身份給其他人講解新算法。

沒錯,他自NOIP後就成為了具區二中信息競賽的學生教練。但他之前主要的任務,以試題命製和講評為主,頂多和高一的兩個同學互相討論一些新算法——也就是說,他主要是起一個組織的作用。至於像老師一樣講課——講新的知識點,這確實是第一次。

二點五十五,二點五十六……秒針無情地在鐘表上打著轉,朱儀征的心也幾乎被提到了嗓子眼。

三點。這一刻終於到了。要自信,他咽著口水提醒自己。不要想那麼多。該來的總歸要來的。

打開滕訊會議,輸入會議號,按下回車鍵,點擊“開啟視頻”。他逼著自己,將這些動作一氣嗬成的做完。

兩個高一學生已經早早的進入了會議。

“同學們好!”“朱老師好!”

三位OIer互相打著招呼,氣氛漸漸活躍了起來。朱儀征的緊張情緒也漸漸隨風而去。

“今天,應大家的要求,我來給大家講一講最小費用最大流SPFA算法。首先,大家應該學過最大流,那最小費用最大流就是在最大流的基礎上……”

每一個字的出口,都經過深思熟慮。關鍵時候千萬不能掉鏈子,朱儀征不斷的提醒自己。

一開始,講課的過程並不像朱儀征想象的那樣充滿坎坷,而是異常的順利。朱儀征的信心漸漸增長了起來。

“然後通過DFS找到一條增廣路,然後……”

然後,然後是什麼?他昨天明明覺得這裡的印象很深,然而現在腦子裡怎麼一片空白……而且是在這樣一個關鍵的地方……

透明晶瑩的液體開始從他的毛孔裡滲出。漸漸地,他的整個後背都濕透了。他的拳頭不由自主地攥緊,他的臉頰不由自主的發紅發燙……

他感到前所未有的無助。他想逃離,可是,麵前的滕訊會議卻像一條無形的鎖鏈,牢牢牽製住了他……

正當他處於絕望的邊緣時,聊天區突然出現了一行字。

“加油,不要急,相信你可以”旁邊的名字是譚欣成。

加油,不要急,相信你可以。朱儀征的腦海中也在重複這句話。他不停地咽著口水,作“氣沉丹田”的姿勢,儘可能將腦海中的一團亂麻“格式化”。

“哦!”“靈光一現”終於垂青了熱鍋上的朱儀征。“我想起來了,然後將每條邊的流量減去這個值,再將反向邊的流量加上這個值!因為反向邊的實際意義就是‘剩餘網絡’,一條邊的既有流量減少了,那它剩餘的流量自然就增加了!”

“有道理,懂了!”“朱老師真厲害,講的真清楚!”聊天區裡,孫惠昭和譚欣成各自發了一條留言。朱儀征感到前所未有的喜悅。

“也感謝譚欣成同學,沒有你,我就不可能把它講完。”朱儀征快速敲擊著鍵盤,回複了一句。

接下來的環節,包括代碼演示,都變得格外順利。

時光荏苒,不一會兒,五點鐘就到了。朱儀征成功得跨出了前所未有的一大步。他勝利了!

那天的晚霞格外絢爛,將朱儀征的臉映照的金光燦燦。

不過,一陣開心過後,朱儀征又想到了一個嚴重的問題——自己能力有限,很多知識點自己都不熟,彆說教彆人了。他總不可能每次上課都像今天一樣,上完一節課像打完一場仗一樣吧?