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。注意进制和终止条件、上下界。

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

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