読者です 読者をやめる 読者になる 読者になる

ぱらつり記

No description

ABC#015

昨日開催されたAtCoder Beginner Contest #015でどつぼに嵌ったC問題を振り返りたいと思います。

まずは提出記録(言語は全てC#)

提出時刻 結果 AC数
21:00:00 開始 --
21:47:44 WA 22/24
22:00:25 WA 16/24
23:00:00 終了 --
23:43:50 WA 22/24
23:53:09 WA 23/24
00:10:38 WA 18/24
00:18:19 WA 23/24
00:33:14 WA 22/24
11:16:20 AC 24/24

というわけで、提出数8、実に12時間以上かかっての完答になりました。

正答コードのgistはこちら

深さ優先探索をするために再帰関数を書いたのはいいのですが、細かいところで

などとお粗末なミスを連発していました。

極めつけはn = 1のときの処理が別にされておらず適切な結果が得られない状態だった。と。

何とか自分でWAの原因を見つけられて、テストケース力を知るいい機会になりました。