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++!

  • 相关阅读:
    lambda函数
    linux 自学系列:wc命令
    linux 自学系列:chmod 权限操作
    linux 自学系列:创建、删除目录、移动、更名文件或目录
    linux 自学系列:vi、vim编辑工具
    《架构之美》学习随笔:设计第一步
    安装memcache 时提示error while loading shared libraries: libevent2.0解决办法
    《架构之美》学习随笔:保证质量
    linux 自学系列:环境变量设置
    logging模块学习笔记:logger 对象、日志等级
  • 原文地址:https://www.cnblogs.com/Zenyz/p/9937293.html
Copyright © 2011-2022 走看看