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

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

>>阅读原文<<