問題ポリシー
Latest Author yuki2006 /Date 2020-04-10 23:52:36 / Views 7280問題の種類のポリシー
定期のコンテストは基本「通常問題」から出しますが、単発やコンテスト向きではないからといって「通常問題」ではないというわけではないです理由:「その他問題」におくとページが違うので、リーチがされにくくなりもったいない。
- 通常問題
- 競プロ的な問題全般(数学問題・実装問題など)
アイデアの初出が自分ではなかったなど関わらず通常問題として公開したいです。
(おさまりが悪い方は、問題文や解説文で触れれば十分かと思います)
「コンテストで出題された過去問」や「初出の問題」というニュアンスではないようにしたいです。 - その他の問題
- 競プロ向きではない問題、証明不足(証明がされたら通常に移行を検討)
- ネタ枠
- Aprilコン・なぞなぞなど
問題のポリシー
問題は、なるべく投稿してくれた文章・★などそのままで出題します。運営側で見られる時は、見て提案をするときもあります。
作問の練習をして、他の競サイトでも作問してみるための練習として使ってください。
少なくともC++・Java・C#では通るようにしたいと思います。LL系や関数型言語で厳しい場合もあリます。
- 問題文のポリシー
-
数値自体には罪はないとはいえ、一般に知れ渡ってしまった物議を醸してしまう数値を使うのは控えてください。
2×31×1847
や違法素数
など - 制約のポリシー
-
出題時の制約より厳しくしたいということもあると思います。
その際は、コンテストとして出さないにしても、別の問題として(元々の問題名 Hardなど)新たに作ってもらい、別の問題として公開する方針で行きたいと思います。 - スペシャルジャッジポリシー
- 判定に必要なものが読めれば、余分な出力、多少フォーマットの崩れがあってもACされるかもしれません。
- 正解判定のポリシー
- Writerが準備したテストが通ればAC(Accepted)となり正解となりますが、
Writerさんは目安として20個のケースは準備しましょう。(強い方はお任せします)
システムの都合上、そこまで強いケースを作れない、事前にすべて落とすのはなかなか難しい、コードを見ないと落とせるケースを作れないなど、難しいですが、
嘘解法が通ったままだと運営側も(その提出を見た)ユーザーも良くないと思うので追加テストを行っております。
追加テストはユーザーさんからの撃墜ケースやシステムによる乱数テストを行っております。
そこで得た気付きなどを次に生かせればと思いますので、ご了承ください。
落ちたケースが見つかればお知らせしたいと思います。
アルゴリズム的にはあってるはずだが、標準関数へのアンチケース(標準機能の罠参照)のため、不正解となるケースがでてきました。
ユーザーがHack出来るようなシステムのために標準関数へのアンチケースの対策は知っておくべきだと思うのですが、運営者としてはプログラマーではなく言語設計者に何とかしてもらうべきではあると思っているので、
evilケースと呼ぶようにして、参考までに"evil"から始まるテストケースは、ジャッジはされるが提出自体のステータスには影響しないようにしてます。 - 難易度について
- 作問者は難易度を低く見積もりがちな傾向があります。ですので、可能なら★ の数は writer と tester が話し合って妥当なものにしましょう
- 基本的に何でもありです。
- クオリティーが高い問題は、他のジャッジにお任せして、yukicoderでは典型・ライブラリを貼るだけ・実装問題、何でもありです。
提出されたコードからわかったことなどで、運営者が記事を書くかもしれません。