20190125總結

這次比賽真是驚心動魄、一波三折，一開始估分200分，以爲還不錯。可後來發現第一題會爆0分，只有第二題AC，瞬間以爲涼了。成績一出來，嚇一大跳還有31名。看來這一套題也不簡單。
T1：0（100）
賽時：一開時看到題目，咦！和昨天的最後一題有點像。於是就像昨天那題一樣，預處理一下節點數，大概掃一遍樹。緊接着就直接更改就行了。時間複雜度是過的，還以爲可以AC。
樣例雖然過了，可是後來自己出了個數據，答案錯誤。調了很久也調不出來。
賽後：聽了講解後纔有點頭緒。
算法：left son<father<right son
中序遍歷+二分維護
T2：100（100）
賽時：這道題一開怎麼和以前似曾相識，好像c組時做過一道簡單一點的，只用求最大價值。
雖然用回之前的算法好像會超時，但仔細一看原來是2秒。於是就爽快的打完了，並自信的交上去。可出了一組數據卡住了。原來是沒有考慮重複的情況，改一改就AC了。
賽後：原來還可以有類似o(n)的做法，用單調隊列的思想，預處理中就可以的到答案。
算法：暴力
取一個數向兩邊擴展+去重
T3:0（0）
賽時：題目一看傻眼，什麼鬼一臉懵逼。更重要的是時間不待人，不過時間想和打。於是，這道題目就爆0分了。
賽後：聽了講解還是一臉懵。
算法：？？？