Day1:动态规划 题目不错
Day2: 动态规划的优化 题目不错
Day3:树形动归 大多是简单题
Day4:搜索算法的应用 大多是简单题,最好能做下“积木”双向bfs
Day5: 搜索算法的优化 位运算、数位dp、拉链|开放定址、A*、迭代dfs
Day6:二分答案
讲了几个例题,主要是check函数,有贪心有动归有搜索
Day8:线段树:
讲了讲区间修改,lazy标记,全是模板题。
Day9:贪心:
先讲了一道模板题:活动选择,然后比较贪心与动归,以及一些很像的背包、贪心,最后讲了讲IOI99的蛋糕的贪心优化。
这次夏令营实在是不该去T_T...太水了QAQ。。。