Hatena Blog Tags
はてなブログ トップ
Marathon Match
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Marathon Match

(コンピュータ)
【まらそんまっち】

プログラミングコンペティションサイト TopCoder において定期的に行われるコンテスト。期間は１週間、又は２週間で、その期間中に決まった答えをだすのではなく、どれだけ良い結果をだせるかでスコアが決まるコンテストとなっている。プログラミング言語はJava、C++、C#.NET、VB.NET、Pythonの中から一つを選ぶことができる。


また、TopCoderには２時間程度と短い期間で競い合うSRMがある。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ttkkggwwのブログ•4 日前

2021/05/02

深夜 334で6位にランクイン Today's top 30 pic.twitter.com/wrJ2NriaO4 — 334_Ranker (@334_Ranker) 2021年5月1日 MM126(TopCoder Marathon Match 126)の続きをした。 朝 起床するか — タキガワ (@ttkkggww) 2021年5月2日 なんか早起きした。 vimの折りたたみ機能を使いたかったのでfoldmethod=markerを追加した。 昼 寝てた 夜 MM126の続きをした。どう工夫しても重実装になってしまうので鬱になった。 Codeforces Global Roundに出る…

関連ブログ

じじいのプログラミング•先月

競技プログラミングを終わらせる人々への指摘、頑張っている人々へのアドバイス

はじめに 競技プログラミングに関連する、以下の記事が話題にあがりました。nuc氏1つ目の記事 nuc.hatenadiary.orgchokudai氏の記事 chokudai.hatenablog.comnuc氏2つ目の記事 nuc.hatenadiary.orgnuc氏は、元Googleのエンジニアで面接も担当されていました。現在は某医大の特別特命准教授の方で、2007年頃に東大で競技プログラミングをされていた方のようです（氏名も役職も上記の記事のリンク先で公表されています）。nuc氏の記事は、競技プログラミングに対して「我々の目的の一つは、我々が始めてしまった競技プログラミングを我々が終わ…

inani_waonの日記•先月

MM125 Lines 参加記録

TopCoderのMarathon Match 125に参加しました。 問題はLines。ボールを5つ繋げると消えるパズルです。 www.topcoder.com MM125 Seed=7(N=11, C=5) pic.twitter.com/gfKpX9645Y — いなにわ (@inani_waon) 2021年4月1日 提出53人中、Provisional4位、最終順位6位でした。 ルール ボールは空きマス4近傍を距離無限で移動できます。 ・ボールを5つ以上直線に繋げた場合は、ボールが消えてその数に応じた点が入ります。 ・ボールを5つ繋げない移動をした場合は、ボールが3つランダムに生成さ…

inani_waonの日記•3 か月前

Topcoder MM123 Jewels 参加記録

TopCoderのMarathon Match 123に参加しました。 問題はJewels。マッチ3パズルです。*1 www.topcoder.com 結果は登録176人、提出67人中の6位。 レート1658→1924(黄) 考察 当方、パズルはパズドラを嗜んだ程度*2で、ぷよぷよもテトリスもからっきしです。 とりあえず得点を見ると[(消した線の長さ-2)^2] * [Chain数] の合計ということで、とにかく大きいコンボを1発でも決めることが大事だと分かります。*3 盤面を見てコンボを探索するよりも、固定コンボを埋め込む方策が強そうですね。 大体同じコンボを繰り返すということで、 Scor…

inani_waonの日記•4 か月前

Topcoder MM122 SuperMinesweeper 参加記録

TopCoderのMarathon Match 122に参加しました。 TopCoderは初参加です。 問題はSuperMinesweeper。クソデカマインスイーパーです。 www.topcoder.com 結果は17位でした。（登録162名、投稿87名） レート0→1,658(黄) 問題考察 マインスイーパー、以上。となるのでパラメータの考察を。 N 盤の1辺のサイズ。10～50。 大きいほど時間がかかる、多様な盤面を含む、初期位置が隅になりにくい。 D セルの数字が示す範囲（後述）1,2,4,5,8,9,10。 大きいほど完全特定しにくい？ M 爆弾の数。N*Nの0.1～0.3倍。 大き…

ARMERIA•昨年

TopCoder Marathon Match 118 DanceFloor 参加記

Topcoder 初めてのTopCoderマラソンマッチ。34位/68人とちょうど真ん中の成績でした。 問題概要 のグリッドの各マスが 色のうちいずれかで塗られている。 人のダンサーがいて、 単位時間かけてグリッド上を移動する。このとき各マスが1回踏まれるたびに、周期 で色が変化する。色変化のローテーションはマスごとに異なる。 各ダンサーについて、「ある時刻にこのマスにいなければいけない」という制約条件がいくつか与えられる。同一ダンサーの、時系列で見て隣り合う2つの制約条件を両方満たすことができること（つまり、指定時刻の差が指定マス間のマンハッタン距離以下であること）は保証される。 全てのダン…

#しぶんぎメモ•昨年

CODINGAME SPRING CHALLENGE 2020 に参加した

こんにちは！！！！！！！！！！！！！！！！！！！！！！ 自分の思考の過程や気付きを書き残しておけば後々再利用できる気がしたのでブログを書くことにしました。 具体的な解法、方針の解説というより、もっとざっくりとした考え方のお気持ちが中心になります。 CodinGameって何さ www.codingame.com 今回初参加だったので全体像は掴めていないのですが、ゲームAIを作成してその強さを競い合うコンテストサイトのよう。 ゲームAI？ 難しそうじゃない？ と思いましたが、標準入力からゲームの状態を取得し、標準出力からあらかじめ決められた行動コマンドを出力する、という形式なので楽に参入できた。 …