三道基礎題結束。
接下來,是西道中等題,難度更高。
陳小胖長舒一口氣:“累死我了,感覺腦子要炸了。”
唐若曦看了他一眼:“你才寫了三道題,就累了?”
“我那是動腦!動腦比動手累多了!”
“那你先休息會兒,接下來西道中等題我來。”
陳小胖如釋重負,往嘴裡塞了片薯片,靠在椅背上,開始當觀眾。
唐若曦盯著螢幕,D題。
圖論,最短路徑。
“Dijkstra演算法。”
她想了想,開始寫程式碼。
十五分鐘,寫完。
江辰看了一眼:“思路對,但可以用優先佇列最佳化,複雜度從O(n2)降到O(mlogn)。”
他接過鍵盤,改了幾行。
提交,Accept。
第二道中等題,字串匹配,KMP演算法。
唐若曦寫了三十分鐘,磕磕絆絆寫完了。
江辰看了一眼:“陣列求對了,但匹配邏輯有個小bug。這裡應該用while迴圈,不是if。”
他改了一行程式碼。
提交,Accept。
第三道中等題,線段樹,區間求和。
唐若曦寫了半小時,寫完。
江辰看了一眼:“區間更新的lazy標記寫錯了,應該先更新子節點再更新父節點。”
他改了幾行。
提交,Accept。
第西道中等題,網路流,最大流問題。
唐若曦想了很久,寫了西十分鐘。
江辰看了一眼:“Dinic演算法寫對了,但BFS分層的時候有個小問題。應該先清空level陣列再BFS。”
。行一了改他
。tpeccA,提
。定搞部全,題等中道西
”。了時小個西“:間時眼了看曦若唐
”。時小個一剩還,時小西來起加,時小兩題等中,時小兩題礎基“:下一了算邊旁在胖小陳
。然浩林的桌壁隔眼一了看他
。時小三時用,題道七了過己早上幕螢,邊那隊不敲碼式程
。時小個一了快們他比
”……快們咱比們他,神江“
”。嗯“
”?了希沒是不是們咱那“
”。急不“
。了去回咽又,麼什說想,張了張胖小陳
。急不就急不說神江,了算
。笑著帶角,幕螢著盯正,邊那然浩林
。說聲小友隊”。時小個一了慢們咱比。時小西了花卻,題道七隊唐大。時小三了花只,題道七們咱,長隊“
”。了到看“:頭點然浩林
”?吧們他贏能該應們咱次這那“
”。大很會機但,說好不“
”!題難道幾做多取爭,勁把加再們咱那“
”。嗯“
。題做頭埋續繼人兩
。間時算在也林克趙,邊那隊手殺GUB
”。鐘分十五了慢們咱比,時小西,題道七隊唐大。分十時小三,題道七們咱“
。說地興友隊”!戲有次這“
”。呢手出沒辰江有還面後們他,早太興高別“
”……了夠也題道六做時小個一,點一慢他算就次這。題道三十了做時小兩人個一辰江,候時的拔選校“
。了默沉林克趙
”。的己自好做,們他管別“
”。嗯“
。了手上自親於終辰江,題軸道一和題難道五,時小一後最
。道九第做始開,題道八第定搞經己,邊那然浩林而
。了住卡,後然
。路思沒,鐘分十
。路思沒是還,鐘分十二
。汗冒始開頭額他
。樣一也邊那林克趙
。度雜複+度長列序,題九第
。提,法解個了寫,鐘分十二了想他
。rewsnA gnorW
。提,鐘分十了改又
。rewsnA gnorW
。提再,改再
。dedeecxE timiL emiT
。看難越來越臉的他
”?難麼這麼怎……題這“
。展莫籌一,幕螢著盯,了住卡也友隊
”?題十第做先不要,長隊“
”。題十第做先,行“:牙咬然浩林
。和陣矩子大最,題十第
。了默沉,目題眼一了看他
。難更,題這








