2020.02.25【NOIP提高组】模拟B组比赛总结反思

这次比赛得了152分，第24名，不理想，可能是题目不合胃口吧。 T1 抓猫 比赛时 一开始想到用bfs来找环，但是想到一个样例SWWW，发现如果用bfs的话就错了，然后仔细想想，就发现能用并查集来做。但是，二维的并查集该怎么弄呢（我太弱了）？于是我就想了一种方法，如下如就是给每个格子编号，如下图。 那这样子如何才能在O(1)的复杂度内完成编号呢，其实啊，仔细观察一下图，我们就可以发现一个格子的编号

>>阅读原文<<