ꑄ꒖ꐇꌅꏂ🐾

snukeの読み方は🤷‍♂️🙏🤦‍♂️🤦🏼‍♂️💆🏼‍♂️に決めました

ARC++220 Writer です^_____^ 6-8-8-8-10 の 5 問です！！！！！是非参加してください

次回の ARC-- は 7 月あたりに出来るといいな。 （難易度はもう少し低めを目指すと思います）

C,G がwriterの裁量でエレベーターと階段という設定になっていて、なるほどだった。ちょっと好き。

F：典型度は高いですが、設定がうまく噛み合っていてきれいな問題。思ったよりヤバいケースがあります。 G：Cの縦移動にもコストをつけてみると、割と面白く解けたのでおまけとして追加しました。 (A~F でセットを組んだ後に、おまけとしてGを追加したため、全完難易度はかなり高かったと思います)

ARC219ご参加ありがとうございました。 ARCらしい考察重視の面白い問題を集めました。楽しんでいただけたなら幸いです。 各問題の講評です：

x.com/tatyam_prime/s… 観戦してました。500 対 1500 からの大逆転でアツかったです。(G を追加してよかった(?))

@potetisensei 5/2にいた

@snuke_ おるやん

（B、１山なんだからgrundy数いらないのはそれはそう。dp的なことがいらない、と言いたかった。）

A：シンプルな数え上げ問題。多項式時間で数えましょう。 B：シンプルなゲーム問題。grundy数を求める必要はありません。 C：出題方法・ジャッジも色々考えることがあって面白いテーマでした。 D：性質考察系問題。面白い。（改題により難化しました） E：考察・実装に対称性を利用しましょう。

ARC218ご参加ありがとうございました。 帰省中で解説放送が出来ないのでコメントを：

F： 容量 M (<=5) のコップが N 個あり、コップ i には A_i の水が入っています。水を移す操作を繰り返して、コップ i に B_i の水が入った状態に出来ますか？ adhocな考察が求められる面白い問題だと思います。 汎用的な言い換えをした後、M=1,2,3,4,5,... の順に考えてみて下さい。

ARC お疲れさまでした C,D,E,F にパズル、クエリ、数え上げ、YesNo(最適化要素あり)と割とバランスのいいセットだったと思います C,D,E が全部 permutation という観点からするとそうでもなかったかもしれない？

ARC 218 Writer をしています なんと 5 年振りの部分点があります よろしくお願いします

【第三回マスターズ選手権 -決勝-　スケジュール変更のお知らせ】 全スケジュールを30分遅らせることにしました。 コンテスト開始は11時40分の予定です。 #AtCoderマスターズ選手権2026

5000から解きつつ、埋め込むための右端の01列を求める。 ただし、N+1の01を試してダメだったときのみ新たな01列を探す。 5000,2150,860,770,409,403,226,211,123,116,98 を埋め込んだ。

E通った。 解法：右端を決めれば残りは自動で決まる。 右端を上から決めていきつつ斜めのラインを埋める。 まず、1 が多い方にする貪欲でそこそこ行けるが、0.25くらいになることもある。 タイブレークを乱数にしたりたまにflipしたりすると割と0.3に乗る。

CFに出た。Eの方が面白そうだったのでEをやっていましたが、頑張って良いseed探して埋め込めば解けるというところまでしか行けず。 いや、賢く埋め込めばそんなに探索時間かからずいけそうだな。残念。

@maspy_stars 教材projectがあるっぽい？くらいは知っていましたが、具体的には何も知らず、先週発表された時内容のガチさにびっくりしてましたｗ

Algorithm Lectures の内容は、writer だけでなく snuke さんあたりにも伝わっていなかったというのが私の認識なので、おそらく意図的な何かではない。

なんかちょうど永続セグ木が登場して、宣伝コンテストみたいだ。 でも私は大崩壊した回だった、残念ｗ