2020.02.25【NOIP提高組】模擬B組比賽總結反思

這次比賽得了152分，第24名，不理想，可能是題目不合胃口吧。 T1 抓貓 比賽時 一開始想到用bfs來找環，但是想到一個樣例SWWW，發現如果用bfs的話就錯了，然後仔細想想，就發現能用並查集來做。但是，二維的並查集該怎麼弄呢（我太弱了）？於是我就想了一種方法，如下如就是給每個格子編號，如下圖。 那這樣子如何才能在O(1)的複雜度內完成編號呢，其實啊，仔細觀察一下圖，我們就可以發現一個格子的編號

>>阅读原文<<