FrontPage
概要 †
yukicoder †
作問ノウハウ †
- コンテスタント側に不明瞭な部分がないように
- 「追記:解は一つ以上存在することが保証されます。」とか
- コンテスタント側に不明瞭な部分がないように(「解が存在しない場合は-1を出力せよ,」とかでも)
- 長さnの数列がメモリ上にすでに読み込まれているという仮定で、静的クエリ問題をO(log n)で解くことには何ら不自然さがないが、標準入力なりランダムシードで数列を生成しようとした瞬間O(n)かかってしまう上に、クエリ化も不可能??
- こういうのはインタラクティブにすればよいだけ。アクセスにものすごく時間がかかるとする。
作問のアンチパターン †
- 過剰に制約を大きくしておく
- 想定解法が答えを圧縮して埋め込み
- modの値がtime関数で決まる
- WAの場合は、テストケース - WAの数の点数が獲得できるだけど、ACすると負の点数
- ある問題の提出が他の問題に影響する。
- ジャッジが2人対戦ゲーム中、参加者は妨害するリアクティブ問題
テスター †
|