submissions：avatar

計分板：avatar

重新出發的團隊賽，不過這次換我當學長了，賽前很怕自己突然燒雞，然後整場爆炸。

看完題目之後覺得D最水就直接開寫，寫完submit

WA

蛤？該不會是行尾換行

WA

？？？

debug不出來，家睿說他會G，就先丟給他做了。

後來他在debug，我跟他說我換個做法看看，終於把D給做掉。(還是不知道原本怎麼會錯，現在猜是因為我沒有定義 $C(0, 2)$ )

pD AC(2/33) penalty噴飛

家睿寫G但卡範測，我聽完傳耀的B之後想說怎麼那麼水還不用開set，就先讓他開掉B

pB AC(0/51)

G debug完也過了

pG AC(0/54)

接下來我開始寫A，他們兩個想C

想了 $O(n^2 logn^2)$ 最優解

TLE

適度優化之後還是TLE，就猜這題除了分塊唬爛外應該只有 $O(n^2)$ 的解了。但我選擇相信NPSC測資(?，所以就猜bfs有辦法優化到 $O(n^2)$

後來我們對面的雄中#3開掉F了，所以請家睿回去看那題數學。看完之後他claim答案只有 $0,1, \frac{1}{2}$，他的證明十分合理就傳了

WA

我發現有反例 1,1,X ，和他一起推一下之後把所有情況導完並且不嚴謹證明一下

WA

原來我判非一的個數寫成判一的個數了，改完就過了

pF AC(2/127)

pA寫了個複雜度可能爆的BFS+DFS，果不其然TLE了。

封板前很多隊過C，原本只有pixelcat他們過我可能還猜那題是超毒資結題(X

看完題目和隊友討論完測資就想到有些操作可以丟到最後再做，直接拿線段樹砸下去，刻完debug完上傳

pC AC(0/210) 好欸一發

後來家睿寫了一個pA的分塊，最差好像要填 $2.5\times 10^6$ 個，但他實作燒雞了。

Final Rank 7. 5AC 555penalty

pD和pF耍笨了三次，不然應該可以Rank 6.，不過有進決賽就好。

今天打得還不錯，該做的都有做出來，心態上雖然前期很慘也沒有被影響，希望決賽也有這種表現。