4.26学习总结

最近学的dp还有二分，这里想到了stl里面的lower_bound(a,a+n,key)upper_bound(a,a+n,key)可以用；至于dp，01背包完全背包分组背包多重背包，都是需要多做题磨练的，就跟hdu5115狼群的那个区间dp题，代码很简单，上手脑子一片空白，后来找了找题解，就几行代码就出来了，找准状态转移方程，确定好是区间dp，再稍微处理一下问题就解决了，但是卡在第一步就很难解决问题。这次做题也训练了对dp的掌握，我也简单整理了部分题目，因为时间原因只是整理了这一部分。
再总结一下关于cf的情况吧，近期两场cf的情况还算可以，div3那一场加了十来分，div2那一场只扣了3分，今晚还有一场特别形式div2，准备打一下。在前面那个训练总结也写过，div3div2的题目前几个题（我目前做到的），基本都是简单思维或者简单的数学题目，思路并不是很难，但是算法很难实现，补题的时候也考虑了一下，一是因为练的少了不熟悉形式，固有的思维不适合了，应该做出改变，二是基础不算牢固，无法看到题目就联想到具体使用的算法思想，这些都是需要多打cf练习的，今晚div2的目标是争取ac两道题目，最近做起来稍微有点感觉了，乘胜追击吧（大题这个意思），争取看能不能加分回绿，加油！坚持就是胜利。
再之后就是争取多补点题，克服自己的惰性，提升自己能力。