APIO2020 又是不知道算不算遊記
Day -?
似乎沒有必要，不提了。
Day 1
睡得還行。
開場看 T1。這個平方和的限制好奇怪啊……
沒看清楚題，以為可以先染成別的顏色然後覆蓋，然後持續自閉。
看 T2。我怎麼連樹都不會……
看 T3。真正的互動？發現可以不停在直徑上左右橫跳，那前兩個包就是送的，第三個包看起來也能亂搞。
這麼想著先回去看 T1。原來看錯題了……
然後開始想線段樹之類的東西。複雜度好像對了？開始寫，寫了一兩行就意識到預處理複雜度是對的，查詢的複雜度是錯的……
再去搞 T2。似乎就是鏈上有度數至少為 3 的點就行？環也可以？然而不太會。
再回去 T1。等等，這……
被自己睿智到了。這隨便 dp 吧？
寫了一個帶二分的，把除了最後一個包的都拿了。再把二分改掉就過了。此時過了 1.5h。
然後接著研究 T2 和 T3，浪費好長時間。
去看了看 T3。先把前兩個包拿了。26 分。
第三個包搞了一會，21 分？？？啊我忘了把兩個程式拼一起了！
剛要去拼，突然看到自己已經有 47 分了，才想起來真的 IOI 賽制很良心的，不用拼程式……
此時只有 50min 了（鬼知道為什麼浪費了這麼多時間！！！）
然後去 T2，發現少考慮了一個情況，然後合法當且僅當連通塊中有度數至少為 3 的點或是一個環。在 Kruskal 重構樹上瞎搞就好了。
開始碼。
還剩 10min 時過了樣例，交上去 RE？？？
這程式很不能 RE 吧……
還有 5min 時發現 w[fa[i]] 寫成 fa[w[i]] 了……
趕緊交，13 分？為什麼是這麼奇怪的分……
試圖查錯，查不出了。
100+13+47=160 人沒了。
為啥每次都要最後才碼呢？要是早點碼，就 247 了……
出來發現還行？
發現我是 sb，不合法當且僅當是個鏈，看起來就好寫很多了……
不管了，等分數線出來看有沒有個 Ag 能混了。
Day 3
（這篇遊記為什麼那麼短啊