09.24周日

昨天和今天的训练赛，仍然看到了极大的差距，不过收获挺多的。两次训练都看到了数据结构的题目，树状数组和线段树都可以做，而且都是单点更新、区间查询。最开始做相关题目时，常常想不到该使用这些，但现在已经能很快联想到，对于我们是一种进步。

周六的训练赛，印象比较深的是一道搜索的题目，借着这道题，系统的学习了对深搜的优化---剪枝算法，尤其是最优性剪枝算法的使用。参考文章  →    http://blog.csdn.net/u010700335/article/details/44095171

今天比赛结束后很郁闷，第一道题目通过率很高，应该就是道水题，但是没有做出来。题目描述很复杂，我看了一会，才弄懂题意。给出初始状态后，有两种操作，第一种写出来了，但是第二种不知道怎么去算。问了其他队伍，都没有做这道题目的，只能是跟队友讨论。我们都挺郁闷，觉得这道题还差一步就成了，但就是卡在这一步了。这步操作应该是用到数学知识，所以还是要多看博客、多做题目，才能有思路、有想法。