目标 && 前言
近期的目标就是刷《算法竞赛——进阶指南》这本书
-
先花两三天左右把 0x00 基本算法 刷完,好的题目我录下来。
-
用一两天快速地把 0x10 基本数据结构 刷完,因为比较简单。好的题目录下来。
-
0x20 搜索 先放在这边,因为我觉得搜索比较毒瘤,过了初赛再刷搜索,顺便提高代码能力。
-
0x30 数学知识 数学我不太擅长,先留着
-
0x40 数据结构进阶 马上就要开学了,这个看看一周到一周半的时间能不能刷完,好的题目我会录下来。
-
0x50 动态规划 刷完上面这个就要赶紧刷下面这个,两周到三周,重难点,好的题录下。
-
0x60 图论 两到三周 刷完这里水平应该就上来了,剩下留时间给数论和搜索。
总结一下,最坏9周才能刷完这本书(不包括搜索和数学),今天是8.24 距离NOIp还有76天,这样算下来刷完这本书还有13天就会考试了,也许那时会停课,这时候还有搜索和数论要学,特别是还要加强比赛经验,去各大OJ参加模拟赛。都怪这个暑假太贪玩了,没有抓紧时间
( exttt{如果考到了提高组400+的话,就可以参加冬令营。})
( exttt{这就看我的坚持了,努力吧,小伙子!})
- update 8.28
因为牛客把这些题目都整合起来了,很方便,所以牛客上有的题目地址我都会挂牛客,不考虑其他OJ;如果牛客上没有,优先洛谷,再没有就是其他OJ。
所以大家要注册一个牛客账号啊!!!
- update 8.29
从 “货仓选址” 开始,以后的题目,知识点换成一句话点评。因为我会不定期写题解,所以你们有时候点进链接是题目,也有时候点进链接是题解,不过放心,题解里面也有题目地址。、
- update 9.1
突然发现洛谷的题解特别好(壮哉我大Luogu!!!),所以以后有洛谷有的题挂洛谷的链接,没有就是牛客,然后就是其他OJ。
所以大家要注册一个洛谷账号啊!!!
还有今天开学了,以后一定要加把油,努力努力再努力啊!!!
- update 9.2
开学考试没考好,信息一定要搞出名堂来啊,到时候也好给老师一个交代啊!
0x00 基本算法
0x10 基本数据结构
0x11 栈
[牛客]Editor 蓝书上有一个叫做对顶栈的算法,开两个栈,光标的位置就是栈顶。用( ext{sum[]})数组维护前缀和,用 (f[]) 数组维护前 (i) 最大前缀和,不断更新即可。
[牛客]进出栈序列问题 大佬们一眼看出来了是卡特兰数,然而我这个蒟蒻不会。