プロコン/作問

FrontPage

概要 †

• プロコンで問題を作ったり、それでお金儲けする方法

yukicoder †

• http://yukicoder.me/wiki/problem_writing_publishing

作問ノウハウ †

• コンテスタント側に不明瞭な部分がないように
  • 「追記：解は一つ以上存在することが保証されます。」とか
  • コンテスタント側に不明瞭な部分がないように(「解が存在しない場合は-1を出力せよ，」とかでも）
• 長さnの数列がメモリ上にすでに読み込まれているという仮定で、静的クエリ問題をO(log n)で解くことには何ら不自然さがないが、標準入力なりランダムシードで数列を生成しようとした瞬間O(n)かかってしまう上に、クエリ化も不可能？？
  • こういうのはインタラクティブにすればよいだけ。アクセスにものすごく時間がかかるとする。

作問のアンチパターン †

• 過剰に制約を大きくしておく
• 想定解法が答えを圧縮して埋め込み
• modの値がtime関数で決まる
• WAの場合は、テストケース - WAの数の点数が獲得できるだけど、ACすると負の点数
• ある問題の提出が他の問題に影響する。
• ジャッジが2人対戦ゲーム中、参加者は妨害するリアクティブ問題

テスター †

• スペシャルジャッジならジャッジソースにも注意せよ