AngrySadEight@裏・クイーンコンテスト 7/24開催！

競技プログラミングをプレイしています。AtCoder黄(now:2017/highest:2106)/Codeforces紫(now:1958/highest:2092)/yukicoder(単独Wコン8回開催)など。

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

【裏のクイーンコンテスト、開催】
この度 yukicoder にて、私の単独コンテスト「裏・クイーンコンテスト」の開催が決定いたしました！
参加制限はありません。アカウントをお持ちの方はどなたでもご参加頂けます。

日時：2026/7/24 21:00～
詳細は決まり次第発表いたします
https://t.co/RBuZU7zAC1

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

その問題↓
実はこの解説の包除原理解法は、生成AIに出力してもらったものなのですが、包除原理の係数の-1まで含めて因数分解してしまうのを私自身が見たことがなく、「どこで出てきた典型なんだろう......？」と思ってしまいました。近くABCで再来するとは思いもせずに。
https://t.co/iV5Fc2PtUB

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

https://t.co/vbXA0qrIKZ
ABC462-G「Completely Wrong」
何にも思い至れずに解説を開いてしまったが、なんと書かれていたのは私自身がつい最近に作問した包除原理だった......

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

【裏のクイーンコンテスト、開催】
この度 yukicoder にて、私の単独コンテスト「裏・クイーンコンテスト」の開催が決定いたしました！
参加制限はありません。アカウントをお持ちの方はどなたでもご参加頂けます。

日時：2026/7/24 21:00～
詳細は決まり次第発表いたします
https://t.co/RBuZU7zAC1

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

ARC222
A 1から指定区間長さの最大値Lまで並べることの繰り返し。
B 最初嘘をはやしてしまい……
Cを解いた後に正しい方針に修正できたが、ABAB…ABのコーナーケースには気づかなかった……
C 横に長さ3の区間を隣接するように選んでいくことに帰着できる。上下から前計算でdpをすればわかる。

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

AngrySadEightさんの第七回日本最強プログラマー学生選手権-予選-（AtCoder Regular Contest 222）での成績：403位
パフォーマンス：1895相当
レーティング：2017→2005 (-12) :(
#AtCoder #ARC222 https://t.co/blnrVNp4Ef
黄色はかろうじて保っていたらしい

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

本当に勿体ないことをしてしまった......
久々に手ごたえのあるARCでしたが負けです

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

https://t.co/ND9A182CFg
ABC462-F「More ABC」
ちゃんと考察をするだけでこんなに実装が簡単になるのか...... という気持ちである。

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

後日、裏・クイーンコンテストのテスター募集を行う予定です。
・一次募集（セットの問題の半分程度の各問テスター）
・二次募集（セットの残りの問題の各問テスターおよび全体テスター）
を予定しています。
ご協力いただける方はぜひともよろしくお願いします🙏

[toomer @toomerhs]

先週のゆきこのボス問0ACなので誰か解いて～
C,D もおすすめなので解いてほしい
・C：構築得意な人はぜひ
・D：log 1個で解けます（出題後に気づいた）
https://t.co/2hqFAFdxTP
#yukicoder

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

ABCには失敗しましたが、告知のお時間です！

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

Eがそこそこ速かったことぐらいしか良いことがない
Eみたいなのはそれなりに得意なんですが......

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

解説を読んだら、"ABC" を作るときは作った単位で遷移する、ということが書いてありましたね
これは確かに賢い、と思ってしまった、まだまだです......

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

F 1文字ずつ遷移しようとして、dp(i, j, k, l) = (i 文字目の時点で、元々よりも ABC の個数が j 個多く、今見ている文字が k 文字目で、既にそこに ABC がある場合にその ABC を崩した場合にl=1, そうでなければl=0) を考えたが、実装しきれなかった......

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

ABC462
C Xでソートしてカウントすればよい
D 途中まで嘘を考えていた......
時刻の昇順に、それ以前から入っていた人の出る時刻を管理していきながらBITで数える。
E 途中まではジグザグ、残り直線になったときに直線でゴリ押すか、安いコストだけで行くかの2択になる。

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

F問題で良い方針が思いつかないので気合の実装をしようとしたものの、それも成功せずに泣き

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

明日のABC終了後にとある告知をしようと思います
みなさん、ぜひお楽しみに

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

ARC Writerはmaspyさんですか
少し前に一部の方には話したのですが、私の一番好みのWriterです（問題を解く喜びを味わえると感じられる問題が多いこと、勝っても負けても学びがあること、など）
なので、楽しんでいきたいですね

[AngrySadEight@裏・クイーンコンテスト 7/24開催！ @sad_eight]

明日のABC終了後にとある告知をしようと思います
みなさん、ぜひお楽しみに

[AtCoderお知らせ更新情報 (非公式) @AtCoderInfoBot]

お知らせが更新されました
CodeQUEEN 2026 予選 (AtCoder Beginner Contest 462) 告知
Writer： sounansya, evima, mechanicalpenciI
配点： 100-200-300-400-450-500-575
https://t.co/eI1OBEvKVA