2018.10.22~23总结

xiaoxiao2022-05-13  34

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垫底。

转载请注明原文地址: https://www.6miu.com/read-4884209.html

最新回复(0)