2017年11月12日训练总结

今天不知道怎么回事，电脑连不上网了。手机又写不了，无奈最后手机开热点。这次训练日记是11月10日-11月12日。

总体来说，数位DP专题的题目基本已经掌握，中下等的题目应该能够快速独立写出代码。至于难题。。。往往好几天都想不出一道，为了不浪费时间只好先去看其他的知识点。本来想这两天把字典树的题目清掉，没想到我低估了作业了...没想到这周的作业这么难，导致现在都没写完。。。ACM肯定是要保证每天都做的。在牛客上打了场比赛，一共六题，除了最后两题不懂外，前面四题都分得很清楚，一道dp，一道思维水题，一道树状数组，一道dfs。虽然是中文题目，但是依然不会做。。。只出了两道。看来学过的知识要及时的去复习啊。昨天写作业不知不觉到了11点，宿舍也停电了，突然想起有两道题还没A。。。于是爬起来，借助小伙伴的提示终于在2点之后把114ms的漂亮数字过了。。。（求gcd的算法对时间有较大影响。。。测试了好久才过了）今天起床又是疯狂补作业，下午的时候又看了一些数位DP总结的博客，感觉以后还是要多做练习。

就算作业压力大也不能放弃。。。一定要坚持。明天后天大后天都是几乎满课，多留点时间去看一下博客吧。在cf上补几场比赛。。。（通常是晚上11点以后的，然而第二天又满课，无奈只能留到赛后再补。）

简单的总结下数位DP专题：

1、模板就是dfs+记忆化dp，求给定两个数区间内满足条件的数的个数。

2、枚举各种情况要考虑周全，不要漏细节。

3、求第几个满足条件的数字就是再加一个裸二分。

4、明白了原理之后，有的题目用两个dfs之类的玄学思路搞的。。。理解的更透彻。

5、个人并不会状态转移的写法，但是简单的题目还是能做出来的。

6、dfs参数要谨慎考虑，还有是否满足a到b= 1到b - 1到a-1，以及初始化-1是否可以在外面。遇到能整除每一位数的和类似的问题直接枚举每个和就行，因为20位的话最多也就是20*9。注意进制和终止条件、上下界。

明天还是要努力进步啊！！！