第(1/3)頁

    尚思雨和陳繼明沒有意見，不管是什么樣的團體性質競賽，刷題都是非常有必要的磨合。

    相互之間能通過刷題知道各自水準、優勢、劣勢。

    午間休息時間只有一個小時出頭，時間寶貴，蘇小木二話不說，打開網頁的在線題庫就是干。

    其中有一道題目大義是這樣的：

    給出一個NXM的矩陣——大概‘??’這樣，兩個里面各有一把叉的正方形組成長方形。①

    現在要從某點開始走遍所有的點并回到起始點，問最少路徑。

    從某點出發有8個方向，行上相鄰的點之間距離為1。

    蘇小木沒有藏拙的意思，指著題目說道。

    “我們看，題目的描述其實有很多誤導性，強調一些與題干關系不大的問題，比如TSP（旅行推銷員）問題等。

    所以，我們要做的是拋開這些干擾，剩下的問題就不大了。”

    “……”

    尚思雨：“對對對。”

    陳繼明：“臥槽，厲害了我的哥。”

    右和更右的兩個腦袋此起彼伏的點著，如小雞啄米。

    末了，蘇小木總結道，“綜合來看，我們就得到了這道題的線性算法：

    即m、n存在一個偶數，結果是mn；否則，結果是mn+0.41。”

    接下來，全程高能.JPG！

    蘇小木直接在網頁上的在線判題系統中開干，輸入C++代碼：

    #include②

    敲下最后一個回車后，代碼總共不過18行，提交判定返回了AC，通過。

    尚思雨兩只小手合攏在胸前鼓著掌，“小木同學，你太厲害了！”

    陳繼明：“牛。”

    他基本全程眼睛都沒怎么敢眨，才跟上蘇小木的解題速度。

    倒不是說他解不出這道題，只是沒這么快。

    從開始到結束，一共是9分21秒。

    這其中包括給他們講解題干、分析算法、敲代碼、代碼提交、判定……

    以及包括他們的傻眼。

    陳繼明現在已經沒什么別的念頭了，好好看好好學好好跟著大佬混，別無所求。

    他覺得以這樣的解題效率，區域賽的時候，他跟尚思雨要負責的就是在一旁邊加油邊打call，邊喊666。

    說起來也挺累，要做好幾件事呢！
    第(1/3)頁