ICPC2026 国内予選にチーム Phantasm として参加して 3 位（学内 1 位）でした！12 月に横浜で開催される regional 級のコンテストに出場します。

チームメンバー

• simasima
• noya2
• ponjuice

模擬国内予選の参加記にチームの詳細が書いてあるかもしれません

科学大事情

この大会には科学大からは 38 チームが出場しており、予選を突破するにはこの中でだいたい 4 位に入る（または全体で 10 位に入る）ことが必要です。学内に有力チームが 8 チームくらいいて、その中で 4 位に入る必要があるということで、大混戦です。

~ 0:00

印刷までに 30 分かかるらしい（！？）

simasima,ponjuice はめちゃくちゃ緊張していた（明らかな学内 1 位チームとして参加するのは初めてだった）(noya2 視点)

(noya2)開始 10 分前に食べ損ねた朝ごはんを調達しにセブンへ行って心配された。ウイダー in ゼリー（ラムネ味）（身内では「受験ドーピング」と呼ばれている）を買った。

A noya2

int rnk(int x){ return x >= 3 ? x : 100+x; } における max、AC (0:02)

B ponjuice

左からから順番にみていって近くに自販機がないのであれば、その場所+d に自販機を設置するをすればいい (0:04)

C noya2

左右からの累積 min を持って、水柱のどの部分が切り取られるかを求める。AC (0:09)

D ponjuice

紙に書いていると、いい感じの規則性が見えてくるので、それを書く。
s=1 を場合分けして書いており、そのテストをしていなかったためにミスに気づけず1ペナ (多分場合分けしなくて良い)
適切に修正してあげるとAC (0:28)

E simasima

最初、ジェムを1個得た後ジェムがあるものを全部取ると思ったが普通に嘘だと気づく。素直にジェムを高い方に適用しようとすると解ける。(0:31)

F noya2

適当に座圧すると $O(m^2)$ マスのグリッドになってくれるので，各マスの四隅までの距離を求めて、クエリ毎には与えられた座標を含むマスの四隅からの距離を見る。ダイクストラの部分はライブラリに任せるので、グラフを作ればよい。これも機械的にできるので頭はつかわなくてOK、AC(0:58)

あとで指摘されたが、これを短時間で通せたのがアツかったらしい

G simasima & ponjuice

常にある一列で重なる。後はやるだけ。Hを自分がやった方が良さそうなのでponjuiceに実装をパス。

(pon) 渡された通りに書くだけだが、普通にDPの遷移順をミスりサンプルが合わず慌てる。印刷をしじっくり眺める+Hを解き終わった後にデバッグをすることで解決。(1:31)

H simasima & noya2

どの棒にどの色を集めるかを固定する。さらに集める順序を指定する。すると簡単な計算で解ける。これだと $O((N!{)}^2)$ だが、bitDPで$O(2^{2N})$ に落ちてnoya2に実装をパス。

(noya2) 考察が完成していてありがとう...実装はできるのでやる。紙でほとんど実装してしまったので、全くバグらなかった、AC (1:25)

I simasima & ponjuice

下から順に貪欲に速度を盛っていくと解けそうだけど実装が大変そう。とponjuiceにざっくりした方針を渡したら書けると言われたのでパス。1時間を残してsimasimaの今日の仕事は終わり。

(pon) 貪欲で良さそうと言われたのでカーテシアンツリーの気持ちになると、二分探索しつついい感じに書けそう。ちょっと実装ミスが起こりつつも大きな問題なくAC (2:14)

J simasima & noya2 (not AC)

ついにラスボスとの対戦かと思いきや考察が自明。noyaさんに自明ですねと伝える仕事をする。

(noya2)まず、Halfplane Intersection を貼ると解ける。しかし、ライブラリを持っていないため、その場で再現することを試みる。偏角ソートして円環だと思って隣接 3 つを縮めていくとできるはずなので、それを書く。1h 以上あったのに全然合わなくて終了。

あとで分かったことだが、三分探索でもよいはず。そもそも、halfplance intersection 自体を求める必要はなく、それが空であるかどうかの判定さえできればよいことを活用すべきだった。たとえば、halfplane intersection が空ならば、高々 3 つの halfplane intersection が空であることが従う。よって、自明な $O(n^3)$ time は存在していて、まずはこれと比較する、などの戦略を取れたはずであった。

コンテスト終了

科学大から国内予選を突破したのは次の 4 チームとなった：

• Phantasm (全体 3 位)
• Chronus (全体 9 位)
• kokuu (全体 11 位)
• zer0shiki (全体 15 位)

(noya2) 私含め 22B(last year) の暖色は全員突破していて良かった

感想

simasima: 今回Hの考察くらいしか活躍していない。活躍できなかったというより、活躍しなくても良かったという感じなので良い結果だと思う。

noya2: J 以外の出来は良かった。C で変な形式の入力だったが頭を破壊せずにできたのが良かった。

ponjuice: 負けられない戦いすぎてめっちゃ緊張してたが、中盤あたりからは割とリラックスしつつできてよかった。
コンテスト終了後すぐにMCCに行くための飛行機があり、感想戦をブッチ。俺もシッダールタ行きたかった

概要

2026-07-03 16:30-19:30 (JST) に実施された ICPC 2026 Yokohama 国内予選にチーム kokuu として参加しました。

全10問のうちABCDEFGHの8問を解き、全体11位(学内3位)を獲得しました。
Yokohama Regional大会に参加できそうです。嬉しい！

チーム

チームメンバーは次の3人です。

• Nzt3
  • 私です
  • 環境構築担当
  • ABCと実装を担当しがち
• Sotatsu
  • 22B(26M)
  • ARCを担当してもらう
• cho
  • 22B(26M)
  • 構文解析を担当してもらう

去年解散したACORNからchoを回収し、黄色を3人集めました。
Sotatsu,choはICPC出場は5回目でラストイヤーです。引退のときはポエムを書いてもらいます。

チーム名 kokuu はSotatsuの提案です。漢字では「虚空」で、二十四節気の一つではないです。

そういえば、にじさんじに「虚空」を冠する本がありましたね。用意しましょう。

用意しました、剣持刀也が出したエッセイ本である虚空教典です。これでVTuber由来のチーム名であるという嘘語源を主張できるようになりました。

練習

3人でUcup(5h)を走ったり、codeforcesのgymで3hセットを走ったり、AtCoderの有志コンを走ったりしました。

AtCoderの過去の有志コンはバーチャル順位表の情報量が無でやりにくいですね。
gymはAsia Taiwan Online Programming ContestやFirst Masters Championship LATAMなどを走りました。

授業などがあるのでチームでは昼食時に集合しその後コンテストを走るという形式が多かったです。

これは先輩2人を連れてVTuberコラボカフェに行く異常競プロerの写真です。皆様も周央サンゴを見ましょう。
そういえばICPCに出場する競プロerには学年という概念があるんですね。意外だ。

模擬国内予選

模擬国内予選に参加しています。
参加記があります。負けたのでサムネイル画像を用意する気が起きず、内容も簡素なものになっています。

ICPC 2026 年度 模擬国内予選 参加記 (Nzt3)

概要 2026-06-21 14:00-17:05(JST) に開催されたICPC2026年度模擬国内予選にチーム kokuu として参加しました。 ABCDEの5問を解き、45位(学内10位)でした。 目標よりだいぶ悪くてつらい！ チームメンバー * Nzt3 (Nzt3 私です) * Sotatsu (tassei903) * cho (cho57020) 黄色を3人あつめました。 開始前 プリンタ使用不可になってしまい、問題文を読むのにもデバッグにも不利で厳しい。 コンテスト中 A Nzt3 はい。 min_elementを使ったけどsortでよかったですね。 B cho C Nzt3 「実現可能性に単調性があるので二分探索」と方針を話したら普通に尺取り法でした。 実装にミスがあり1ペナ。 D Sotatsu 実装が重いらしいです。 手元で実行が終了しなくて無限ループを疑っていたら普通にΘ(24n)とかでクソ遅いだけだったらしい。 高速化して提出するとCE。 DFSの再帰

東京科学大学デジタル創作同好会traPNzt3

環境構築

今年のICPCも電子的準備が可能となっているため、私のmacbookにコンテスト用環境を作りました。

去年に引き続きコンテストシステムとしてDOMjudgeが使用されており、問題ごとにsamples-{{問題名}}.zipの形式でサンプル入出力がダウンロードできます。

ダウンロード先をICPC用ディレクトリに設定しておきます。
コード実行時にサンプルを自動で展開、実行して出力を比較するスクリプトを用意しておきました。
この程度のスクリプトであればChatGPTが数秒で用意してくれます。時間・メモリの計測は大事なのでYokohamaにも持ち込みましょう。

$ ./run.sh A.cpp
Compiling A.cpp ...
Extracting samples-A.zip ...
running 1
[AC] 1 (0.66s, 6279168B)

コンテスト前

リハーサルでスクリプトの動作確認を行いました。

東工大(現 東京科学大学)の38チームすべてが会場に集まり、ルールの最終確認・使用機器の確認を行います。

Tier S席(一番後ろで広いスペースを使える)はすでに取られていたのでTier Aの最前列での参加です。戦いはコンテスト5時間前から始まっている。

東工大では会場の教室は飲食禁止なのでいつでも会場から退室できるようにドアの近くを陣取るのが良いとされています。

私が会場の外で準備体操をしているとzer0shikiも一緒にラジオ体操をし始め、Chronusもそれに加わりました。
kenken,comaviusが腕立て伏せをしていたけどこれからタイピングをするのに腕を酷使するのはどうなんだ？

後ろの方でtakue2がAのFA狙いで入力形式予想を始めていてこわかった(素朴な感想)

コンテスト

初動はだいたい固定しています。

• Nzt3が問題を開き、Aを実装する。
• その間に残り2人がBを読み、Aが通り次第誰かが実装をする。
• Bを実装している間にCを読み、Bが通り次第Nzt3が実装をする。
• D以降を解く。よほど自明でなければ実装の整理も兼ねて1人には説明する。

私がCを解けないことはないだろ〜(フラグ)

A (AC 0:01)

Nzt3

問題文の漢字が読めない。大富豪とか五大老とか書いてある気がする。
大富豪のルールで一番強い数字を答えることがわかったので入力をすべてsetに入れて2,1の存在を確認したりmaxを出力したりする。

結構悩んじゃった。

B(AC 0:04)

Sotatsu

私はこの問題に触れていません。
一瞬で通ったという印象。

C(AC 0:11)

今までに10回くらい見たことがある図が貼られている。
choに左右累積minまで教えてもらったけど私は頭が回らず何も理解できなかったのでchoに実装を投げる。
一部勘違いがありサンプルが合わない。修正してAC。

D(AC 0:39)

数列の$k$項目を求める。$k$が大きいので数学か実験だと思う。

みんなで法則性を探すと、$S=1$の場合は明確な繰り返しが見つかる。$S=2,3$でも$S^2+1$項目から先は明確な法則がわかる。

愚直解を書いて$S=5$を回すと、choが$S^2$項目までの法則に気づく。

私がそれを実装してAC。

E(0:43)

cho,Sotatsu

私はこの問題に触れていません。Dを実装している間にすべてが解かれていた。

F (WA)

Sotatsuから座標圧縮して距離を前計算、クエリではゴールのあるブロックから上下左右一直線の部分を全部見て計算すれば良いと教えてもらう。
ここまで教えてもらえば実装するだけ。

私が実装するが、障害物をすべて無視したマンハッタン距離が出てくる。印刷して確認すると座標圧縮したインデックス→座標への変換が壊れていそう。修正するとサンプルがあったので提出。
WA

印刷してデバッグへ。パソコンをchoに渡す。

G(合わない)

choが実装。
サンプルが合わない！

F (AC 2:04)

y軸の変数がx軸の座標圧縮を参照していた。
修正して提出するとAC。

こういうミス、無駄です。

H(2:09)

Sotatsuが一人で全部やってくれました。
いつ問題を読んでいつ実装したのか把握してないです。

G(AC 2:22)

2つのコマが衝突しないような経路を数え上げたいので、衝突を無視した全経路から衝突する経路を引くことにしているらしい。

衝突位置が限られるので全探索しているが、右方向への移動で衝突するパターンが漏れていた。
これを追加してAC。

I(通らず)

順位表を見るとPhantasmがIを通している。
増加と減少は同じ数起きるので増加だけに注目する。

コスト1での改善が一番大きいところにコストを1使い、改善を再計算することを繰り返す貪欲に正当性がありそう。改善量の閾値を決め、それ以上の改善をすべて採用することにすると二分探索が可能であることにSotatsuが気づく。

私が実装してみるが、何も合わない。

コンテスト終了後

Sotatsuが覚醒してHを通してくれたので全体11位になりました。通過確定です。
私はCが解けないくらいには頭が回ってなかったので危なかった。

完数で勝ったのでzer0shikiを煽りに行ったらH問題の話を振られるが、私は問題を読んですらいないので何も言えない。

Murakumoがペナ祭りを開催した話やsshが誰もbitDPを理解していなかった話、RGBが強いという話を聞きました。

一部は国内予選後カレー部に行きますが、一部は行きません。(英語の教科書の例文？)

おわり

ところで、大学対抗プログラミングコンテストだから大学ごとに戦うべきですよね！
今年の東工大(Institute of Science Tokyo)の結果は184完でした！
出場チーム数が28から38に10チーム増えたこともあり、去年の150完から更に記録を伸ばしました！
B1だけで構成されたチームであるRGBが7完しており、未来は明るそうです。来年も楽しみですね！

コーチをしてくださったshobonさん、コンテストの運営をしてくださんた皆さんに感謝です。
次はYokohama Regionalでお会いしましょう！

メンバー紹介

Web班だったので、フロントエンドとバックエンドに分かれて開発していました。

• フロントエンド: @cp20 (23B) @Ayuto1123 (26B) @nature36 (26B)
• バックエンド: @renkon (25B) @msk (25B) @azukimaru (26B)

アプリ紹介

勝敗 (など) を考えて投票できるアプリ、「ギャンギャンギャンブル」を開発しました！

ユーザーは投票を自由に作成できます。

投票を作成すると、ユーザーは考え方に参加することができます！ 様子やアクションなどは突然同期されているので、特にその場で結果が決まるものは大いに盛り上がります！

投票の結果を入力すると、、

派手な勝敗演出が！！

残念ながら的中させることはできませんでしたが、、、

技術的な話

アプリは公開されていませんが、リポジトリは公開されているので誰でも見ることができます。

GitHub - traP-jp/h26s_03

Contribute to traP-jp/h26s_03 development by creating an account on GitHub.

GitHubtraP-jp

春ハッカソンということで技術的に特別尖ったポイントはないのですが、traPでよく見る Vue (フロントエンド) + Go (バックエンド) という構成に加えて、リアルタイム通信のためにWebSocketを利用しました。

また、開発に関する様々なトラブルを避けてシンプルに開発できるように、春ハッカソン用のテンプレートを用意して臨みました。

GitHub - cp-20/web-mini-template

Contribute to cp-20/web-mini-template development by creating an account on GitHub.

GitHubcp-20

実際はこのテンプレートをかなり改造して使っていました (コミットで言うと3c9614のあたり) が、使っている途中にもいろいろと不備は見つかるもので、後から色々と付け加えたりしていました。

これはかなりうまく行って、チームメンバー全体的に好評の声をいただきました。

良かったところ

• miseのコマンドをうまく整備できた (READMEの説明も役立った)
• いくつかのコマンドで簡単に開発環境を立てられるようにした
• モックなどによってフロントエンドとバックエンドが独立して開発できるようにした
• OpenAPI スキーマをうまく活用した開発を行うことができた

改善できるところ

• merged conflict が多数発生した (ハッカソンの性質上仕方ないこともあるが、ファイル分けをもっとやるべきかも)
• VSCodeの設定周辺をもっと自動化できそう 

感想

@cp20

昨年に続き、初心者を応援する役として参加しました。 昨年 (以前) の反省を生かして春ハッカソンに特化したテンプレートを用意できたのは良かったです。まだまだテンプレートも改善の余地がありそうなので、頑張ります。来年も暇だったら出ます。

@Ayuto1123

初めてのちゃんとした形でのチーム開発でしたが、素晴らしいテンプレートと質問に即座に答えてくれるリーダーのおかげでとても快適に楽しく作業することができました。最初はリーダーが後方腕組担当ということで実力が足りるか正直とても不安でしたが、なんとか26B二人でフロントエンドを実装しきれたことはとても良い経験となりました。
来年はより高いスキルをもって参加できるようこれからも成長していきたいと思います！ありがとうございました！！！

@nature36

完全な初心者の赤ちゃんだったのですが、自分がまごまごしている気配を感じとり何度も様子を見ててくれた最強リーダーと、どんどん課題をこなすシゴデキ同輩のおかげで、絶大な安心感の元作業ができました。 本当にありがとうございました！！！！！！
終盤うまくいかず先輩に最後何とかして頂いたことがありがたくも悔しかったので、来年は一人立ちできるよう頑張ります！！

@renkon

去年初心者として参加した春ハッカソンも、今年は経験者枠としてバックエンドを引っ張り、作品を完成させるという責務を果たせました。 一年はあっという間でしたが、こう考えるとちゃんと成長できていたのだな、と我ながら感心してしまいました。 ただ、Issueの見通しの甘さや新入生のトラブル解決に手こずったりと、もっともっと経験を積んでおけばよかった、と思うことも多かったです。
それでも、私が指示を出す前にメンバーが進んでバリバリと仕事を引き受けてくれて、本当に最高のチームでした！
来年はさらにつよつよになって帰ってきます！！！ではまた

@msk

2年生として初めてのハッカソン、そして初めてWebのバックエンドを担当しました。今までtraPのGiteaを使っていた中で、1年以上前に作って放置状態だったGitHubアカウント（パスワード忘却済）を初めて本格的に使ったり、ダブル台風によって初めて勃発したオンライン開発、そして成果が見えにくいバックエンド開発の難しさなど、新しいことが多く想定以上に苦戦してしまいました。
が、完成したテンプレートや優しいメンバーの皆さんのおかげで楽しく開発でき、無事に完成させることができました！短い期間でしたが、非常に多くのことを学べたと思います。ありがとうございました！！

@azukimaru

ハッカソンに参加したazukimaruです〜。2日間(自分は弓道部の活動のため1日だけの参加でしたが。。。)あっという間の時間でした！自分は高校時代まで個人開発ばかりしていたので、今回のような体験は非常に貴重で刺激的でした！GitHubの使いかたは最初ほとんど分からなかったのですが、上級生の方々が丁寧に指導して下さったことでチーム開発の基礎を学べたように思います。本当にありがとうございました！

おわり

おわりです

はじめに

2026/6/27・28の2日間に、春ハッカソンを開催しました！

全25チーム、総勢158名もの部員が参加しました。

今回のテーマは「かん」と「きゅう」です。2日間という短い時間でありながら、各チームがしのぎを削りあい、様々なWebサービス、ゲーム、映像作品が完成しました！

なお、今回のハッカソンは株式会社カプコン様のご協賛を賜りました。この場をお借りしてお礼を申し上げます。

株式会社カプコン：CAPCOM WORLD JAPAN

ゲームというエンターテインメントを通じて「遊文化」をクリエイトする株式会社カプコンのウェブサイト。ゲーム情報サイトをはじめ企業情報サイト、ネットショッピング、ファンサイトなど、さまざまなサービスについても紹介しています。

優秀賞

得票数の多かった上位3チームが優秀賞に選ばれました！

20班 Protocol Vortex

3×3( = 9 )のパズルを揃えて戦う爽快対戦型パズルアクション

相手の行動を予測して戦え！

9班 Canning Over It

「ドラムかん」に入って銃を撃ち、反動で飛びながら海上を目指すオンライン登山系ゲームです！

みんなで足を引っぱりあい協力しながら上を目指して進もう！!

24班還月（かんげつ）

最強の動画と最高の楽曲をお楽しみください!

企業賞

ご協賛いただきました株式会社カプコン様より、企業賞を選定していただきました。

18班 ORBIT QUEUE

弾幕を円軌道に取り込んで敵に打ち込むローグライク弾幕シューティングだ！ぜひ来てね！！！！

テーマ「かん」賞

12班 アルティメット閑古鳥

鳴くだけでその店の客足を0にできる超アルティメット閑古鳥 VS 鳴かれたくない店主の二人対戦ゲームです

テーマ「きゅう」賞

4班 tra球

球面 traQ クライアントで 究極の traQ ライフを！

技術賞

6班 ―QOSMOS―

traQに流れる会話、移動、熱量を、ひとつの宇宙として可視化する。

チャンネルは星になり、メッセージは光になり、ユーザーの動きは星々を結ぶ軌跡になる。
日々のコミュニケーションのエネルギーを、呼吸する銀河として観察するためのWebアプリです。

アイデア賞

1班 以線伝心

九​本の直線で漢​字を伝える一画伝言ゲーム​

一人一画ずつ、直線を使って漢字を書いていき、お題を知らない一人がそれをあてるゲームです。9問正解したらクリア！！
9画しか描けないのでもちろん画数は足りません！

progress文字数賞

18班 ORBIT QUEUE

弾幕を円軌道に取り込んで敵に打ち込むローグライク弾幕シューティングだ！ぜひ来てね！！！！

終わりに

２日間という短い期間ながら、オリジナリティ溢れる作品が多数完成しました！

各班ごとのブログも随時更新しておりますので、ぜひご覧ください。

ynです。春ハッカソン参加しました。オンライン登山ゲーです。

試遊めっちゃ盛り上がっててよかったです。PC貸してくださった皆様ありがとうございます。みんながわちゃわちゃ遊んでるのを見るのはやはり楽しいですね。

なお結果は優秀賞らしいです。すごい。

作ったゲーム

ドラム缶に入って銃の反動で移動しながら海上を目指すオンライン登山ゲーです。複数人で協力したり邪魔したりできます。

メンバー

09班の愉快な仲間たちを紹介します。

@yn

リーダーです。

TODOをろくに更新しないせいでタスクを忘れたり、二日目しっかり寝坊して1時間半くらい遅刻したり、発表開始2時間前くらいにgitのコンフリクト解決をミスってステージのデータを吹き飛ばしたりするところを担当しました。すいません。

@taranome

Unity経験者ということで、UI周りをメインに細かいタスクをお願いしました。UIのアニメーションがリッチなのは全て彼のおかげです。初めてのR3とLitMotionを使わせるという無茶振りをしましたが、しっかり使いこなしてくれて驚きました。さすがです。

リーダーの手が届かないところ全般をサポートいただき、何から何まで助かりました。本当にありがとうございます。

@onkyonin

コード書かなくていいよ！と事前に言っていたにも関わらず、がっつりコード書かせてしまってすみません。

Unityでのエフェクト周り(銃の発射エフェクト・弾丸の軌跡など)を中心にお願いしましたが、本当に初心者なんですか？？というレベルの仕事をしていただきました。マジでありがとうございます。

@itrn0216

コード書かなくていいよ！と事前に言っていたにも関わらず以下略。

プレイヤーのPrefabの調整や、サウンド再生の機能の組み込みなどをお願いしました。結構難しめのタスクを投げてしまったりしましたが、しっかりこなしてくれて助かりました。onkyoninくんもそうですが、本当に初心者なんですか？？

あとWindowsのgit周りの確認不足で1日目爆発させてしまって本当にすいません。文字コード滅ぶべし。

@zenyosha

BGM作成をお願いしました。ゲームの雰囲気に合っていて最高です。ありがとうございます。

大学入ってから作曲始めて2ヶ月くらいであのクオリティのBGMが出力されるのどうなってるんですか？？今度やり方教えてください。

@Hatch

グラフィック素材の作成をお願いしました。雑な指示を汲み取っていい感じの素材を提供していただきありがとうございます。めっちゃ良かったです。

それはそれとして、どうして1日目20時解散にしたのにほとんど寝ていないんですか？？？？ちゃんと寝てください

開発

1日目

台風の影響で対面が中止になったため、Discordで通話繋ぎながらオンライン開発を行いました。

zenyoshaくんにはBGM、Hatchくんにはドット絵素材の作成を行ってもらい、並行して私がサーバー・クライアントの基礎実装をCodexに投げつつガッと作るところから始まりました。思ったより時間がかかりましたが、概ね午前中には動くところまで行ったかな？という感じです。とりあえずサーバーとの接続ができるようになるまではUnity側でやることがなかったので、他全員を暇にさせていました。よくないですね。

とりあえずサーバー・クライアントが一通り動くところまで行ったところで、午後はtaranomeくん、onkyoninくん、itrn0216くんの3人にタスクを振りながらサポートに回っていました。オンラインだと全員の様子を確認するのが難しく、結構放置しちゃっていることも多く申し訳なかったんですが、ちゃんと進めていただいて助かりました。ありがとうございます。

20時くらいまで作業をしたところで概ねゲームの基礎は出来上がっていたので、ここでメンバーを解散させました。他の班の様子をちゃんと見ていたわけではないですが、どこも深夜まで作業していたので一番ホワイトだったんじゃないかと思います。睡眠は大事ですからね。

解散後は私がのんびり細かいバグを直しつつ、Hatchくんから受け取った素材を取り込み、エフェクトやポストプロセスを追加してグラフィックを整える作業をしてから就寝しました。見た目が完成したのは概ねこの段階です。翌日にメンバーをびっくりさせたかったので割と頑張ってます。

Boidsの魚がイチオシポイントだったんですが、描画順の設定ミスにより試遊中は全く写っていませんでした。悲しい。

2日目

そんなこんなでようやく対面が解放された二日目、リーダーはしっかり寝坊しました。本当に申し訳ない。

昨日の時点でゲーム部分はほぼ出来上がっていたので、私がステージ作成をやりつつtaranomeくんにUI周りの改善や修正をお願いしたり、Hatchくんに素材追加をお願いしたり、手が空いている皆でワイワイテストプレイをしたりして過ごしました。

昼過ぎにgitのコンフリクト解決をミスってシーンを破壊した時はどうなることかと思いましたが、復旧も含め発表前に全て終わらせ、実行用のビルドを用意するところまで終わっていました。例年ハッカソン終盤は限界開発になりがちですが、かなり余裕を持って終わらせることができたので良かったのではないでしょうか。(自分の班の発表前に実行時にしか起きない不具合に気付いて修正したりはしましたが...)

試遊会

めちゃくちゃ盛り上がりました。班員以外からもPCを借りて8台体制で待機してたんですが、終了までずっと空きがないような状態でした。いやーすごい。

一人で黙々と登る人もいれば、端に待機して登ろうとしてきた人を落とす人もいて、見ていてとても面白かったです。

結果は優秀賞でした。盛り上がりっぷりを見るに最多得票数狙えるかなーとちょっと思ってましたが、流石に勝てませんでした。とはいえめちゃくちゃ楽しかったので満足です。

感想

@yn

皆さん本当にお疲れ様でした！！！

何気に春ハッカソンは初参加だったため温度感がわからず、最悪何も終わらなかったら責任持って全部自分で尻拭いする、くらいの想定でいたんですが、想像以上に全員が色々こなしてくれたおかげでかなり余裕を持って開発ができました！未だかつてないほど順調に開発が進んでました、いやほんとに。

私がリーダーとして本当に適当なせいでissueをろくに作成せず最後まで0件(！)だったり、TODOリストはまともに確認しなかったり、目が覚めたのが集合時刻だったりとまあひどい体たらくでしたが、時間内に完成した上でしっかり賞もいただけたので上々じゃないでしょうか。深夜まで限界作業している他班の方々は見習うといいと思います。

改めてメンバーの皆さんありがとうございました！！最高のチームでした！！

@taranome

お疲れ様でした〜
主にUI周りとか軽いアニメーションを作ってました
時々自分いらん事やってないかな…と心配になりかけましたが、ynさんの寛大な心のお陰で伸び伸びと作業できて楽しかったです
†最強†のPR然り、ynさんには頭が下がります…
プレイヤーリストのアニメーションがお気に入りです、LitMotionは神
初めてのチーム開発で、Unityもしばらく触っていなかったので不安でしたが、最高の完成度のゲームに仕上がって感動しました！
メンバーの皆さんありがとうございました！

@hatch

グラフィックのはっちです。1人でやるグラフィックは進捗報告いちいちしなくてよくて楽ですね、まあその分自分である程度タスク管理しないと地獄を見ることになりますが...
今回のゲームは光をUnity側で調整しているので素体のドット絵の作画コストはとても低くて楽でした。反省点として、クラゲはもう少しコントラストを強めてオブジェクト感を強くした方が良かった、試遊でもクラゲに乗れると思っていなかった方が少なからずいた印象です。全体としては余裕をもって進捗を出せて良かったと思います。余裕すぎてサモナーズリフトに3時までいて2日目に30分遅刻したりもしましたね。 ちなみに9班は準備期間に1回集会を開いているのですが俺はそこでも遅刻しています。 何ならオンライン開催だった1日目も1時間遅刻しています。遅刻皆勤賞(?)です。

@zenyosha

サウンドの全擁者です。BGMを、作りました
納期付き作曲は初めてだったのでやる前は時間内に作れるかと焦って頭の中でメロディとか練り続けてたんですが、いざ一日目になるとなんか昼過ぎからもう足せる音がなくなってきて作曲能力の限界とイチャイチャしてました。結局夕方くらいに諦観の念と共に提出しました。幸いドット絵中心のゲームだったので音の種類が少なくてもギリ雰囲気は損なわずに済みました。耐えです。
一日目の夜とか二日目とかやることなくて少し申し訳ない状態で過ごしてたので、次こういうのやるときは効果音探し/作りとかも引き受けたいです。

@onkyonin

お疲れ様です。
プロミングで銃を打った時のエフェクトをちょっとやったonkyoninです。
ynさんは神です。朝起きたら想像してたものが全部できてて、もはや夢の中か現実か区別ができませんでした。自分は１日目だけちょっとunityをいじって、二日目は完成品を遊んでテストプレーして終わりました。unity講習会をうけてからの初めて実際の創作だったので、緊張していたのですがチームがチームすぎててめちゃくちゃいい記憶になりました。
チームあざました！！！！！！！

@itrn0216

お疲れ様です。
自分は創作自体初めてだったこともあり、分からない事が沢山ありましたが、ynさんが丁寧に教えてくださり、無事自分のタスクをこなすことができました。今回のハッカソンを通してゲームの製作やチーム開発の雰囲気を実際に知ることができ、いろいろと勉強になりました。
チームの皆さん、ありがとうございました！

おわり

以上です。ありがとうございました。

ICPC 2026 国内予選にチーム Chronus で参加して、無事に予選突破することができました！

Chronus は rice_tawara459, caz37OwO, jibjib によるチームです。

二人の参加記も読んでください：
https://trap.jp/post/2958/
https://trap.jp/post/2956/

コンテストまで

チームが決まらないよ～～と喚いてたらこめだわらさんがいっしょに参加しないかと誘ってくれました。こめだわらさん ありがとう
そこに競プロ始めて8ヶ月で黄色に到達した期待の新星 caz37OwO を招聘し、暖色×3 のチームの誕生です。

本番までの練習は
普段 Rust を使ってるので C++ の肩慣らし 兼 環境整備のため ABC に参戦したり、
traP主催のICPC練習会に定期的に参加したり、
ICPC では構文解析がでるらしいとの噂を聞き 構文解析 Howto をよんで構文解析の実装テクを履修したりなどをしてました。

コンテスト本番

rice_tawara459 : チームで随一の実力、経験を活かして全を担当
caz37OwO : 天才考察系を担当
jibjib : 構文解析、枝刈全探索、その他 AHC での経験を元に重実装を担当

という役回りです。

実際、模擬国内では主に

• rice_tawara459 : E のインタラクティブの考察 and 実装と G・H の考察
• caz37OwO : F の ICPC 文字列やHのゲーム問題の考察 and 実装
• jibjib : D の枝刈り全探索、G の binary trie 上の二分探索の log を落とす実装

を担当し、互いの考察にガヤをいれながらうまく進められてました。

国内予選でもこの調子でやっていきたいところ、というのを話し合いコンテスト開始です。

まずは A 問題、

...

...

難しい！読解にもたつき、実装にもたつき、3分かかってようやくAC。まあいいです。ここから巻き返していきましょう。

B、C は二人に任せて D を読みます。

...

...

...

...

難しい！困りました。図を書くとそれらしい規則性は見えるものの僕では詰めるのに時間がかかりそうです。泣きついたところこめだわらさんに引き継いでもらいました。こめだわらさん ありがとう

E はできてそうなので F を読みます。方針はすぐに見えました。四隅の点とスタート、ゴールを考えたグラフを作り、適切に辺をはってダイクストラすれば解けそうで、辺をはるべきか否かは2つの点を対角線とする長方形領域の内部に建物が存在しない場合、とすれば良さそうです。

計算量は辺をはれるかどうかの判定は愚直にやれば $O(M^2(M+Q))$ でできます。 15分 くらいで実装できる、と伝えました。

バグりました。

あたふたしている間に D ができたそうなので PC をゆずります。ノーペナAC。偉すぎ。

その後 F はがちゃがちゃやってサンプルは合いました。提出します。

TLE。は？

$O(M^2(M+Q))$ かかると言ったら、それは間に合わなくないですか？といわれます。おどれはなにをしてはるん？計算量くらいメンバーにつたえるべきでした。こめだわらさん ごめんなさい

修正を考えます。 四隅の点だけを考えたグラフの構築は $O(M^3)$ でできるのでこれは問題なさそうです。 $O(M^{2}Q)$ かかっている部分をぐっと眺めると平面走査で M を一つ落とせそうなことに気が付きます。実装は大変そうですが、覚悟を決めます。

そうこうしているうちに、G と H が通ってました。 H については見た目が大変なコードが爆速で錬成され、サンプル一発のノーペナACしていく姿を横目に恐怖を感じました。caz37OwO、ヤバい。

F の実装をがんばりようやく AC。

I の応援に行きます。解法の概要を聞き問題なさそうだったので実装を見守りましたが、なぞの WA が解消できずコンテスト終了。

うーん。振り返ってみると F が遅すぎですね。
最終的に解けはしたので致命傷は免れたものの、G・Hが爆速で通っていった手前 F をもっと速く処理できていれば8完最速も狙えたはずですし、 I のデバッグにも多くの時間を割けていたはずです。
冷静になれば、この位置に置かれる難易度だということを考えてもっと簡単な実装があるはずだと察するべきでしょう。

それに、細かなミスも多すぎです。C++ の練度不足。このままでは横浜で無を担当する事になりかねません。もっと精進しなければ。

ただ、私一人がコケても周りがうまくリカバリーしてくれたので 全体9位/大学内2位 とまずまずの戦績でした。チームとしてはうまくできた、ということにしておきましょう。

おわりに

次は横浜ですね。
英語、US配列、etc. 不慣れなものが多いですが頑張りたいです。

今後の Chronus の活躍に乞うご期待！

ICPC2026国内予選の、caz37OwO視点の参加記です

ICPC2026国内予選にチーム Chronus で参加し、全体9位/学内2位で無事予選突破することができました！

チームとしては A~H の8完でした。

チームメンバー

rice_tawara459 （こめだわら） さん

他二人より年上でAtCoderのレートも一番高く、自然とチームのリーダー枠な存在です。本番では考察+一部の実装を担当してくれました。とっても頭の回転が速いくて、すごい（小並感）。

rhoo （jibjib） さん

ヒューリスティック最強です。それに伴ってタイピング速度がめっちゃ早く、一定の重実装耐性もあるらしいため、本番では実装担当をしてくれました。多分Rust使いだったのにチームに合わせてC++で実装をしてくれました。感謝。

caz37OwO

筆者です。B2ですがICPCとしてはファーストイヤーなので分からないことだらけで、チームメイトに色々教えてもらいました。よく実装を爆発させがちなので、考察+一部軽実装を担当しました。

背景

なぜか今年は暖色を含むチームが科学大に8チームもいたため、同校制限の4枠がかなり熾烈な争いとなっていました。全員黄以上のチームに絞っても5チームあり、どのチームが落ちてもおかしくないような状況でした。

あとなんでこの大学は38チームも出場しているんですか

模擬国内予選

実際に予選本番を行う演習室の鍵がないというハプニングのため、急遽別の場所で実施されました。

ICPC2026模擬国内予選ではA~Gの7完で全体11位（有参加資格者中9位）/学内3位で、突破ボーダーは踏めているような結果でした。

こめだわらさんがC,E,G(考察),H(考察)、jibjibさんがA,D,G(実装)、自分がB,Fを担当しました。こめだわらさん ありがとう。jibjibさん ありがとう。caz37OwOさん 仕事しろ。

本番！

本番前

授業と予選がモロ被っていたため、 授業ブッチ致し方なく予選を優先することにしました。

PCについては疎すぎるので、セットアップ諸々は完全に二人に投げて後ろでくねくねしていました。予選が始まる前はリハーサルが行われるので、そこでTLE,MLE,REやCEなどの仕様、出力時の余計な空白や改行はどう挙動するのか、など細かいところを確認しました。

確認が終わったあとこめだわらさんと大学近くのお店に昼食に行きました。初めて行った油そばのお店で、辛かったけどおいしかったです（が、本番中水分補給の回数が明らかに増えました、なんでですか）。

開始15分前くらいになぜかチーム zer0shiki が廊下でラジオ体操を始めて、軽く便乗していました。（これで気持ちリフレッシュできてしまった気がしてなんか悔しい）

コンテスト本番

当初の予定としては A:jibjibさん,B:自分,C:こめだわらさん と担当し、D以降は問題の傾向や進捗によって都度調整、みたいな感じでした。

A

jibjibさんが担当しました。A問題にしては場合分けが多く少し面倒そうにしていましたが、難なくCorrect(0:03)。

B

自分が担当しました。自販機をなるべく右に置く貪欲が正当です。無事Correct(0:04)。

C

こめだわらさんが担当しました。問題は見てないものの、チラッと図があるのが見えて実装が大変なタイプのCかなぁーと思っていたら、たった5分で実装を終わらせて一発Correct(0:09)していました。

D(1)

初めはjibjibさんが担当していましたが、うまい方針が立たなかったのか、こめだわらさんにバトンタッチしていました。実際Fが実装問題だったので、ここでDを渡す戦略は悪くなかったかもしれないです。

このタイミングでEが多分解けたので、PCを奪います。

E

自分が担当しました。サンプルケースで分かるようにジェム付きを連鎖的に購入することができるので、その方針で考えます。するとジェム付きを何個買ったかによってジェムの付いていない酒に何個ジェムを残せるかが決まり、それぞれ買うものは安い方から貪欲で良いと分かったため、ジェム付きを何個買うかを累積和を用いて全探索。途中で配列を取り違えていた（のにサンプルは合っている）というヒヤリハットはありましたが、提出前に気付けて一発Correct(0:26)。

終わってから改めて考えると、想定解では全探索すら必要なく、実装に無駄があったようで少し残念。

D(2)

Eの実装の間にこめだわらさんが紙に色々丁寧に場合分けをしていたようで、解く順番は前後したものの無事一発Correct(1:04)。なぜかこめだわらさんがコード書く前からランテスとか言っていて、何事！？と思っていました。

F(1)

Dをこめだわらさんに渡して、Eは自分がやっていたためjibjibさんは次のFを担当しました。ちょうど重実装だったのでなんか都合がいい。

建物の四隅から1マスずつ動いたグリッドを頂点にしたグラフを作ればいいという方針にすぐに気付いたっぽいものの、実装がかなり難しいらしく苦戦していました。そしてようやくサンプルが合ったので提出するもまさかのTLE。改めて計算量を考えると普通にダメだったらしかったです。ここでGの実装が軽そうだと分かったのでPCを奪いました。

G

こめだわらさんがDを実装している間くらいから考察を進めていました。

眺めていると、駒同士がぶつかり得るのは中心辺りのある 1列に限られると分かったため、うまいこと包除原理をコネコネすれば解けるだろうと考えます。ここでDを通したこめだわらさんから「初めてぶつかる地点を考えればいい」と助言をもらって、それを基に考察すると、実装量の少なそうな簡単な計算でいけそうだと分かりました。

手元で小さなケースでdpを回して細かいところ計算式を詰めつつ、Fの実装の隙を見てjibjibさんからPCを奪い無事Correct(1:18)。

H

F(1)の実装中に、H問題の考察も進めました。最初は確かこめだわらさんが考察していた気がするものの、bitDPが回りそうな制約とだけ聞いて自分が引継ぎました。

考えると、各棒の挙動としてあり得るのは「最後の同色の塊を残す」か「全ての浮き輪を外す」であり、どの順で棒が消費されるのかの順列全探索+bitDPで $O(N!\cdot 2^N)$ で動きそう（計算量的にはOUTだが…）だとなんとな～く思います。逆にどの順で色を消費するのかの順列全探索+bitDPも回りそうで、ここで棒・色どちらも同時にbitDPを行えば $O(2^N\cdot 2^N)=O(4^N)$ でちょうどそれっぽいと気付きます。

遷移もそこまで複雑ではなく、実装自体は落ち着いてやればそこまで重くなさそうだったので、Fのキリが良くなったタイミングでjibjibさんからPCを奪います。5重ネストくらいしたものの、ほぼ一発でサンプルが合ったため、お祈りしながら提出するとまさかの一発Correct(1:35)。

$O(4^N)$ （正確にはちょっと違うけど）のbitDPとか初めて見て、問題としておもしろ～いって思いました。

F(2)

四苦八苦しながらオーダーを $O(m^{2}q)$ から $O(mq)$ に頑張って落として、ようやくCorrect(2:18)。コードは見た感じ200行くらいはありました、jibjibさん ありがとう。

I

こめだわらさんが担当しました。議論のサンドバッグになるつもりが、全然追い付けなく申し訳ない…。方針としては解けていそうでしたが、だいぶ重実装でバグを生みやすく、サンプルがなかなか合わない。そしてなんとかバグを見つけてサンプルが合ったため、提出したものの残念ながらWA。その後もクリティカルなバグが見つからず、間に合いませんでした。

後で解説をみたらやはり方向性としては正しかったらしく、惜しかったです。

結果

A~Hまでの8完で、全体では9位/335チーム、校内では2位/38チームと、無事予選通過することができました！

全体として解くべき問題をちゃんと通し切ることができ、予選通過ボーダーとも完数差を付けることができました。ペナも一つだけで、丁寧に実装できて偉いです。重実装をチームメイトに丸投げしてしまったのは申し訳なかったですが、それらをちゃんと通してくれたチームメイト二人には感謝しかないです。

科学大全体としては、寒色チームが逆転することはなく、順当にAtCoderの平均レートが高い順に通ったという感じがします。が、zer0shikiとsshがボーダーを1位差で争う重い勝負があったようで、だいぶ苦しい。他には26Bのみで構成されているRGBが学内6位で、強いなぁーと思いました（小並）。打倒Phantasmには失敗。

最後に

チームメイトのこめだわらさん・jibjibさん、コーチをしてくださったshobonさん、国内予選のスタッフの方々などにはとても感謝です。横浜でも頑張ります！！！

こんにちは。こめだわらと申します。

ICPC 2026 国内予選に、チーム Chronus で参加しました。結果は 9位 (学内2位) で、無事国内予選突破となりました。

チームメンバー

• Rice_tawara459 : 私。現在M1(26M)。ICPCは3年目で、今年がラストイヤー。現在のAtCoderアルゴレートはチームで一番高い。
• rhoo (jibjib) : 現在B2(25B)。ヒュがバカ強い(現時点世界7位)。AWTF(H) にも出場するらしい。
• caz37OwO : 現在B2(25B)。競プロ歴1年足らずで黄色になっていてすごい。

チーム結成

4月くらいには、知り合いの暖色たちは既にほとんどチームを組んでいました。残っていそうな中から強そうな人を探すとrhooくんがおり、rhooくんを誘いました。残りの1人をrhooくんに相談すると、cazくんが残っていそうと言われたので、誘いました。結果的に、かなり強いチームが誕生しました。

コンテスト前

昼はある程度早めに集合したつもりでしたが、tier S の席(一番後ろの窓側)は既に取られていました。しかたなく、一番後ろのドア側の席に陣取ることにします。

環境が最強であるrhooくんのPCを演習室のモニターに接続し、演習室キーボードを拝借してセットアップをしました。

リハーサルもしました。MLの確認、実行速度の確認などを行いました。軽い配列外参照程度ではREではなくWAが出ることを確認しました。

コンテスト本番

最初の実装はrhooくんです。画面を縦3分割し、左にA問題、右にB問題、中央にvscodeを置きます。

A問題

簡単そうだが、rhooくんは少し混乱していた。丁寧に場合分けしてAC。(0:03)

B問題

cazくん。私は全く見ていない。知らない間にAC。(0:04)

C問題

私の担当。左右からmaxを累積するだけ。のはずだが、なんか合わない。入力を睨むと、入力で与えられるものは深さだったのに対し、高さだと誤読をしていた。入力を100000-d みたいに強引に修正してAC。(0:09)
ちなみに気づいていなかったが、制約が $N\le 100$ なので累積すら必要ないらしい。

D問題

最初はrhooくんの担当。規則性が見えづらいらしい。少し不安だったので、私も一緒に見ることにする。図を書くとなんかいけそうだったので、残りはそのまま私が担当することに。紙の上で丁寧に場合分けをする。先にEが解けたらしいので、そっちを先に解く。

E問題

cazくんの担当。知らん間に爆速で通る。偉い。(0:26)

F問題

rhooくんの担当。Dを私が巻き取ったのでFに向かった。私がDを詰めている間に解けて、すぐ実装できると言われたので、そのまま実装を譲る。が、これは判断ミスで、後から分かることだがハズレ方針を引いていた上に、思った以上に細かい部分の実装が大変そうだった。一応書き上げるが、サンプルが合わずPCが回ってくる。

D問題(2)

私が担当している。場合分けが多いので、丁寧につぶしていく。1ケース $O(\sqrt{N})$ くらいはかけていいので、少し楽をする。愚直を簡単に書けるので、書く。なんかサンプルが合わない。Fと交代しながら、バグを特定。普通に変数名を取り違えていた。サンプルが合ったので提出。AC。(1:04)
せっかく書いた愚直は結局全然使わなかった。

G問題

cazくんの担当。私とrhooくんがDとFをやっている間に詰めてくれていた。爆速で通す。偉すぎる。(1:18)

H問題

cazくんの担当。私とrhooくんがDとFをやっている間に詰めてくれていた2。爆速で通す。本当に偉すぎる。(1:35)

F問題(2)

サンプルが合ったので提出するが、TLE。よく見ると、O(QM^2) とかかかっていたので、それはそう。

D問題を通した後の私がサポートに入っていた。長方形の角(+始点と終点)を頂点とする $O(M+Q)$ 頂点のグラフでダイクストラをする方針。これだと、辺を張れるかの判定に $O(M)$ かかるので、終点からの各辺の列挙にO(QM^2) かかってしまう。平面走査などをすることで、 $O(QM)$ に落とすことはできて通りそうだが、激ヤバ。しかし他に方針も思いつかないので、rhooくんが頑張って詰めることになった。

後で正解方針を聞くと、座標圧縮をして $O(M^2)$ 頂点のグラフを作れば、もっと簡単になったらしい。全然思いつかなかった。何のためにサポートについたのやら。

F問題をrhooくんに託し、私はI問題へ向かう。こういう激ヤバ実装を通しきることに関してrhooくんはかなり強く、とても頼もしい。気合いでAC。(2:18+1)

I問題

私が担当をする。解の形が制限されるなどを考えたが、あまりよく分からない。考察を抱えたままトイレに行くと、「数列の増加分の総和=区間に1を加算して数列を構成する最小回数」みたいな話を思い出す。これをもとにすると、1を足すことで到達時間が最も短くなるような区間を選び、1を足す、という貪欲法が考えられる。これは実際正当そうだったので、到達時間の減少量の下限を決め打つ二分探索による解法が経つ。整理して、実装できそうと思ったところで、Fが通る。PCをもらい、実装する。

実はここまで全然順位表を見ていなかった。Fを通した時点で9位だったはず。10位以内での進出を確定させたいので、ここは何が何でも通したいところ。

ある程度実装は詰めていたので、そこまで苦労することなく書き上げたつもりだったが、サンプルが合わない。何ヵ所かヘマをしており、チームメイトに指摘してもらいながら直す。サンプルが合ったので提出。WA。

よく考えると、Fを使い切ることを仮定して実装していたので、全区間で速度上限が達成可能なパターンでバグっていることが発覚。その場合の処理を追加して再提出。またWA。

全然原因が分からず、ヤケクソ1提出をして、そのままコンテストが終了。無念。マジで通したかったので本当に悔しい。逆こめだわらさんありがとうになってしまった。

執筆時点で気づきましたが、一個処理をミスっている箇所に心当たりがあります。直したら通るかな…と思い、記憶をもとに書き上げ、公開されているテストケースを試したら、修正後のコードが通りました。マジで悔しい。

コンテスト終了

結局Fを通した後に逆転されることはなく、9位で終了しました。 Phantasm に次いで学内2位で予選突破です。マジでよかった。

cazくんが終始偉かった。rhooくんがFを通しきったのも偉い。私がIを通しきれば完璧だったのですが、残念でした。

おわりに

ひとまず最大の山場を突破できたので、安心しきっています。25Bの二人の活躍も素晴らしかったです。横浜でも彼らには期待しています。

科学大の残りの通過チームは、kokuuとzer0shikiです。おめでとうございます。sshはzer0shikiと1位差で、惜しかった。続くチームも、どこも通ってもおかしくないチームばかりで、本当に激戦でした。来年私が引退して以降も楽しみですね。

ここまで読んで下さり、ありがとうございました。

こんにちは、26Bのたいがです。どうぞ気軽にとらと呼んでください。

東京科学大学に入学してからずっとサメを持ち歩いていたら、サメの人として認知されてしまいました。どうぞ気軽にサメと呼んでください。

みなさんは、ぬいぐるみを持っているでしょうか。幼いころ、ぬいぐるみがないと寝られなかった人も多くいるでしょう。

僕は大学生になっても、いまだにサメに囲まれながらVRChatのフレンドと一緒でないと寝られません。

ぬいぐるみ、いっぱい欲しいですよね。さらに欲を言うならば、でっかいぬいぐるみがいっぱい欲しいですよね。

しかし、でっかいぬいぐるみをいっぱい買うとなると、やはり気になるのが金銭的な問題……。

そんなジレンマを抱えているあなた！

ジレンマではなく、IKEAのサメを抱えましょう！！！

IKEAのサメとは

ここでいうIKEAのサメとは、正式には「BLÅHAJ」という名前のぬいぐるみです。

読み方は「ブローハイ」ですが、そんなものは気にしなくていいのです。僕たちにとって大事なのは、名前の正確な発音なんかではありません。

そう、サメがかわいいということです。

このサメ、まず見た目がかなり良いです。サメなのに怖くありません。むしろ、なんだか少し間の抜けた顔をしています。捕食者としてこれでいいのか？となります。

そして何より、抱き心地が良いです。

大きすぎず、小さすぎず、抱えるとちょうど腕の中に収まります。寝るときに横に置いてもよし、椅子に座らせてもよし、課題に追われているときに無言で見守ってもらうもよし。かなり万能です。

値段がおかしい

そして、ここで一番大事な話をします。

値段です。

IKEAのサメは、100cmあります。100cmです。かなり大きいです。普通に抱き枕として使えるサイズですし、部屋に置いておくだけでもかなり存在感があります。

それなのに、IKEA公式では税込1,699円で売られています。もちろん、店舗や時期によって価格が変わる可能性はあります。それでも、「この大きさのぬいぐるみがこの値段でいいのか？」という気持ちになります。

でっかいぬいぐるみを買おうとすると、普通はそれなりの覚悟が必要です。

財布を見て、置き場所を見て、未来の自分に相談して、それでもなお買うかどうか悩むことになります。

しかしサメは、その悩みを即座に破壊してきます。

100cmのサメ、1,699円。

この文字列だけで、だいぶ心が揺れます。

しかも1匹買って終わりではありません。この値段だと、2匹目、3匹目、4匹目が現実的な選択肢として見えてきます。

僕はサメを4匹抱えて寝ています。名前は3匹がポンちゃん、１匹がマトリクスコードです。区別はついていません。もう誰がマトリクスコードなのかわかりません。最近は可能性が希釈されて全員ポンちゃんと呼んでいます。

サメがいる生活

たとえば、疲れて帰ってきたとき。部屋にサメがいるだけで、疲れ果ててサメた気持ちが温まります。これはかなり大事です。人間には、何も言わずにそこにいてくれる存在が必要なときがあります。

課題が終わらないとき。

サメは何も手伝ってくれません。レポートも書いてくれませんし、小テストもやってくれません。

しかし、何も言わずにこちらを見ています。Big Shark Is Watching You.

寝るとき。

これはかなり本領発揮です。

1匹でも十分に存在感があるのに、4匹いるともうベッドがベッドじゃなくてサメです。逆にサメがベッドです。もうメサ地帯です。

頭の下にもサメがいて、腕の中にもサメがいて、背中を支えるようにサメがいて寄り添ってくれます。

もはや、ぬいぐるみを抱いて寝ているというより、サメの海で泳いでいます。

ただ、これにはひとつ問題があります。

サメが増えると、ベッドの中の人間の面積が減ります。かなり減ります。

しかし、それでも僕はサメをどかすことができません。なぜなら、サメがかわいいからです。

かわいいものの前では、人間の寝る場所など些細な問題なのです。

なぜサメなのか

ぬいぐるみには、くま、うさぎ、犬、猫など、さまざまな選択肢があります。

その中でなぜサメなのか。

理由は簡単です。

サメだからです。

くまのぬいぐるみを持っている人は多いでしょう。うさぎのぬいぐるみもかわいいです。犬や猫ももちろんかわいいです。

しかし、サメのボディラインを考えてください。抱き心地、持ち心地が最高です。人間工学ですね。

さらに、サメを持っていると話しかけられる機会が増えます。

「それ何？」と聞かれたら、「サメです」と答えればいいのです。

「なんでサメ持ってるの？」と聞かれたら、「家に置いていくとさみしがるから」と答えればいいのです。

これ以上ないくらい明快です。

結論

でっかいぬいぐるみが欲しい。

でも、あまり高すぎるものは買いにくい。

それでも、かわいくて、抱き心地がよくて、生活にちょっとした安心感をくれる存在が欲しい。

そんなあなたに、IKEAのサメです。

ジレンマを抱えるくらいなら、サメを抱えましょう。

そして気づいたころには、あなたもきっと「サメのある生活」から戻れなくなっています。

概要

2026-06-21 14:00-17:05(JST) に開催されたICPC2026年度模擬国内予選にチーム F357iNA として参加しました。

チーム名の由来はそれぞれの名前の一部からです。

ABCDEGの6問を解き、全体32位(学内6位)でした。
6完できたので他のチームよりもなかなか高い順位を出せています。

チームメンバー

• n3：Pythonと数学を担当しています
• AK_Mi：おそらく実装を担当することになりそうです
• fken_57：バイトで出れずすみません！考察を担当する予定です

コンテスト前

バイトのため fken_57 が来れなくなり、n3 と AK_Mi の2人での参加になりました。およー。

コンテスト中

A

n3

A問題は実装を考えて、Python使いのn3が担当。とりあえず問題を見て AK_Mi にB問題を見てもらう。B問題の問題文の把握が終わったらすぐさま実装。

0:04 AC

B

AK_Mi

与えられた文字列Sを並び替えて、異なる文字列を作る問題。Sに含まれる文字が1種類かどうかで作成可能かが決まる。先頭の文字と異なる文字が存在するかを調べ、存在していた場合に入れ替えるという方針で実装した。

0:11 AC

C

n3

まず何も考えずに「_に対して右にK番目の_は何か？」みたいなのを考える、実装をバグらせそうになって全消し。
累積和を考えて二分探索をすることを考える、よくよく考えればあらかじめ x で区切る必要があることに気づき全消し。

ということで、まず入力をxでsplitした後、区間の左端を固定してどこまで取れるかを_の個数の累積和テーブルを二分探索することで右端を求める。

実装に迷い時間を使ってしまったし、二分探索の判定をバグらせ1ペナ。

0:43 AC

D

AK_Mi

各箱について使うかどうかと向きを決める単純な全探索だと計算量が厳しそうだと判断した。そこで、各側面に現れる数字の大小関係に着目した。具体的には、各箱について側面の数字を座標圧縮した結果でグループ分けをし、同じグループの置き方だけで考えるという方針を取った。このグループの管理に4次元vectorを使うなど、かなり変な実装になってしまった。重実装問題だったとはいえ、実装とデバッグに時間をかけすぎた。ペナを出さずにACできたことだけは良かった。

2:27 AC

E

n3

数学っぽいインタラクティブだよ～と n3 に渡される。最初は mod 2, mod 3 などを求めてCRTで復元しようとしたが、$\text{mod}p$ の特定に $p^2$ 回手数がかかりデカすぎる、というかそれでできるなら $x,y$ が $10^{18}$ なのはなんでだ？として方針転換。少し考察をすると、最大公約数の値が大きい場合を想像すると、2の素因数が何個も含まれる可能性がある。これを情報として取り出せないかと考えると、$(x,y)=(0,0),(0,1),(1,0),(1,1)$ の4つの質問をすることで1 bit 目を特定できる。頑張れば2bit目、3bit目、も特定していける。どうやら30bit特定する必要があって1bitの特定に4bit必要であるが、まあ質問の順場を乱択すれば2.5回で求められるし計算すると100回を超えるのは3σなのでまあいけるやろとD問題からPCを奪って実装。インタラクティブの!を忘れて1ペナ。ここでついでに $(0,0)$ のパターンはいらなくて 3回の質問で 1bit 決めれることに気づく。

1:18 AC

F

n3, AK_Mi

分からん、オートマトンに変換できないな～、くねくね、以上。

G

n3

とりあえずパスの重さの列挙がしたいので、パスの中心からの半分全列挙を考える。
そのあとは XOR convolution っぽい分割統治ことを考えると、「パスで総XORがある数以上のものは何個あるか？」を $O(N\log W)$ で判定できる、これで二分探索すれば答えが求まるが、Pythonにlog2つは厳しい。ここで「分割統治と二分探索を同時に行えないか？」と考えると、「総XORが2^X以上のものは $K$ 個以上あるか？」みたいな感じで順位を決めていくとlogが1つ落ちる。イメージとしてはセグ木二分探索がlog1つで済むのと同じ。D問題の実装が終わるまで時間があるので紙コーディングをし、Dが終わったら40分ぐらいで気合いで実装する。デバッグ用に分割回数の上限の個数を小さくしてたのを忘れて1ペナ。

2:59 AC ← ギリギリ！
まあトラブルで延長されて3:05までだったんですが、それでもギリギリで心拍数激上がりしてました。

H

AK_Mi

G問題の実装中に軽く見た。見ただけでほとんど考察はできていない。

終了後

感想(n3)

序盤の立ち回りも良かったと思う。本番もA問題はn3が担当しそう？あと自分の苦手な重実装をこなしてくれたAK_Miには感謝です。C問題の立ち回りでも、実装の下手さが現れていますね...
G問題に関して、Python使いの僕は、過去のABCで二重二分探索してTLEを出した経験があり、logを落とす方針にすぐさま切り替えれたのが良かったです。実際c++でもlog落とさないと厳しいらしい。本番もこれぐらいうまくいくといいですね。
あとケアレスミスによるペナを無くしたいです、マジで。本番は気をつけます。

感想(AK_Mi)

n3がE問題を実装してくれている時間があったとはいえ、C問題のACからD問題のACまでに100分以上かかってしまったのはさすがに実装が下手すぎて申し訳なかったです。重実装問題をペナなく通せたとはいえ、もっと簡便な実装方針を取るべきだったと思います。話を聞く限りG問題の実装も決して軽くはなさそうなので、自分がパソコンを長く占有してしまったにも関わらず時間内にG問題をACしてくれたn3には頭が上がらないです。

おわりに

本番は3人いるのでこれ以上のパフォが出ると思います（諸説）。

チーム編成

• simasima : 考察・東方担当
• noya2 : 東方以外のすべてを担当
• ponjuice : くねくねしながら実装を担当

結果

全体 5 位（現役内 3 位・科学大内 1 位）でした！

開始前

会場が使えない & 印刷ができない !

A noya2

sort(all(a)); out(a[1]);

AC (0:02)

B Ponjuice

すべて同じ文字列じゃなければ作れるなとか二つ異なる文字列作ったらいいかなぁとか考えている隙に、ソートとリバースすればいいよと横で一緒に問題を見ている simasima に言われる。そのまま実装してAC (0:04)

C noya2

simasima の担当だが、考察もなにもないので noya2 が実装する。

xを含めていいと勘違いしていて（え？）変な実装をしたが、修正できた気になり提出、WA（おわった）

答えが 0 のケースで 1 を出力していた。頭がまわっていないことが判明したので、x で文字列を分割する方針に切り替えて、実家のような安心感を取り戻し AC (0:14 +1)

D Ponjuice

立方体の向きを全探索するやつ
simasima に普通に全探索をすると $O(24^n)$ になるが、毎回ちゃんと範囲が被ってないかチェックすると $O(3^n)$ になるよと言われる。手元に問題文が存在しないため、何を求めるのかを確認していなかったので、全て使えるかどうかの YesNo 判定と考えていたが、実装前に読むと、積むことのできる最大段数だったので、$n!$ 回の探索をするコードを書く
rotate関数の使い方を覚えていなかったのでうろ覚えで書いたらエラーを出してしまった
このエラーを探すのにちょっと時間をかけてしまい反省だがなんとかAC (0:46)

E simasima & noya2

制約を$10^{18}$と勘違いしていた。$2$の倍数で特定するのは$2^{33}$までしか特定できない。$3,5$ を使って、CRTで同時に特定して、CRTで復元すると$2^{33}\times 3^{12}\times 5^4>10^{18}$ で出来るのでnoya2に渡す。

並列でやる部分を実装に反映させるときの制御が難しいがまあできることが分かる。そこそこ実装をしていると、ふと $a,b\le 10^9$ であることに気づく。これなら $\mathrm{mod}{2}^k$ のみ特定する方針でよく、3 並列が 1 並列になった。これまでの実装の半分くらいが無駄になったが、実装自体は難しくない。3 並列用に書いておいた部分が壊れていてデバッグが必要になったが、F をやってもらっている間にいろいろ改善して AC (1:16)

F simasima

区間DPっぽいので区間DPで考察するも、$O(N^3)$から落ちない。素直に前からDPしようとすると、後ろにCPCPCPCをどれだけ付ければ良いかだけ持てば良いことが分かる。実装はめっちゃ簡単だったので自分でやった。(1:06)

G Ponjuice

半分全探索がみえるが、Binary trie が必要そうに見え、ちょっと面倒そうに見えるので、noya2 にライブラリをもらう。
最初、$K<10^6$ と勘違いをしていたため、答えを求める部分で $\tilde{O}(K)$ time の解法を書き 1ペナ。(バカ)
誤読に気づき、二分探索で log 二つの解法を書くがTLE が出てしまう。
ちゃんと丁寧に log を一つに落とすことで、AC (2:45)

H simasima & noya2

頂点ごとに $0,1$ が付けられていると誤読。列でも解けない。誤読に気付いた後はすぐ解けた。石の個数が$0,1$ に帰着できるのは自明。$0$ の場合は石の数の偶奇、$1$ の場合は連結成分の偶奇が一定なので石の数-連結成分の個数の偶奇で決まる。ここまで来たらあとはアルゴなのでnoya2に渡す。

ある頂点の隣接頂点の値の総和が分かればよい。何も考えずに bfs order 順に並べて区間クエリに言い換えてしまった。終わったあとに子の総和を管理することにすると、更新は親を書き換えるだけで良いので定数時間で更新できると気づく。もったいない。実装は実家なのですぐ終わりすぐ通ってよかった (2:06)

I simasima & noya2 (not AC)

逆から見た方が見通しが良さそうで、貪欲にロボットを取れば正当そう。最初は確信を持っていなかったが、noya2が実装している間に証明できた。あとはアルゴっぽいのでnoya2にお任せ。

全部ができる専用の beats! （LC の問題）を持っているので貼る、すると勘違いしていることが判明。beats! で処理できはするが、beats! 自体を持っているわけではないので、頭を抱えてしまう。lazy_segtree に 1 行追加するだけでできるはずだが、覚えていない（はぁ）。雑な理解をもとに雑に追加して、なんちゃって beats! を作る。重要なのは mapping で、適用できる場合は適用する、ということが必要である。今回は clamp があるが、clamp しなくても変わらないときはそのまま適用してしまえる。また、1 要素にも自明に適用できる。これを全部正しく書くのに時間を消費してしまい、時間切れ。最後まで正しい beats! の書き方が分からなかった。

コンテスト終了後、まず正しい beats! を窃盗し、投げる。TLE らしい。ふと、mapping が失敗しないケースとして、全部外側にあるケース（区間 max が clamp の左端以下である場合）も諦めずに適用できること（そして、それがないと計算量が壊れること）を思い出す。区間 max も持つことにして実装を少し改善するだけで、今度は AC になった。自分が悪いです。

おわり

noya2 : 誤読指摘・実装失敗担当になった。H をまともな速度で書いたのだけ偉い。最後 I が通っていても ucchan_nanchan_honoono_challenger_korega_dekitara_100man_yen_super_denryu_irairabou_and_sounansya_and_seekworser を抜かしていただけで、順位にほとんど結果がないのだけが救い（だからと言って...）

Ponjuice : いろいろと変なミスが目立った回だった。誤読しまくりでヤバい！！
今回は実装担当的な感じでほとんど考察をしていないが、本番はちゃんと考察でも貢献できるように頑張ります。

simasima : 誤読・考察担当になった。FHを解いたので最低限の仕事はしたと思う。

😱😱😱問題文がない&印刷デバッグができないのが悪い😱😱😱

模擬国内予選、ぜひ参加記など書いていただけると泣いて喜びますので何卒

— りあん (@rian_tkb) June 21, 2026

コンテストの記憶があるうちに泣かせていこうと思います。
チームメイトは hir35 と Solalyth。2人とも強いが、学年もレートも自分が一番上で気が重い。

開始前

朝起きてリハーサルにログインすると、チームメイトが触った形跡が無い。2 問だけ解いて、出力に余計な空白があっても許されることだけ確認した。

イヤホンが壊れていることに悲しみながら大岡山に着き、日高屋で食事。なんか 20 分くらい飯が出てこなかったが、日本語が通じなさそうな店員にパッションで訴えることで事なきをえる。
電器屋の店頭のテレビでサッカー W 杯日本 vs チュニジアを 1 分だけ観戦して、大学へ向かう。

コンテスト

模擬だし適当でいいでしょ～とか思っていたので誰の PC でやるかも決まっておらず、結局私のを使うことに。初動は 3 人で ABC を 1 つずつ解くことにした。

A - ブービー賞

0:03 Solalyth が通す。

B - Rearrange

0:07 hir35 が通す。

C - Loooong Vacation

自分の担当。まあ普通に尺取り法で OK。
0:13 CORRECT

D - Box Tower

私はちゃんと読んでいないが、かなりだるそうな問題。Solalyth が実装で苦しんでいそうだった。こういう時にどのくらい介入するといいのかわからない（ICPC 4 年目）。他の問題と実装を交換しながら時間をかけていたが、ノーペナなので偉い。
1:38 CORRECT

E - 秘密の数と最大公約数

インタラクティブ。hir35 が「3 回ずつで下の bit から決められる」と言っていた。実装が軽そうだったので、D と交代してすぐに通す。
0:27 CORRECT

F - ICPC is a Contest

良い感じな部分列の数え上げ。良い文字列は末尾の C を無視すると I と CP の括弧列として捉えられるので、前から DP すればよい。D から実装を奪い、ちょっとバグらせつつも提出。
1:07 RUN_ERROR
どうやら DP テーブルがデカすぎたらしい。
1:19 CORRECT
設定も解法もきれいですごい。

G - XOR 旅行計画

いくら XOR が大好きでも通行料の XOR を取るなよ。hir35 が「半分全列挙では」と言っていた。さすがに実装が重そうなので実装を詰めたり H の考察をしたりして、D が通ってから実装することに。半分全列挙したのをソートして、上の桁から二分探索などで数え上げればよい。
2:17 TIMELIMIT
計算量をちゃんと考えると、$10^5$ に $\log$ が 2 つ掛かってさらに 10 ケースあるので、確かにきつそう。頭がいい人はここで $\log$ を減らすことを考えるが、私は頭が悪いので $10^5$ の方に手を付ける。$10^5$ と $10^5$ で半分全列挙していたのを $10^4$ と $10^6$ にすることで通ったら面白いよな（笑）、とかほざいていたら、ガチで通って大爆笑。
2:46 CORRECT

H - 石取りゲーム

hir35 が 01 に帰着してくれたので続きを一緒に考える。$k=1$ のときは連結成分数。$k=0$ のときは非自明に思えたが、最終盤面の偶奇さえわかればいいので解ける。私は G の実装で離脱したが、その後更新パートを 2 人で詰めて通してくれた。
2:45 CORRECT

I - 悪のロボット軍団を作ろう

ほぼ読んでいないが、設定が面白そう。ディアゴスティーニ？

結果と感想

8 完で全体 7 位、学内 2 位。今回は hir35 先生に天才を担当していただきました。本番は Solalyth 先生にお願いしようと思います。個人的には、2 ペナ出してしまったので反省気味。

最初 3 問はだれか 1 人に任せたほうがいいような気もする。幾何が出なかったので、本番の幾何がちゃんと通せるか不安。

JAG のひとへ。障害対応お疲れ様です。