Login to join training plan

本题单整理了一些很经典的搜索题，建议想学好搜索的 OIer 们全部做完，不然学不好搜索的。

建议考 CSP-S、NOIP、省选的 OIer 们把题单的题都写一遍。祝你被虐学习愉快！

然后题目难度在 提高 至 NOI。最后有几道难度较高的题目，可以选择性练习。

要求掌握以下搜索策略和搜索优化手段：

• 剪枝，记忆化搜索，迭代加深搜索，记忆化搜索，启发式搜索，启发式迭代加深搜索；
• BFS变形：多起点BFS，多重BFS，双端队列BFS，优先队列BFS；
• 双向搜索/折半搜索；
• 哈希判重；
• 爬山算法，模拟退火；
• A* 算法；

经典例题：

• P1120 小木棍 剪枝里面最经典的题，必做！
• P1379 八数码难题 哈希判重的题，必做！
• P1731 [NOI1999] 生日蛋糕 + P10485 Bloxorz I 细节超级多的题，比赛场上少写一个就挂分，我个人第一次是看题解写的，但还是建议大家写完后过一段时间后再写一次！
• P1763 埃及分数 迭代加深的经典题，没过 Hack 的代码都不是好代码。
• P1526 [NOI2003] 智破连环阵 比较综合的题，结合了 DFS、回溯、A* 算法的一道题。