集训总结
收获
-
学习了一些从未接触的数据结构:线段树, 树状数组, 单调栈, 单调队列可以实现一些基本操作,但与灵活运用还有一定距离,也无法与其他算法相结合使用
-
提升了图论的掌握水平,学习到了一些技巧,例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分例,还学习了 lca , tarjan这两种进阶算法但最短路与拓扑排序的题目做的太少
-
初步了解DP与数论两大板块,有了一定的认识,但不得不说这两个真的很玄学,不好理解尤其是一些数学结论的推到与证明要花很多时间才能看懂
-
学习了一些解题技巧,例如我们可以枚举所有可能成为答案的东西,找最优解,而不是根据题目正推答案例,或者根据算法原理在使用算法求解例
反思
-
在上课时偶尔神游,以至于掉线
-
做题注意力不集中
-
有问题不敢发问
-
考试前容易心跳加速,考后易焦虑
-
不想写对拍,不太会造数据(尤其是涉及到图与树的数据)
-
有时思考问题的方向与题解一致,但细节处理起来比较困难
计划
-
做初赛题库,为初赛做准备
-
在十一假之前写熟一些构造数据的程序
-
加强练习数据结构,最短路与拓扑排序
-
写一些做过的好题的题解与总结
——刘禹村