码迷,mamicode.com
首页 > 其他好文 > 详细

2018\1\31

时间:2018-01-31 14:43:19      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:blog   原来   div   abs   不能   暴力   post   线段   pos   

码量极其大的一次考试

然而我爆零了

T1是一个数据结构题

上来一看觉得是一个分块

但是后来想了想觉得abs不太好维护

然后就否掉了

就开始找自己会的数据结构

CDQ 好像弄不太出来

后来想了想如果用线段树套一个Treap

Treap里存这个节点所代表的区间的节点的权值

然后在线段树上打标记 

记录每个区间的总的变化量

然后就可以在平衡树里分情况讨论就行了

开始想打Splay

但是之前就打过一会不太稳

然后就打了无旋Treap

码力太弱,这玩意一打了半个小时

从开始想到码完大概用了两个多小时

然后开始对拍

拍一个错一个

然后就来回折腾

后来猛的发现

线段树上的标记如果一个区间的反转标记不统一

是不能打的

还有就算同意这个标记对儿子的下传还要受到当时儿子的反转标记的影响

...........

然后就开始想各种办法补救

最后离考试结束还有一个半小时弃了

T2 的题没怎么仔细看

都没有看出来有60分的模拟分

看T3有个20分的插头DP

30分钟码完

过了样例就没管了

最后我怀着梦想把T1的树套树交了上去

------------------------------------------------

原来10000的数据n^2卡一卡常能跑过去

原来T2 有60分的暴力

原来T3 插头DP 的find函数打挂了

然后我就这么爆零了

===========================

下回我觉得应该先把所有的题都看一遍

然后把所有题的暴力分

或者说是好拿的分都敲了

然后在弄正解

大概就这样吧

总之是这次的策略太失败了

2018\1\31

标签:blog   原来   div   abs   不能   暴力   post   线段   pos   

原文地址:https://www.cnblogs.com/FOXYY/p/8391278.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!