MasKoaTS

神戸大学 M2 / AtCoder（アルゴ水、ヒュ緑）

[MasKoaTS @MasKoaTS]

ひとまず最低限の部分は完成！
ゲーム名は「コアラでマーチ」。

[MasKoaTS @MasKoaTS]

レシピコンプリート！

[MasKoaTS @MasKoaTS]

確かに。N<=10^6とかの方が良かったかもしれない

[えこって @eco4kb]

N<=10^12は約数列挙っぽいけどT<=10^5だし違うよなー・・・ってことはギャグを隠すためのブラフか？と考えてACしたので，むしろ助かってしまった人です

[MasKoaTS @MasKoaTS]

Fはnok0さんから「有名問題だし、かなり解かれるのでは？」という意見をいただき、難易度を★3.5→★3.0にしたんですが、実際思ったより解かれてて★3.0で正解でした

[MasKoaTS @MasKoaTS]

難易度傾斜も結構良い感じかな？良かった

[MasKoaTS @MasKoaTS]

BはN<=10^12という意味深な制約にしてミスリードを誘う作戦を実行していた（引っかかった人はいるのだろうか？）

[MasKoaTS @MasKoaTS]

E Nの約数でない最小値を初手で選べるなら先手必勝。想定解のコードはとても簡単ですが、考察は意外と難しいと思います
F Staircase Nim。深さが奇数の頂点のみに着目
G 行列式で考えると操作が簡単に。後は1/6が面倒だが典型的な後退解析

[MasKoaTS @MasKoaTS]

yukicoder contest 427 (ゲーム問題コンテスト) 、お疲れ様でした！ 単独writerでした！

A 約数の個数を愚直に数え上げ
B 実はN=1以外は先手必勝
C -で囲まれた文字列の両端に着目
D Nが合成数のとき、N/2<p<Nを満たす素数p以外はすべて選べる

[MasKoaTS @MasKoaTS]

yukicoder contest 427 (ゲーム問題コンテスト) へのご参加ありがとうございました！
favと難易度投票の方もよろしくお願いします！

#yukicoder

[MasKoaTS @MasKoaTS]

残り1時間です

[MasKoaTS @MasKoaTS]

こちら、本日21:20開始です。
よろしくお願いします。

[yukicoder公式アカウント @yukicoder]

https://t.co/2I4npRtOdL

本日4/12 21:20〜
yukicoder contest 427 (ゲーム問題コンテスト)

#yukicoder

界隈を賑わせている"ゲーム"ですがよろしくお願いします。

[MasKoaTS @MasKoaTS]

全完出ました！（これも早い）

[MasKoaTS @MasKoaTS]

こちら、本日21:20開始です。
よろしくお願いします。

[MasKoaTS @MasKoaTS]

ゲーム規制の話でゴタゴタした直後ですが、よろしくお願いします。
（一応、ゲームそのものではなくて、ゲームを題材とした競プロの問題を集めたコンテストです）

[⚫️Y.Y.⚪️ @ygussany]

全体テスターやってます、皆様ぜひぜひご参加ください

[MasKoaTS @MasKoaTS]

なんかすみません...

[p進大好きbot @non_archimedean]

これyukicoderさんも規制対象って呟きを散見しますが、次回コンテストが「ゲーム問題コンテスト」なだけにいっそう関係部署への説明がめんどくさそう・・

[MasKoaTS @MasKoaTS]

ABC348、ABCDの4完（57:07）...
うーん...

A 普通に
B 距離の２乗を比較
C 辞書
D 実装が面倒。始点・終点及び薬の場所を頂点として、ある頂点から別の頂点に到達可能か調べる
E 苦手な木DPっぽかったので捨てた
F Zobrist Hashっぽいけど分からず