福州三中基训day2

Posted YuWenjue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了福州三中基训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。

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

 

以上是关于福州三中基训day2的主要内容,如果未能解决你的问题,请参考以下文章

福州三嘉传媒科技有限公司UI设计前端开发实习生

团队Git现场编程实战

福州科技馆有啥好玩的?

第10组 团队Git现场编程实战

第10组 团队Git现场编程实战

福州市里面有啥好玩的?