目标 && 前言

近期的目标就是刷《算法竞赛——进阶指南》这本书

• 先花两三天左右把 0x00 基本算法 刷完，好的题目我录下来。

• 用一两天快速地把 0x10 基本数据结构 刷完，因为比较简单。好的题目录下来。

• 0x20 搜索 先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索，顺便提高代码能力。

• 0x30 数学知识 数学我不太擅长，先留着

• 0x40 数据结构进阶 马上就要开学了，这个看看一周到一周半的时间能不能刷完，好的题目我会录下来。

• 0x50 动态规划 刷完上面这个就要赶紧刷下面这个，两周到三周，重难点，好的题录下。

• 0x60 图论 两到三周 刷完这里水平应该就上来了，剩下留时间给数论和搜索。

总结一下，最坏9周才能刷完这本书（不包括搜索和数学），今天是8.24 距离NOIp还有76天，这样算下来刷完这本书还有13天就会考试了，也许那时会停课，这时候还有搜索和数论要学，特别是还要加强比赛经验，去各大OJ参加模拟赛。都怪这个暑假太贪玩了，没有抓紧时间

\(\texttt{如果考到了提高组400+的话，就可以参加冬令营。}\)

\(\texttt{这就看我的坚持了，努力吧，小伙子！}\)

• update 8.28

因为牛客把这些题目都整合起来了，很方便，所以牛客上有的题目地址我都会挂牛客，不考虑其他OJ；如果牛客上没有，优先洛谷，再没有就是其他OJ。

所以大家要注册一个牛客账号啊！！！

• update 8.29

从 “货仓选址” 开始，以后的题目，知识点换成一句话点评。因为我会不定期写题解，所以你们有时候点进链接是题目，也有时候点进链接是题解，不过放心，题解里面也有题目地址。、

• update 9.1

突然发现洛谷的题解特别好(壮哉我大Luogu！！！)，所以以后有洛谷有的题挂洛谷的链接，没有就是牛客，然后就是其他OJ。

所以大家要注册一个洛谷账号啊！！！

还有今天开学了，以后一定要加把油，努力努力再努力啊！！！

• update 9.2

开学考试没考好，信息一定要搞出名堂来啊，到时候也好给老师一个交代啊！

0x00 基本算法

0x10 基本数据结构

0x11 栈

[牛客]Editor 蓝书上有一个叫做对顶栈的算法，开两个栈，光标的位置就是栈顶。用\(\text{sum[]}\)数组维护前缀和，用 \(f[]\) 数组维护前 \(i\) 最大前缀和，不断更新即可。

[牛客]进出栈序列问题 大佬们一眼看出来了是卡特兰数，然而我这个蒟蒻不会。