Hokkaido University Competitive Programming Camp 2021 Day 2

　20分くらいでAとDの二問だけAC。

コンテストへのリンク

解説へのリンク

C: 見つからないように移動する

　H,Wがそれほど大きくならなそうなので、各見張りそれぞれについて見張っている菱形の境界のマスを通れなくしておけばいいか、と思ったがTLE。

　実際は、imos法を使って高速化することができる。

　ただ、最初に書いた方法でも、O(HW*√HW)くらいなのでは？　高速な言語なら通りそうな気もするけどどうだろう。

E: 正四面体転がし

　底面が黒マスになるのは、元のマスから向かいのマスへ何回かいったところ、ということは分かったが、判定が分からなかった。

　（+1, +1, -1）を繰り返すということは分かったので、それを使ってどうにかしようとしたのだが偶奇に気付かず。

　ただ、自分が考えた、(+1, +1, -1)を使って絶対値の和を減らしていく……という方針でも解けるはずなので、ACできなかったのは良くないですね。