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