8月1日训练

        今天早上差不多熟悉了搜索的大体框架了，看了看跳马和黑皇后问题，刚开始做了dungeon master这一道题，这道题也就是一个3D的跳马问题，搜索过之，然后时间就耗在了素数变换上面，首先熟悉了一下筛素数这个代码，然后感觉无从下手了感觉这课树膨胀的有点快，于是又加了几个数组当限制条件剪枝，而且变数搞得我很头疼，几次都没变好，样例都过不去，最后这个过样例的时候发现不变这个数据没有处理，又手忙脚乱的加上，果断1A了。晚上又写了一会数独，表示刚开始数独写的非常复杂，剪枝也是很麻烦，测试样例的时候程序反应很慢，改了几次之后果断删掉，后来在看大佬博客的时候发现大佬找到了一个计算方块位置的公式    x=(x-1)/3;y=(y-1)/3;return 3*x+y+1;重写一边之后代码方便了很多，从网上找到了据说是最难的数独过了，果断交题，A了。

       今下午比赛主攻了很长时间第四题，发现dp，但方程找了半天没有找出来，放弃，结果a题是一道水题，写完交的时候死活A不了，看了无数遍代码的我对照了一下原题发现是cw，ccw，表示吧w看成了m，改好之后就过了，第二题吧题意转化了一下，变成开的门最大数和门卫数的关系了，结果中间开关门想错了，改了好久才到正确的思路上，也就A掉了。