• 寒假集训总结


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

        1、图论部分

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

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

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

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

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

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

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

        2、数据结构

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

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

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

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

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

      3、数论部分

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

      4、算法

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

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

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

          

  • 相关阅读:
    oracle 7月份更新CVE-2020-14645 T3反序列化 Weblogic12.2.1.4.0 JNDI注入 Payload 复现&利用
    oracle 7月份更新 CVE-2020-14625 复现&利用
    Citrix Systems产品安全漏洞 CVE-2020-8193, CVE-2020-8195 and CVE-2020-8196 poc
    cve-2020-5902 RCE的payload以及绕过方式
    cve-2020-5902 BIG-IP RCE漏洞复现&exp
    Tomcat基于Servlet的无文件webshell的相关技术研究
    JBOSS 无文件webshell的技术研究
    weblogic 无文件webshell的技术研究
    java 获取包下的类 find all classes in a package
    冰蝎改造之适配基于tomcat Filter的无文件webshell
  • 原文地址:https://www.cnblogs.com/2020pengxiyue/p/8464174.html
Copyright © 2020-2023  润新知