CONTEST RULES

IOI 2024 Contest Rules
This document may be revised to address omissions or inconsistencies, but will not change substantially.

Parts in green indicate changes to the rules compared to IOI 2023.

Parts in blue have been edited to improve the wording. No actual changes in the contest should be expected due to these changes.

Contest Rules

Delegation Leaders have the responsibility to ensure that all members of their delegation fully understand these rules and abide by them.

For additional documents regulating IOI, please refer to:

Competition Schedule

There will be two competition days. On each day contestants will be given three tasks to complete in 5 hours.

There will be a 2 hour Practice Competition prior to the first competition day, to familiarize all contestants with the grading system. The tasks used in the Practice Competition will be published before the IOI. Contestants may bring printed solutions to these tasks, on paper only, during the Practice Competition.

Grading System

Grading and evaluation take place on the grading system, which provides a similar execution environment for every solution submission. The workstations have network access to the grading system.

Grading workstations will be provisioned on similar hardware as the contestant’s workstations. However, due to differences in software configurations, it is not guaranteed that contestant workstations and grading workstations will have an identical execution environment.

Tasks

Each contestant will receive the official English version of the tasks in an envelope on each contest day. The team leaders can translate the task statements for contestants and the translated statements will be provided in the envelope with the English version. Each contestant will have online access to the official English version of the task statements and all translations in electronic format (PDF).

Each task is either a programming task (the solution is source code) or an output-only task (the solution is a set of output files). Each task is divided into some number of subtasks, each worth a portion of the total points.

For each programming task, time and memory limits are specified. In general, time and memory limits are generous (for example, double those required by the expected solution). The memory limit is on the overall memory usage including executable code size, stack, dynamically allocated memory, etc.

For each task, the contestants can download a zip file from the grading system. For programming tasks, the file contains interface files, a sample grading program, and an example implementation of a required source file. This example implementation shows an example of using the task’s interface but does not solve the problem. The sample grader provided on the workstation is not the same as the official grader used by the grading system.

Solutions and submissions

Contestants submit their solutions for tasks by using the grading system. Unless stated otherwise, the following restrictions apply to the submissions:

In each programming task:
- Each submitted solution must be written in C++ and its size must not exceed 50 KiB. Compilation of the program by the evaluation server must finish in at most 10 seconds and use at most 512 MiB of memory.
- Submissions must not perform explicit input and output operations; instead, data must only be exchanged through the interfaces specified in the task statement. In particular, direct access to any file, including standard input or standard output, is forbidden (however, writing to standard error is allowed).
In each output-only task, each submission is a set of output files.
Contestants may submit a solution to each task at most once per minute. This restriction does not apply in the last 15 minutes of the contest round.
Contestants may perform at most 50 submissions for each task.

Using multiple threads is allowed. Note that the running time of the submission will be counted as a sum of running times of all threads. E.g., if there were two threads running for 5 seconds each (thus, the program finishes in 5 seconds), then the running time of the submission will be 10 seconds.

The technical committee may provide alternative methods for submitting the solutions for grading.

Scoring

The scores for each task will be calculated as follows:

Each subtask consists of some number of test cases. Unless specified otherwise, in each programming task the submission is executed once per test case.
For each submission, the score for each test case is calculated based on the program execution and/or the output.
The program execution on each test case is subject to time and memory limits, which are given in the grading system. If the program exceeds these limits, it receives 0 points for this test case.
For each submission, the score for each subtask is the minimum of the scores for the test cases in the subtask unless otherwise stated in the task statement.
The final score for each subtask is the maximum of the scores for this subtask across all submissions.
The final score for each task is the sum of the scores for its subtasks. This sum is rounded to the nearest 2 decimal places.

For example, consider a contestant who made two submissions on a task that contains two subtasks. If the first submitted solution got 30 points for the first subtask and 10 points for the second subtask, and the second solution got 0 points for the first subtask and 40 points for the second subtask, then the final score for this task will be 70.

The maximum score for each task is 100 points.

Feedback

Contestants can use the grading system to view the status of their submissions and get a short report on the compilation results of their source code.

For every submission, the grading system reports the score for each subtask. If a subtask is not fully solved, the grading system gives a feedback only for the first test case among the lowest scored test cases in the subtask. The feedback includes the test case number and one of the following reasons:

Output is correct
Output isn’t correct
Output is partially correct
Execution timed out
Execution killed (could be triggered by violating memory limits)
Execution failed because the return code was nonzero
Protocol Violation

A contestant may receive a “Protocol Violation” feedback if their program does not follow the correct protocol described in the problem statement. Some possible reasons for a submission receiving this feedback include:

̶C̶a̶l̶l̶i̶n̶g̶ ̶a̶ ̶g̶r̶a̶d̶e̶r̶ ̶f̶u̶n̶c̶t̶i̶o̶n̶ ̶w̶i̶t̶h̶ ̶i̶n̶v̶a̶l̶i̶d̶ ̶p̶a̶r̶a̶m̶e̶t̶e̶r̶s̶
Reading from standard input or printing to standard output
Calling exit()

However, it should be noted that submissions that exhibit the above behavior may not always result in “Protocol Violation” feedback and the list above is also not exhaustive.

Unless otherwise stated, the “Output is partially correct” feedback is displayed when a submission receives partial score for a subtask with partial scoring.

The test cases are ordered the same way in all the submissions. No information on the actual test cases, the output produced by the contestant solution, or any other execution details will be given to the contestant.

It should be noted that the score reported in the feedback is only provisional. There are two ways how this score may change after it has been reported to the contestant:

Due to a successful appeal after the contest.
In some cases, the contestants’ submissions may be re-evaluated. This re-evaluation may sometimes lead to a different total score (e.g. if a solution behaves nondeterministically or runs very close to the time or memory limit). In such cases, the final score for the submission is the score for its latest re-evaluation. This change in scoring cannot be appealed. Note that the final score for each subtask is still the maximum score over all submissions.

In the event of an error with the test data, the Scientific Committee will attempt to, but is not obligated to follow the following process:

Every attempt will be made to fix test data and regrade all solutions as quickly as possible.
Additional test data may be added only when the grading data significantly differs from the intention of the Scientific Committee from before the contest, e.g., the test data prepared before the contest was not properly uploaded to the grading system.
Late detections of issues, especially during the last 2 hours of the contest, may be grounds for extending the length of the contest.

Quarantine

In order to protect the confidentiality of the tasks, all direct and indirect contacts and communication between contestants and delegation leaders are prohibited between the moment where tasks for a competition day are presented to the members of the GA and the end of the competition on the following day. During this period the contestants are not allowed to communicate by any means, direct or indirect, with anyone who knows the tasks (except for the usual communication with the Scientific Committee during the contest).

Before each competition day ends, GA meeting attendees should not share task-related information with anyone who does not know the competition tasks without an explicit approval from the Scientific Committee. The contestants, the GA members and anyone else who has had access to the tasks must obey any instructions which restrict their access to specific parts of the IOI venue.

If a contestant violates the quarantine, the contestant can be subject to disqualification. If some other person associated with a national delegation violates the quarantine, then all contestants of that delegation may be subject to disqualification.

Supplies

In the competition room, blank paper, writing tools, Clarification Request Forms, snacks and water will be provided. On the competition days, contestants may not bring anything into the competition rooms, except for the following items under the proviso that they cannot transmit or store any data in electronic or printed or other written format (other than the purpose for which they have been designed):

clothing,
reasonable jewelry,
ID badge (provided by the IOI organizing committee),
writing utensils,
USB keyboards and mice (with no wireless communication and no programmable functions whose configuration is retained when unplugged),
mouse pads,
small mascots,
English dictionaries,
snacks,
medicine and medical equipment,
earplugs and earmuffs.

Bringing items with the exception of clothing, jewelry, and ID badge into the competition room requires prior approval from the Technical Committee. A contestant must submit these items by leaving them in a designated container provided by the technical committee on their workstation during the Practice Competition.

As soon as the practice competition is over, the technical committee will check the submitted items. If there are rejected items, the delegation leader of the contestant will be notified and they are allowed to resubmit replacements. The approved items will be kept by the technical committee and given to the contestants at the start of each competition day. However, during the contest, the technical committee may decide to remove any of these approved items if they deem that the item’s usage is disruptive to other contestants during the contest.

After the first competition day is over, a contestant must leave the submitted items in the same designated container provided by the technical committee on their workstation if they want to continue using these items on the second competition day. Contestants are allowed to submit new items or replacements during the time of analysis for the first competition day, to use them on the second competition day.

At the end of the practice contest and the first competition day, any unsubmitted items left on the contestants’ workstation will be cleared and not returned to the contestants. Hence, contestants should take all items with them at the end of the practice contest and each competition day.

At the end of the second competition day, contestants should take all the submitted items with them.

Any attempts to bring any other items unlisted above into the competition rooms are considered cheating. In particular, the following items are strictly prohibited on the competitions:

any computing equipment (e.g. calculators, laptops, tablets),
any keyboards or mice, with wireless communication or programmable functions whose configuration is retained when unplugged,
any books, manuals, written or printed materials,
any data storage medium (e.g., CD-ROMs, USB drives, flash cards, micro-drives),
any communication devices (e.g., mobile phones, radios of any sort, Bluetooth-enabled devices),
watches of any type,
any earphones, headphones, microphones and speakers.

Regarding snacks, note that host organizing committee will provide all contestants with some amount of snacks. In cases when a contestant would still like to bring in snacks, they should make sure that the snacks are not noisy or smelly, and are not disturbing for other contestants in any other way. In case of complaints from other contestants during the contest, the snack might be removed.

Any electronic or printed materials provided by the organizers during a competition round may be used by the contestants (e.g., a Users Guide to the Contest System, or any electronic documentation or reference manuals provided in the installed contest environment or on the provided grading system).

Starting the Competition

All contestants must wear their ID badges during the competition. Each contestant will have a pre-assigned workstation. Contestants should be in their seats by at least 5 minutes prior to the start of the competition.

Contestants must find their assigned computer, sit down, and wait for the competition to begin without touching anything (such as keyboards, mice, pen, or paper).

Clarification Requests

During the competition, contestants may ask questions concerning competition tasks, rules and/or grading. Clarification Requests may be expressed either in English or the contestant’s preferred language. If required, delegation leaders will translate the Clarification Requests into English after they are submitted and before they are being processed by the Scientific Committee.

The questions should be submitted using the grading system whenever possible. If this option is not available, either because typing in the contestant’s preferred language is not supported, or due to technical issues, contestants can write the question on a printed Clarification Request Form.

Contestants will receive a reply from the Scientific Committee via the grading system, or in writing on the submitted Clarification Request Form.

Questions regarding the competition tasks should be phrased, so that a yes/no answer will have a clear meaning. Contestants should not ask negative questions such as “Isn’t it true that…?” because the yes/no answer to such questions may cause confusion depending on the native language of the contestants. Instead, positive questions of the form “Is it true that…?” are recommended.

Questions regarding the competition tasks will be answered with one of the following:

“Yes”
“No”
“No Comment/Please refer to task statement”
“Invalid Question (not a Yes/No Question)” – The question is most likely not phrased so that a yes/no answer would be meaningful. The contestant is encouraged to rephrase the question.

As a general rule, the Scientific Committee only answers “Yes” or “No”, when the corresponding part of the task statement is deemed incorrect, ambiguous or potentially confusing.

The “No Comment/Please refer to task statement” answer is commonly given in the following situations:

The answer to the question clearly follows from the task statement (either directly or indirectly).
Determining the answer to the question is part of the contestant’s task.
The answer to the question is not intended to be inferred from the task statement, and so the contestant should not assume either a positive or a negative answer. For example, when the task statement talks about a sequence, the contestant should not assume that the elements of the sequence are distinct, unless this is stated in the task, either directly or indirectly.

Additional elaboration of the answer may be provided if the Scientific Committee deems it necessary.

Assistance Requests

Requests not concerning competition tasks, rules and/or grading would be considered as Assistance Requests. These Assistance Requests should be made by raising a colored card available on the contestant’s desk depending on the type of the request. For any other Assistance Requests, contestants should raise their hand to call the support staff for assistance.

The staff members will deliver Clarification Request Forms, help locate toilets and refreshments, and assist with computer and network problems. They will not answer questions about the competition tasks.

Contestants should not:

attempt to fix, debug or even check for computer or network problems themselves; instead, they should ask for assistance and continue working on the tasks,
leave their seats until allowed to do so by the support staff.

Ending the Competition

Three warnings will be given at 15 minutes, 5 minutes, and 1 minute before the end of the competition. Each warning will be given by an audible signal. The end of the competition will be announced both verbally and by an audible signal. At the announcement ending the competition, contestants must immediately stop working (unless they request extra time, please see the next paragraph) and wait quietly at their desks without touching the computers or anything on their desks. An additional announcement will be made instructing them to leave their tables and exit the competition room.

If a contestant thinks that they should be given extra time for the competition, they should send a Clarification Request either through the contest system or via a Clarification Request Form as early as possible. They should not leave their desk or talk to other contestants nor team leaders after the contest ends and should continue to work. The Scientific Committee will then decide whether to award the extra time, and inform the contestant of the decision as early as possible. If some amount of extra time is granted, all submissions that are made during contest time + extra time would be graded.

However, note that the following issues will not be accepted as grounds for requesting for extra time:

Issues arising from the usage of programming tools, in particular IDEs (e.g. VS Code and Eclipse) and debuggers. Contestants should be competent in the usage of the tools they decide to use. However, members of the technical committee may provide assistance.
Issues that are resolved within 10 minutes, unless they happen less than 10 minutes before the end of the contest.
The contestant loses a significant amount of time when trying to solve technical issues by themselves.
Instances where the contestant did not inform any support staff or made any clarification request on the issue at all.

Cheating

Violating any of the following rules is considered cheating, and may result in disqualification:

contestants must use only the workstation and account assigned to them on each competition day;
contestants must not try to tamper with or compromise the grading system;
contestants must not attempt to gain access to root or any account other than the one assigned to them;
contestants must not attempt to store information in any part of the file system other than the home directory for their account or the /tmp directory;
contestants must not touch any workstation other than the one assigned to them;
contestants must not attempt to access any machine on the network or the Internet, other than to access the contest system for usual purposes (e.g. submitting tasks, viewing submission results, downloading sample data, submitting Clarification Requests), and call for the support staff through the system; even running a single “ping” command is strictly prohibited and may lead to disqualification;
contestants must not attempt to reboot or alter the boot sequence of any workstation;
contestants must not communicate with other people during the competition, other than the support staff, and/or Scientific/Technical Committee members;
contestants must not reverse engineer the test data in order to solve the problems in highly test-data-dependent manners. One example of such behavior is using the feedback system to extract the test data and then applying this knowledge to build solutions adapted to the specific test cases in the grading system. This behavior would be considered cheating only if a contestant submits a solution that would solve significantly fewer test cases correctly if the test data were replaced by an equivalent set of test cases (e.g., one generated with a different random seed).

Appeal Process

The test cases used for grading will be made available electronically in the competition area during the scheduled time for analysis after each competition. Contestants and team leaders may use the contestant’s workstations to verify that the grades are assessed correctly.

A Team Leader may file an appeal by completing an Appeal Form, and submitting it to the Scientific Committee at least 60 minutes prior to the final GA meeting of that competition day. The GA will be informed of where Appeal Forms can be collected, and where they can submit them to the Scientific Committee. Every appeal will be reviewed by the Scientific Committee and the team leader will be notified of the committee’s decision. All appeals and their resolution will be summarized at the final GA meeting of that competition day.

In the event that every submission of a task should be re-graded and re-scored as a consequence of an accepted appeal, note that re-scoring may result in a higher or lower score for any contestant. Should anyone’s score change after grading results have been published, new results will be published again. Score changes resulting from this are not appealable.