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

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