3.15-3-21周学习总结

本周因为周末有其他科目的考试，占用了太多时间复习，作业只尝试了A. B. C. F. I. N题。现在考完了，接下来一周一定要争分夺秒，把这周学习时间补回来，把作业都尽快A掉，争取26号前能AC16-19题（当然能全过最好了！）

在完成作业前，我通过hdu上关于贪心算法的入门例题，对贪心算法的基本内容进行学习——特别是活动安排问题和最优装载问题。对于区间覆盖和多机调度，解题时还会卡壳。Huffman编码和模拟退火还没来得及上手。

贪心算法不是一种具体的算法，它更倾向于一种解决问题的“思想”。
贪下眼前最大利益而不考虑之后，似乎是一种目光短浅的做法。自顶向下的迭代让贪心每一步都是当前情况的最优解，也许最终并不能得到全局的最优解，但可以省下穷举最优解消耗的大量时间，这在分秒必争的赛场上，无疑是较好的解题策略。

在刷关于贪心算法的题目时，入门题能轻松想到贪心，但我们的作业问题就很大，尤其是A，一上来就把我贪懵了。我很难联想到这个和贪心能有什么关系。同时，也和老师说的一样，我的代码太幼稚了，只能用简单的循环和判断解题，很容易就在O(N^2)的复杂度中超时了。（所以我有两道题虽然解出来但是还没submit…因为必超时）
因此我在下周一，周二要多花时间在算法的优化，特别是递归的使用方面下功夫！！

最后是作为一个菜鸡，对自己刷题速度无力吐槽。
1.读题速度太慢，刚开始接触英文oj，对题目描述中各种奇奇怪怪的名字和符号还很不习惯，有时候会被名字卡住，读上好几遍才反应过来只是个名字…
2.理解题意太慢。有些题目对数据处理过程是用概括性的语言描述的，数学功底好的同学（是的这里说的就是@高古彦），通读一下题目，再配合输入输出示例，就能大概猜出题目描述的过程是啥。我对这种数据之间的关联很不敏感…有时甚至要把数据列在纸上研究，像在做小学的找规律题目一样…
3.想到解法太慢，贪心毕竟只是宏观上解决问题的抽象思路，具体怎么完成数据的转换，还是要靠细节实现。想到解法速度的快慢和代码量多寡是分不开的。
这三点的问题总结起来，就是我刷题太慢，解题太慢的原因了——刷的太少了。

完成了周末的考试，下周一身轻。我要开始投入无限的A题中去了！