Scoi 2016 省选酱油记

版权声明:233333333333333333333333333333333333333333 https://blog.csdn.net/lcrtest/article/details/51122050
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成狗

阅读更多

没有更多推荐了,返回首页