MM 126

Yuichi Sayama @xyz600600

マラソンで使うために↓を見てハンガリアン法を勉強してた。 topcoder.com/thrive/article…

Yuichi Sayama @xyz600600

こっちのがだいぶ見やすかった。 brilliant.org/wiki/hungarian…

yowa @yowa

TopCoder マラソン用に java インストールした (default-jdk)

yowa @yowa

そういえば MM 125 のレーティングは更新されていたのだな

Shuichi Tamayose @_simanman

AI Sports Challenge あまり時間取れなさそうだから撤退気味だな

Shuichi Tamayose @_simanman

MM 126 と被ってなかったらな

iwashi31 @iwashi31

マラソンはそこそこできる方という心の支えがポッキリ折れて、泣きそうです　助けて

tomerun @tomerun

@iwashi31 4時間では正直とてもマラソンとは言えないですからね…。AHC003で本当の姿を見せましょう

iwashi31 @iwashi31

@tomerun そうですね、ありがとうございます。頑張ります。

iwashi31 @iwashi31

長期マラソンやりたすぎるので MM126 もプラットフォームにキレながら出るかもしれん

Shuichi Tamayose @_simanman

やっぱり経路の焼きなましだったかー（自分の実力だと実装がどう考えても間に合わなかったので諦めてしまった）

Shuichi Tamayose @_simanman

ところで今週は MM126 があります

Shuichi Tamayose @_simanman

実装時間的に諦めて雑なビームサーチを書いて終わってしまった

iwashi31 @iwashi31

昨日の AHC、下手に生スコア見ながら探索するとランダムウォークっぽくなってしまうし、それが悪手ということは Tron Battle を想像すれば明らか

yowa @yowa

#AHC002 のレーティングβ出てた。 1787->1951 (+164)

yowa @yowa

#AHC002 「数手分ぶっこわしてつなぎ直す」を実装して焼きなまし。 6,226,913 で2位相当か。やっぱ時間内に実装できる気がしないなあ。 コンテスト開始して早い段階で迷わずこの方針にたどり着いたらワンチャン間に合うかも、くらいか。 in/0000.txt で 61606点。 pic.twitter.com/30QIoXdRSQ

拡大

yowa @yowa

動画にしてみたけどよくわからん pic.twitter.com/pTpWc08cuV

yowa @yowa

MM 126、開始が April 28, 13:00 UTC -4 ってことは、日本時間だと 29日午前2時か？

Shuichi Tamayose @_simanman

@yowa jisakeisan.com/?y=2021&m=4&d=… そうみたいですね

piddy @pi_d_

逆マラソンコンテストというのを思いついた　厳密解を求めるのが難しい問題とそれに対するヒューリスティック解法の疑似コードが与えられるので、問題の制約下で入力を構築して、与えられた解法にどれだけ低いスコアを取らせることができるか競う

tomerun @tomerun

MM74 AntiTravelingSalespersonだ！（NearestNeighbor法でTSPを解くプログラムがめっちゃ長い距離の解を出力するような入力を構成する） topcoder.com/challenges/f4e… twitter.com/piddddddy/stat…

iwashi31 @iwashi31

MM は問題の質以外一切の期待をしないことで穏やかに参加したい

iwashi31 @iwashi31

MM のプラットフォームは耐性付いても新たなぶっ壊れが発生するので油断できない

いなにわ @inani_waon

MM125の紹介動画を作り終わらないうちにMM126が始まろうとしている

いなにわ @inani_waon

最近オセロAIの話が多く流れてくるので重大なネタバレをしますが、オセロはコドゲのコンペにあるので、UI側が面倒ならAIだけ作ることもできます