DP新阶段学习总结

大家都很强， 可与之共勉。

这几天学习了高级的优化DP，我觉得还是很难，尤其是在自己看博客学习的时候， 理解起来比较困难。 我发现，对于四边形优化和斜率优化都可以的提来讲， 斜率优化明显要更快， 虽然不知道为什么（论文证明过四边形优化应该是不带常数的，但搞不懂为什么不仅有， 还这么大）例如今天的第二题， 四边形优化是严格(n * k)复杂度， 但是还是很慢。

总的来说， 在从长沙回来这之后的学习相对以前更加牢固并且讲方法了。 大部分都是通过刘文鼎一起看论文、博客学习的。 所以我发现刘文鼎的智商太吓人了， 我两天搞懂的后缀数组他一上午就懂了。。。

队列优化， 斜率优化， 四边形优化其实都是按照套路， 没有那么灵活。 大概推出公式就可以AC， 但是最开始的理解不太容易， 我认为， 要理解透彻必须达到可以和别人讲清楚的境界。 同时即可以加深自己的理解与熟练程度。至于什么DP王子的， 我从来没说过， 都是别人乱加的。。。

另外， 需要学习一下常数优化（底层优化）。 今年的几次大型考试（全国的）我了解到都需要卡常。

对于训练， 我想胡老做一下坚强的后盾， 让我有课可停， 同时在文化课上我也会自己努力。 此外， 我已经开始改掉自己拖得毛病等等。 我觉得， 要加强自我优化能力。

也下定决心， 我学OI一定要学出结果。 不可以三天打渔，两天晒网。每天争取抽出2个小时学习竞赛。

提升自己， 用实力说话。

2017.5.20
ZJC