2018.10.22~23总结

Day1

T1看了不会做,T2看了半天不会做,T3也不会做。
然后心态崩了,出去冷静了一会儿。
回来发现T2好像可做,用较麻烦的离线树状数组方法打完后,已经10:30,回过头看T1,好像也能做,求点双(实际上只用直接找环),然后就是一个序列上的问题了。
T3没时间想,打最暴力的暴力没分……
理想:100+100+0
现实:100+30+0
T2数组爆炸

Day2

T1区间加组合数?k分类然后不会做了。
T2最大连通块大小为k的方案数?好像只会n的。
T3神奇轮换操作加统计权值个数?平衡树+线段树合并?
最后三题暴力,什么都没弄出来。
回头看T2很水,T3只要想到分块很容易做,T1甚至可以对k分类后拆式子做,也很容易实现。
最后40+50+30垫底。

posted @ 2018-10-22 21:27  sadstone  阅读(18)  评论(0编辑  收藏  举报