7.19 ZROI-Day6模拟赛
赛时历程
今天打的还凑合,久违的涨分了。
zzm常胜将军坐在旁边,然后看他两个多小时A掉T1 orz。
画了好久的T1才明白可以只填一个颜色,那么问题就变成了色块的个数,然后咔咔打了暴力,已经九点半了。
发现T2裸的dinic应该能搞不少的分数,发现dinic打的很不熟练了已经,最近得考虑复习板子,前天字符串SAM啥的板子都不熟。写完网络流已经十点半了。
接下来思考T1的区间反转,感觉不是很难,起码 (lle r) 是能写的,然后写了好久的平衡树。 思维不行,板子也写不好 /kk 最后终于是写出来了。
赛后发现
挂了。平衡树没挂,nt 把答案统计应该写的cnt+=2 cnt-=2的写成了 cnt++,cnt--;
期望60+44 实际 30+68 ,T2 dinic 跑过了预流推进,过了5e5 hhh 虽然有意外之喜,但也有失误。
技术总结
T1
正解用fhq-treap就ok了,fhqtreap对于环的处理比较方便,只要把后边的拆到前边,前边的挂到后边,然后两个都反转一下就行。
T2
不会。
T3
计数,莫反,多项式。