8月3日训练

        今天首先做network saboteur，起初死活想不出是怎么深搜法，经过大佬指点，发现原来还可以怎么深搜，一行一列的搜，添加行的时候吧相应的列减去，再加上哪行，长知识了，刚开始因为添加行的时候错了一下wa，后来改了之后就A过了，再看第三题cueling 2.0，这个题好多陷阱，比如出去不一定要停在出口处，直接经过出口就可以出去了，后来想了一个办法，用0123这三个数控制方向，搜索的时候加上方向这个条件，一步一步搜，这样也避免了停在出口的麻烦，刚开始终止条件是出界，后来才发现十次就变成-1了，就吧出界做了一个小剪枝。

        今下午比赛的时候先看的第一题，题意不难理解，就是找到不是递增的数列，感觉用函数嵌套比较好解决，写完后发现样例都过不去，最后仔细看了一边自己的代码，发现是一个地方字母打错了，改了之后就a了，第二题是一道水体，但写了很长时间，因为刚开始题意理解错了，导致wa一发，搞了半天才弄懂题意，最后反推了几遍，用if语句推各种情况就A掉了，第三题本来想法是从第一个往后改字母，for循环完所有起点找最大值，但时间不够用了，中间终止条件没改好所以没交，赛后改好了，看题解，发现是用一种很奇妙的方法，尺取法，就像滚动更新一样，解决了时间问题，手打了一边后感觉博大精深。