dp练习赛

比赛时间安排

6.20-6.30
老师讲电脑

6.30-6.40
这次应该是看题时间最快的一次了，因为确实很离谱

首先看t1，发现读了2遍不懂，老师也说了不一定是按难度排序的，于是我就换下一道题，看t2觉得还是可以的，感觉是个很简单的dp，只需要加个特判就行了。然后来到t3，区间覆盖问题，想到了暴力的做法，直接dfs每个区间是选还是不选，然后进行处理。

6.40-7.30
很快的码了这一题，用一个ff数组 1表示不能从左边转移过来，2表示不能从上面转移过来，于是最后的代码就是如果有限制，那么就只加一个，没有限制的就可以从左边和上面转移

然后开始玄学debug，答案一直不对，于是我尝试了重新写一下刚开始的特判（给ff数组赋值的语句），结果还是一样的结果，然后去自己各种调试，还是找不出来，然后开始心态崩崩，就玄学了一把，把转移语句改成了先把两个方向的都转移过来，然后再从里面减，奇迹发生了！！！！！！它过了，于是激动得我再也没有看过。

7.30-8.20
看t3，毕竟觉得t3胜率大一些，于是就开始写暴力，然后一入暴力深似海，判断条件总是掌握不准，然后就一直无法输出正确结果，调了半天发现时间快不够了，于是暂时放弃，去搞t1

8.20-8.40
来到t1，看了5分钟左右，自以为理解了是什么意思，于是开始想暴力，然后想先把公共子序列的个数求出来，然后直接暴力判断是否合法吧，结果，好家伙，公共子序列忘了！于是我想挣扎一下看自己能不能推出来，于是时间又过去了，我发现我不能。果断放弃，不再管了。

8.40-9.25
继续挣扎着t2的暴力，起码拿个10分吧，我们带着这样的心态，就开始调试，不过真的一个一个看时间过得很慢，所以也算浪费了一些时间吧，大概20分钟左右，我感觉一遍看下来没有什么大问题，dfs里的参数都是对的，所以就很懵，可能就是特判的条件有些问题呢，所以着重开始搞这个，结果最后还是没写出来。o(╥﹏╥)o

赛后总结和反思

1.t2的一中特殊情况没考虑到，直接被卡掉，初值的问题，以后应该多想一些情况（要把数学分类讨论的题做好！！！）

2.t3在调试的时候为了节省时间，我觉得可以自己造一下小数据，这样更清晰（不知道可不可以）

3.t1听同学说是输出一个0就行了，还是没有真正理解题意，没静下心来好好读题

4.暴露出dp学的确实不扎实，一些上课讲过的题型还是容易忘，还是应该复习（赶快停了文化课吧，没法专心）

5.感觉这几次总是没法让代码一气呵成，中间放弃的还是太多（我也不知道怎么办了），代码能力是必须提上去的。