2021 省选垫底记
Day -1
考试，考的不好也不坏，没怎么挂分
倒是 T1 没有发现从反面分析，直接从正面分析，大概就是维护贡献，贡献是一个分段函数，分三段，两段是等差数列，中间一段是个定值，然后用线段树维护差分，写了 6.3 k ，调了大半年，发现是一个地方少了一个 +1。
然而常数太大了，没有卡过去。
考后卡过去了
Day 0
上午 ：打摆被抓 + 写点总结
下午：写点总结 ，阿卡（卡老师自愿的，可惜没有留下宝贵影像）后来和 yzhx 、YK 打球去了
晚上： 写完总结了
Day 1
到达湖南大学后才发现，我们学校是全 HN 到得最早的学校
yzhx 刷开了湖南大学的人脸识别系统 ？/jk
前排膜拜卡老师，奶一口卡老师今天必阿克！
然后进场了
改了改 emacs 配置，敲了了个快读以及常用头文件 + 对拍，没事干，上了个厕所后就发密码了。
看了题目后，感觉 T1 最可做，先写了个 (2^n) 的暴力，然后写正解。
自己证明了一下，不翻的牌一定是连续的一段，考虑二分答案，然后双指针判断（左端点、右端点单调递增），
然后码码码，第一个样例没有过，发现没有那么简单，心里慌了一下，1s 后恢复正常。
讨论了一下，右端点的走位有点鬼畜，那就二分找右端点吧，于是写了个线段树 + 二分。
顺利地过了大样例，9 ： 30 左右，不太想对拍，(n <= 10) 没什么好对拍的，就检查了一下，然后没管了（不过检查出有好几个地方写错了是怎么过的大样例的啊）
T2 不会，想了想高斯消元，好像有一堆自由元，不会处理，想了想，暴力还是不会。
看 T3，写了个暴力，再写了个假正解，没过大样例。
想了想 T2 ，还是不会
12 ： 00 开始检查 T1 ，发现我都会正解了，为什么不写一个 (n^2) 的暴力拍一下啊。
于是一拍就萎了，发现少了点 (max,min) ，改了改，有拍了 40 多组，又萎了。好像有一个情况没有考虑，会不会解法完全萎了？
心慌了 2s ，恢复正常。
没办法，只好照着自己之前的结论再猜一个结论，再伪证一下（时间不够了），然后放肆对拍，再也没萎了。
后来自己感性地证明了一下那个结论，再把 (n^2) 暴力蒯了上去，感觉不会有锅。
但是 ( ext{O}(nlog^2n)) 感觉过不去1e6啊
下考前发现所有程序都没有 return 0; 赶紧加上
不久下考了。
一出来，发现人均 T2 30 - 50，就我一个 T2 boom 0 的吗？/kk
好像 T1 一堆人都是 ( ext{O}(nlog ^ 2 n)) ，希望没事。
T2 血亏。
好像 T3 的 (bitset) 的暴力可以有 (44) ? 然而我数据分治下只让跑 (16) 分的部分分。
预计得分 ([80,100] + 0 + 16 = [96,116]) ，挂惨了
下午 : 划水 + 打摆 + 听 凉凉
晚上 ：划水 + 叉人（叉 T1 伪解法，心情畅快），测了测 luogu 社区里的数据，没有出锅 + 跑得飞快 ？
Day 2
昨天到得太早了，晚出发 10 分钟。
yzhx 居然没有刷开湖南大学人脸识别系统 ？ 然后 tony 在里面开的门
发现昨天的文件全被清空了，差评。
又改了改 emacs 配置，打了一遍模板，好像又忘记 return 0; 了。
发密码挺早的，看完题，顺手一个树剖 + 暴力匹配的暴力写完了，看了一下时间，好像刚开考？
想了想，发现会链的情况，预处理 + 倍增一下就行了，调了一会儿，主要是初始值没有处理好，顺手写了个拍，拍了拍，没啥问题。
再想了想，会 (m leq 300) 的情况，预处理 + 倍增 + 二分，空间有点大，懒得写，先放着。
开 T2 ，写了 一个 (n!) 的暴力，发现可以过 (n leq 8) 的情况，但是 (n le 10)的太慢了，于是写了一个状压，四维状态，感觉和暴力没区别，但是状态稀疏，用 map 存一下状态 ，折腾了 1 h，就可以 过 (nle 10) 的了，但是 (nle 12) 死活过不去。
在卡一卡常就11 ： 30 了，写了写 T1 的 (m le 300) ,调了调然后就过了大样例。
检查了一下，快要下考了，赶紧 rush T3，只有 15 min 了，10 min rush 完了，然而没有过样例，弃疗了，开始检查。
终于发现了又没有 return 0; 改完了。
检查了子任务有没有合并错，删掉了本来打算删的但是昨天没有删的 #ifndef ONLINE_JUDGE …..#endif 下考了。
出来了，T3 有 30 pts 暴力分 ，但是捡不赢了，血亏。
预计 (70 + 60 + 0 = 130) ，好像比昨天高？
希望没有挂。
不管怎样，好像垫底了 /kk，被各路神仙吊着打。
upd on 4.12 : 昨天洗澡时发现 D2T1 只要加一个主席树就100了,但是当时脑抽了.
upd on 4.12 : 测了测洛谷民间数据,一分没挂 , (100 + 0 + 16 + 70 + 60 + 0 = 246) ,希望最终也不要挂分。尽管如此，还是垫底了。/kk
upd on 4.13 : 文化课好难啊。/kk
upd on 4.16 : 正式成绩出了,(100 + 0 + 16 + 50 + 60 + 0 = 226) , 咋萎了 20 /dk 还有有些题目出题人是不是在拿脚造数据，这比民间数据都水啊
upd on ?.?? : CCF D2T1 造了一条反的链，坑了我 20 pts ，还不改过来 /kk