5月31日 公開しました

6月7日 ペナルティについて一部修正しました．

国内予選の成績判定ルールは下記の通りです。前年までと変わっている点を太字にしています。

問題セット

問題は全部で9問出題する予定です。

※前年度の最も簡単な問題、または2番目に簡単な問題相当の難易度の問題が増える予定です。

競技の進め方

1. 国内予選の開始時刻になると、事前に通知されたWebサイト上に問題が公開されます。
2. 各チームは好きな問題を選んで解答プログラムを書き、与えられた入力データに対して手元のマシンでプログラムを実行します。
3. そして、出力（実行結果）とプログラム（ソースプログラム）を所定の方法（Web経由）で審判団に提出し、正答であるかどうかの判定を受けます。なお、国内予選では、手元のマシンでの実行となるため、実行時間やメモリ使用量については、審判団では判定しません。ただし、提出したプログラム（ソースプログラム）と出力データのいずれかのサイズが1MBを超える場合、提出が受け付けられないことがあります。
4. これを繰り返していき、より多くの問題を、より早く完了（正解）することを競います。

完了の判定・入力データ

1. 入力データは、各問題ごとに 4 個用意されています。
2. 「入力データをダウンロードしてから6分間の制限時間以内に正答を提出できた」ことをもって、その問題を完了したと見なします。昨年度までと異なり、2つの入力データに連続して正答を提出する必要はありません。
3.  1つの入力データについて提出した出力が誤答と判定された場合、同じ入力データに対して正答となるまで、プログラムの修正と再提出を繰り返すことになります。正答と判定されるまで、次の入力データをダウンロードすることはできません。制限時間が過ぎた後でもその入力データに対して正答となるまで提出を行えます。6分経過後の正答の提出では問題完了になりませんが、後述する誤答ペナルティは発生しません。
4. 制限時間を過ぎてから正答を提出した場合、問題は完了とはならず、次の入力データに移ります。問題を完了するには再び入力データをダウンロードし、制限時間以内に正答を提出する必要があります。
5. 4つ目の入力データに対して制限時間以内に正答を提出できなかったとき、入力データがなくなってしまい、その問題を完了できなくなってしまいます。

順位付け

順位は次のルールで決まります。

1. 完了問題数の多いチームが上位
2. 完了問題数が同じ場合は、完了した問題について、所要時間に誤答ペナルティを加えた値の合計が小さい方が上位
   (i)  所要時間：競技開始時刻からその問題が完了になるまでの時間
   (ii) 誤答ペナルティ：完了する以前にその問題について誤答を提出した回数×20分（完了できなかった問題の誤答には各20分のペナルティは発生しません。また、正答の提出には、それが6分間の制限時間経過後の提出であっても、ペナルティは発生しません。）

解答提出状況と対応する時間の例を以下に示します。

• 16:30に競技開始
• 問題Aは17:10に完了 → 40分
• 問題Bは17:30と17:50に誤答を提出した後、18:10に正答を提出し完了 → 100分 ＋ ペナルティ 2 × 20 分
• 問題Cは18:55と19:25に誤答を提出； その後も完了に至らず
• 問題Dは18:00に誤答を提出； その後も完了に至らず
• 問題Eは手つかずで提出なし

この場合、完了問題数は問題AとBの2であり、時間はペナルティの40分も加えて計180分となります。
問題C, D, Eは完了に至っていないので、完了問題数に数えられませんが、ペナルティもありません。

The rules for rank evaluation of the Japan Online First-round Contest are as follows.

The parts changed from the previous year are *emphasized.*

Problem Set

*Nine problems (one more than the last year contest)* are planned to be provided.

*One problem of the similar difficulty with  the easiest or the second easiest problems of the last year’s set is planned to be added.*

Contest Process

1. When the contest starts, problem texts are made available on the Web site announced beforehand.
2. Participants should choose a problem, write a solution program, and execute it for the given input data on the computer in their use.
3. Then the execution output and the source program should be submitted via Web page to the judge team, who judges whether the output is correct or not.
   As programs are executed on machines at the participants’ side, computation time and memory required are not checked on the judges’ side.
4. When the size of the submitted source or output file exceeds 1MB, the submission may not be accepted.
5. Repeating this process, the participants will compete to complete more problems in a shorter period of time.

Completion Judgment and Input Data Sets

1. Four input data sets will be provided for each of the problems.
2. *Submitting a correct answer within six minutes after downloading a data set* is the condition to complete the problem.
   Unlike in preceding contests, submission of correct answers to two consecutive data sets is not required.
3. When the submitted output is judged incorrect, fixes on the programs and resubmissions are to be repeated for the same input data set.
   *New data sets cannot be downloaded before the submission is judged to be correct.
   Submissions can be repeated after the time limit of six minutes has passed.*Although submission of a correct answer after six minutes does not complete the problem, *no incorrect answer penalties* described below are imposed for that submission.
4. When a submission is judged to be correct after the time limit, the problem is not completed yet, and you should go on with the next input data set.
   *To complete the problem, you have to download the next input data and submit a correct answer within the time limit.*

5. When you fail to submit a correct answer to the fourth data set within the time limit, you will never be able to complete the problem, as no further data sets are available.

Ranking

Ranks of the teams are decided as follows.

1. Teams that completed more problems are ranked higher
2. When two or more teams completed the same number of problems, teams with smaller sum of the required time and incorrect answer penalties are ranked higher
   • Required Time: The elapsed time after the start of the contest until the problem is completed.
   • Incorrect answer penalty: The number of incorrect submissions before completion times twenty minutes (No penalties are added for problems that are not completed. Also, no penalties are added for any correct submission *even if it is after the six-minute time limit*.).

An example case is shown below.

• The contest started at 16:30
• Problem A was completed at 17:10 → 40 minutes
• Problem B was completed at 18:10, after two incorrect submissions at 17:30 and 17:50 → 100 + 2 × 20 minutes
• Two incorrect submissions for Problem C were at 18:55 and 19:25, but it has not been completed
• An incorrect submissions for Problem D was at 18:00, but it has not been completed
• No submissions for Problem E

As the problems C, D, and E are not completed, they are not counted as completed, of course, but no penalties are added for them.