第7章 線上賽(2 / 2)

[小萌]:是今天的ACM校內網上競賽的題目。

[劍行天下]:可以考慮用Bellman-Ford算法……中文版是你自己的翻譯的?

[小萌]:是的。

[劍行天下]:你把英文版貼上來我看看。

[小萌]:好的。貼圖.jpg。

[劍行天下]:唔,這道題多少積分?

[小萌]:800分。

[劍行天下]:明白了,幫你@Freddie。

肖萌知道Freddie這個馬甲背後是路之航,不由得有些猶豫。

[小萌]:這樣好嗎?

[劍行天下]:聽我的,找他沒錯。線上賽的那些比較難的題目,大都是他出的,他手上一定有最好的答案。

[小萌]:啊!居然是路神出的題目啊!!

肖萌不得不連打了多個感歎號,現在隻有用咆哮體才能完美的展示她的心情。

此前,在閱讀路之航的書時她就深深感受到了自己和頂尖人物隻見的差距,跟大神比起來,仿佛自己就沒長腦子一樣。

想想看,自己正對著苦思冥想的題目是大神隨手出的——如果自己的天賦和學習能力是十的話,那路之航的數據絕對超過一千或者一萬了,具體數值如何根本沒法不是她這個層麵可以估計的。高中時代的肖萌很少有這種被別人碾壓智商感,大學真是感受了一次又一次。

肖萌懷著震撼的心情敲開了這個名叫“Freddie”的QQ。

[小萌]:路師兄在嗎?

兩人的聊天框空蕩蕩,隻有他發來的三張電路圖。

聊天框沉默了好一會,三分鍾後路之航回複了她。

[Freddie]:什麼事?

三個字加一個標點符號的發言很冷淡,符合他一直以來給人的印象。肖萌連忙講述了原因,並把第三題截圖發給他。

[Freddie]:這道題是我出的。

[小萌]:師兄,你有答案嗎?我想學習一下。

三十秒鍾後路之航發來一個隻有不到1K的txt文件。肖萌點開一看,正是第三題的答案。

準確,極其準確。這是肖萌看完代碼這些後的第一想法。

除了準確外,路之航的代碼還十分簡潔。正如數學題也有多種解法,編程題的解法自然也有多種解法。隻從文本大小判斷就可以看出路之航的高明之處。

第三道題,路之航用了圖論中的算法,代碼行數很少,簡潔流暢,酣暢淋漓,優美得堪比五言絕句,當代碼放到編譯器運行時,時間極快,內存占用極低——肖萌覺得再給自己再學三四年也未必能想出如此巧妙的解題法,她拍桌長歎,所謂醍醐灌頂也不過如此。

王璿一直坐在她身邊看著她聊天,對答案陶醉不已:“3.1毫秒!太漂亮了——咿,我為什麼會說一道題的答案很漂亮?”

“這就是真理的魅力!”

肖萌一邊回答她,對路之航表示了感謝。

[小萌]:路師兄,太感謝了!你的解法我學到了很多。

[Freddie]:不用謝。線上賽的答案明天也會發布。

[小萌]:提前看到的答案的感覺不一樣啊,如果可能的話,我不喜歡讓問題過夜。

[Freddie]:好習慣。

[小萌]:路師兄,我能問一問,你是怎麼出題的嗎?出題的原則是什麼?

[Freddie]:老師讓我出一些可以用來考試的試題,組合數學、線性代數、圖論、數論、幾何問題各幾十道。但選哪些題作為線上賽的試題,我不清楚。

[小萌]:這幾大類囊括了信息競賽的每個方麵。

[Freddie]:是。

沉浸在網絡世界多年的肖萌當然能從簡簡單單一個“是”字讀出“談話收尾”的意思。肖萌想,這位大神的網絡聊天風格和日常生活中的聊天風格給人的感覺很像,不那麼好接近。

但不論如何,除了第一次的接觸外,他對自己有問必答,能幫則幫,這位神仙般的師兄真是個好人。

正待進一步研究大神的解法時,肖萌收到了姐姐肖薇的召喚。

“到小肥羊來吃飯!”肖薇在電話那頭歡快地說。

“……咦?”

“地址發到你手機上了,快點過來。”

ACM競賽的腦力消耗確實挺大,肖萌有些已經很疲憊了。想到熱騰騰的火鍋,肖萌鬱悶的心情不翼而飛,當即從座位上彈了起來,精神也好多了。

王璿對她揮揮手,視線再次彙聚到屏幕上。

“和你姐姐去吃飯,我再研究一下大神的解法。”

“好。晚上回來時給你帶零食。”

肖萌抓起書包離開宿舍,騎車前往目的地。