TCO15 Final

コルン @colun

@camypaper しかしながら、セットに投げ込んで取り出す際に、「どういう条件のものを取り出せば必ずそれでオールオッケー」のような証明が貪欲の場合には必要になると思いますが、その部分を例えば省いて、選択可能なものをランダムで選ぶということを行い、

agw @masashinakata

@hotpepsi ﾔｯﾀｱｱ! ＊　　+　　 　巛＼ 　　　　　　 　〒｜ + 　　　+　　。.｜｜ 　＊　　 +　 　/ / 　　　 ∧＿∧ 　/ / 　　　(´∀｀　/ /　+ 　　　/~　　　｜ 　　 /ュﾍ　　 ｜＊ 　+ (＿〕)　　｜ ｶﾞﾀﾝ　　/　　 ｜　 +

コルン @colun

@camypaper それを何回か繰り返し行う中で、仮に当てはめたのの最もらしさで遷移確率を適当に定義してやるなどすれば、それっぽい解が求まる様な気はします。おそらくコーナーケースでは落ちそうですが、落とせる様なコーナーケースを運営側が用意可能かどうかは、分かりません。

コルン @colun

@camypaper こんなこと言ってますが、普通にコーナーケースで落ちるかもしれません。ただ、貪欲であるということは、ある意味で探索空間が凸に近いというか、、、素直な探索空間ではあるので、適当にほんの数回遷移させるだけでも、かなりそれっぽい解に行き着きそうかなと思いました。

コルン @colun

@camypaper ただ、その時のメタヒューリスティクスのようなものが、厳密な意味での「焼きなまし法」の定義を満たすものになるかどうかも、これまた不明です。い

コルン @colun

kaggle.com/c/santas-stole… サンタマラソンはようやくスタートラインに立てたので、これからじっくり考えよう。。。とりあえず仕事優先。

agw @masashinakata

アドベントカレンダー、自分の担当は12/16か。12/15の昼が12/16の午前5時だよなあ(混乱中)

agw @masashinakata

MM90が明日からで他の二つが明後日から、と(これは時差ないので考えやすい)

紙ぺーぱー @camypaper

@colun なるほど…そう言われてみると確かに うーん、参考になります＞＜

nico_shindannin（診断人） @nico_shindannin

@colun そういえば一部の変数固定して焼きなましする方法は、確か@wata_orzさんが、ずーっと前に、焼きなましの調整方法としてやってたテクニックだった気がします。wata_orzさんに聞いたほうが、良い回答が得られるかもしれません（勘違いだったら、本当にごめんなさい…）

nico_shindannin（診断人） @nico_shindannin

朝から大量にツイ消しした！

nico_shindannin（診断人） @nico_shindannin

@colun 一度返信したのですが、ちょっとcolunさんの言ってることを逆に理解していた可能性があるので、ツイ消ししました…。夜にまとめて返信します。

nico_shindannin（診断人） @nico_shindannin

診断人、朝から本当にだめじゃ。すべてのわしの朝のツイートは忘れよ！忘れよ！行ってきますー

コルン @colun

kaggle.com/c/helping-sant… これ去年のKaggleSantaだけれども、439チームの参加だった。 今年は既に492チームの参加で、去年より多くなってる。 kaggle.com/c/santas-stole…

コルン @colun

ちなみに去年のKaggleSantaは、ainu7さんと途中から組んで、その結果として2位だったのだけれども、ほとんどainu7さんの実力に依るもので、僕は色々教えてもらっただけみたいな感じだった。今年は現在3位で、去年よりは善戦できる様にはなってるけど、まだまだ全然ダメですね。

hogeover40 @hogeover30

MM今晩だっけ

hogeover40 @hogeover30

3時からか

hogeover40 @hogeover30

そういやMM前にたかぷとさんの記事を読もうと思ってたんだけどまだっぽいな

コルン @colun

ちなみに、サンタマラソンで得られた知見は、鍵垢（フォロワーゼロ、フォローイングゼロ）に書いていってるので、コンテスト後に公開予定です。今回、僕、初心者ながらに、ノウハウはその場で開発する感じで、現在3位です。

msiro @msiro08

Topcoder の Marathon Match は３つ並列開催なんですね。年末の忙しい時になぜ？と思ったけど、海外勢の一部は year-end holiday で休みに入っているということなんだろうか？某職場のアメリカ人社長は、12月の2週目から居なくなってたからなぁ。