NOIP复习内容

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

数论

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

概率期望是重点

斯特灵数

欧拉函数

扩展欧几里得

其实我连逆元是什么都不知道

 

数据结构

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

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

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

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

图论

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

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

DP

这个可能是最重要的了，

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

 

计划

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

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

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

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

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

 

update：

是不是还要整理一下正睿的内容啊，感觉生活zjb充实，那就上午刷完题的时候看一下吧。因为我现在主攻上面那四块，所以正睿的也按上面的复习吧。主要是看一看知识点，代码如果题目好的话就写一写。啥？考试题目？qwq

 

需要复习的东西

Day1 数论a，b(复习的时候尽量把知识点拓展一些，感觉自己的数学基础确实不怎么样。。)

Day2 dp(上面有一坨好题，找题的时候就先做上面的吧qwq)

Day2 分治(里面的内容挺难的，只复习前面的一块吧。。)

Day3 字符串(看看KMP吧，我敢打赌不考manacher。。)

Day5 概率计数 / 图论(概率计数是重点，图论的话，里面东西有点刺激，。。概率也不简单)

Day7树上路径(我没听 我不知道 我不会)

 

待学内容

https://www.cnblogs.com/Bunnycxk/p/7360183.html

51nod 1048

数位dp：https://www.cnblogs.com/zbtrs/p/6106783.html

 

正睿提高组R3 A B C

牛客网R1 A B C

六校联考D1 A B C

六校联考D2 A B C

C不明白为什么Topsort出来是对的，等着gxb发博客吧。。

B是神仙题。。

9.15

 6222081209000951965 蔡睿，工行衢州市分行营业部

 

425

9.14

广东汕头金山中学 沈晓腾 2018-9-13 21:20:50

最大的规律好像是
21:22:54
广东汕头金山中学 沈晓腾 2018-9-13 21:22:54

2 , 3 , 4 , 5....n/2 ,1 ,  n/2+2,n/2+3,..... n,n/2+1

广东汕头金山中学 沈晓腾 2018-9-13 21:23:20

打表到n=8就能看出来了

广东汕头金山中学 沈晓腾 2018-9-13 21:24:12

n是奇数的时候就有两个最大 

https://www.codechef.com/SEPT18B/problems/BSHUFFLE

知识点学习

继续学矩阵快速幂吧

http://hzwer.com/6496.html

https://www.lydsy.com/JudgeOnline/problem.php?id=1898

复习

bzoj1879 [SDOI2009]Bill的挑战

 

9.13

题目整理

六校联考D2B

知识点学习

模拟退火

知识点复习

• 数据结构—单调队列(6)
• 数据结构—单调栈(4)

顺便整理了一下矩阵快速幂

 

9.12

题目整理：

正睿R3 C

知识点学习：

矩阵快速幂

知识点复习

数位dp：poj3252

4.洛谷P2062 分队问题

P1977 出租车拼车

比赛

https://www.codechef.com/SEPT18B

 

 

9.11

题目整理：

正睿R3 B

知识点学习：

势能均摊线段树

https://www.lydsy.com/JudgeOnline/problem.php?id=5312

知识点复习

主席树

https://www.luogu.org/problemnew/show/P2468#sub

dp

洛谷P1435 回文字串

洛谷P1481 魔族密码

比赛

https://www.codechef.com/SEPT18B

 

 

9.10

考了两天试感觉有点懵啊，题目慢慢整理吧。

 

 

 

9.7

咕咕咕。今天是我的比赛，。。

让我整理一下我还有什么不会。。

 

9.6

上午整理了一下自己出的题目，继续补高中数学。

 

9.5

今天没有按照计划执行。。

主要是在补高中数学的内容，概率真刺激

中心极限定理真爽qwq

哦，对了我还出了道题

https://www.luogu.org/problemnew/show/U38564

虽然标算不怎么对qwq

9.4

题目

http://hzwer.com/1905.html

http://hzwer.com/5414.html

http://hzwer.com/2860.html

CF

http://codeforces.com/contest/492

 

9.3

题目

BIT：http://codeforces.com/contest/540/problem/E  7.58

数学：http://hzwer.com/4574.html 9.02

最短路：http://hzwer.com/7422.html 11.24

复习

简单的好像都看完了？那就开始复习一下题目吧

cf

http://codeforces.com/contest/519/standings/page/3

都是神仙题啊qwq

其他

又做了不少小米OJqwq

 

 

 

 

9.2

题目

线段树：https://www.luogu.org/problemnew/show/SP2713

             双倍经验：https://www.luogu.org/problemnew/show/P4145

dp：BZOJ 2287 神仙神仙Orz

　　BZOJ 4987 弃坑。。。

复习

看完数论a，两个trick挺好的，类欧几里得算法了解一下

cf

http://codeforces.com/contest/540

又是两题滚粗好不爽啊。

其他

感觉今天很多时间都浪费在刷小米OJ上了，以后这种垃圾OJ绝对不碰！

今天的T2貌似是道模拟好题。。可以出

T4貌似是道数据结构神仙题，可以出。

 

 

 

9.1

题目

DP：http://hzwer.com/4587.html (一种新题型？挺不错的)

Tarjan：http://hzwer.com/4633.html (zz)

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

复习

还是没搞懂逆元是什么qwq

cf

http://codeforces.com/contest/550

打的真是不爽，T3居然是结论题。

T4的构造也没想出来

T5倒是有点思路，但是总感觉我想复杂了所以没去实现。。

其他

• 打了一场Atcoder。AC 3/4。 第三题比较神仙，O(1)过了一个$n \leqslant 10^5$的题

 

 

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

www.5555qa.com

转载于:https://www.cnblogs.com/zwfymqz/articles/9566624.html