ももはらの日記

日記を書きます

CodeQUEEN 2026 参加記

はじめに

こんばんは、ももはらです。
今年もCodeQUEENに参加して、結果は15位でした。過去一順位が低いですね！

ちなみに去年は優勝してます。
momoharahara.hatenadiary.com

この記事ではCodeQUEEN2026 に参加するまでと当日にやったことを書こうと思います。

参加するまで

親戚の結婚式があり、大阪にいました。

前日夜に大阪から東京に移動し、家に着いたのは当日0時。わくわくですね。

当日

お昼

いつもだと他の方と一緒に食べたりしてたんですが、流石に日程がカツカツだったのでギリギリまで寝て、おにぎりを食べました。
てんぷらさんがスポンサー参加する予定だったのですが、38度後半の熱を出していて流石にやばいので家に置いていきました。（ごめん）

渋谷駅から会場まで歩いてたら、rinrionさんとおばけちゃんと偶然合流して嬉しかったです。

会場

CodeQUEENTシャツと恒例のともえさんファイルをもらいました。わーい。

前はdokinさん隣はAyunaさん右後ろはmoonさんがいて知り合いばかりの安心感ある席でした。

後ろの席に初参加の suminoeno7 さんもいて、軽くお話できました。
Astroseekさんからsuminoeno7さんは情オリ / 数オリも強いとお聞きして、「優勝候補筆頭ですね！」とか言ってたら、ほんまに優勝してすごい！
うえこさんも挨拶しにきてくれて、いつも礼儀正しくてすごいなと思いました。茶髪が似合ってました。

前の席のdokinさんに「消しゴム貸していただけませんか。。？」ってこっそり聞かれて、お話を伺っていたら、消しゴムと間違えて修正テープを買ってきたらしくてめちゃくちゃ笑いました。Monoの形をした修正テープあるんですね。。。
残念ながらペン派で消しゴムを持ってなかったんですが、右斜め前の甘味料さんが貸してそうだったのでよかったです。優しい。

連日の外出で腰痛がひどいので席から離れずにいたのですが、いろんな人とお話できて感謝です。

コンテスト

問題一覧

atcoder.jp

結果


A ⭕️ 2:08 AC

X = Ci のドレスについてChmaxします

本番提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069802

B ⭕️ 7:55 AC

Bから結構複雑そう
mapでl,r関係なくカウントして
valueが2以上の場所がk+1以上連続したら一度足をおろすみたいにしました

本番提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069807

C ⭕️ 12:24 AC

基本貪欲で良さそうで、同じ種類をk/2より多くは取れないです。
最初列で考えてて(k+1)/2で判定してたけど、サンプル2で救われました。優しい。

本番提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069820

D ⭕️ 19:49 AC

蛇行してく感じでvectorにつめて、2個ずつ出力するのが楽そうです。
あたり方針だったのかこの時点で1位に躍り出ます。ここから先は落下のみです。

本番提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069823

E ❌

lが小さい方から見ていって、今までカバーしてた範囲から最大のrを取ってくので良さそうです。なぜか落ちます（え？）
方針はあってたんですが、変に判定をまとめようとしてバグらせていました。

後日提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069829

F ❌

dp[何番目の鍵盤か][何個鍵盤を叩いたか][最後に叩いた鍵盤の位置][次叩くのは何本目の腕か][次に叩くのは何番目の指か] で5次元DPを書いたところなぜかサンプル4が合わず一生困っていました。
翌日復習したところ、誤読を発見します。

ただし、同じ腕にある指で押すどの 2 つの鍵盤についても、その番号の差は D 以下でなければなりません。

そう、同じ腕の隣の指同士がD以下だと思っていたら、同じ腕の任意の指同士がD以下だったのです！
dp[何番目の鍵盤か][何個鍵盤を叩いたか][今の腕で最初に叩いた鍵盤の位置][次叩くのは何本目の腕か][次に叩くのは何番目の指か] として当日の実装をちょっと修正したらサンプル4の値が合い、無事ACできました。くーん

後日提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069838

G ❌

数学問ぽいので当日はskipしてしまいました。

後日真面目に考えたら20分くらいで考察・実装が終わってしまい、ちゃんと考えるんでした。。。

dp[何番目のxiまで見たか][xi以下の値を何個とったか] でDPして、dp[i][j]でi<=jになる場所だけ遷移に使えばいいです。
最大値も、xi = n-xiに置き換えて解けば同じ解法で求められます。

後日提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78069848

H ❌

当日はFの後この問題に張り付いていました。
当日の方針は、dijkstraで到着した頂点に動物がいたらmergeしていく方針でした。
コンテスト終了2分前にサンプルが通ったので提出すると 28AC / 10WA / 3TLE になりました。ぐわー

後日、この方針は、下記のような場合に嘘のため当然落ちることに気づきました。。

  • 近いけど大きい動物でmerge
  • ちょっと遠いけど小さい動物でmergeしてって↑の範囲に辿り着く

この後も考えていて、「うまく幅が広い道順にmergeして、動物ごとにその集合に対して辺をはれないだろうか？」となっていたのですが、上手い実装の仕方が思いつかず困り果てていました
てんぷらさんに助けを求めたところ「マージ過程を表す木」とヒントをもらい、なんとかACです！

イベントソート的に考えると綺麗に実装できました

  • t=1のときはマージ過程を表す木を構築
  • t=0のときは今の動物のいる頂点の親に対して、コスト0の辺を貼る

後日提出: https://atcoder.jp/contests/codequeen2026-final-Public/submissions/78070814

懇親会

今年は例年よりデザートやフルーツが多め？で美味しかったです！チーズケーキ3つもとっちゃいました

ちっちゃいピザみたいなのも可愛いし美味しかったのですが撮りそびれました。
毎回参加者の傾向を考えてメニューが検討されてそうで本当にありがとうございます。

いたちゃとおばけちゃんとスポンサーブースも色々回れました
無事ちょくだいカレーが完成して、ジャンピングちょくだい付箋もゲットしました！
（ちなみに目玉焼きシールが切れて、途中からちょくだいさんシールが登場したので激レアカレーです。）

fix stars さんのTシャツが通気性良くてよくボルダリングの時愛用しているので、またもらえて嬉しかったです。
estieさんからはタンブラーをもらったので、こちらもありがたく使わせてもらおうと思います！

懇親もちゃんと？していて、
去年参加できないツイートされてて気になってたesunoさんとお話しできたり、
akiaさんのピンクインナーカラーの巻き巻きツインテールが可愛かったり、
デザインされてる憧れのなちかわさん、こまここさんと軽くご挨拶できたり、
いろんな人とお話しできました！

おわりに

今年はバタバタでの参加でコンテスト的には反省点も多い回でしたが、新たに強い人が登場するのを体感できたり、初めて会ったり久しぶりに会った人と話せてとても楽しい1日でした。
また来年も参加して、出来ればもっといい順位を取れるよう頑張りたいです！