NOIp2018停课集训总结

zyz2018NOIp停课集训总结

前言

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

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

越努力，越幸运！祝自己NOIp2018 RP++！

Part1.算法总结

1.动态规划

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

2.图论

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

3.搜索

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

4.数学数论

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

5.字符串

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

Part2. 数据结构

１.并查集

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

2.树状数组

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

3.线段树

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

4.平衡树

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

Part3.考试总结

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

Part4.其他的收获

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

2.使用emacs

Part5.一些不足与遗憾

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

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

结语

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

NOIp RP++!

转载于:https://www.cnblogs.com/Zenyz/p/9937293.html