CQOI2021划水记
DAY 0
早上简单的复习了一下，剩下时间都在思考人生？？？
我从哪里来？我到哪里去？我怎么这么菜？
省选前一天不想做题了
失去欲望
DAY 1
kRy2q9c7N20A
T1一眼题，二分树状数组两个log？
1e6，把树状数组砍了，前缀后缀maxmin，1e6跑1.9s？？？我裂开。。。
离散化完就1.5s了！！！把lower_bound砍了，一个要跑0.5s。。。加fread0.8几s
T2？一眼高斯消元，下面2sat，75？不对，又是假算法。。。高斯消元怎么搞非负还要小于1e6。。。先写2sat吧。。What？建不了图。。。怎么让四个里面至少选一个呢。。。。我吐了。写个m=2的暴力推一下吧，好像n=m=3贪心是对的？试一试嘛
写一半停电了？？？？？我，，，吓死人。白写了，要死了好在才写1.几k没有伤元气
T3？暴力跑！
尝试优化暴力，tarjan？tar个寂寞，常数巨大，大样例25s？起飞！
最好100+50+16=166。。。天知道会不会炸分呢（而且我觉得T2贪心有问题。。
update：我竟然没看到要开O2？？我ber，那0.8s稳了呀
DAY 2
Jq9y7Bz38LaR
随便考吧，反正都不能进队？
T1数据结构好得很呀，上来就是一顿分治，开始想了对颜色处理，好像不行，离线下来？不好做，点分治？？
写不怎么来了，后面想到一个二分然后树剖倍增，发现三个log？不是我的做法只需要每次找到某个颜色最深的一个点就可，是log+log /xyx
长度6253？也不是很长呀
10.45（水喝了半瓶
T2？？？大力压！13的阶乘也就6e9而已。。。这个部分分还是很可观的嘛发现排名就是填上去的顺序，贪心，next_permutation！60分
T3？不可做哎，爆搜都不好搞。。。有环的嘛，暴力bitset压！丝毫不慌，前10分应该可以吧？？q<=20000?az害怕
讨论下树？感觉树可做，10pts
尝试优化爆搜，无果，起飞！
100+60+20=180？
总分346？
就这？这些题好奇怪呀，看不出来怎么做。。。（暴力写不来了，。。。）
update：恭祝GYH，WLX巨佬进队！
update：day2t1挂成75分，dayt3变成25，sbccf，用***造数据，拖出去砍了算了