【競プロ作問】問題の原案作成のアプローチ - milkcoffeeのブログ

はじめに この記事は競プロ Advent Calendar 2021 の15日目の記事として投稿したものです。 こんにちは、milkcoffeeです。 私はよく自作問題で競技プログラミングのコンテストを開いたりしていて、このブログでもよく【コンテスト開催記】を書いています。 問題をいくつか作ってきて、自分なりの作問のアプローチについて列挙したくなったので記事を書いてみました。 今回の記事では、作問作業の行程の中でも「問題の原案を考える」部分に焦点を当てていきます。 はじめに 問題から考える 問題設定 問い 解法から考える 使う解法を考える 解法に合う問題設定を作る 解法を隠す 解法を組み合わせる それ以外から考える 問題文テーマから考える その他 具体的な作問例 問題から考えた例 解法から考えた例 それ以外から考えた例 さいごに 問題から考える 初めて作問をするならこのやり方がオススメです

[sh19910711]

"自分が良くやる方法として、「問題設定」と「求める内容」に分けるというのがあり / 問題設定はおおよそ「何が出てくるか」と「何をするか」で決まります / 思いつく操作の例が多いほど、作問がしやすくなります" 2021