20191025 复习总结

总结

今天进行了联赛DP真题专题训练,总结如下

  • [] 对于一类非常水的DP,如传球游戏 联合权值 摆花之类的水题,看清楚题面,注意细节就好了
  • [] 对于传纸条一类的题,虽然我觉得$O(n^4)$做法有点问题,但是也没有Hack掉,但是考试的时候如果能保证网络流不挂,还是写网络流吧。
  • [] 对于跳房子 飞扬的小鸟一类换教室的题,一定一定细心,尽量减少不好查出的SB错误,此外这种恶心人的题没有办法
  • [] 对于花匠一类的题,其实还是不好想,要多画图发现一些性质
  • [] 对于客栈选择,一定做到不要统计多,有时候枚举右端点考虑贡献是个不错的选择
  • [] 对于子串 换教室 一类的题,千万做到不要统计漏,三思而后码。
  • [] 对于引水入城这种思维模型转换的题,这个还是得靠练习和考试时状态,没有办法,还有多多分析性质与特点
  • [] 对于宝藏一类的状压,千万不要写假了,不过写不出来假算法也可以,毕竟不好卡,NOIP数据也水,大胆猜想,小心乱搞,认真分析性质就是。 经过一天的训练,对DP也比较有感觉了,DP一定要细心,以及认真分析性质,理清逻辑与思路再写