周末总结--2017.11.12

数位dp的专题也算告一段落。

这段时间做数位dp的专题，不是套路的题比较少。大多数都是套路题。之前看了别人的数位dp 的总结，进行了一些学习。

在这个专题的练习中，让我感觉到了数位dp的玄学的地方。数位dp可以与二分结合在一起啊，一般都是用记忆化搜索进行解决。然后就是再数位dp的求解过程中常用到逻辑位运算，即&，|，^等运算。这也让我学习了这些位运算的做法。

然后就是数位dp，既然是dp，就要找出状态以及状态转移方程。确定维数以及状态转移是一件非常让人头疼的事，同时也是dp类型的题目的玄学之处。

回想这一段时间的题目，从刚开始的求含有某一个数的数，到后来需要用到二分的，条件也越来越复杂的数。看看写完了的1300行左右的代码……也算是这一段时间的一个结果吧。

之前老师说的很对，现在对于ACM可能并没有当初的那种激情了。但还是想要努力的留下看看自己能做到哪一步。虽然知识越来越难，可能自己不是这块料。但还是想锻炼一下自己。回想起当初刚开始接触ACM的时候，那个时候说这是一个大学专注于一件事的机会。很艰难的走到了今天，也想过放弃，但是到了今天还是想能继续走下去。

刚开始自己的步伐就跟不上一些大佬了。后来也是慢慢地做。

这两天回家了，来回在车上也拿出电脑来码题，感觉还不错。

就这么结束了，没有完成AK，也刚刚够目标。数位dp虽然做了20道题，但是对于知识的理解还并不全面。做过的题也有很多别的做法，还需要再去看。

今天跟同学聊天，说道以后一定要多看博客。确实从博客里面可以学到很多东西。这也是以后必须要做的一件事。

有人比着一起做，感觉还是不错的。

下一个专题继续努力吧。

数位dp没有进行整理，感觉别人整理的都好透彻……自己也是学习了别人的东西。

这两天整理一下做过的题，再看一下别人的总结吧。