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