Scoi 2016 省选酱油记

Scoi2016 酱油记&&游记
day-3：心态开始不稳，各种浮躁，调整
day-2：一波模拟赛拉回状态，准备省选
day0：看大家互相奶，说说笑笑，其实心里很难受，晚上去了神大，破天荒的10点过睡觉了
day1：上考场辣
T1：这画风不对啊。。省选不会这么简单。。写到一半，后面同学开始问题意，吓得我赶紧看了一波题。。好像并没有什么问题啊。。对拍挂后台不管了
T2：树上问题+卡空间，显然是链剖了，然而是鬼畜的子集xor和。。弃掉先看T3
T3：越看越像奇妙的并查集，然而并不能差分维护，想了一下线段树好像复杂度不对，然后画分块发现有点卡，改成倍增似乎能过？yy了一下大致写了出来。似乎很靠谱的样子
回到T2 打了裸的线性基和指数级暴力，似乎拍上了。。然后就懵了（因为完全不熟悉线性基那套理论）然后尝试合并两个数组的线性基，发现合并过后和直接求的一样？那就会做了。。线段树暴力合并线性基，似乎3个log，看起来蛮靠谱的。小卡了一下常数，就没有下文了。。1点10分交代码出门
下来听说yjq老司机自信提前离场了，zzq说进队分200，吓尿了
day1 100+50+100 虽然卡在自己估计的下界但是还是很开心了，毕竟没有炸题
下午和晚上在czh和qjc房间血浪，一不小心浪太晚了
day2
T1 一眼不会 弃掉
T2 第一感觉：你TM加一个数再xor一个数能维护？弃掉
T3 似乎是状压dp 而且显然卡常数，试着推了一下好像可写。。发现有重复状态。。完了这下彻底懵了三道都不会
回到T1似乎发现和斜率有关，写出来是很多点然后向某一个方向的直线集合，求斜率的问题。强行写凸包维护了奇奇怪怪的东西。。虽然过了样例可是好虚啊
回到T2 发现高位确定过后地位是连续的区间。。嘿嘿嘿这下可以可持久化线段树维护了然后嘿嘿嘿的写完了（我靠scoi的数据结构题什么时候这么好写过
还剩3小时，怒推T3 2个小时全部失败。。。。这tm可爽死了打了指数暴力检查T1去了
最后半个小时各种检查，T1果然错了，各种改。。
day2 60+100+10 T1果然炸了
两天420，A队进不了辣，不过能进队也是很开心
接下来好好准备noi了，加油！

upd：zzq老司机说标准分是rk1。。我错了QAQ

upd2:经Claris和yjq老司机提醒，暴力合并线性基+线段树+链剖是4个log，所以活该T成狗