福州三中基训day2

今天讲的BFS,不得不说，福建三中订的旅馆是真的劲，早餐极棒！！！

早上和yty大神边交流边听zld犇犇讲BFS，嘛，今天讲的比较基础，而且BFS也很好懂（三天弄过一道青铜莲花池的我好像没资格说），除了BFS，还有基本的搜索优化，但实际上并不是很清楚讲了什么？？

讲了些经典题目，可以说是很强。

下午考试，比较凉，大概可以当提高组day1第2道题和day2的1,2道题的难度？（个人感觉）

T1，规律题，比今年noip的t1好写多了，题意大概就是给出k中字符的数量，判断能不能组成一个回文数，试图暴力的出门右拐，简单讲就是只要有>1个字符的数量是奇数，就绝对构造不出来。

T2，BFS题目，然而我并没想出怎么BFS，感觉DFS也能写，可惜我递归的东西写错了。直接按题目模拟据说也行.jpg。

T3，BFS题目，不是很好懂，不怎么好写。

T4，基本BFS题目，就是状态有点多，骑士杀蛇（要多消耗一个单位时间），找钥匙（必须按1-9的顺序找），撞墙还不能走，有些时候并不需要找钥匙（因为没钥匙），求找到公主的最短时间。

其中没有钥匙的50%数据，简单BFS，多开一个数组记步数，遇到蛇步数就+2，然后找公主即可。剩余50%，就先找钥匙，找一把，钥匙数量-1，再找公主。当然，还有救不出公主的情况，比如公主被墙围住。

T4输入凉凉（输入读不进去….）

T1稳稳过掉，

T2写了3个小时，发现DFS的变量错了。

T3不会，GG。

明天数据结构….看看二叉树比较好吧….