第34章 大刷子
2024-01-08 22:39:30 作者: 三分糊塗
葉銘一臉吃翔的表情。
他以為沈如海只是隨便問問,卻沒想到,這傢伙還較起真來了……
看著手機,他突然覺得這手機有點燙手。
咋辦?現在刷?可現在刷也來不及啊……
思前想後,葉銘一咬牙,乾脆直接裝死算了。
反正只要聯繫過他的人都知道,他的微信消息經常滯後半天。
就在手機息屏的瞬間,漆與墨的私聊消息跳了出來。
「你肯定沒刷對不對?」後面跟著個福爾摩斯的表情。
葉銘心中一慌,馬上回道:「噓,別給隊長說,我最近真沒空。」
漆與墨:「嘿嘿,我就知道。」
葉銘:「你刷啦?」
漆與墨:「我春節的時候就註冊了帳號,斷斷續續的有在做。力扣的題不算很難,而且偏向於面世,但勝在範圍廣,而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。」
聽到漆與墨這麼說,葉銘算是明白為啥沈如海要讓自己發帳號了。
感情是因為自己張口就是幾百道……
「有點煩躁,那我等會挑簡單的刷一下,群里你幫我圓一下場哈。」
漆與墨發了個「好說」的表情:「請客?」
「沒問題,等比賽回來一定!」
「呀,對了,伱們比賽什麼時候開始?什麼時候出發?」
「28號,今天下午的動車,明天早上到。」
「那祝你們旗開得勝,奪冠而歸!一路順風哈!」
「借你吉言。」
葉銘笑著關掉手機。
漆與墨那天在科技館答應參加戰隊,最終也只是停留在嘴巴上,並沒有真的加入——中期審查都都已經過了,就算她真加入,也不能算參賽成員,拿不到獎的。
想了想,他還是嘆了口氣,坐到了電腦前。
他還說今天開始給伊塔上物理課呢。
登陸力扣,葉銘看了幾眼,也不知道自己到底該從什麼地方刷起,索性就直接點「隨機一題」。
LCP 21.追逐遊戲
秋遊中的小力和小扣設計了一個追逐遊戲。他們選了秋日市集景區中的 N 個景點,景點編號為 1~N。此外,他們還選擇了 N 條小路,滿足任意兩個景點之間都可以通過小路互相到達,且不存在兩條連接景點相同的小路。整個遊戲場景可視作一個無向連通圖,記作二維數組 edges,數組中以[a,b]形式表示景點 a 與景點 b 之間有一條小路連通。
……
注意:小力和小扣一定會採取最優移動策略。
葉銘看了一下示例,發現這是一個DFS(深度優先搜索)和BFS(寬度優先搜索)的算法題。
那麼無非就是按照例題先找環,然後再分情況討論,最後再枚舉。
略一思索後,葉銘開始寫下代碼。
#define INF 0x3f3f3f3f
class Solution {
vector> adj;
vector depth, parent;
vector in_loop;
int n, loop = 0;
……
葉銘噼里啪啦寫下近70行代碼,點了一下執行通過後,他直接選擇提交。
三秒後。
系統返回提交結果。
執行用時:268 ms,在所有 C++提交中擊敗了87.69%的用戶。
內存消耗:80.8 MB,在所有 C++提交中擊敗了88.61%的用戶
通過測試用例:55 / 55
看著結果,葉銘有些愕然。
這個執行用時和內存消耗,居然只排在前百分之二十?
「臥槽!」
葉銘一下便坐直了。
在系統的加持下,學習對於他而言,說跟吃飯一樣輕鬆可能過了點。
但難……那肯定是不難的。
這樣說吧,他只要帶著腦子看了一本自己有知識基礎的書,只要不是難得逆天,那麼看完了,就能理解了。
這是嗑理解BUFF之後給他帶來的「後遺症」。
之所以打引號,是因為這是好事。
系統的三大BUFF,用通俗的說法就是對他的大腦進行短時間的「開發」、「超頻」——譬如愛因斯坦的大腦開發度達到百分之幾的那些偽科學說辭。
而眾所周知,專注,洞察,理解,這些都屬於能力,即使只是短時間內提升了,那也會帶來潛移默化長期的影響。
<div class="contentadv">
所以現在的葉銘,即便不用BUFF,他也擁有超越常人的學習和解決問題的能力。
「真不能小看天下英雄啊。」
葉銘接連呼吸了幾下,看著這個提交結果感慨無比。
隨後,他便開始檢查代碼。
時間一分一分過去。
當葉銘不斷修改代碼,第四次提交後,網站終於返回了讓他滿意的結果。
執行用時:201ms,在所有 C++提交中擊敗了99.99%的用戶
內存消耗:60.8 MB,在所有 C++提交中擊敗了99.99%的用戶
葉銘長呼了一口氣,笑意升起。
舒服了!
再來一題!
哦,二叉樹,簡單。
那就再來……
……
隨著一次又一次的再來一題,葉銘直接從早上九點刷到了下午四點半。
除了最開始的幾道,葉銘要追求一下超越所有人之外。後面的題目他就保持了淡定的平常心,執行效率什麼的先不管,先代碼通過再說。
因為效率這東西……還真不是競賽場環境能夠搞出來的。
那是一杯茶、一包煙、顯示器前蹲一天這樣反覆試出來的。
他沒有必要在這方面較勁。
「走了,集合了。」
正當葉銘剛點擊第130道題的提交按鈕時,彭小飛一肩膀扛開了寢室。
下一秒,他便瞪大了眼睛:「臥槽,你今天刷了一天的題?」
「嗯,刷了一下。」
葉銘用力閉了閉有些乾澀的眼睛,又活動了一下脖子,直接扣上了顯示器。
彭小飛哪都好,就是有點大驚小怪。
要是讓這貨知道了自己一天之內刷了130道,指不定這貨又會嚷嚷成啥樣。
「走,是直接吃飯去車站還是什麼?」
「先有個出征儀式。」
「……形式主義。」
「我也覺得,不過這一次咱們希望很大,所以可以搞搞。」
「唉……」葉銘站起身來。
……
晚上7點,一行十人準時上車。
伴隨著無聲的加速,高鐵緩緩駛出東站。
累了一天的葉銘,才上車沒多久,就靠在椅子上睡著了。
然後當他睜開眼時,已經是凌晨。
四周已經變得靜悄悄,就連窗外也一片漆黑。
他四下看了一眼,只見隊友們都已經紛紛睡著,只有對面座的隊長李東升一個人還在玩著手機,且時不時的還抬頭看一眼。
見葉銘醒來,李東升沖他揚了揚下巴,壓低聲音道「你醒了那我就睡一會,你要再睡的時候就喊老蔣哈。」
葉銘微微一笑:「沒問題。」
——他們之所以選擇坐動車過來,主要還是因為他們的機器人用託運的話實在不保險,只能隨身攜帶。
這玩意要是被誰給順走了或者搞壞了……那大家連哭都找不到地兒哭。
然後,就在他看著座位下方的包裝箱時,他也看到了座位旁的市電插座。
葉銘眨了眨眼,摸向了一旁的背包。
——他給沈如海說的是刷了幾百道。
130算幾百嗎?
顯然不算。
那就繼續。
他今天就要當力扣的大刷子。