首页 > 编程学习 > 集训总结

集训总结

发布时间:2022/8/20 9:56:17

集训总结


收获

  1. 学习了一些从未接触的数据结构:线段树, 树状数组, 单调栈, 单调队列可以实现一些基本操作,但与灵活运用还有一定距离,也无法与其他算法相结合使用

  2. 提升了图论的掌握水平,学习到了一些技巧,例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分,还学习了 lca , tarjan这两种进阶算法但最短路与拓扑排序的题目做的太少

  3. 初步了解DP与数论两大板块,有了一定的认识,但不得不说这两个真的很玄学,不好理解尤其是一些数学结论的推到与证明要花很多时间才能看懂

  4. 学习了一些解题技巧,例如我们可以枚举所有可能成为答案的东西,找最优解,而不是根据题目正推答案,或者根据算法原理在使用算法求解


反思

  1. 在上课时偶尔神游,以至于掉线

  2. 做题注意力不集中

  3. 有问题不敢发问

  4. 考试前容易心跳加速,考后易焦虑

  5. 不想写对拍,不太会造数据(尤其是涉及到图与树的数据)

  6. 有时思考问题的方向与题解一致,但细节处理起来比较困难


     

计划

  1. 做初赛题库,为初赛做准备

  2. 在十一假之前写熟一些构造数据的程序

  3. 加强练习数据结构,最短路与拓扑排序

  4. 写一些做过的好题的题解与总结

                                                                                                                                                                                                                                                                                                                                                                                                      ——刘禹村

Copyright © 2010-2022 mfbz.cn 版权所有 |关于我们| 联系方式|豫ICP备15888888号