FST記錄
感覺最近天天FST,高二之後就越來越少寫程式碼了,程式碼能力下降有點厲害。。。我高中以來沒怎麼在重要比賽FST過(NOIP2017卡常不算),
也就ZJOI2018day2T2 FST了負
20分
,感覺現在這種狀態省選退役穩了。。在退役前還僅剩的兩個多月稍微注意一下程式碼準確率,記錄一下FST的題吧。。。
[20190211NOI模擬賽]樹上最短路(shortest)
有地方寫錯變數名,但是對拍拍上了。。。
總結:對拍不一定靠譜,寫完一定要眼睛完整看一遍程式碼,雖然好像並不能看出來。。實在不行好像也真沒辦法。。。
有個不同的ai數量<=1000的部分分,我看完就寫了個O(1000*n) (n<=100000) 4s O2覺得很穩,但是T了。。。(出題人本意好像想把這個部分分給O(n+1000*1000*log)。。。
總結:拍上只能一定程度防W,該T的還是T的。。。儘量不要dfs多次,把dfs序記下來卡常。。心裡覺得不會T不一定不會T。。。
基礎主席樹練習題寫錯三個地方。。自信沒拍。。
1.主席樹陣列要開一個log。我開了線性。
2.打錯一個變數名。
3.主席樹query的時候沒注意到可能傳進去了l=1,r=0。
總結:該眼看的要眼看,該拍的要拍。。。
對於題目中一棵滿二叉樹的prufer序想錯了,有可能刪著刪著根變成葉子的。。我以為根永遠不會被當作葉子。。。(樣例沒有體現出這個問題。。。雖然拍上了,但是暴力寫的也是錯誤的prufer序。。
總結:如果對題意有不準確的理解,拍上了也是錯的,內嵌暴力都沒有分!思維要嚴謹!
沒時間拍,兩個地方寫的有點問題。。因為越寫越煩意識模糊,而且上午考試用的是學校的windows,用的是devc++,用起來渾身難受!
總結:寫到意識模糊的時候一定要冷靜!該拍的還是要拍!