JSOI2014夏_A·总结
Day1:动态规划 题目不错
Day2: 动态规划的优化 题目不错
Day3:树形动归 大多是简单题
Day4:搜索算法的应用 大多是简单题,最好能做下“积木”双向bfs
Day5: 搜索算法的优化 位运算、数位dp、拉链|开放定址、A*、迭代dfs
Day6:二分答案
讲了几个例题,主要是check函数,有贪心有动归有搜索
Day8:线段树:
讲了讲区间修改,lazy标记,全是模板题。
Day9:贪心:
先讲了一道模板题:活动选择,然后比较贪心与动归,以及一些很像的背包、贪心,最后讲了讲IOI99的蛋糕的贪心优化。
这次夏令营实在是不该去T_T...太水了QAQ。。。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步