プロコン/作問 のバックアップソース(No.5)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• バックアップ を表示
• プロコン/作問 へ行く。
  • 1 (2016-08-26 (金) 08:28:14)
  • 2 (2016-08-26 (金) 08:38:32)
  • 3 (2017-01-16 (月) 11:14:39)
  • 4 (2017-12-05 (火) 16:24:52)
  • 5 (2018-04-13 (金) 15:08:37)

[[FrontPage]]

*概要 [#s9923281]
-プロコンで問題を作ったり、それでお金儲けする方法

*yukicoder [#b4011384]
-http://yukicoder.me/wiki/problem_writing_publishing


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

*テスター [#qc55430b]
-スペシャルジャッジならジャッジソースにも注意せよ