十月份暨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。

发布者

Kal0rona

江西师大附中全机房最弱

《十月份暨AC100题总结》上有2条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注