ACM集训日记——7月31

       集训开始的第一天，可能还有点不适应，还在切换状态当中，不过到今天晚上好像找到了点状态，不能总怪客观网站的因素，自己之前的许多基本功不扎实相应暴漏出来。早上，我在杭电上做的第一道题本来是一道深搜题，可我不知道是脑子怎么了，硬是用广搜的方法思路做的，怎么提交都是超时。那题就是让马从（1,1）开始跳，最后遍历棋盘，按字典序优先的那个输出，其实这道题为了实现字典序优先的输出，对马跳的方向有特定顺序（这是个坑）。

     后来，换了网站做题（还是没交上），对搜索的题感觉就是一种模板的题，思路比较简单。

     接下来，还是要重点关注动态规划，看题时看到一个将搜索，动态规划，树形图结合起来的题，很有意思的一道题，先是用二位数组存入关系顺序，通过深搜逐个遍历，对每一列用dp取最优结果，这道综合性的题目确实让我花了好些时间去理解，明天这类的题还要试着做一下。

     今天的收获其实并不大，好像找到了一些方法和状态。接下来看博客时还是要重点关注动态规划和数学，要加油了。