JSOI2014夏_A·总结

Day1：动态规划           题目不错

Day2:  动态规划的优化   题目不错

Day3：树形动归          大多是简单题

Day4：搜索算法的应用  大多是简单题，最好能做下“积木”双向bfs

Day5:  搜索算法的优化 位运算、数位dp、拉链|开放定址、A*、迭代dfs

Day6：二分答案

        讲了几个例题，主要是check函数，有贪心有动归有搜索

Day8：线段树：

             讲了讲区间修改，lazy标记，全是模板题。

Day9：贪心：

   先讲了一道模板题：活动选择，然后比较贪心与动归，以及一些很像的背包、贪心，最后讲了讲IOI99的蛋糕的贪心优化。

 

 

这次夏令营实在是不该去T_T...太水了QAQ。。。