第三个月学习总结

知识总结

这个月主要学习了概率期望和线段树分治。我原先很不擅长概率期望，经常一看到这类题就会直接跳过，或者想很久也看不出来。经过这一个月长期的训练和深入思考之后，我还是自己做出来很多题，对概率期望有了更好的感觉，恐惧也减少了一些，在听完评讲之后也明白了自己不会的题。最后深刻认识到，概率期望通常情况下只是题目外面套的一层皮，最后一般还是要结合一些算法或者数据结构。之前听说过线段树分治，但是一直没有懂，现在明白了它本质上是一种离线算法，沿用上一步遗留下来的信息再新添一些，最后撤销，是一种解题套路。

考试总结

期中考试考得还行，主要是题不算很难，而且前三道题没有失误，都过了，而且最后一道题骗到了可观的暴力分，说明还是应该把能拿的分全部都拿到手，不要失误，不会的题尽量骗到高的暴力分，这样一般可以获得一个还能说得过去的分数。但是其实 T4 不是很难，只是情况比较多，但我没想出来，说明思维还比较弱，需要加强。第二次考试做了自己能做的，暴力也骗的还行，但是犯了低级错误，比如 T2 直接 CE 了，T4 数组开小少得 10 分。而且这场比赛明显反映出来套路见得不够多，T2 和 T3 都不会，还需要多练题。

个人情况

现在有一个明显的问题：解题速度比较慢。比如说概率期望，前几天还好，后面经常一天只能做一道题，甚至一道都做不出来。还要继续练习，提高速度。码力一如既往还行。

计划情况

• 以后做题要注意细节，不要再犯 CE、RE 等错误。
• 作业表推进速度变慢了，要继续多练题，提升解题速度。
• AT 很久都没打过了，因为周末时间紧张，等放长假的时候可以打一下。
• 离线考试终于有一次三题（虽然题比较简单），最好以后也能这样。

目标

• 暑假 AT 上青。
• 加快做题速度。