(Div.1)Codeforces初のDiv.1コンテスト。渡る世間はプロばかり。概要が雑だが気になる人は本文を読んでほしい。ここで説明する分量ではない。本番で思いついたのが以下のようなアルゴリズムで、Editorialもこれと全く同じ解法だった。駐車場に接している車は入れてしまう。車を全部反時計回りに移動させる(キャタピラの要領)。1に戻り、全ての車が入ったら終わる。全ての車が駐車場に隣接していない場合だけ-1と出力すればよい。ない場合、各車は多くても1周=2Nしか移動しないので、制約から最悪でも10000回程度の移動で終わる。言うのは簡単だが実装がアホみたいに重い。実装が難しいのがループが回しにくい2で適当に1周回してしまうと車が衝突してしまう可能性があり、空きマスから移動させなければならないの2点。最初はループを4分割して管理性最悪の継ぎ接ぎコードを書いていたが、結局バグに対処しきれずうんざり。いったコードを書いているときは、すぐに書くのを中断してもっと効率的な書き方を考えるのが大切。実際、そのあと「ループを配列にしちゃえばいいじゃーん」ってことに気づいて全部書き直したら、コード量は格段に減ったし一発で通った。0;}メインパートがコメント抜きでも約80行、これは重い。実際この問題は点数の割に重すぎるため、どう考えても飛ばすのが正解。この問題に50分くらい掛けてしまったために、10分で解けるB問題の点数が下がったのが悔やまれる1。問題の識別眼がまだまだ鍛えられてないなぁと実感した。実践経験不足だろうか。10分で解ける」と言ったが、実際AtCoderでも300点くらいの問題である。いうのも、貪欲に頭の要素からペアを作るだけで事が済む。下手に真ん中の方からペアを作ると、そのペアをまたぐように分かれているペアについて、操作数が2増えてしまうことからも分かるだろう。0;}私が本番中に解けたのはこの2問まで。