以五天为基本单位制定计划,对一些还比较陌生不够熟练的算法进行基本的运用。利用多个五天计划,完成对CSP以及NOIP的复习,但大多数情况来看得用五天以上的时间来完成
## 第一个五天计划:10.9-10.13(上机)
任务:kmp
标注:可能只能有三天学习时间,前三天更多的是上机,后两天看书。
~~第一个五天计划进行了十天~~,感觉好像kmp也没看啥东西,后面几天一直在看dp
## 第二个五天计划:10.20-10.24
任务:dp
标注五天时间复习dp时间好像不太够用,但是停课也给了更加充裕的时间,尽量多复习复习吧,如果比赛中考到dp,不说做对,最起码不能像去年一样懵逼,挣扎一下,有资格挑战一下这道题,只希望能有点dp的意识
[P2679 [NOIP2015 提高组] 子串](https://www.luogu.com.cn/problem/P2679)
需要滚动数组优化,后面的一个状态只能有前面的状态得出
[P4310 绝世好题](https://www.luogu.com.cn/problem/P4310)
真·绝世好题,需要枚举每一个进制位来进行状态的转移,也是将原本的dp模型进行一下优化
[P1868 饥饿的奶牛](https://www.luogu.com.cn/problem/P1868)
一个xjb乱推就可以推出来的简单题?
[P1280 尼克的任务](https://www.luogu.com.cn/record/90933113)
这道题一万年前好像做过,但还是想了很久,主要是前面的状态都有限制,所以我们考虑从后往前推,机房大佬还有用最短路做的orz
[P1944 最长括号匹配](https://www.luogu.com.cn/problem/P1944)
这个题有一点妙,$f[i]
$所代表的含义很重要
### 启示:在做dp题时,一定要将状态定义清楚
[P1462 通往奥格瑞玛的道路](https://www.luogu.com.cn/problem/P1462)
最短路加二分(这个不属于dp复习的内容,但还是放进来了)
[P2285 [HNOI2004]打鼹鼠](https://www.luogu.com.cn/problem/P2285)
最需要思考的是优化的过程,我们只需要用曼哈顿距离来计算他能否能到达下一个点就行了
[P4933 大师](https://www.luogu.com.cn/problem/P4933)
等差数列主要思考的是怎样进行优化,有一点点的妙,有各种各样的优化,我写了一个$O(n^2)$
[P4059 [Code+#1]找爸爸](https://www.luogu.com.cn/problem/P4059)
四五天前留下的坑了,终于补上了,考虑空格是难点
## 第三个五天计划:11.3-11.7
距离上一次隔了很久捏,前几天做题确实有点少,主要是没停文化课,一天学习OI时间也不长。
任务:很多任务
[P1613 跑路](https://www.luogu.com.cn/problem/P1613)
用倍增思想进行预处理,然后进行Floyd就行了
[CF915D Almost Acyclic Graph](https://www.luogu.com.cn/problem/CF915D)
考虑拓扑排序的实质,只需要枚举每一个点,让每一个点的入度减一然后进行判环就行了。
详细题解:[CF915D Almost Acyclic Graph 题解](https://www.luogu.com.cn/blog/jrqcj/solution-cf915d)
[P5057 [CQOI2006]简单题](https://www.luogu.com.cn/problem/P5057)
树状数组维护差分