第7章 線上賽[第1頁/共4頁]

[小萌]：師兄，你有答案嗎？我想學習一下。

對她的求知精力，王璿很支撐，也陪著她一起會商；張雨晴則表示本身要換換腦筋，出門插手同窗會去了。

想想看，本身正對著苦思冥想的題目是大神順手出的――如果本身的天賦和學習才氣是十的話，那路之航的數據絕對超越一千或者一萬了，詳細數值如何底子冇法不是她這個層麵能夠估計的。高中期間的肖萌很少有這類被彆人碾壓智商感，大學真是感受了一次又一次。

[小萌]：各位大神，叨教這道題如何做？

[劍行天下]：能夠考慮用Bellman-Ford演算法……中文版是你本身的翻譯的？

“第一道題積分200，第二道題目積分400，第三道800？積分直接翻倍啊，可想而知多難了！”

沉浸在收集天下多年的肖萌當然能從簡簡樸單一個“是”字讀出“說話掃尾”的意義。肖萌想，這位大神的收集聊氣候勢戰役常餬口中的聊氣候勢給人的感受很像，不那麼好靠近。

[小萌]：路師兄在嗎？

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

固然社團的師兄們承諾能夠幫404隊的各位籌辦ACM，但誰也冇當真。

肖萌不是輕易泄氣的人，吃過午餐後，她就在各大ACM網站搜刮和第二題近似的題並檢察解法，再用幾個小時的思考瀏覽質料，她找到了第二道題的解法。

兩人的談天框空蕩蕩，隻要他發來的三張電路圖。

“和你姐姐去用飯，我再研討一下大神的解法。”

[小萌]：如許好嗎？

[小萌]：這幾大類包括了資訊比賽的每個方麵。

題目是如許的：有一個無窮大的國際象棋棋盤，惡魔能在棋盤的玄色格子上騰躍，最多可騰躍五步，天使隻能在紅色格格子上騰躍，最多可騰躍三步。天使和惡魔從相距一千個格子的格點解纜，天使逃，惡魔追，間隔如果相距不到一百個格子，那惡魔就克服了天使。題目是：惡魔能在多少步內追上天使？

三人一邊吐槽，一邊查質料，花了二非常鐘搞懂了這幾道題的意義，又激發了第二輪吐槽。

[劍行天下]：我看看，有點意義，算不上很難。

王璿對她揮揮手，視野再次會聚到螢幕上。

比賽在週六停止，這是肖萌第一次插手ACM線上賽，從早上九點開端，她和404宿舍其他兩名隊友端坐在電腦前等候題目革新，隨後投身入熱火朝天的試題中。

肖萌抓起書包分開宿舍，騎車前去目標地。

華大ACM線上賽的比賽時候是兩個小時，要處理三道題。一百二非常鐘說來不長，大腦高速運轉，腦筋裡各種演算法和代碼亂飄，堪比一些工科的職業測驗，真的是體力活。雖說平時的練習也是遵循這個要求來的，但是經曆太高考的同窗都曉得，做摹擬卷和高考的感受能一樣嗎？！