zoukankan      html  css  js  c++  java
  • 寒假集训总结

      这个寒假在PYB和洛谷网校的指导下,我认真划水,以下是对这段划水史的树立总结。

        1、图论部分

          这段时间在学校学习的主要内容就是图论,其中,有一部分知识是之前就会的,但在这一边学习后,感觉对许多图论的算法有了更深刻的了解。

             (1)对于图论中图的储存中的Vector存图法有了一定的了解,但是感觉就一存图这一方面来看的话,数组模拟邻接表存图会更快。

             (2)对于最小生成树算法、最短路算法的本质进行了更深入的了解,也对这两个问题算法的代码。

             (3)对于Tarjan算法在有向图中的使用,求强联通分量、缩点、重建图进行过一定的实现,但实现速度还是过慢,需要加强。对于Tarjan在无向图中的求割点、桥的方法和原理并没有弄的很清楚,需要加强

             (4)对于求LAC的方法,离线算法Tarjan进行过一定的实现,但是在线算法并没有仔细的去学习懂。

             (5)用最短路的思想来实现差分约束系统掌握的并不是很好,需要加强。

             (6)注意:有很多图论题的点不一定是所谓的点,也有可能是其他东西,比如说动态规划的状态也有可能是图中点。

        2、数据结构

           在洛谷网校的学习中对于许多的数据结构有了一定的了解。

             (1)对于线段树的实现有了一定的扩宽,进行过了线段树的指针算法实现。

             (2)学习并实现了权值线段树,对这种数据结构有了一定的了解。

             (3)对于主席树、平衡树、树套树、莫队有了一定的了解但并没有真正掌握也没有实现过。这是后面需要加强的一个部分。

             (4)对于并查集,因为之前就会,其中的带权并查集知道要这么写,但感觉不是特别的清楚

      3、数论部分

        对于数论这个寒假没有怎么系统的学习,之后要加强。

      4、算法

         (1)字符串对于KMP算法了解的不是很透彻。

         (2)对于分块的方法感觉不是很懂。

      以上便是对这个寒假的总结,感觉上自己还并不是特别努力,以后要更加努力,为下NOIP加油!!!!

          

  • 相关阅读:
    leetcode 190 Reverse Bits
    vs2010 单文档MFC 通过加载位图文件作为客户区背景
    leetcode 198 House Robber
    记忆化搜索(DP+DFS) URAL 1183 Brackets Sequence
    逆序数2 HDOJ 1394 Minimum Inversion Number
    矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
    递推DP URAL 1586 Threeprime Numbers
    递推DP URAL 1167 Bicolored Horses
    递推DP URAL 1017 Staircases
    01背包 URAL 1073 Square Country
  • 原文地址:https://www.cnblogs.com/2020pengxiyue/p/8464174.html
Copyright © 2011-2022 走看看