2019年9月18日训练日记

今天又打了一场训练赛，发现了很多问题，比如说读题问题。读题是个大问题，今晚上开始读题就读了10多分钟还没读懂，还读错了一次，今晚我交了好几遍罚时，要么是读错题，要么是思考的不全面，今天其实我们出题还挺快的，但是输在了罚时上，这里面的确是很多是我的问题，是应该好好练练读题了。最后那道题，敲出来一种暴力的解法但还是超时了。
最近还是在看DP的博客，看懂了一些思想，比如说，正向解决不了的问题，可以逆向思考，还有用树状数组优化的DP等等。因为数据结构我还没有开始看，我看不太懂。今天看了一道完全背包的变形题，就是在一个知道长宽的大矩形里放小矩形，求放的矩形的最大的价值。这是一道完全背包的变形题，需要注意背包的容量是有两个，长和宽都是背包的容量，但是做法比较复杂。DP我懂的还是太少了，还是应该多看，多做。