Problem D: Disappearance No.0

講評

講評担当:泉
filePPT

チーム分布

正解したのは次の 2 チーム.

  • Gokuri-Squeeze(243 分)
  • eXtreme GNC Type 3 Ultra(271 分)

かなりのチームが「一番左(右)にある石は左(右)に動かしてはならない」という条件を見落としていた.この条件はわざと見落としやすい場所に書いてあるのも事実だが,本番でもこういったひっかけがなされることは十分に考えられるので,くれぐれも 問題文はよく読んでいただきたい.

ほかには,「石に書かれた数字の和が 10 の倍数でないときは不可能」という事実に気づかないでまともに探索をはじめた結果 TLE になった例,移動した石がもとの場所に戻ったときに,自分自身と合成してしまうというバグなどがみられた.

ジャッジデータ

入力 / 出力

ジャッジのコード

参加者のコード

出典

泉が作成したオリジナル問題.元ネタは PJ('92 12月号)のゲームデザイン館で扱われていた同名のゲーム.


添付ファイル: filereview-D.ppt 917件 [詳細] fileD-izumi.cpp 924件 [詳細]

Last-modified: 2009-11-06 (金) 13:25:51 (5285d)