ABC420 A - What month is it?

ABC420 B - Most Minority

ABC420 C - Sum of Min Query

• 入力ミス
  • n回入力→m回入力

ABC420 D - Toggle Maze

• UnionFind の使い方

  • 値はUFの外で持つテク

    if let Some((root, merged)) = uf.unite(u, v) {
        *group_black_cnt[root].as_mut().unwrap() += group_black_cnt[merged].unwrap();
        group_black_cnt[merged] = None;
    }
    

• 提出したらコンパイルエラー（なんで手元だと通った？）

ABC420 E - Reachability Query

ABC420 F - kirinuki

ABC420 G - sqrt(n²+n+X)

• コンテスト中のミス
  • xy=6となる整数x,yを考えるとき、負の値を忘れてた。1,2,3,6 しか考えてなかった
    • xy=-6 のときはちゃんと8通り考えてたのに
    • 必要条件を満たしてなかった。
      • 例から考える（x=1,2,3,6 を考えれば xy = 6 を満たす）のは十分条件から考えるということに相当する。
      • 例から考える場合は必要条件を満たしていない可能性があるので注意
• 検索すると出てくる
  • 高校数学の典型は検索すると出てきがち