十月份暨AC100题总结

这个月我达成了比较多的目标，比如说题目的AC数量有着肉眼可见的提升，学习了一些算法：刚学的状压dp，区间dp的熟练，数论的一些玄学骚操作，机房大佬教我的LCA和倍增RMQ算法，树状数组的编写（还没搞定区间的最值），图论的前向星存图（基础现在来学，我还是太菜了），最小生成树（然而Prim还没学我很慌），DAG上的dp和树形dp也练了一些水题，并查集也拓展了一些其他的写法，还有一些STL的更优替代，bitset等等。

然而我发现很多算法都只学了皮毛，即使在我学过的范畴之内，也有很多题目中我都很难想出正解。这个时候蒟蒻的思维能力就体现了出来。不过经过一个月的训练，思维能力也还是有了长足的进步，反应能力也没有之前那么不堪。AC速度比我想象中要高很多，但是由于11月份联赛结束之后要回归文化课，所以并不会期望11月份的算法学习能有多快。

12月份和1月份将是我完成所有中阶知识的deadline，我希望在2月份到来的寒假集训我可以保持良好的状态，以便于准备下个学期停课去外校集训的基础。当然文化课也要在寒假做一些基本的认知，题还是要做的，只不过很难像17班的优秀dalao，我也只能说我很惭愧。

这个月的NOIp 2018，希望我有个好结果，也真的希望机房的dalao可以轻松通过。总而言之，NOIp 2018 ++rp。