3.7训练日记

这周的训练就没有上一周的那么难了，相比起来，这周的题题量比上周小了，而且难度也降低了不少，这周除了做训练的题目以外，我又学了图论。总结这周的训练成果以及问题：
首先，我的dp还是不行，虽然dp已经刷了不少题了，但真正让我做一些稍微有点难度的题目我还是做不出来，还得继续在dp上多下些功夫。
此外，在做题时可以一些问题模型简化，这样就可以将一个较为复杂的问题简化为一个较为简单的问题，然后再进行求解，比如这次训练的A，B，E题都是将问题简化后求解的，这是一个很好的思想，可惜我现在才刚刚发现，也不太会用。
这次训练的H题和M题需要用到前缀和优化，而M题也给我开拓了眼界。
最后就是贪心了，这些题也有不少是贪心的，我觉得最难的是P题，贪心算法是真的难，我到现在也还没理出一个大体的头绪来，我要走的路还很长啊！