UPC2022暑期个人训练赛第36场

多谢两位大佬的帮助,才能勉强完成几个题,这几个题还是挺有意思的

问题 A: WJ的逃离

DFS 超时,所以考虑BFS,记得上次炸僵尸也是这个教训,这次忘记了
感谢sgjen大佬提供的帮助

问题 C: LazyLie的草坪

这个题只要求出园和草坪上下边的交点,剩下排序,遍历即可.
这题告诉我,超时不妨空间换时间,即把那两个点存起来,而不是一遍遍的算
感谢sgjen大佬提供的帮助

问题 G: Deep

这个题我还存在一些问题,就是如何证明B取"让A只能进行操作2"即是最优解
这个感谢ljb大佬提供的帮助

总的来说我还是训练和总结太少.
看了黄学长最新的回答,很多都还是挺实用的方法论,也感谢黄学长吧
https://www.zhihu.com/question/27368268/answer/2626807890