学习日记2

       又一天的集训结束了。

       今天中午，复习了一下搜索并且做了几道搜索的题，有一道是3维地图最近路径的问题，按理来说，应该和二维的差不多，就是麻烦一点，变量多一点，但是我把x ，y，z的顺序搞错了，这就尴尬了。剩下的有寻找只有0 1组成的倍数问题，这个题就是不断搜索除余。还有人捉牛的题，这个题以前就做过，但还是错了好多遍。

        下午是进行了一次测试，测试中做出了最简单的不用算法的两道。那两道题也是做了好久，第一道，我把那四个旋转方向转换为了1到4，四个数字，这样就变成了一道计算题，但是变成数字后，就有了很多不同情况，我刚开始用的公式，并没有包含所有的情况，导致错了很多次，直到我不断完善，最后都包括了。第二道题，我也把这些人，门转换为了数字，用数组表示26个门进的人，这样，每多一人，在那个数组下表下加1。进入城堡，减1,。每开一个门守卫减一，到一个门的客人都进去了，守卫加1.当时感觉思路没错。但是，有两句话反了，导致有一种情况会出错，最后发现了，改正后终于ac。由此可见，很多细小的问题会导致整个答案的错误，当写代码时，应该写一句，就要想一下这一句会对整个程序造成什么影响。这样，每一句都会在心里很明白，不能一口气写一串，这样出错了也不容易改。

        晚上把剩下的题看了看，就第三个能做，其他的学习一下知识，估计才能做，第三个是用到了二分的方法，估计是太长时间没做二分的题了，所以在写左右两边分别在不同条件下等于中间值时竟然写反了。