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,争取快点理解并能运用去解决问题,明白它的原理、思想、基本代码,入门题目能独立快速写出代码。

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

你可能感兴趣的:(训练日记)