yukicoder contest 441（お誕生日コンテスト） 感想
- はじめに
- A - Birthday（★1）
- B - Birthday Present Struggle（★1.5）
- C - Birthday Party Decoration（★2.5）
- D - Birthday Pattern in Two Different Calendars（★2.5）
- E - Birthday Cake（★3）
- F - Birthday Attack（★3.5）
- G - Birthday Hit and Blow（★3.5）
- H - Birthday Donuts （★4）
- おわりに
はじめに
皆さん，コンテストお疲れ様でした．はちじです．
8 月 22 日は私，AngrySadEight の誕生日ということで，「お誕生日コンテスト」を開催しました．五度目となる単独コンテストとなりますが，その感想を述べていきたいと思います．
A - Birthday（★1）
- AC人数：101人
- First AC：hiro1729さん（0:37）
最初の問題です．いつものように，ABC-A レベルの★1 問題を出題していますが，今回は「誕生日」にちなんだ問題にしています．
1 問目が簡単なこともあり，今回コンテストに参加した方は全員 1 問以上の AC をされていました．個人的に良いことだと思います．
B - Birthday Present Struggle（★1.5）
- AC人数：94人
- First AC：maspyさん（1:26）
コンテストで低難易度の問題が少ないと思い，低難易度を考えていたところ，急遽として生えた問題です．いわゆる構築の類の問題ではありますが，構築方法も実装も非常に単純，というのも珍しいのではないでしょうか？
C - Birthday Party Decoration（★2.5）
- AC人数：67人
- First AC：kotatsugameさん（7:05）
この問題以外の問題の原案がそろった状態で，「コンテストの出題ジャンルが，構築と数え上げに偏っているから，最適化を 1 問は入れたい」ということで作った問題です．本セットの中で一番最後にできた問題がこれです．
想定より AC 数は多かったですが，想定解以外の方法でも AC できる可能性があるからというのはあるかもしれません．
D - Birthday Pattern in Two Different Calendars（★2.5）
- AC人数：49人
- First AC：maspyさん（6:37）
個人的にかなり自信作の構築の問題です．
この問題で大事なのは，「何となくうまくいきそうな構築方法ではなく，あくまでも問題に忠実に考えていく」ということです．現に，多くの方が方針として選んでいた，「小さい物から順に，選べるなら選んでいく」という方法は不正解になります．
当初は★3想定でしたが，テスターの方が★2.5を主張されていたので★2.5にしました．テスターさんからは「典型寄りの問題で，多くの人が解きそう」というご意見を頂きましたが，実際は想定より多くの人が嘘解法にハマっていた問題だったように思います．
E - Birthday Cake（★3）
- AC人数：30人
- First AC：maspyさん（13:47）
単位分数を題材とした，数え上げの問題です．
問題の細かい設定がなかなか固まらず，最終的にこのような形の問題として作るまでにやや時間を要しました．
想定解法は不便なモノだけ例外処理して DP ですが，全体テスターさんは DFS での全探索をされていたように思います．驚いたのが，埋め込みがかなり多かったことで，こちらとしては全く想定していませんでした．確かに埋め込みが可能ではあるけど，これだけやる人いるんですね......
F - Birthday Attack（★3.5）
- AC人数：19人
- First AC：hos.lyricさん（25:15）
図形を題材とした数え上げの問題です．本コンテストの問題の中で，最初に作った問題がこれで，原案は実に約 1 年前から温めていたものとなります．
この問題のポイントは，何と言っても「斜めのケースに気づけるか」，という点にあります（斜めのケースを考慮しなくても，サンプルは合うようにできています．テスターは 2 人とも一度は WA となる提出をしました）．
正解の解法にも，ピタゴラス数の列挙という，やや高度な典型を使うこともあり，個人的にはこれも自信作だったりします．
本番では，ピタゴラス数の列挙まで出来ていても，掛け合わせる倍率を間違えるミスと思われるものが多かったと思います．これは想定していなかったのですが，斜めのケースを考慮しなくてもサンプルが合うようにしたことによる副作用でこうなってしまったのもあり，見た目以上に難しい問題となってしまったようです．
G - Birthday Hit and Blow（★3.5）
- AC人数：14人
- First AC：hos.lyricさん（48:09）
私の中では初めてとなる，インタラクティブの問題です．
当初用意していた解法は，なんと「地道な場合分け」です．ここまで難しい問題が，地道な場合分けをして解けたときには私も非常に驚いたもので，本コンテストのボス問枠として出題することを一度は決めました．
......が．
2 人のテスターさんから，より思いつくのも実装も楽な貪欲解法を提示されました．これにより，問題の難易度は大幅に下がることとなりました（当初予定★5→実際の出題難易度★3.5）が，せっかくの題材ということもあり，貪欲解法を許して出題することとしました．
正解者数を考えても，★3.5で良かったように思います．また，解法も様々なものがありました．
H - Birthday Donuts （★4）
- AC人数：8人
- First AC：hos.lyric さん（12:59）
だいぶ前から考えていた問題の解法が思いついたということで，コンテストに出題することにしました．本来はボス問一個手前になる予定でしたが，G 問題の降格を受けてボス問となりました．
クエリを暗号化して出題することにしましたが，これにはテスター時に謎の Mo's Algorithm が通ってしまったという背景があります．
おわりに
今回はヒント集を作成しました．こちらからどうぞ→
自分の誕生日にコンテストを開く，という試みは初めてですが，やって良かったなと思いました．
これは裏話になりますが，今回の C 問題および E 問題のテスターの Ayuna さんは，今日が誕生日だということで，テスターに立候補してくださっています．誕生日コンテストの趣旨に合ったテスターの方に来てくださったことは私は嬉しく思います．
さて，来年の 8 月 22 日は金曜日です．真の「誕生日コンテスト」が開催できるわけですが，今回のように私一人だけではなく，せっかくなら誕生日が近い競プロ er の合作コンテスト......というのも面白いかもしれないなと考えていたりします．
yukicoder contest 417 感想
- はじめに
- A - Fee Schedule（★1）
- B - Dam（★2）
- C - Room Allocation（★2.5）
- D - Prediction by Average（★2.5）
- E - Bonus Ai（★3）
- F - Similar But Different Name（★3.5）
- G - Unnatural Pitch（★3.5→コンテスト終了後に★4に変更）
- おわりに
はじめに
皆さん，コンテストお疲れ様でした．はちじです．この度，四度目となる単独コンテストを開催しましたので，その感想を述べていきたいと思います．
A - Fee Schedule（★1）
- AC人数：131人
- First AC：hitonanode さん（0:20）
最初の問題です．例によって，コンテストの最初の問題は，★1，それも ABC-A レベルの問題を置きました．
予想はできていたことですが，最初の1～2分にACが集中していました．
B - Dam（★2）
- AC人数：110人
- First AC：hitonanode さん（3:09）
仕組みが単純で考察もしやすく，しかし注意しないと間違える数学の問題です．
周期性という，よくある考察を題材としています．これをもとに，グラフの形をイメージできれば，正解にぐっと近づくでしょう．
WAが大量に出るかなと思っていましたが，そんなことはありませんでした．上位陣は何の迷いもなく通すのだと思うと，処理力の高さを思い知らされます．
C - Room Allocation（★2.5）
- AC人数：90人
- First AC：hitonanode さん（6:39）
少しの考察要素あり，しかしそれでいて問題の構造をよく観察すれば正解に一気に近づくタイプの問題です．
このタイプの問題は過去に ABC でよく出ていた時代もあったものですが，最近ではあまり見なくなってしまったと思っています．
正解数が思った以上に多かったです．こういうのはやはり正しく処理できる人が多いのでしょうか．
D - Prediction by Average（★2.5）
- AC人数：62人
- First AC：maspy さん（10:47）
平均値を題材とした問題を作りたいと思っていたら生えたので，出題してみることにしました．
平均値が人数に応じてどのような挙動をするか考えれば，正解には辿り着きやすかったかと思います．なお，制約の「 」は「N × S を（S を 1000 倍して整数型に直したもとで）オーバーフローせずに計算できる範囲」という理由だけで定められたものであり，言ってしまえばただのブラフです．
当初はこれが★2で，しかも C 問題に置かれる予定であったのですが，各問テスターさんの指摘によって★2.5に引き上げられ，また全体テスターさんのご意見によって現在の C 問題と順番が入れ替えられることとなりました．正解者は思ったより少なく，またそうでなくても正解までに時間がかかっていた人も多いように見受けられ，個人的には意外でした．
E - Bonus Ai（★3）
- AC人数：70人
- First AC：hos.lyric さん（4:25）
かなりオーソドックスな数え上げの問題です．DP で数え上げを行う，という方針は制約を見ても立てやすいかもしれませんが，どのように遷移させていくか，という点が腕の見せ所です．また，DP の高速化を累積和やいもす法で行う必要もあり，それなりの典型力も同様に必要とされます．
各問テスターさんから， で解ける解法を提案していただきました（経路数の数え上げに帰着させる，というもの）．しかし，遷移の部分が本質であると考え，今回は導入しないことにしました．
正解数は思った以上に多かったです．
F - Similar But Different Name（★3.5）
- AC人数：39人
- First AC：hos.lyric さん（14:00）
ABC などでしばしば登場するような，文字列照合の問題です．文字列を良い感じの性質を満たすハッシュ値に置き換え，そのハッシュ値のもとで畳み込みを行うことでスコアを高速に計算する，という流れを踏む必要があり，非常に高い知識・考察力が要求されます．
当初はこれが G 問題で，また難易度も★4に設定されていたのですが，各問テスターさんから「解法に辿り着くまでのアプローチが様々ある*1」というご指摘を頂き，難易度を★3.5に下方修正しました．また，全体テスターさんもこの問題は早い段階で通されており，「F 問題と G 問題の順序を逆にすべき」とのご指摘を頂いたため，この問題が F 問題に置かれることとなりました．
実際この問題の正解数はかなり多く，逆にして本当に良かったです．
G - Unnatural Pitch（★3.5→コンテスト終了後に★4に変更）
- AC人数：8人
- First AC：maksim さん（30:47）
前回，前々回と最後に数え上げの問題を置く回が続きましたが，今回の最後の問題は最適化です．最適化の問題を考えていたところ，この問題が生え，「気づき」が重要な問題として良いと感じたため，出題を決めました．
「端より真ん中でそろえたほうが良い」ということは，直観として比較的働きやすいかと考えていますが，それを「どのように評価できるか」に気づけるかどうかが，ポイントだと考えています．これに気づけるか気づけないかで，正しい解法に辿り着けるかが大きく変わってきます．
AC数8人は完全に予想外，また想定解と同じ解法だったのは，見た限り ygussany さんのみに思われました（他はセグ木や遅延セグ木が多い）．想定解はかなり綺麗な形になるので，ぜひ考えてみてください（セグ木も遅延セグ木もいりませんが，それでも実装はやや面倒かもしれません）．
おわりに
前々回は全体的に易しめ，前回は後半が難しめのコンテストだったため，今回はその中間くらいの，易しすぎず難しすぎずの難易度を心掛けたつもりでした．しかし，最終問題の正解者数が私の作成した問題の中で過去最低になってしまったのが予想外でした......．
また，今回はコンテスト終了後に解説風の動画を作成しています（yukicoder contest 417 にゆっくりが挑戦する【ゆっくり茶番・ゆっくり解説】 - YouTube）．動画は視覚的に問題の解法を表現するのに非常に便利な媒体であり，個人的に競プロの解説には非常に適していると考えているのですが，現状ではこれを実践している例はあまり多くないです*2．そこで，今回は新たな試みとして，動画も作ってみることにしました．競プロ動画の方式は様々あり，多くの動画投稿者さんが十人十色のスタイルで行っているのですが，その中でも私が好きで作ってみたかった，「ゆっくり茶番」スタイルを，今回は取り入れてみることにしました．
さて，私はかねてからとあるオンサイトコンテストの運営に携わっていることを，各所において明かしています．その報告ができる日も，もうだいぶ近いかもしれません．
第2回緑以下コンテスト/緑以下コンテスト Extra 感想
コンテスト本編へのリンクは こちら
コンテスト Extra へのリンクは こちら
本編F - 数字探しゲーム（緑以下コンver.）（茶色）
- AC 人数：58人
- FA：ecottea さん（12:08）
「コンテストに典型そのままではない問題がもう少し欲しい」というモチベーションで生やした問題です．簡単めではあるものの，しかししっかりと味のある構築問題を目指して作りました．
「数字の数」に対する制約と，「倍数」に対する制約をどのように扱うかがカギを握ります．「数字の数」に対する制約が桁数に比べて多くないことに気づけるかどうかが重要でした．
コンテスト中の序盤から順位表に不穏な様子を感じ取り，「これは一旦飛ばして後で戻ってくる人が多いから，一時的に AC 数の逆転が起こっているだけだろう......」と思っていたところ，逆転は縮まるどころかむしろ広がるばかりで，最終的に H 問題や I 問題，さらには K 問題よりも AC 数が少ないという始末になってしまいました*1．コンテスト内最大の虐殺枠となってしまい，申し訳ございません．運営陣も「この位置で良い」という意見が多く，この手の問題の難易度を正しく見積もることの難しさを痛感させられます．
本編J - 美しい整数列（緑色）
- AC 人数：39人
- FA：seekworser さん（6:56）
以前からストックのあった問題で，緑以下コンテストの開催が決まったため，ここで出題することを決めた問題です．
個人的に，この問題で大切なのは「問題文の条件から構造を見抜くこと」だと思っています．「一つが決まれば他も自動的に決まるので，その一つをどこに定めるのが良いか」を見出すのがこの問題のカギです．
この問題についても難易度推定を誤ってしまい，茶色上位から緑下位くらいだと思っていたのですが，F 問題ほどではないにしても虐殺枠となってしまいました．コンテスト後に，似た出題が過去の ABC にあったことを言及されていました（ABC255-Eが，その問題の存在にも difficulty（水上位であった）にも準備段階では気づくことができませんでした*2．似たような出題がないか，その問題の difficulty はどの程度かは難易度推定に非常に重要な要素なので，まずはそこを意識することの重要性を思い知らされました．
ExtraB - 最大最大公約数（★2.5）
ジャッジを準備したのは ragna さんですが，原案は私であったため，当記事で紹介しておきます．
約数の個数の少なさを利用する問題は，過去のコンテストにも多く出題されています．個人的にそのアプローチが好みなこともあり，原案を投げたのですが，難しめなこともあってか Extra コンテストとして出題されることになりました．
Extraコンテストの中でも序盤にあったこともあってか，コンテスト時間中に解いてくれた人も多く，原案を出した私としては嬉しいです．
おわりに
前回 MojaCoder で開催されていた「緑以下コンテスト」が，プラットフォームを yukicoder に変更し，さらにオンサイトを開催するなど，進化を見せました．進化した緑以下コンテストのオンサイト運営に携わることができ，非常に嬉しいです．今後も開催されるのであれば携わりたいと思うようになりました．
反省点としては，何と言っても私の作問が見事に虐殺枠となってしまった点ですね......緑以下コンテストの他の方が出している原案は典型一発のものがかなり多かったのですが，私はそれを見て「よりコンテストを面白いものにするため，典型一発とはいかないものも生やしたい」と考えていました．その結果本編に上記の 2 問が出題されることとなりました．「面白かった」という意見が多く，その点では準備した甲斐あったと思いましたが，（AC 数の問題のみならず）セットの中でそこだけ「浮いてる」という指摘を受け，もしや良いことばかりでもないのかもしれないと思い知らされました．今後のオンサイトに出題する問題のあり方を考えるきっかけにしたいですね......．
さて，私は既に将来的にとあるオンサイトコンテストの運営に携わることが決定しています．そのときが来れば X でも報告ができると思いますので，そのときまでご期待を......
yukicoder contest 411 感想
F - Yellow Cards（★3）
- FA：遭難者さん（9:34）
「イエローカードの性質を競プロの問題にできないかな」と思っていたら，ふと生えた問題です．それなりに上手い感じの設定になってくれたと思います．
高難易度にありがちな，状態の持ち方を工夫する必要のある DP の問題です．応用的な考察が必要なこともあり、当初は★3.5を提案していましたが、テスターさんに★2.5～★3を主張されたため修正しました．AC 数が想定よりもはるかに多く，変更して本当に良かったと思います*1．
想定解法は の DP ですが、テスターさんから
解法が提案されたため，解説において Bonus. で記載してあります（★4.5～★5相当？）．
G - Coloring Vertices on Namori（★3）
- FA：risujirohさん（8:37）
私が作問を始めた初期（1年～1年半前？）の頃から作問ストックにあった問題です．かなり典型寄りの問題であり，単独コンテストに回すような問題でもなかったため，どこで出題しようか......と，出題する機会を伺っていたところ，オムニバスコンテストが開催されるとのことで，ここで出題を決めました．
当初は だったのですが，後で「別に
が大きくても普通に解けるよね」ということに気づいたため，今の制約で出題しています（なぜ最初から気づいていなかったんだろう......）．
おわりに
意図したわけではないですが，2 問とも 998244353 系統の問題にしたところ，ほかの方の問題にも 998244353 系統が多くてびっくりしました．こういう回もあると思います．
ところでこの回の D,E はかなり難しいと思うんですが，私だけですか？（どちらも解くのに1時間くらいかかっている......）
*1:ちなみに難易度投票ではまさかの★2.5が最多でした．私の中でもけっこうな大誤算だと思っており，反省点としたいです．
緑以下コンテスト 感想
コンテストへのリンクは こちら
I - Knight （緑-1）
かねてから低難度のストックとして作ってはいたものの，どこに出して良いかがわからなかった問題でした（設定がありふれていすぎるように感じてしまい，yukicoder に出すにはかなり躊躇われた）．そんな中，緑以下コンテストの Tester をやらせていただくこととなり，せっかくなら Writer もやろうかなぁと思い，出題させていただくことにしました．
実験をすれば「ある程度の大きさからはすべてのマスに行けるだろう」と，法則性が見えやすいです．が， のときに注意が必要です．実際，この 1 ケースだけ WA の提出がかなり多かったです．
難易度感覚としては，緑の簡単目の問題だったのですが，実際難しすぎず簡単すぎずで置く位置も間違っていなかったように思います．
おわりに
今回，yukicoder ではなく MojaCoder での開催となり，共同でのコンテスト開催も初めてのことで，不具合が起こらないかと色々不安な面もありましたが，皆さんに楽しんでいただけたのが嬉しかったです。
あと，yukicoder 並みの人数が参加してくれているのを見て，びっくりしました．影響力がすごい......
yukicoder contest 401 感想
- はじめに
- A - Bouns 2.0（★1）
- B - Lakes and Fish（★2）
- C - Strange Werewolves（★2.5）
- D - Nine Numbers（★2.5）
- E - Reverse Directions（★3）
- F - YOU Grow Bigger!（★3.5）
- G - Multiple of 99（★4）
- おわりに
はじめに
皆さん，コンテストお疲れ様でした．はちじです．この度三度目となる単独コンテストを開催しましたので，その感想を述べていきたいと思います．
A - Bouns 2.0（★1）
- AC人数：118人
- First AC：hitonanode さん（0:40）
最初の問題です．今回も，多くの人に解いていただけるよう，前回，前々回のコンテストと同様に 1 問目は ★1 レベルの問題を出題しました．
基本的な四則演算ができれば解ける，ABC-A レベルの問題です*1．
B - Lakes and Fish（★2）
- AC人数：107人
- First AC：SSRS さん（3:19）
考察をもとに，二分探索を用いることができるかを問うた問題です．
普段よく ABC で見るタイプの出題のされ方とはやや異なる出題の仕方をしたつもりではありますが，それでも ABC-D レベルくらいだと考えています．
こちらも多くの人が解けていました．この問題をコンテスト参加者の 9 割弱が通していることから考えると，yukicoder に出る層のレベル帯の高さを改めて思い知らされます．yukicoder はもっと有名になってほしいものですが...... MMA Contest などが yukicoder を利用しているので，これで yukicoder の知名度が上がることに期待したいものです．
C - Strange Werewolves（★2.5）
- AC人数：99人
- First AC：potato17 さん（3:41）
今まで出題した問題の中でもかなり数学要素の強い問題です．「最後の 1 人さえ固定すれば残りはどの順番でもよい」ことに気づくことができるかどうかがカギとなるように思います（個人的に競プロで見る頻度はあまり多くないように感じており，どのくらい典型なのか......と思うことがありました）．
想像以上に多くの人が解いていたように感じました．この手の数学も得意の人が多いのでしょうか．
D - Nine Numbers（★2.5）
- AC人数：89人
- First AC：KumaTachiRen さん（1:31）
入力が与えられない考察問題です．ほかのコンテストサイトも含めて，このような出題は最近ではかなり珍しいのではないでしょうか．
かなり思いつくのが難しいように思うかもしれませんが，「できるだけ少ない要素の数で全ての値を網羅できるにはどうすればよいか？」と考えていけば，n べきを用いる発想になりやすいと思います．
テスターさんから「実際の操作列も出力させたほうが面白くなる」という声を頂いたのですが，「後半の難度を考えるとここは軽くしたほうが良い」という判断で，導入しないことにしました．後半の難度を考えると，導入しなくて正解だったように思います．
また，コンテスト後の TL で指摘があったのですが，「平衡三進数」なる考え方があるようです．一部の人にとっては，かなりの有名事実だったのかもしれません．
E - Reverse Directions（★3）
- AC人数：42人
- First AC：rin204 さん（20:57）
このあたりから，考察実装ともに難易度が上がってきます．
D に引き続き構築問題ですが，こちらは割と理詰めで正答に近づいていけるタイプの問題だと思います．
当初は ★3.5 で企画していましたが，全体 Tester さんが ★3 を主張していたため ★3 に落としました．★3.5 でも良かった気もしますが......投票を見る限り★3 と ★3.5 の中間くらいなので，ここに関してはどちらでもよかったかもしれません．
特にこの問題は実装量が非常に多く，今回のコンテスト時間を 150 分にした一つの要因でもあります．コンテスト後も「実装が多い」という声をよく耳にしたものです．ここに関しては申し訳ないというほかありません......．
F - YOU Grow Bigger!（★3.5）
- AC人数：33人
- First AC：to-omer さん（14:00）
今回の問題の中でも特に考察一発要素（いわゆる「ギャグ」）が強い問題です．このような問題を出題するのは今まであまり無かったのですが，今回は出題してみることにしました．
「答えは必ず 2 以下になる」ということに気づければ，考察が一気に進みます（というかほとんどそれに尽きます）．
また，最短路に帰着させて解いている人もいましたが，こちらとしては最短路の解法は全く想定しておりませんでした．
G - Multiple of 99（★4）
- AC人数：14人
- First AC：hos.lyric さん（29:03）
今回も，前回に引き続き最後の問題は数え上げです．「形式的べき級数」と呼ばれる高度典型を用いる問題であり，今回のセット内でも特にハイレベルな知識が要求されます．これにより，知識も考察も高い水準で要求される非常に難度の高い問題となってしまいました．
元々は形式的べき級数が不要な別の設定の問題（★3.5相当）だったのですが，その設定だと落としたい解法が通ってしまうことがわかり，現在のような設定となりました．そのことで，形式的べき級数が必要になり，元々の問題に比べて一気に難易度が上がり，はからずも今回のラスボス枠を飾ることとなってしまいました．
それでも最終的に 14 人が通しており，また最終的に 9 人が時間内に全問正解をしていました．おめでとうございます．
おわりに
前回のセットが思った以上に多くの人に解かれたため，今回のセットは特に後半の難度を高くしました．それでも多くの人に解いていただけてたいへんうれしかったです．
yukicoder のみならず，ほかのコンテストサイトでも作問をしたい気持ちになるものです（個人的に UTPC に問題を提供したい気持ちが強い）．
*1:今の ABC-A は難化傾向にあることを考えると，それより簡単まであるかもしれません......
はちじ 作問集
はちじが作問した問題をまとめてあります．
典型か ad-hoc か，また難易度の値については，独断で決めています．
簡単枠
| 問題 | 難易度 | コメント |
|---|---|---|
| Four Seasons | 100 | yukicoder で作問した中で，最も簡単な部類の問題です． |
| Fee Schedule | 100 | 簡単な算数の問題は，いかがですか？ |
| Bouns 2.0 | 100 | 上同様，ABC-A レベルの問題です． |
| UFO Game | 200 | 若干処理が面倒ですが，それでも ABC-B レベルです． |
| Treasure Searching Rod (Easy) | 250 | 制約強化版が 525 点にあります． |
典型枠
| 問題 | 難易度 | コメント |
|---|---|---|
| Addition and Multiplication in yukicoder (Easy) | 300 | 割と直感通りにやってもできるかも． |
| Hello, Forgotten World! | 400 | 意外にハマる人が多かったです． |
| Butterfly in Summer | 400 | これが ABC-D に出題されたら今はどれくらい解かれるのだろうか． |
| Lakes and Fish | 400 | これくらいなら多くの人が軽く通してくるんですね......． |
| DAM | 425 | 算数を頑張りましょう．どこかで見たことあるような気もしますが，出所知らずです． |
| Sharpened Knife in Fall | 450 | こういう「競プロで図形の問題を解く」というのは個人的に好きです． |
| Strange Werewolves | 450 | 競プロにそのままの形がほとんど出ていないこともあり，典型度がイマイチつかめない． |
| Nine Numbers | 450 | Writer が知らなかっただけで，名前までついているくらいの典型だったらしいです． |
| Room Allocation | 450 | あんまり最近の ABC にこういうの無い気がします．どう書くかは人によってけっこう分かれそうです． |
| King Kraken's Attack | 475 | 方針は浮かびやすそう？ |
| Prediction by Average | 475 | 問題の設定から「ある性質」を見出しましょう．こういう制約ブラフは今後もやっていきたいです． |
| Concon Substrings (COuNt Version) | 500 | 難易度の割にやたらと解かれたのを覚えています． |
| Bonus Ai | 500 | シンプル・イズ・ベストとも言うべき問題です．こういうのを ABC にもっと出してほしい，そう思います． |
| Treasure Searching Rod (Hard) | 525 | Easy 版の制約強化．できるだけ楽な方針を選びましょう． |
| Poor Sight in Winter | 525 | この手の「典型詰め合わせ」問題は個人的に作りたい種類の問題です． |
| Unhappy Back Dance | 525 | 制約の決め方の苦しさを思い知らされた問題． |
| Coloring Vertices on Namori | 525 | 作問当初に生えた問題．ド典型で，出し所がわからずに約1年半温めて，結局オムニバス回で出題することにしました． |
| Good Omen of White Lotus | 550 | テスターさんに指摘されるまで楽な方針に気づかなかった悲しみ． |
| Yellow Cards | 550 | 解法は予測しやすいが，工夫が必要で，そこにひと考察必要かと思います． |
| Addition and Multiplication in yukicoder (Hard) | 550 | こちらは適当にやろうとすると失敗します． |
| Black Market | 575 | 実装量がかなり多め． |
| Back Door Tour in Four Seasons | 575 | 最終的な結果がかなり綺麗な形になる数え上げの問題だと感じています． |
| Concon Substrings (ConVersion) | 600 | 名前の付け方が個人的にだいぶ好みです．作問当初の頃にこれを生やせたの自分でも何故？という気持ち． |
| Similar But Different Name | 600 | これ今 ABC に出されたら下手すりゃ黄 diff 割るまであるのでしょうか......． |
| Surprising Flash! | 650 | akakimidori さんによって提案していただいた，Hello, Forgotten World! の超強化版です．知識も実装もなにもかも本当に難しい！ |
ad-hoc 枠
| 問題 | 難易度 | コメント |
|---|---|---|
| 数字探しゲーム（緑以下コンver.） | 300 | 第2回緑以下コンテスト最大の虐殺枠．ad-hoc 入門には良い問題だと思っているので，ぜひどうぞ． |
| Symmetry | 400 | ad-hoc めの問題の中でも特に簡単な部類だと思います． |
| Knight | 400 | 実験で答えを導きやすい問題......ですが，コーナーケースに要注意！ |
| 美しい整数列 | 400 | 問題の構造をイメージできるかどうかが，カギを握ります． |
| Concon Substrings (Swap Version) | 500 | 私が最初に作問した問題です． |
| Guardian Dogs in Spring | 500 | 思いのほかかなり評判が良く，個人的に嬉しかったです．意外とこういうの出ていないんですね...... |
| Creeping Ghost | 550 | 色々な解法があるので，お好みで． |
| Concon Substrings (COuNt-CONstruct Version) | 600 | 既出に気づかずに出題し，終わった後に指摘されて悲しくなりました． |
| Again Make UTPC | 600 | UTPC に出題した気合いの実装です．とにかく重いです．私自身の当初の想定解も間違ってました． |
| Reverse Directions | 650 | 考察は割と理詰めでもどうにかなりますが，実装がとにかく重い！ |
| Rage With Our Friends | 700 | ある考察が鍵となりますが，それを乗り越えたところで実装量も多く，かなり苦しいです． |
| YOU Grow Bigger! | 700 | 「ある事実」に気づくことが答えにほぼ直結します．ただ，別解もあったらしい． |
| Unnatural Pitch | 750 | まさかの yukicoder 初の本番 AC 数一桁を記録してしまった問題です．高度なデータ構造で殴った人が多かったですが，想定解ではそれらは不要で，（それでも実装は重めなものの）綺麗に書けます． |
| Multiple of 99 | 850 | 原案が強化された結果こうなりました．知識も考察も超高度に要求されます． |
