2017暑假七林集训day10

早上

今天tangyuhao学长讲的是dp。今天的内容感觉十分友好，讲的dp比较简单。学长选了一些经典的dp来讲，比如背包系列问题、LIS及其优化、区间dp。然而学长发现我们中的一些人（应该不包含我吧）很强，就讲的比较快，空余出了许多时间，于是学长就讲了一些杂题。今天早上感觉收获很大，有一种莫名很爽的感觉（雾）。果然如学长们以前给我讲的，dp是OI中最有趣的东西（至少我感觉比数据结构有趣）。

下午（《玄学：从入门到入土》）

下午是考试。t1于期望与二进制有关，拿到的时候感觉没有思路，基于前几天在一道题上死磕连续翻车的人生经验，暂时弃疗去看t2，发现t2有70分是很水的dp，果断水掉。然而剩下30分我的算法是O(nm方 )的，会炸掉。想了会想了个套线段树的做法（后来听讲题发现这就是正解），但是写完代码就一直在debug，最终没有调出来，交了个朴素上去。然后是t3YJQ玩计算器。一开始毫无思路，写了个明显要炸的大爆搜，然后发现log1000000等于20，也就是说步数撑死了不会超过50！然后我加了一个简陋的剪枝。然而最后测评的时候我的玄学剪枝过了，似乎跑的比标程还快......然后去看t1，还是毫无思路，写暴力交上去。最后结果10 + 70 + 100 = 180，rank3。

总

感觉自己已经脱离了前段时间的连续翻车，两个账号的rating都回来了，有进步，但还需努力，今天拿道想出正解但没调出来的题正说明了自己代码能力的欠缺，题练得太少了