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

Marathon Match

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

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


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

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

マラソン系プロコンでコンソールでビジュアライズする話

これは何？ マラソン系のプログラミングコンテスト（Topcoder Marathon Match(MM)、AtCoder Heuristic Contest(AHC)など)で、コンソールでビジュアライズするのはいかがですか？とお勧めする記事です。 上記のようなコンテストではグラフィカルなビジュアライザーが公式に提供されることが多いですが、コンソールで見られるビジュアライザーを提出コードに書くことで、コードを実行するだけで動作を確認できる、公式ビジュアライザー以上の情報を盛り込むことができる、などのメリットがあります。 環境はwsl、プログラミング言語はC++ですが、他の言語でも応用できると思い…

関連ブログ

simanのブログ•先月

AHC011 Sliding Tree Puzzle 参加記

問題 atcoder.jp 方針 主に 3つのパートで構成されています 与えられたパネルから木を構築する 構築した盤面の各パネルに対して数字を割り振る (N * N - 1) puzzle を解く 木の構築 木の構築は盤面を焼き鈍して作成を行いました。木の条件が厳しそうなイメージだったので「パネルの交換だけで出来るのか？」と疑問だったのですが実装してみたら意外と速く構築出来て驚きました。 近傍としては「2つのランダムなパネルを選択して入れ替える」の 1つでしたが選択時に色々と制限をかけています。 同じ種別のパネルを選択しない 同じ種類のパネルを入れ替えても状況は変わらないのでそれは行わないよう…

競プロ始めました•先月

実録！AtCoder Heuristic Contest 011参加記

0.はじめに 1.問題文の概要 2.問題の第一印象 3.最初にやることと1日目の考察 4.2日目の考察と実装（乱択山登り） 5.初提出 6.スコア計算で閉路検出を書きたかった（けど書けなかった） 7.ローカルで100テストケースをまわす（4日目） 8.スコア計算ができて貪欲を考えた（けど書けなかった）（5日目） 9.ビームサーチとchokudaiサーチを使って、評価関数を考えた（けどできなかった）（6日目） 10.決戦は金曜日（コンテスト終了まで残り3日） 11.ラストスパート（2022年6月4日。残り２日） 12.コンテスト最終日 13.最終結果（2022/6/7更新） 14.コンテストを終…

LWのサイゼリヤ•3 か月前

22/3/27 お題箱96：統計コンペ、ホロライブ最強議論、資格勉強etc

お題箱97 399.統計検定合格おめです。個人的に興味あるので Kaggle とか TopCoder Marathon Match, AtCoder Heuristic Contest, Codingame, その他データサイエンス系コンペ みたいな統計スキルが直結するタイプのコンペに出てみて結果教えて欲しいです。 ありがとうございます。 データサイエンス系の資格は他にもいくつか取得しようと思っていますが、コンペ・コンテスト系の催しにはほとんど関心がないです。それは現在のところ僕は実世界を改善することを目指すエンジニアではなく数学的な理論を楽しむディレッタントだからです。僕の主目的は自分の知識…

simanのブログ•4 か月前

AHC008 Territory 参加記

AHC008 に参加していました。 atcoder.jp 方針 大きく分けて「柵を配置する」「動物を捕まえる」の 2つのフェーズでゲームを進めていきます。 複数人で 1つのチームを作ってチーム単位で行動を行う 部屋の中に予め設定しておいた柵を配置する チーム単位で動物の捕獲を行う チームの作成 1人でペットを追いかけても捕獲するのが非常に困難なので、複数人で対象の動物を捕獲します。人間の数にもよりますが基本的には 2チームに分かれて捕獲を行います。 人間の数によってチームのメンバー数と編成数は変化します。 5人 (3, 2) 6人 (3, 3) 7人 (4, 3) 8人 (4, 4) 9人 (…

競プロ始めました•4 か月前

実録！MC Digital プログラミングコンテスト2022（AtCoder Heuristic Contest 008）参加記

0.はじめに 1.問題文の概要 2.最初の提出 3.アイデア出し 4.長期戦の準備 5.得点の計算方法 6.2回目の提出 7.考察の開始 8.5日目の考察 9.閑話休題（今回の目標） 10.スコア計算を実装する 11.動物を閉じ込めることを考える 12.動物のいない人だけのエリアを広くすることを考える 13.ビジュアライザの共有について 14.迷走中 15.7日目 16.最後の週末（8日目）はBFSをすることにしました 17.今日こそは得点を出したい日曜日 18.最終週の月曜日（10日目。残り5日） 19.最終週の火曜日（11日目。残り4日） 20.最終週の水曜日（12日目。残り3日） 21.…

inani_waonの日記•8 か月前

TCO21 Finals Marathon Match - CoinCollector 参加記録

TCO21 Finals Marathon Matchに参加しました。 これはTopcoderMMの2021年決勝で、リモートで監視員に見守られながらの24時間コンテストでした。*1 問題はCoinCollector。ダイスで移動して、グリッド上のコインを集める問題です。 参加者12人中、暫定テスト10位でした。 問題 本文 N*Nのグリッドがあるよ。これは上下と左右でループするトーラスだよ。 グリッドの各セルはコイン、棘、空きのいずれかだよ。 コインを取ると得点が増えるけど、棘を踏むと得点が半減するよ。*2 コインは取ると消えるけど、棘は消えずに残るよ。 方向と手持ちのサイコロを選んで、出た…

ツバサの備忘録•10 か月前

精進メモ 2021/08/30~

AOJ-ICPC、一進一退です。負けません(今突き放されていますが…)。 AOJ-ICPC 2303 Marathon Match 2156 Magic Slayer 2534 Dictionary 2177 Champernowne Constant 1379 Parallel Lines 1400 Fast Forwarding ABC217 D - Cutting Woods E - Sorting Queries F - Make Pair G - Groups H - Snuketoon AOJ-ICPC 2303 Marathon Match が回休憩をしたときに優勝する確率を、全…