1. 程式人生 > >NOIP2018總結

NOIP2018總結

暴力打的太差,樹上的題目一條鏈和菊花圖的部分分都不會,騙分都沒有時間寫

Day1

T1:拿到這道題看起來就像個貪心,肯定是先填到最小的,在左右都填到最小的。寫了一個O(n^2)的暴力,測了一下大樣例,發現答案少了一百多。趕緊調,但感覺沒有什麼不對,過了一會發現樣例中有個0,改了一下就過了。其實這邊有點奇怪,因為資料是100000,居然O(n^2)跑了過去,出來才覺得奇怪。然後寫線段樹來維護,寫了半天發現調不出來,下傳標記那邊發現,就先去看T2。後來回來發現可以不用修改