2019年3月24日-3月27日训练总结

开始dp了，这部分明显感觉比前面吃力了很多，也开始变得有挑战性，感觉开始变得有意思起来了。

这阶段，其实是昨天一次，今天一次，两个题很绝望，一个卡了半个小时，第一个是因为没有多组输入，第二个是最小值定的0，但实际上存在负数情况，导致一直WA，就很烦，最近状态也很差，重感冒加上吃坏了肚子，今天时不时的疼了一天。。

dp给我最大的感觉就是思路变得难找了，之前的贪心怎么贪其实感觉还好，但是到了dp，前面的几个题都是找的别人的思路，自己的要不就是很蠢，要不就是根本行不通。其中包括一类，今天我超时的一道题，我是先把数据放入数组，然后再进行处理，而大佬的做法是直接进行处理，一个小方面却能从超时编程ac。记得学贪心的时候是感觉思路好找，代码难写，到了dp开始觉得代码较之思路反而是简单了不少。

我的感觉，dp，因为是查找最优解，所以有点暴力的感觉，是需要考虑所有的结果的，但是也不是所有，有一些十分明显的解是可以省掉的，而这些解的省略就是一种极大的优化，今天的那个最大子序列，保存左右两端的位置就给了我很大的启发，我开始是想一个数组，保存到每个位置的前置最大子序列和，因为他是要左端点的位置的，右端点好找的很，比较为最大时直接取下来就好了，开始思路就很麻烦，找到最大的时候倒过头去找，后来优化了一下，当前位置和上一个的最大子序列看和，再后来借鉴之后明白了其实一直就是两个子序列在进行比较，一个当前最大，已经储存的，还有一个就是现在敲进去的，一下就清晰了起来。

总的来说，还是做的题太少，也发现了自己之前学的递推很是混沌，真的有一种道路阻且长的感觉。

明天也要加油鸭!