2.5

集训day1

       上午模拟，三道题。t1二十分钟码了个萎的，二分dfs，然而在快考完的时候意识到不一定是是二分，多分多分都可能的。。。最后还是交了上去，不过好歹骗了八十分。t2压根没想到容斥，暴力二重第一个全排列，后两个全排记录位置，成功的还是三十分。。。t3编了个纯纯的dfs怕爆加了迭代加深（虚的）和水的一批的剪枝，然后把递归向下的语句手动打乱了，希望多个几分吧，结果还是二十，后来终于想通了双向广搜好在哪里。

       下午分析了题，然后是搜索专题。当然先讲的的dfs和bfs&&一些优化，然后例题。接着讲了双向广搜，以前一直不理解有什么有。。。现在想想我是**嘛。然后讲启发式，感觉跟期望有什么千丝万缕的关系（误），a*和ida*，当然也讲了迭代加深，接着又例题。最后是对抗搜索，好像就是sg函数的博弈（那么博弈圆满了），讲好还是例题。讲完了开始码伪代码凑时间。。

        晚上就改题写博客喽。