yukicoder contest 437 ('09 Contest 002 day2)

　A一完。

コンテストへのリンク

No.2812 Plus Minus Blackboard

　コンテスト中に、プラス、マイナスそれぞれ絶対値の小さいものについて操作を行っていけば良いのでは？　と思いついたが証明が分からず、証明を考えていたら終わってしまった。

　コンテスト後、証明は分からないけどとりあえず投げてみたらACだった。

　解説を見るとこの方法で正当そう。

　ただ、この方法を直接示しているわけではないので、「この方法を示そう」と考えるのでは難しかったか。

No.2816 At Most Two Moves

　解説AC。

　1以外の点について、1から一歩でいけない確率は1/2で、2歩でいけない確率はいくらだろう……と考え、中継点と繋がっていないときだな、と思ったはずなのに答えが出せなかった（解説を見た）。そこまで考えたならすんなり分かって欲しいのだが。