MM 100
- masashinakata
- 8679
- 3
- 0
- 0
TopCoderから「あなたはnewbieだからMM100で$150のチャンスがあります!」ってメール来たのに、案内されたページでは「(who) have never participated in a MM before」って条件つけられてた。きたないぞ! topcoder.com/blog/marathon-…
2018-04-13 20:00:24twitter.com/Topcoder/statu… またchokudaiさんtopcoderの写真に写ってる…
2018-04-14 09:57:26Here's a glimpse of our MM 100 plans for the community. Click the link to know more! topcodr.co/2HuLTyg #Topcoder #MarathonMatch #MM100 pic.twitter.com/vzGytOdwGp
2018-04-14 06:50:06とぷこだのMMのPracticeなんか大量に増えてたのでコンテスト時の最終コードサブミッしたった。96とAFRが無いのがちょい残念か(96はどんな問題か忘れたけど… goo.gl/yc9xDt
2018-04-15 06:41:27ひそかに進行している、わしの競プロ10周年企画ですが ・過去ポエム ・未来ポエム ・記事(焼きなまし法の見直し・Hyperoptのつくりかた・Gradient Boostingのつくりかた) あたりを考えております。ネタ募集中じゃ。
2018-04-16 08:03:32深さ優先探索の可能性について、ちょっと語ってみたい。深さ優先探索はビームサーチと比較して、状態の保存が不要なため、数倍以上高速に動くポテンシャルがある。状態の保存を不要にすることが目的である場合、同じノードの子の訪問順は、順序付けを行って自由な順番で回ることができる。
2018-04-16 20:39:04一般に、序盤の最善手が途中で一旦順位が下がるにしても、終盤においても再び最善手順の系統に咲き還る様な現象が存在するため、chokudaiサーチでパフォーマンスが得られる場合が存在するという認識。(これは通常のchokudaiサーチの利点を別方向から言ってるに過ぎないけれども)
2018-04-16 20:42:46そしてここからが本題。DFS内でも世代はビームサーチやchokudaiサーチと同様に追うことができるし、各世代でのスコア表をつけたり、既に通ったハッシュを中間スコア付きで埋めたりすることができる。同ハッシュの前回を大幅に上回る中間スコアを得た場合の対応も取ることができる。
2018-04-16 20:47:13更に、もしどうしても深さ優先探索中の探索を以降後回しにしたい場合は、コーディング技能次第だけど、実は何の問題もなく途中からビームに突っ込んで後でレジュームすることが可能。
2018-04-16 20:53:49