inani_waonの日記

コンテスト覚書

過去マラソンコンテスト概要一覧

過去のコンテストでどういう問題が出たかを見たくて自分用の覚書を書いたものです。

抜けや間違いが無いことや、このページが10年後に残っていることは保証しません。

 

ソロプレイヤー問題

AtCoder

AtCoder Marathon Contests(competitiveprogramming.info)

RECRUIT 日本橋ハーフマラソン 2021(A問題) 2グループに分けて逐次改善。

RECRUIT 日本橋ハーフマラソン 2021(B問題) グリッド上での組み合わせ最適化

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜 ヘビゲーム亜種

HTTF2020予選 TSP+スタック管理。

HTTF2021本選 外から内に向かって採掘。

HACK TO THE FUTURE for Youth+(2021) ポリオミノ連結。

AHC001 矩形パッキング。

AHC002 条件付き最長路。

AHC003 和のコストから部分のコストを推定。インタラクティブ

AHC004 部分文字列連結+矩形に敷き詰めるパズル。

AHC005 視界でTSP。

Topcoder

Topcoder Marathon Matches(competitiveprogramming.info)

MM5  マッチ5パズル。インタラクティブ

MM122 マインスイーパインタラクティブ

MM123 マッチ3パズル。インタラクティブ

MM124 視界が悪い迷路グラフを探索。インタラクティブ

MM125 マッチ5パズル。インタラクティブ

MM126 スライドして穴に落とすパズル。

MM127 複数の値を比較できるソート。インタラクティブ

MM128 ボールを隣接するボールと入れ替えて同色を連結させる。

MM129 群れで群れを追い込み漁。インタラクティブ

MM130 GraphLabeling。

CodinGame

Valさんによる紹介

2048    同名パズル。

SameGame 同名パズル。

Bulls and Cows 2 同名パズル。

MarsLander 宇宙船着陸シミュレータ。インタラクティブ

Code of the Rings brainf**kで動的にコードゴルフ

A*Craft   群体+方向転換ブロック+最長路。

SearchRace 慣性+相対方向指定レース。インタラクティブ

Code vs Zombies 座標ゲー。インタラクティブ

Number Shifting 加算か減算を選んで数字同士をマージ。

Bender - Episode 4 難しい手続き。

CGFungePrime 独自言語で素数判定。

CodinGame Sponsored Contest 入出力からリバースエンジニアリング

マルチプレイヤー問題(全てインタラクティブ問題)

CodinGame

専用記事参照。

企業系

広報や採用の一環として開催されているもの。性質上、想定解があるものが多い?

天下一 Game Battle Contest 2021 Spring 部分文字列連結+ルート巡回。リアルタイム。

天下一 Game Battle Contest 2021 Autumn 資源の山分け争奪。リアルタイム。

学術系

JSAI、CoGなど。性質上、想定解がないものが多い?

人狼知能(プロトコル) 人狼ゲームで勝ちを競う。2021現状メタ読みゲーム。

人狼知能(自然言語) 人狼ゲームで人間っぽさを競う。

ColorShapeLinks  属性が2つある4目並べ。