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

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

>>阅读原文<<