[数据结构与算法]寒假总结 1-12

?两个题目。。。

1.

[USACO1.5]八皇后 Checker Challenge - 洛谷https://www.luogu.com.cn/problem/P1219

一上午都在想要怎么样回溯，整半天才整明白，结果交的时候又超时了，棋盘大小为13的时候要跑大概2秒才能出结果，我先是打表把题目过了，后面想了想，这样不行，又去试着把深搜的代码优化一下，第一次优化到1.01s，还是超时，第二次991ms过了

结果你tm开个O2优化能压到567ms？？？？？？？？？？？？离谱

2.

奇怪的电梯 - 洛谷https://www.luogu.com.cn/problem/P1135

开个数组记录每个电梯到达时间，判断如果目标电梯到达（有到达时间）就跳出来，（感觉连dfs都算不上）

[USACO11OPEN]Corn Maze S - 洛谷https://www.luogu.com.cn/problem/P1825

?

这个题目搞了一晚上，多过了两个数据点 ，脑壳痛