作者:三分糊涂
注意:小力和小扣一定會採取最優移動策略。
葉銘看了一下示例,發現這是一個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,用通俗的說法就是對他的大腦進行短時間的“開發”、“超頻”——譬如愛因斯坦的大腦開發度達到百分之幾的那些僞科學說辭。
而兴苤瑢Wⅲ床欤斫猓@些都屬於能力,即使只是短時間內提升了,那也會帶來潛移默化長期的影響。
所以現在的葉銘,即便不用BUFF,他也擁有超越常人的學習和解決問題的能力。
“真不能小看天下英雄啊。”
葉銘接連呼吸了幾下,看着這個提交結果感慨無比。
隨後,他便開始檢查代碼。
時間一分一分過去。
當葉銘不斷修改代碼,第四次提交後,網站終於返回了讓他滿意的結果。
執行用時:201ms,在所有C++提交中擊敗了99.99%的用戶
內存消耗:60.8 MB,在所有C++提交中擊敗了99.99%的用戶
葉銘長呼了一口氣,笑意升起。
舒服了!
再來一題!
哦,二叉樹,簡單。
那就再來……
……
隨着一次又一次的再來一題,葉銘直接從早上九點刷到了下午四點半。
除了最開始的幾道,葉銘要追求一下超越所有人之外。後面的題目他就保持了淡定的平常心,執行效率什麼的先不管,先代碼通過再說。
因爲效率這東西……還真不是競賽場環境能夠搞出來的。
那是一杯茶、一包煙、顯示器前蹲一天這樣反覆試出來的。
他沒有必要在這方面較勁。
“走了,集合了。”
正當葉銘剛點擊第130道題的提交按鈕時,彭小飛一肩膀扛開了寢室。
下一秒,他便瞪大了眼睛:“臥槽,你今天刷了一天的題?”
“嗯,刷了一下。”
葉銘用力閉了閉有些乾澀的眼睛,又活動了一下脖子,直接扣上了顯示器。
彭小飛哪都好,就是有點大驚小怪。
要是讓這貨知道了自己一天之內刷了130道,指不定這貨又會嚷嚷成啥樣。
“走,是直接喫飯去車站還是什麼?”
“先有個出征儀式。”
“……形式主義。”
“我也覺得,不過這一次咱們希望很大,所以可以搞搞。”
“唉……”葉銘站起身來。
……
晚上7點,一行十人準時上車。
伴隨着無聲的加速,高鐵緩緩駛出東站。
累了一天的葉銘,才上車沒多久,就靠在椅子上睡着了。
然後當他睜開眼時,已經是凌晨。
四周已經變得靜悄悄,就連窗外也一片漆黑。
他四下看了一眼,只見隊友們都已經紛紛睡着,只有對面座的隊長李東昇一個人還在玩着手機,且時不時的還抬頭看一眼。
見葉銘醒來,李東昇衝他揚了揚下巴,壓低聲音道“你醒了那我就睡一會,你要再睡的時候就喊老蔣哈。”
葉銘微微一笑:“沒問題。”
——他們之所以選擇坐動車過來,主要還是因爲他們的機器人用託叩脑拰嵲诓槐kU,只能隨身攜帶。
這玩意要是被誰給順走了或者搞壞了……那大家連哭都找不到地兒哭。
然後,就在他看着座位下方的包裝箱時,他也看到了座位旁的市電插座。
葉銘眨了眨眼,摸向了一旁的揹包。
——他給沈如海說的是刷了幾百道。
130算幾百嗎?
顯然不算。
那就繼續。
他今天就要當力扣的大刷子。
第035章 編譯器成精
男生宿舍。
沈如海在七點半準時醒來。
他摸出手機,點亮屏幕。
屏幕上一如往常,全是微信信息。
不用看就知道是女友發的。
“如海,別生氣啦,那個大一的肯定是沒刷,然後以爲你好糊弄,就隨口一說,沒想到你是認真的人。”
“對這種人,自生自滅就好了,你別管。”
“學校不是馬上就要預選了嗎?你說今年的題難,到時候按照排名重新組隊友唄。”
“彆氣了哈,氣壞了身子還要害我擔心。”
……
看完消息,沈如海閉上眼睛躺了一會。
其實昨天他是傾向於相信羣裏面漆與墨說的,葉銘這傢伙肯定又是被隊友拉去調機器人了——因爲這傢伙的微信不是及時軟件,而是延遲軟件。
隨後學校的公刑栆泊_實發了,昨天是RC戰隊出征禾城,參加南方賽的日子。
但聽女友這麼說,他又覺得女友說得有道理。
就算再忙,現在哪還有一天都不看一眼手機,看一眼微信的人?(作者就是^_^)
再加上他們的羣建立的這半個月來,除了漆與墨會在羣裏交流一下刷的題之外,葉銘從來就沒有提起過他做了什麼題,什麼題有點難——就算他牛逼上天,所有題對他都輕而易舉。
那吐槽一下總會吧?
但全沒有!
他就沒有表現出在刷題的樣子。
想到此,沈如海覺得自己非但沒有消氣,反而更氣了。
於是他望向羣聊——要是葉銘再沒不回自己,那他就要找陳老師要個說法了。
羣聊有新消息。
迎面而來的是一張截圖。
“隊長,不好意思,昨天戰隊出征,忙起來啥都忘了,現在還在火車上呢。”
“上面是做題分析頁面的截圖,剛好刷了200道,隨機刷的,各個難度都有。”
沈如海看了一眼時間,是凌晨五點。
點開截圖,首先映入眼簾的是環形分析圖,如葉銘所言,確實是隨機難度,簡單中等困難都有。
然後便是統計信息。
已通過題目201
提交未通過題目1
提交總數211
通過的提交210
提交通過率99.55.%
……
當一眼看完統計信息後,沈如海的瞳孔瞬間縮小,整個人騰地就坐起了身。
不可能!
怎麼可能有人有接近百分百的通過率?!
而且他的重複提交居然只有10次?
這意味着什麼?意味着起碼有超過192道題,他是一次性提交,然後完美通過。
——刷題其實就跟高中做卷子是一樣的,你做完了一套,要對答案,要改錯,然後給老師檢查,甚至還要檢查多次。
上一篇:封神:我薛恶虎,也是有追求的
下一篇:我在西游加点修行