百炼成钢0.5-0.7总结

百炼成钢0.5-0.7总结

0.5

寒假在极客版考试失利，滚回初一。

初一的进度非常不佳，0.5才讲到BDFS，可高兴死我了。

首战告捷，0.5非常顺利地AK了，看来去年暑假解决的历史遗留问题没白搞。

0.6

贪心学得很一般。不能做到很快AK，并且以前解决历史遗留问题时没有去搞贪心，所以这一板块还是有一些困难。

贪心整体的思路并不难，就是找一个贪心策略，然后根据这个策略，对于数据进行处理。

但是经过一些研究，还是把大部分的贪心都搞懂了。

0.7

DP一直是老大难，一旦遇到DP就想都不想直接寄了。

首先这种思想就不对，看到题目应该用自己知道的所有方法去尝试解决，而不是直接放弃。

然后就是我的重点问题，不会设状态，主要有两点原因。

1. 不会转化题目。
   不能把题目进行转化，转成适合DP的形式，这种时候DP的状态设置就会出现困难。
2. 经验不足。
   DP有很多经典模型，如果不把有一些“经典母题”搞懂，这一类的DP都不能做，所以还是应该多练习，做不出来时认真听老师讲解。

例题

这道题需要转化，把题目中说的多边形转化成点与点构成的区间，然后再按照普通的区间DP来做。

如果缺少了转化，这道题就不太可能做出来了，因为情况特别多，只有排除了不可能的才能让DP的状态具有可枚举性。

其他

1. 每场考试都应该争取AK，这样才能更好地掌握更多的题目，掌握其中的方法，但是做过的题一定不能CV。
2. 每周打ABC，在有时间限制的情况的情况下，可以更好地锻炼思维和代码能力，还可以和tyx比，争取早日追上他。
3. 平时可以安排复习，复习一下以前讲过的知识点，因为进度问题，担心有很多地方讲不到，所以自行解决历史遗留问题也是很有必要的。