7.1模拟爆炸记

来源：互联网发布：淘宝上抓卖保健品的编辑：程序博客网时间：2024/04/30 03:51

早上一觉睡到7:59
到机房迟到20分钟
T1一眼没看懂
T2一眼欧拉函数+刷提答
T3一眼SA，然后发现后面height不会乱搞了
有点虚，这是noip模拟
继续想，想了10分钟吧，发现可以加一颗线段树
回去看T1，动态加边维护最小生成树lct裸题
约8:50思想AK
先打T3
SA打错两发，调了30分钟
最后50分钟搞定T3，没拍
回去弄T2，30分钟搞定吧
还剩一个小时，T1没打,T2T3没拍
觉得T2T3很难出错，都是板子，就上T1了
30分钟打完，剩下调了30分钟都没调出来
最后又是连暴力也没打
最后0+100+0
T3莫名爆0，后来拍5分钟就拍出错，没拍白送100分
T1后来又调了1个小时，发现原来一切怀疑出错的地方都没错，反而是splay之前remove的时候那个栈打错了
改过来加上高精度就过了QAQ
下午讲题被神礼大佬教训了一番

T3这种好拍的题为什么不拍？

T1暴力倍增能过为什么写lct？

之前做过类原题为什么lct还写炸？

fst两题，rank11

阅读全文

0 0