NOIP复习内容

考了几天试，感觉NOIP的内容其实也挺杂的

数论

主要还是以计数为主吧，容斥原理、组合数什么的都要学好

概率期望是重点

数据结构

线段树、树状数组比较常见，一定要学好

注意公式的化简，然后还有一些单调数据结构。

线段树有空做一做GSS系列吧

https://www.luogu.org/problemnew/lists?name=GSS&orderitem=pid&tag=&content=0&type=

图论

tarjan+dp比较重要一些，但是去年考过了

最短路必须要盖上键盘也能写出来。。

DP

这个可能是最重要的了，

矩阵快速幂到现在都不会，斜率优化也是一知半解

计划

先从上面开始，每天保证一场cf，一道数据结构，一道图论，一道dp，一道数数题。

做之前最好先复习一下算法。

至于题目的话，yyb的博客里有不少，

基本上是上午刷题，下午cf，晚上出题，争取每天出一道题，嘻嘻

做题的时候千万不要浮躁！把每一个细节弄懂！！

8.32

DP：http://hzwer.com/4587.html

Tarjan：http://hzwer.com/4633.html

这两道是昨天没做完的题，mdzz昨天那个线段树维护hash我调了一下午。。

8.31

线段树：https://www.luogu.org/problemnew/show/SP1043(顺便把GSS3做了)

组合数：https://blog.csdn.net/LWD_D/article/details/78313734?locationNum=4&fps=1(这种解法真神奇，但是我感觉Catalan数还需要拓展一下，因为可以出很多题)

题目已出完：https://www.luogu.org/problemnew/show/U38237

http://codeforces.com/contest/580

打的挺gou zhi的，D我以为是个指数枚举+乱搞，wa了两遍才发现是状压dp，现在的div2都这么劲爆么？qwq

E题也挺好的，线段树维护字符串hash