zoukankan      html  css  js  c++  java
  • NOIp2018停课集训总结

    zyz2018NOIp停课集训总结

    前言

    停课集训以来也有2个月了,这两个月以来有许多收获,当然也有不足和需要改进的地方

    从第一个月的考试串专题到第二个月的天天考试,一路走来感觉自己的能力还是有较大提升,

    越努力,越幸运!祝自己NOIp2018 RP++!


    Part1.算法总结

    1.动态规划

    感觉这是我最薄弱的一项了,毕竟dp还是需要大量的做题才能有足够的能力。树形DP,换根DP,斜率优化这些较难的DP当然还是不会。不过现在回过头来,感觉多少还是有些进步,一些基础的题目可以自己写,较难的题在同学或者题解的启发下也能做一点,与当时听叶佬讲课时懵逼的状态完全不同。

    2.图论

    感觉相对来说比较得心应手?像网络流这一些内容没有去额外学习,但是其他的一些还是基本能看出大致做法,并予以实现。主要是学到了如何转换模型以及一些小技巧,例如一道题可以用简单的最短路来做线段树优化DP。还学了一些简单的新东西,像树的直径什么的。

    3.搜索

    骗分的重要手段。主要是了解了记忆化搜索还有一些玄学剪枝,如A_,IDA_等,收获很大!

    4.数学数论

    暑假学习了组合数学,听起来还是云里雾里,但一些基本的组合数公式还是有点印象,所以这段时间再学的时候感觉还是比较的简单。至于数论部分,一些基础的知识还是学扎实了,而较难的部分还是要在实践中掌握,理解。

    5.字符串

    字符串的内容主要是自己在做题过程中学习,像KMP这么简单的东西我也是这段时间才弄懂。此外还学习了最长回文子串的Manacher算法,收获颇丰。

    Part2. 数据结构

    1.并查集

    以前只会最简单的操作,这段时间学习了带权并查集、种类并查集,还有对按秩合并和路径压缩的理解也加深了。

    2.树状数组

    目前只知道简单的区间和、计数,一些深层次的应用还是没有了解。

    3.线段树

    已经能比较熟练打出来了,一些基本的操作也会运用。但是有些兼有思维难度的题目还不能做出来。自己还拓展了一下可持久化线段树,但只会打板子。

    4.平衡树

    ​ 之前暑假就学了,但是代码量比较大,打了个板子就没有管了。现在还是不会打,希望PION不考。

    Part3.考试总结

    其实这段时间的考试质量都非常好,还有与外校联考也感受到了其他学校的一些风格,更清楚地认识到自己的实力。但是由于自己水平不够,很多题目其实没有好好消化,以后有时间还是要看一看。故没有针对每次考试的总结。每天考试时打打暴力,做做部分分应该也会有收获吧。

    Part4.其他的收获

    1.开通博客:博客可以帮助巩固刚学习的新知识,还可以便于日后复习,也可供他人参考。

    2.使用emacs

    Part5.一些不足与遗憾

    1.没有把近5年的NOIp题做完

    2.一些常用模板没有打完


    结语

    虽然之前暑假是浪费了一些时间,但这两个月还是一直比较认真,也许有状态不好的时候,也许会有遇到瓶颈的时候,但每一次的突破对我而言又是一次飞跃。哪怕是两天后的NOIp考砸了我也不会后悔,毕竟我已付出了应有的努力。希望明年还能写停课总结!

    NOIp RP++!

  • 相关阅读:
    PAT顶级 1024 Currency Exchange Centers (35分)(最小生成树)
    Codeforces 1282B2 K for the Price of One (Hard Version)
    1023 Have Fun with Numbers (20)
    1005 Spell It Right (20)
    1092 To Buy or Not to Buy (20)
    1118 Birds in Forest (25)
    1130 Infix Expression (25)
    1085 Perfect Sequence (25)
    1109 Group Photo (25)
    1073 Scientific Notation (20)
  • 原文地址:https://www.cnblogs.com/Zenyz/p/9937293.html
Copyright © 2011-2022 走看看