2025 年 3 月 30 日から 4 月 2 日にかけて開催された パ研合宿2024 の運営の記録です。
出題した問題への言及を含みます。
先に解きたい方は下のリンクからどうぞ。
Ikaho / Pakencamp / Goats / Hold a Contest / Greedy Robot
目次
開始前
宿との連絡を最初に自分のメールでやったため、その後の連絡をすべてやることになって大変でした。
あと名札を昨年同様につくりました。
Day 1 (3/30)
うどんを食べ宿に向かいました。
競技1 SpeedRun がありました。担当した問題のコメントを書きます。
A Ikaho
原案者でした。もともと次のような問題でしたが、MtSaka 君の提案で簡単めな問題に仕上がりました。
伊香保温泉の温泉街には365段の石段があります。 平年の 1/1 を 1 段目、…、12/31 を 365 段目 に対応付けるとき、 A月B日に対応するのは何段目?
B Pakencamp
原案者でした。「PAKENCAMP」と「PANCAKE」って似てますよねという問題でした。JOI の「ビ太郎」の対抗キャラクターで「パ太郎」が登場しています。
E Goats
原案者でした。Writer への伝達忘れで座標が単調増加ではなくなってしまい二分探索解の方も実装が重めになってしまいました。
Day 2 (4/1)
レクと 競技2 パ研杯 がありました。
レク
すべてを担当していました。夜に限界作業をしていて睡眠不足でかなり怒りっぽくなっちゃって反省。あともう少しドキュメントを整理しておくべきでした。ドキュメントに書かず口頭で伝えようとすると参加者がそれぞれ話してるせいで話があまり通らなくて辛かった。個人的な気持ちだともう少し人の話を聞いてほしいですが、中高生だということを踏まえるとまぁ… という感じです。
以下、パ研杯で出題した問題についてです。
G Greedy Robot
かなり好きな問題。二分探索とグラフの探索さえ知っていればあとはひらめくだけで解けるのがお気に入りポイントです。JOI の春合宿の再現度が高いのではないでしょうか。満点を獲得した人数は 1 でした。テストケースが fixed なのに 5000 ～ 5003 を区別するのを頑張りました。図のような感じのグラフで の確率で葉を引いたときに最悪ケースになることが多そうです。
JOI の「葵さん」の対抗キャラクターで「茜さん」が登場しています。スライドの「茜さん」の挿絵を書いていたらスライドを作る時間が足りなくなって、確定で 5000 回に落とす解法を説明できなくて悲しい。もしかしたらスライドに後日書き足されてるかもです。イラストは「なんか腹立つ」という評価を受けました。そんな…
H Hold a Contest
こちらの方が簡単です。「JOI に出そうな問題」を作ろうとした結果、重実装になってしまいました。JOI の再現としてはいい問題だと思っていますが、あまり好きな部類の問題ではないです…
なお writer 内では A の次に簡単な問題という想定だったのですが、D の方が解かれていてびっくり…
Day 3 (4/2)
非競技 Freedom の諸々を担当しました。僕が出題した問題の紹介です。解説はまとめて下に書きます。
Is it tenkei?
部分和問題
これは JOI-style の Output-Only な問題です。
個の相異なる正整数
が与えられます。(ただし、
(
) は
以上
以下の整数から一様ランダムに選ばれます。)
このうち 個を選んで総和を
にする方法を
つ示してください。(ただし、答えが存在することが保証されます。)
テストケースは以下の通りです。
- (5%)
- (5%)
- (45%)
- (45%)
Internet yamero
チームの全員が持っている全ての電子機器が電源がオフになっているかつ前の机に置いてある状態で、運営に「インターネットやめます」と宣言してください。
宣言をする時刻とコンテスト終了時刻の間に、あなた達は電子機器を使ってはいけません。(もしも使った場合、この問題の点数は 点です。)
上のルールに反さない場合、この問題であなた達が得られる点数は コンテスト終了時刻の 分前に宣言をしたとして
点です。
写経
まず、(1〜100 までの) FizzBuzz を解くプログラムを提出してください (AtCoder のコードテストで動くならば、言語は問いません。)。一度提出すると変更できません。注意してください。
その後、白紙を渡すので、1 以上 300 以下の整数回、提出したプログラムを書き写してください。その後、書き写した紙を競技終了までに運営に手渡しで提出してください。運営が (書き写した回数) 点を加算します。
以下解説。ネタバレ注意です。
Is it tenkei? 解説
テストケース数 118 個から元素を連想して、典型元素かどうか判定すればいいです。
なお JOI でいうリバースエンジニアリングで通されてしまって悲しい。
部分和問題 解説
部分点の大切さを伝える問題 + CTF 典型の LO 法 / CLOS 法 の紹介の問題でした。 実行時間無制限の Output-Only にしたら双子に工夫した半分全列挙で AC されてしまい悲しい。
Internet yamero 解説
原案は運営長でしたが僕が魔改造しました。
想定解は「競技終了直前に全ての電子機器の電源を切り、競技終了 23 分後に宣言をする」でした。 を負にする発想にはどのチームもたどり着けなかったようです。
写経 解説
コードゴルフした上で、インターネットやめたあとにがんばっていたチームが多かったです。
想定解は WhiteSpace でした。手を疲れさせずに満点を得ることができます。こちらの問題は数チームが想定解にたどり着いていて良かったです。
Freedom が終わった後は Teamwork がありましたが、何も担当していなかったため睡眠していました。
Day 4 (4/2)
RSA 暗号の講義をちょっとして、LT 大会で LT 「CTF で韓国に行こう」をしました。
スライドは DM で言ってくれれば見せられるかもしれませんし見せられないかもしれません。
まとめ
過労すぎましたが、温泉楽しかったです。
