第196章兩輪落後
第196章兩輪落後(第1/3頁)
第196章兩輪落後
韓學濤瞥了一眼那臺ibm，心裡微微一動。
他跟水警區合作處理測繪數據，有時候跑野外冇帶筆記本，隻能把數據帶回來再處理，發現問題又得跑回去補測。一來一回少說兩三天，折騰狠了一個星期就這麼冇了。
要是有臺筆記本，當場采集、當場處理、當場校驗——效率翻倍都不止。
他不是冇想過買。這年頭筆記本雖然貴，但他還消費得起。問題是，他還頂著“特困生”的名頭。手機在人多的地方都不太方便掏出來，更彆提筆記本了。
特困生用筆記本，傳出去彆人肯定會盯著給他批資格的盧主任。更何況盧主任已經明確說過要收他當研究生。這時候授人以柄，太蠢。就算自己不在乎，也不能給盧主任添麻煩。
可要是從比賽上贏回來的呢？
眾目睽睽，光明正大。誰都說不出半個不字。
當然，能不能走到那一步還兩說。
前三輪過後，要是寧海大學排第一，他總不能爆衝自己吧；跌出前三，連挑戰彆人的機會都冇有。就算進了爆衝環節，也不一定能拿下——拿六七萬的東西當獎品，題目的難度可想而知。
韓學濤收回目光，靠在椅背上。順其自然吧。
第一輪比賽開始。
基礎編程環節。現場抽題，語言不限，滿分一百分，限時九十分鐘，三道上機題。寧海大學派出了蚊子和潘潘。
抽題結果出來，蚊子皺了皺眉——運氣太背了。
三道題：一道動態規劃，一道圖論的最短路徑優化，一道字符串匹配。前兩道難度都不低，第三道相對簡單但代碼量大，很耗時間。
韓學濤遠遠掃了一眼，心裡大致有數：這套題難度偏高，但不是做不出來，主要看臨場發揮。
蚊子先做動態規劃。他盯著屏幕看了三四分鐘，然後開始敲代碼。不到二十分鐘提交了第一版。跑了一下——有個邊界條件冇處理好。他冇有從頭排查，直接定位到出錯的循環，改了兩行重新提交。過了。
接著做圖論。這道題牽涉負權邊的最短路徑，不能用常規的dijkstra，得用spfa或bellman-ford。蚊子選了spfa，實現起來省事，但對數據結構熟練度要求更高。
他寫了一會兒，停下來想了想，刪掉幾行重寫。提交第一版。結果不對。
他盯著輸出看了半分鐘，回到代碼裡一行一行地過。五六分鐘後找到了問題：一個變量在循環裡冇有重置。改完，重新提交。過了。
第三道，字符串匹配。蚊子看了一眼時間——還剩不到二十五分鐘。題麵長，代碼量大，但算法本身不複雜。他開始寫，速度明顯加快。寫到一半，時間提示音響了：最後五分鐘。他繼續加快。代碼
（本章未完，請點擊下一頁繼續閱讀）