ゆるふわ競技プログラミングオンサイトとは
フォルシアの競技プログラミング部(以下、競プロ部)では、「ゆるふわ競技プログラミングオンサイト(以下、ゆるふわオンサイト)」という、競プロ部員が作問・運営を行うオンサイトのコンテストをこれまでに 8 回開催しています。
過去のゆるふわオンサイト開催レポートや、普段の競プロ部の活動の様子は以下の記事もあわせてご覧ください。
競プロ部では 11/7(土)におよそ 1 年半ぶりとなる第 9 回ゆるふわオンサイトを開催しました!
開催に向けた準備
今回のゆるふわオンサイトでは、これまでと同様に競プロ部員を中心に企画の運営を行いました。
問題セットは、競プロ部員および有志から問題の原案を募り、原案を解いたり強化したりしながらチームで作問作業を進めました。ゆるふわオンサイトには初心者から熟練者まで幅広い層の方が参加されるので、今回も次のような点を意識してコンテストセットを組みました。
- 問題の難易度をなるべく幅広く用意し、どなたでもコンテスト時間いっぱいまで楽しめるようにする。
- 部分点を設定し、後半の難しい問題にも挑戦しやすくする。
また、今回は問題準備に AI を積極的に活用しました。テストケースを生成するジェネレーターや、テストケースが入力制約を満たしているかを確かめるバリデーターの作成、問題文の校正などに AI を取り入れることで、準備の負担を減らしつつ、想定解のダブルチェック及び想定解とは異なる別解の探索にも取り組み、問題の質をこれまで以上に高めることができました。
結果として、2 時間半(150 分)で全 9 問のボリューミーなコンテストセットになりました。
今回のゆるふわオンサイトの問題は こちら から閲覧することができます。
ゆるふわオンサイト当日の様子
当日は 30 名の方をフォルシアのオフィスにお招きしてコンテストを開催しました。また、オンラインからも 20 名程の方にご参加いただきました。
オープニングと会社紹介の後、14:15 にコンテストがスタート。運営陣は別室で順位表を見守りながら盛り上がっていました。特に、コンテスト開始 2 時間後、最後の I 問題が提出された際には目を見張るものがありました。
熟練者も多く参加する中、edon8618 さんが優勝しました。E 問題以降の問題は難しかった中で、F 問題に正解され、さらに E, G の部分点を取得されたことが勝敗を分けました。おめでとうございます!
オンライン参加の方を含めた全体順位はこちらの順位表をご覧ください。I 問題にもコンテスト中に正解者が出ました!
ゆるふわ競技プログラミングオンサイト at FORCIA #9 コンテストページ順位表
コンテスト終了後は、運営陣による講評と表彰を行いました。
その後はゆるふわオンサイト恒例の懇親会を開き、ピザなどを囲みながら、問題の感想を話し合ったり、ボードゲームを持ち寄って参加者同士・社員と参加者の間で交流したりと、楽しいひとときを過ごしました。懇親会中には、希望された方に向けて作問者が問題を解説したり、解法について議論したりする場面も見られました。
参加者アンケートでは「後半の問題に部分点があって、難しい問題にも取り組めた」、「面白い問題揃いで楽しかった」といった嬉しい声や「もう少し簡単な問題が多くあっても良かった」といったこの先のゆるふわオンサイト開催に向けたご意見をいただきました。
懇親会の終了後も、コンテスト中に解けなかった問題に再挑戦してくださった方がたくさんいました。ありがとうございます。
コンテストで出題した問題
ここでは、筆者が作問した C 問題と、チームでの作問の面白さが詰まった I 問題の 2 問をピックアップして紹介します。解いてみたい方は、ぜひ コンテストページ からチャレンジしてみてください!
C 問題:Make Arithmetic Sequence
【問題の概要】
正整数列 A に対して区間 [L : R] および整数 X を自由に選び、A の L 番目、L+1 番目、...、R 番目の要素に一律 X を加算する操作を 1 回だけ行います。その結果、数列 A を等差数列にできますか?という問題です。
【作問の経緯】
この問題は筆者が作問しました。前回の第 8 回ゆるふわオンサイトの C 問題 にて区間に対して操作を行う問題が出題されており、こちらの問題を参考に、区間に関する操作を題材に既出ではない問題設定を考えました。
【解法のポイント】
1 回の操作で等差数列にできる条件を丁寧に洗い出すことが求められます。
【感想】
コンテスト中は 40 名弱の方が正解されました。半数以上の方が最初の提出で正解されており、お見事の一言です。
I 問題:Hypercube Interior Paths
【問題の概要】
d 次元空間において、格子点 (0, ..., 0) から格子点 (N, ..., N) に移動する最短経路において、内部の格子点を 1 回以上通る経路の数はいくつありますか?という問題です。
2 次元において、次の図のような経路をカウントします。
【作問の経緯】
もともとは、競技プログラミングの経験がない社員から出てきた「3 次元の立方体の内部を通る経路はいくつあるか」というシンプルな原案でした。その後、別の作問メンバーから d 次元に拡張しても解けるという意見が加わり、さらに別のメンバーからより高速に解く手法が提案されました。
【感想】
一つのシンプルな問題設定から少しずつ強化を重ね、最終的に今回のコンテストで最も難しい問題にまで昇華されたことに、チームで作問する面白さを感じました。コンテスト中に見事正解された方もいて、作問陣一同とても嬉しく思っています。
この記事では紹介しきれなかった問題も含め、各問題の詳しい解説は 解説スライド にまとめていますので、気になる方はぜひご覧ください。今年の新卒入社社員が作成した問題もあります。問題は こちら から閲覧できます。
おわりに
試行錯誤しながら問題を準備し、競プロ部員と議論しながら一つのコンテストを作り上げるのは大変なこともありますが、その分、参加者の皆様が時間いっぱい問題に取り組み、懇親会で楽しんでいただけている様子を見ると大きな達成感があります。
フォルシア競プロ部では今後もゆるふわオンサイトの開催を継続していきたいと考えていますので、ぜひご参加ください!
また、フォルシアではスポンサー活動を通じて、競技プログラミングに取り組む皆様を応援しています。12 月にはこちらの 2 イベントに協賛いたします。
- 12/5(土)・6(日)開催:ICPC 2026 Yokohama Regional Contest
- 12/19(土)開催:AtCoder Conference 2026
これらのイベントでフォルシアのブースを見かけたら、ぜひ声をかけてみてください!
競プロ部に興味をもっていただけた方は、ぜひ 採用ページ もご覧いただき、今後のゆるふわオンサイトを一緒に作っていきましょう!
田屋大輝
2024 年新卒入社エンジニア


