MM 88
コンテストは終了しました。マッチ終盤に3投のみ投稿という驚異的なパフォーマンスを見せつけつつ、eldidouさんが優勝しました。
ViralInfection - Problem:
http://community.topcoder.com/longcontest/?module=ViewProblemStatement&compid=49418&rd=16493
続きを読む
- masashinakata
- 6689
- 0
- 0
- 0
コルン
@colun
将来埋めることが容易かどうかを容易にチェック可能ということは、探索文脈の入れ替えを行っているのと同様の効果がある。これは無茶苦茶アドバンテージ大きいので、たぶんこの1手を実装するだけで、上位争いが容易になりそう。
2015-10-13 00:15:15
コルン
@colun
ついでに言うなら、埋めるのが容易なマッチングが取れた場合は、盤面全体を表すハッシュから、その容易に埋めることが可能な座標群のハッシュを除いてあげて、代わりに、将来予約が決まったブロック番号ごとに割り振ったハッシュを加えて(xorして)あげれば良さそう。
2015-10-13 00:18:31
コルン
@colun
関数やクラスの用途による様な気がする。ものによっては、何も考えずとも最初から前者である。後者から前者にするのに余計な工数がかかる場合は、RTの意見に概ね賛成。
2015-10-13 00:29:00
ぷち@プログラマ日本一です
@takapt0226
あぁでもメモリコピーがボトルネックな場合はちょっとまずいのかな(マラソンならありえるけど、SRM系ではほとんどありえなさそうだけど
2015-10-13 00:33:00
コルン
@colun
エキシビションマッチのソースコード公開します。 s3-ap-northeast-1.amazonaws.com/colun-share-sa… ↑submit.cppは自作マラソン用ライブラリを自動でマージしたもの(コンパイル可) ↓原本はmain.cpp(コンパイル不可) s3-ap-northeast-1.amazonaws.com/colun-share-sa…
2015-10-13 00:43:47
コルン
@colun
そういえば、CRankingクラス(chokudaiサーチを実現するためのライブラリ)は1年以上前からあるけれども、CRankingを含むソースコードが今までにサブミットされたことがなかったために、今回のエキシビションソースコード公開時に付属されたのが本邦初公開じゃなかろうか。。
2015-10-13 01:08:31