第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算幾百嗎?

  顯然不算。

  那就繼續。

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