ゴリ〜
先日はゆるふわオンサイト#8のご参加ありがとうございました！
コンテストサイト
解説スライド
writer記というほどwriterをしてないのですが、A,B問題を作問したので裏話などを書こうと思います
ちょうどゆるふわのゆるふわの部分ですね
第8回はC問題から牙をむいていたのでゆるふわじゃないじゃん！と思った方ごめんなさい
ちなみにゆるふわオンサイトがゆるふわではないというご指摘は方々から頂いております
ちなみにちなむとゆるふわオンサイトの「ゆるふわ」は問題が「ゆるふわ」の意味じゃないよ、というのは釈明しておきます
オンサイトが公式でしか開かれてなかった時代に、予選なしで参加できるゆるふわなオンサイトとして登場したみたいです！
— ももはら (@momohara_kyopro) May 31, 2025
今だと非公式なオンサイトも増えててたくさん参加できていいですね☺#ゆるふわオンサイト https://t.co/vmP9DuxgSI
要は予選を突破しなくても出られるという意味で ゆるふわですよ〜ってことです
いろんな層の人に楽しんでもらえるコンテストを目指しています (本当ですよ！)
準備に割けるリソースとの兼ね合いで、問題数が多くは出せず、崖がどうしてもどこかにできてしまうのはご容赦ください🙇
以下、問題のネタバレを含みますので念のためご注意ください
A問題 Progress Report Decreasing... (200点)
これがA問題で出たのはギョッとしたでしょう！(ごめんなさい)
ギョッとしていただければ幸いです^^
これより前にもう1問簡単なのが入る予定だったのですが準備の都合でカットされました
やるだけを期待していた方(?) すみません、、
準備陣の見立てでは灰diffと茶diffの境目ぐらいを予想していました
文字列でやるのに気づかないと沼ってしまい茶diffもあり得る？とかABCではCぐらい？とか言われていました
0点で帰られる方がもしいたら申し訳ないと思い、せめてもの部分点を入れました
(結果的にBは全員に解いてくださったのでその心配はありませんでした)
作問の経緯ですが、進捗報告の%って失速するよね〜 とか 進捗報告は終盤ほど刻むよね〜 みたいな話題から生まれました
途中まで勢いよく90%までいったのに突然93%みたいに刻んでいくやつですね (社会人になってあんまりそのシチュエーションは見たことないですが、大学の研究室で見た気がします)
で、それを思い出して式をいじってたら面白い式ができたので問題にしました
それを題材にもっとひねることもできたのですが、これはこれで出力だけで問題にしました
出力だけでも地味に面倒な問題だったと思います
ちなみにどうでも良いのですが問題名の頭文字をとるとPRD...になるのお気づきでしたでしょうか
ここはPRDにしたくなってしれっと仕込んだのでした (無意味な自己顕示欲)
B問題 Edible Card Game (200点)
はい、A問題より簡単だった疑惑のある、これです
ゆるふわオンサイトの本当のゆるふわの部分ですね(?)
これ、問題に対して思いつくことが値の大きい方から貪欲に取るぐらいしかなく、かつそれで正しいので、解法で迷うことはなかったんじゃないかなと予想しています
ちゃんと正当性を示すと (それはそうという結果ではあるが) 面白いと思うので、直感で貪欲した方は考えてみてください
少しでも迷ってくれたら儲けもんぐらいの理由で NやAの制約を無意味に小さくしたりして出しました
ちなみに、これの原案自体はN=2で、A問題に置かれるのを想定して作った問題でした
(A問題なのでif文だけで解けるけどやるだけは避けたい、ある程度考えさせたい、という意図がありました)
これを提案したら、一般のNでも同じ性質が成り立つから一般のNで出して、後ろに追いやった方が良いのでは？となり、PRD...より後ろに来ました
実際はN=2でもN<=1000でも難易度はほとんど変わらなかった説ありますね
問題セットが揃ったときに、Aより簡単ではないかという議論はされたのですが、誤差じゃないかということでそのままになりました
(実際どちらも同じ200点をつけています)
なお、原案はカードゲームではなくてAtCoderのレーティング (アルゴ、ヒュ) でじゃんけんをさせるものでした
ちょうど (アルゴ、ヒュ) の2次元の評価軸がある場合の序列について話題になっていたので、それにあやかって、アルゴとヒュの好きな方を先に出せるじゃんけんにしたら面白くね？という提案でした
C以降
他にいくつかABCライクな「やるだけ」問題を書いたりしていましたが今回は採用されませんでした
(自分はやるだけしか書けないので...)
解いててより楽しいのはARCライクな「考察」要素が強い問題だと思うので、そういう問題をできるだけ出そうと準備陣は頑張っていました
アンケートでは実際に好評をいただいた問題が多くて、嬉しかったです
おわり
以上です！
コンテストを楽しんでいただけたなら幸いです！
次回もきっと頑張ります！
