-
masashinakata
- 2342
- 1
- 0
- 0
-
- いいね！0
iwashi31
@iwashi31
ssh でコマンド実行したときの出力って手元の標準出力で受け取れるのか。ならとりあえずテストケースをリモートで回すようにするだけならすぐできちゃいそうだな
2021-09-13 23:50:31
iwashi31
@iwashi31
初めて参加したマラソンの問題はよく覚えていて、二次元平面上の N 点を繋いで高々 M 個の多角形を作ってその面積が小さい程高スコアというやつだったんだけど、当時はコミュニティに属してなかった（+ Forum も見てなかった）のでどういう解法が良かったのか未だに分かってない
2021-09-14 00:11:40
tomerun
@tomerun
@iwashi31 参考情報です twitter.com/Komaki__/statu…
2021-09-14 00:15:16
Komaki
@Komaki__
焼き鈍しでした。ある頂点から見える頂点や辺の集合を概ねO(n)で列挙するアルゴリズムを実装して、いろいろと使ってました。 en.wikipedia.org/wiki/Visibilit… 遷移は 1. 一点除去後、加える。 2. ポリゴンを分割 3. ポリゴンを結合 4. ポリゴンを分割後結合
2015-05-05 03:15:31
kuuso
@kuuso1
僕もこの問題がMMデビューだった気がする． twitter.com/kuuso1/status/… twitter.com/iwashi31/statu…
2021-09-14 02:19:51
iwashi31
@iwashi31
日本橋ハーフマラソン 2021 増刊号の一人反省会をしましたiwashi31.hatenablog.com/entry/2021/09/…
2021-09-14 22:36:05
iwashi31
@iwashi31
macbook air には荷が重いかな〜と思って t3.small 借りてみたんだけど、MM127 のサンプルコード走らせてみた限りだと手元の方が 3 倍くらい速い むむむ...
2021-09-15 01:00:44
yowa
@yowa
TopCoder マラソンでネタバレOKの #EducationWeekMM が行われて、半年後の MM98 では順位表がこんな感じになっていたことを思い出した twitter.com/terry_u16/stat… pic.twitter.com/M0XSdtM5kr
2021-09-15 14:36:02
拡大
yowa
@yowa
TopCoderマラソン、パラメータの幅で問題の性質が変わるの好きなんだけど、ガチにガチるなら「（暫定順位へのoverfitを防ぐために補正かける目的で）『N<100 なら 0 点』みたいなsubmitを投げまくって暫定順位で使われてるパラメータの分布を推測する」という不毛が出てくるのは不毛だなあとは思う
2021-09-15 14:54:05
yowa
@yowa
「暫定テストケースの主要パラメータだけ公開する or 偏ってないことを保証する」みたいなら解決するかもだけど、それはそれで他の問題が出そうな気もする
2021-09-15 14:56:42
yowa
@yowa
いま見ると1位までむちゃくちゃ惜しいな？ 当時は暫定5位→最終2位で喜んでたから、1位までのスコア差とか見てなかった twitter.com/yowa/status/14…
2021-09-15 15:02:31
yowa
@yowa
2位は何度かあるけど、まだマラソンで1位をとったことがない。 ABCの1位はある（ARCと同時開催だった頃） pic.twitter.com/j1OmX1WtnY
2021-09-15 15:11:02
拡大
竹雄
@takeo1116
マラソンが比較的レート至上主義っぽくない気がするのは、正解がないので自分がA法を使って勝ったとしてもB法を使った人の結果も知りたいし、スコア負けてたとしても実は他の人がやってない優れた工夫があったりするのでどこからでも学びがあるなどの理由がありそう
2021-09-15 17:47:27
phocom
@_phocom
アルゴは数学の素養が凄いとか重実装が速いとか多少の向き不向きはあれど強さがかなり一次元的（たぶん上位層ほど顕著）だけど、マラソンは一応レートという指標はあっても競技者の個性がめちゃくちゃ強く出るのが面白いとこだと思う
2021-09-15 17:54:10
phocom
@_phocom
お気持ち評価関数の設計が異常に上手い人、なんでもかんでも焼こうとする人、統計や数学の観点から理論的に攻める人、高速化で殴る人、実装の軽い天才的アドホックをキメる人、美麗なビジュアライザを作り上げる人など
2021-09-15 17:56:23