5th 2022/5/28 模拟赛总结2

这次不大好，但看到了许多问题，得益良多

这次T1-T2-T3-T4

T1是规律题，这题题目模糊，还说得过去，只是以后需要注意

T2是一道树题，问两个节点间关系的，（祖\子\无），可以通过$dfn$序秒杀，现在GET到了

T3是道模拟+极速优化，维护一大堆，比赛时在无它办法时，应该注意拆开式子

T4是道类似数学题的东西，容斥原理，比赛时只是想到暴力，没有从这方面进行优化

总结

这次比赛暴露了很多问题

首先是树，当时哪怕用优化LCA也能解了，但是我不会，对于树这方面的了解以及算法武器都还不够（比如说是DFN序的特点什么的）

还有树链，以后找时间复习

其次是优化，宋老师讲过一次关于化线性的方法（比如单调队列和斜率优化），而这些还没完全掌握，譬如斜率优化，

还有关于数论类的优化，本来便是短板，应多复习的，PPT也还在的

这样到处留下不会的坑，迟早一天我会被坑到，好在这次只是模拟赛，若以后是大赛，就真的没地方哭了

对于这次的爆，我不应该崩溃，反而应该庆幸，

从哪里跌倒，便从哪里爬起来！

好一句勇者的台词！