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
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
知识点学习
模拟退火
知识点复习
顺便整理了一下矩阵快速幂
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