7.19 ZROI-Day6模拟赛

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

计数，莫反，多项式。