7.19 ZROI-Day6模擬賽

賽時歷程

今天打的還湊合，久違的漲分了。

zzm常勝將軍坐在旁邊，然後看他兩個多小時A掉T1 orz。

畫了好久的T1才明白可以只填一個顏色，那麼問題就變成了色塊的個數，然後咔咔打了暴力，已經九點半了。

發現T2裸的dinic應該能搞不少的分數，發現dinic打的很不熟練了已經，最近得考慮複習板子，前天字串SAM啥的板子都不熟。寫完網路流已經十點半了。

接下來思考T1的區間反轉，感覺不是很難，起碼 \(l\le r\) 是能寫的，然後寫了好久的平衡樹。 思維不行，板子也寫不好 /kk 最後終於是寫出來了。

賽後發現

掛了。平衡樹沒掛，nt 把答案統計應該寫的cnt+=2 cnt-=2的寫成了 cnt++,cnt--;

期望60+44 實際 30+68 ,T2 dinic 跑過了預流推進，過了5e5 hhh 雖然有意外之喜，但也有失誤。

技術總結

T1

正解用fhq-treap就ok了，fhqtreap對於環的處理比較方便，只要把後邊的拆到前邊，前邊的掛到後邊，然後兩個都反轉一下就行。

T2

不會。

T3

計數，莫反，多項式。