第34章大刷子


第34章 大刷子

葉銘一臉吃翔的表情。

他以爲沈如海隻是随便問問,卻沒想到,這家夥還較起真來了……

看着手機,他突然覺得這手機有點燙手。

咋辦?現在刷?可現在刷也來不及啊……

思前想後,葉銘一咬牙,幹脆直接裝死算了。

反正隻要聯系過他的人都知道,他的微信消息經常滞後半天。

就在手機息屏的瞬間,漆與墨的私聊消息跳了出來。

“你肯定沒刷對不對?”後面跟着個福爾摩斯的表情。

葉銘心中一慌,馬上回道:“噓,别給隊長說,我最近真沒空。”

漆與墨:“嘿嘿,我就知道。”

葉銘:“你刷啦?”

漆與墨:“我春節的時候就注冊了賬号,斷斷續續的有在做。力扣的題不算很難,而且偏向于面世,但勝在範圍廣,而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。”

聽到漆與墨這麽說,葉銘算是明白爲啥沈如海要讓自己發賬号了。

感情是因爲自己張口就是幾百道……

“有點煩躁,那我等會挑簡單的刷一下,群裏你幫我圓一下場哈。”

漆與墨發了個“好說”的表情:“請客?”

“沒問題,等比賽回來一定!”

“呀,對了,伱們比賽什麽時候開始?什麽時候出發?”

“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,用通俗的說法就是對他的大腦進行短時間的“開發”、“超頻”——譬如愛因斯坦的大腦開發度達到百分之幾的那些僞科學說辭。

而衆所周知,專注,洞察,理解,這些都屬于能力,即使隻是短時間内提升了,那也會帶來潛移默化長期的影響。

所以現在的葉銘,即便不用BUFF,他也擁有超越常人的學習和解決問題的能力。

“真不能小看天下英雄啊。”

葉銘接連呼吸了幾下,看着這個提交結果感慨無比。

随後,他便開始檢查代碼。

時間一分一分過去。

當葉銘不斷修改代碼,第四次提交後,網站終于返回了讓他滿意的結果。

執行用時:201ms,在所有 C++提交中擊敗了99.99%的用戶

内存消耗:60.8 MB,在所有 C++提交中擊敗了99.99%的用戶

葉銘長呼了一口氣,笑意升起。

舒服了!

再來一題!

哦,二叉樹,簡單。

那就再來……

……

随着一次又一次的再來一題,葉銘直接從早上九點刷到了下午四點半。

除了最開始的幾道,葉銘要追求一下超越所有人之外。後面的題目他就保持了淡定的平常心,執行效率什麽的先不管,先代碼通過再說。

因爲效率這東西……還真不是競賽場環境能夠搞出來的。

那是一杯茶、一包煙、顯示器前蹲一天這樣反複試出來的。

他沒有必要在這方面較勁。

“走了,集合了。”

正當葉銘剛點擊第130道題的提交按鈕時,彭小飛一肩膀扛開了寝室。

下一秒,他便瞪大了眼睛:“卧槽,你今天刷了一天的題?”

“嗯,刷了一下。”

葉銘用力閉了閉有些幹澀的眼睛,又活動了一下脖子,直接扣上了顯示器。

彭小飛哪都好,就是有點大驚小怪。

要是讓這貨知道了自己一天之内刷了130道,指不定這貨又會嚷嚷成啥樣。

“走,是直接吃飯去車站還是什麽?”

“先有個出征儀式。”

“……形式主義。”

“我也覺得,不過這一次咱們希望很大,所以可以搞搞。”

“唉……”葉銘站起身來。

……

晚上7點,一行十人準時上車。

伴随着無聲的加速,高鐵緩緩駛出東站。

累了一天的葉銘,才上車沒多久,就靠在椅子上睡着了。

然後當他睜開眼時,已經是淩晨。

四周已經變得靜悄悄,就連窗外也一片漆黑。

他四下看了一眼,隻見隊友們都已經紛紛睡着,隻有對面座的隊長李東升一個人還在玩着手機,且時不時的還擡頭看一眼。

見葉銘醒來,李東升沖他揚了揚下巴,壓低聲音道“你醒了那我就睡一會,你要再睡的時候就喊老蔣哈。”

葉銘微微一笑:“沒問題。”

——他們之所以選擇坐動車過來,主要還是因爲他們的機器人用托運的話實在不保險,隻能随身攜帶。

這玩意要是被誰給順走了或者搞壞了……那大家連哭都找不到地兒哭。

然後,就在他看着座位下方的包裝箱時,他也看到了座位旁的市電插座。

葉銘眨了眨眼,摸向了一旁的背包。

——他給沈如海說的是刷了幾百道。

130算幾百嗎?

顯然不算。

那就繼續。

他今天就要當力扣的大刷子。

(本章完)

追書top10

熊學派的阿斯塔特 |

道詭異仙 |

靈境行者 |

苟在妖武亂世修仙 |

深海餘燼 |

亂世書 |

明克街13号 |

詭秘之主 |

誰讓他修仙的! |

宇宙職業選手

網友top10

苟在妖武亂世修仙 |

苟在高武疊被動 |

全民機車化:無敵從百萬增幅開始 |

我得給這世界上堂課 |

說好制作爛遊戲,泰坦隕落什麽鬼 |

亂世書 |

英靈召喚:隻有我知道的曆史 |

大明國師 |

參加戀綜,這個小鮮肉過分接地氣 |

這爛慫截教待不下去了

搜索top10

宇宙職業選手 |

苟在妖武亂世修仙 |

靈境行者 |

棄妃竟是王炸:偏執王爺傻眼倒追 |

光明壁壘 |

亂世書 |

明克街13号 |

這遊戲也太真實了 |

道詭異仙 |

大明國師

收藏top10

死靈法師隻想種樹 |

乘龍仙婿 |

參加戀綜,這個小鮮肉過分接地氣 |

當不成儒聖我就掀起變革 |

牧者密續 |

我得給這世界上堂課 |

從皇馬踢後腰開始 |

這個文明很強,就是科技樹有點歪 |

熊學派的阿斯塔特 |

重生的我沒有格局

完本top10

深空彼岸 |

終宋 |

我用閑書成聖人 |

術師手冊 |

天啓預報 |

重生大時代之1993 |

不科學禦獸 |

陳醫生,别慫! |

修仙就是這樣子的 |

美漫世界黎明軌迹