2018.04.06学习总结

昨天队友回家,我拉上LJH跟我一起打体验赛,比赛难度比预想中要低很多,要因为错误的估计导致自我菲薄,没有考虑过是否为思维题,所以一开始没有认真去想这些题,总觉得这些题会是贪心、DP、搜索、或者还没学过的并查集、数据结构什么的,过了一个小时才刚刚进入状态,像楼教主可能不会再刻意套算法,解决问题就是思维,而算法是给了解决问题提供了一种思维方式,而不应该遇到题目就要考虑这是什么算法,我该套什么模板,本末倒置,忽略了思维的重要性,这是不可取的。
今天模拟赛没有打,主要是看区间DP快结束了,权衡一下今天只有一个人,还是做DP,在做DP的过程中,做到了一个五维背包的问题,用了六重循环,虽然样例都过了,但还是wrong answer,肯定是有地方没有考虑到,但是我想现在是给了限制是五维,要是10维那岂不是要写十一重循环,去查了一下,这是状态压缩DP,对状压名词不是很陌生,但是对题目及实现原理不是很清楚,还没来的及去学。区间DP已经有点开窍,这还是好的,DP还有很多没听过的树状DP,单调队列优化DP,斜率优化DP,知识有点多,也很难理解,不知道FLS讲不讲,如果不讲,一定要找机会学会他们,不放过任何知识,最近时间总是不够用,一晚上扣一个DP没扣出来,有点失落。
最近学习方法有点问题,或者说是思想懈怠,遇见题目直接套模板,比如区间DP直接套模板使用,压根不考虑实现原理,不理解实现原理,题目稍微变化很难再去套模板,所以清明这两天,做了很多DP简单题目,来理解区间DP实现原理,堆石子,能量项链,堆石子2,终于明白了实现原理,但是还是一个题从今天下午卡到今天晚上,今晚做不出来不睡觉。
所谓的努力不出成绩,就是无效努力和努力不够。

posted @ 2019-04-06 23:30  风骨散人  阅读(76)  评论(0编辑  收藏  举报