我覺(jué)得自己很帥
三題了,我刷力扣這么久,終于三題了,我終于也是三題選手了嗚嗚嗚。

最后兩分鐘,T3沒(méi)怎么檢查就直接提交了,看到通過(guò)兩個(gè)字我當(dāng)場(chǎng)就嗨了。
雙周賽打完T3超時(shí)一直睡不著,導(dǎo)致腦子一直昏昏沉沉的,T1讀了半天沒(méi)讀懂題目,做了23分鐘,T2忘記減去原數(shù)組的值一次WA,T3建圖代碼瘋狂出錯(cuò)......
好在最后通過(guò)了,不過(guò)T4是真的沒(méi)能力看了......
不管怎么樣,我覺(jué)得自己很帥,雖然三題選手里面有排100多的,但我刷了一個(gè)月
一直都是兩題,每次T3差一點(diǎn)都快破防了,終于稍微扳回一點(diǎn)分?jǐn)?shù)了。
關(guān)鍵我不是靠記憶做的,都是當(dāng)場(chǎng)想出來(lái)的解法,慢一點(diǎn)我自己至少是可以接受的,能做出來(lái)就說(shuō)明某些知識(shí)掌握了:
T1模擬,也可以算貪心吧,腦子有點(diǎn)不清楚了,能量和經(jīng)驗(yàn)傻傻分不清改了半天:
T2模擬,也可以算貪心,只找左半邊然后在中間選一個(gè)剩下的最大值就行了:
T3圖論,就是圖的BFS,我的實(shí)現(xiàn)有點(diǎn)邪道,沒(méi)用隊(duì)列用的List,建圖的代碼不太清醒,應(yīng)該可以更簡(jiǎn)單的,一直很怕超內(nèi)存結(jié)果還好:
留下這些代碼,作為進(jìn)步的證明吧。隱約記得一個(gè)月以前,做那道要建圖的題目,當(dāng)時(shí)的代碼真的不忍直視,完全搞不懂自己在想些什么,現(xiàn)在好多了,雖然還是有些臃腫,至少邏輯上是比較清晰的。
我的想法是沒(méi)錯(cuò)的,學(xué)習(xí)和記憶有本質(zhì)區(qū)別,現(xiàn)在終于有了一點(diǎn)點(diǎn)可以支撐這個(gè)想法的東西。
下一個(gè)目標(biāo)是AK。