2017年10月26日训练总结

      这次训练总结是10月24日-10月26日。

      这三天的主要任务是看数位DP的资料。刚开始去看前两个入门题,虽然看了好久也能明白一点,但是还是不知道它是啥,用来干什么的。于是直接去查数位DP的资料去看,开头就是这样解释的:

     数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦!
     之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。

       看完前面的详解之后再去看不要62就简单了一些,也终于看懂了。但是有细节的地方还是不太理解,还无法独立写出基础代码。另外,在codeforce上打了一场比赛,6道题出了三道,还行吧。主要是思维和技巧的题,锻炼快速出题能力。昨晚参加了老师布置的练习赛,看了第一题就知道是cf上的练习赛。。。因为当时看过A题,看了半天没看懂就关了,没想到昨天又出来了。。。(该面对的还是逃不掉)于是先做B题和C题,然后再回去看A题。。虽然题意理解的还是有点问题,代码写的很长,不过总算A了。最后15分钟的时候宿舍停电了,本来要放弃的,但是认真读了读D题(刚开始读了好几遍没读懂),最后5分钟终于读懂了题意。。。而且知道它其实很简单。。。快速的敲完代码后,终于在最后6秒交上去了,,,A了。。。看来读题能力和耐心都是要继续加强锻炼。。。基本没用到什么知识点,都是思维和技巧性的题目。也算是在ccpc失败后找回了一点点自信吧。。。

继续看数位DP,争取快点理解并能运用去解决问题,明白它的原理、思想、基本代码,入门题目能独立快速写出代码。

       千题计划已完成百分之一...

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值