尚思雨和陳繼明沒有意見,不管是什么樣的團體性質競賽,刷題都是非常有必要的磨合。
相互之間能通過刷題知道各自水準、優勢、劣勢。
午間休息時間只有一個小時出頭,時間寶貴,蘇小木二話不說,打開網頁的在線題庫就是干。
其中有一道題目大義是這樣的:
給出一個NXM的矩陣——大概‘??’這樣,兩個里面各有一把叉的正方形組成長方形。①
現在要從某點開始走遍所有的點并回到起始點,問最少路徑。
從某點出發有8個方向,行上相鄰的點之間距離為1。
蘇小木沒有藏拙的意思,指著題目說道。
“我們看,題目的描述其實有很多誤導性,強調一些與題干關系不大的問題,比如TSP(旅行推銷員)問題等。
所以,我們要做的是拋開這些干擾,剩下的問題就不大了。”
“……”
尚思雨:“對對對。”
陳繼明:“臥槽,厲害了我的哥。”
右和更右的兩個腦袋此起彼伏的點著,如小雞啄米。
末了,蘇小木總結道,“綜合來看,我們就得到了這道題的線性算法:
即m、n存在一個偶數,結果是mn;否則,結果是mn+0.41。”
接下來,全程高能.JPG!
蘇小木直接在網頁上的在線判題系統中開干,輸入C++代碼:
#include②
敲下最后一個回車后,代碼總共不過18行,提交判定返回了AC,通過。
尚思雨兩只小手合攏在胸前鼓著掌,“小木同學,你太厲害了!”
陳繼明:“牛。”
他基本全程眼睛都沒怎么敢眨,才跟上蘇小木的解題速度。
倒不是說他解不出這道題,只是沒這么快。
從開始到結束,一共是9分21秒。
這其中包括給他們講解題干、分析算法、敲代碼、代碼提交、判定……
以及包括他們的傻眼。
陳繼明現在已經沒什么別的念頭了,好好看好好學好好跟著大佬混,別無所求。
他覺得以這樣的解題效率,區域賽的時候,他跟尚思雨要負責的就是在一旁邊加油邊打call,邊喊666。
說起來也挺累,要做好幾件事呢!
第一次磨合就這樣結束了,蘇小木表現出了自己的優勢,陳繼明和尚思雨也各自表現了優勢。
蘇小木是各種會。
尚思雨也是各種會,各種會夸人,還會加油打氣,算法上也還是懂的,能獨自完成題目。
陳繼明也是各種會,各種會讀題目,畢竟是純英文,一眼看去還需要腦闊內翻譯來著,也會獨自完成題目。
所以,一個小時完成了三道題目,第一道花了9分21秒,第二道相對簡單的花了22分,第三道跟第二道相差不大的花了31分……
還行,稍微超時了點。
…………
…………
下午的課程結束后,蘇小木終于打算重新操弄一下騷客網這個失敗的產品。
好賴也不能太浪費租用的那些服務器硬件資源!
通過家里的電腦訪問到騷客網后臺,看到站點訪問次數、流量狀態后,蘇小木陷入了沉思。
這個,真的還有搶救的必要性嗎?
過去了足足三天的時間,還有校內的廣告,總訪問次數:
39。