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.感觉这几次总是没法让代码一气呵成,中间放弃的还是太多(我也不知道怎么办了),代码能力是必须提上去的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值