ACM集训日记-7月31日

    今天是ACM集训的第一天，结果杭电的服务器开小差了，题目a了几道以前做了好几遍的题目便没有什么进度了，今天我觉得最大的收获是看了几篇前辈的博客，有关于qscqesze的无厘头名字的由来，以及他前一段时间在百度实习的经历，让我觉得这些前辈就在我的身边，高手也是一步一步成长的。我看了浅蓝的博客里面的一些搜索类的博客，我看了他最早的关于dfs的文章，发现有值得学习的地方也有值得改进的地方，一开始在HDU
1010 Tempter of the Bone里面我认为他所写的（if (s[x][y] == 'D'&&z == t) f = 1;）中的z==t写错了，我觉得z在达到t之前doggie到达D就行，看代码看了很久也没发现个所以然，直到我再看了一次题目才发现是我错了，D只会在第t秒开放，所以搜索的结束条件中z==t是完全没问题的，这提醒了我在面对全英文描述的题目时，只看input和output有时候很管用，但有时候会丢掉一些信息。我还看到了这道题可以改进的地方，就是在做该题的搜索的时候可以用一个方向数组可以省略4个if，用一个循环便可以代替。

    然后今天的杭电的服务器虽然炸了，上面有几个题目还是令我印象深刻，首先是第一题，骑士遍历地图问题，这个在之前点击打开链接写过博客，这次没看博客写了一遍，果然对搜索掌握还是不过关，一开始我想设置一个结构体node，来描述棋盘，这道题有一个心得，在设置方向数组的时候写好顺序就可以直接避免考虑是否结果是字典排序的问题如int
movq[8]={2,2,1,1,-1,-1,-2,-2},movp[8]={-1,1,-2,2,-2,2,-1,1};最后我发现在最后一种条件的后面换两行和换一行都行格式似乎没什么变态的要求，以前好像不是这样的。。。

    不知不觉就9点了，希望以后也能如第一天一样精神高涨的a题看博客吧！