码量极其大的一次考试
然而我爆零了
T1是一个数据结构题
上来一看觉得是一个分块
但是后来想了想觉得abs不太好维护
然后就否掉了
就开始找自己会的数据结构
CDQ 好像弄不太出来
后来想了想如果用线段树套一个Treap
Treap里存这个节点所代表的区间的节点的权值
然后在线段树上打标记
记录每个区间的总的变化量
然后就可以在平衡树里分情况讨论就行了
开始想打Splay
但是之前就打过一会不太稳
然后就打了无旋Treap
码力太弱，这玩意一打了半个小时
从开始想到码完大概用了两个多小时
然后开始对拍
拍一个错一个
然后就来回折腾
后来猛的发现
线段树上的标记如果一个区间的反转标记不统一
是不能打的
还有就算同意这个标记对儿子的下传还要受到当时儿子的反转标记的影响
...........
然后就开始想各种办法补救
最后离考试结束还有一个半小时弃了
T2 的题没怎么仔细看
都没有看出来有60分的模拟分
看T3有个20分的插头DP
30分钟码完
过了样例就没管了
最后我怀着梦想把T1的树套树交了上去
------------------------------------------------
原来10000的数据n^2卡一卡常能跑过去
原来T2 有60分的暴力
原来T3 插头DP 的find函数打挂了
然后我就这么爆零了
===========================
下回我觉得应该先把所有的题都看一遍
然后把所有题的暴力分
或者说是好拿的分都敲了
然后在弄正解
大概就这样吧
总之是这次的策略太失败了