2017.2.23

今天只做了两件事：写编程题和总结前几天写的实验代码。晚上看了看新买的英文版微积分教程，中午睡觉前看了会儿福尔摩斯。

前几天没有好好写日记。今天剩下的时间还挺多，所以尽量好好写一下。
自从开始做编程题起，就越来越感觉到自己的不足之处。奇怪的是，现在一旦开始做起来就很难停下来，不像一开始的时候那么不愿做了。在想一个题目的过程中，大脑是完全集中的，很难分心去想其他事情，就算是吃饭或者跟人吃饭，也会不停地想着刚才那道没做出来的题。

这几天过程中得到的一些小收获：
1. 一定要坚持由易到难的过程。先想一个可行的解法，随后再去想更快更好的优化方法。
2. 如果有一道题看到可以做记忆化搜索，就不要去直接DP，因为思路往往是前者更直观。有时看到一个题似乎可以DP来做，但想很久都搞不清到底怎么做，但是用搜索的思路去解很直观就出来了，只要再把中间找到的结果保存下来就可以了。总结起来就是，以思路直观为核心，先要保证想出解法；至于是否漂亮、简洁，我就不考虑了。毕竟我只是用它去准备面试，不是要在BBS中show off的。
3. 看到一个问题首先要进行观察，把数据分析透彻；随后要根据输入的规模，分析需要什么样的复杂度，设计符合该复杂度的算法；再之后才是写代码。有时候拿到问题想到一个似乎可以的思路就开始写，往往会浪费很多时间。尤其是第一步观察分析的过程，搞错了会导致思路完全偏离。
4. 搜索是最通用的思路。我看过的《编程之美》中部分题目多数采用了搜索。这几天的做过的题目中，也有一多半是用搜索的思路解决的。
5. 今天的一点经验。当涉及到到循环序列数据的题目，比如对于a，考虑的范围是(a+b)%N，这样的题目往往可以将原序列收尾相接再进行求解。
6. 今天的一道题目中用到了栈。往往需要保存状态的题目会用到它，而且常常可以使用递归起到相同效果。但还是以思路的直观为标准，那种思路更直观就用那种方式/结构。

《福尔摩斯》故事确实引人入胜。我越来越觉得除了读书与社交之外的业余生活其实都很无聊，如果想要休息精神，那么就社交；如果想要休息身体，那么读书就好。当然，这不包括锻炼身体的时间。