■ [MM][TCO]TCO09 Marathon Round1
問題
http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=13766&pm=10322
等高線図が与えられて地形を復元するという課題。
履歴
日付 | 使った時間 | やったこと |
---|---|---|
2/27(金) | 0.5h | 問題を読んだ |
2/28(土) | 4h | 環境を構築して超単純なアルゴリズムでとりあえず提出。 各エリアで適当に1点測って、1つのエリア内は全部その代表値で埋めるという方法 |
3/01(日) | 12h | 各等高線上で1点測って、それぞれの等高線が一番下から何ステップ目かを推定する。 等高線間のエリア内の値は、近接する等高線との距離を使って内挿して決定 |
3/02(月) | 2h | アドホックに最適化 変なデータの場合はどうなろうが無視していたのをある程度救うようにした、とか |
3/03(火) | 4h | アドホックにいろいろ改善 |
3/04(水) | 4h | アドホックにとにかくいろいろ改良 |
結果
暫定順位 20/420
感想
なかなか良い結果でした。過去最高順位になれそう。
きっと、シードされてる強い人がいなかったり、Round1ということで通過しさえすればOKというスタンスの人が多かったりした、という要因あってのことでしょうが、嬉しいものです。
等高線同士がくっついているなどの綺麗ではないデータを扱わされるので、泥臭いプログラムをがりがり書くことになってしんどかったです。ひたすら場当たり的に最適化していったせいでコードがひどいことに…。
入力データが綺麗なものではないため、テストケース次第でかなり結果が異なりそうです。最後の最後に入れたちょっとした変更で、テストケースによってスコアが10倍になったり1/10になったりして焦りました。