Competition rules of CEOI 2018 are similar to previous years.
- Supported programming languages are C, C++, Java.
- last solution counts -> solution that scored the maximum number of points counts
The tasks are designed to be of algorithmic nature. They may be of the following types:
- Batch tasks: Solutions comprise a single source file of a computer program which reads data from standard input and writes its answer to standard output.
- Interactive tasks: Solutions comprise a single source file of a computer program which interacts with a “grader” program provided by the organizers. The interactive interface may be implemented either by using standard input/output, or by linking modules provided by the contestant and the organizers.
- Output-only tasks: The contestants are given input files and they have to produce correct output files by any means available.
As usual, for every task other than output-only tasks, the following limits will be enforced on the contestants’ submissions:
- Time limit: a limit on the total processor time the process may consume while solving a given input.
- Memory limit: a limit on the total amount of memory the process may have allocated at any moment. Note that this limit includes not only the variables, but also the executable code, global data, the stack, etc. There is no separate limit on the stack size.
- Program size limit: no submitted program may exceed 100 kB in size. The size of the compiled program must not exceed 10 MB. Maximum compilation time is 30 seconds.
All task-dependent limits will be announced in the task statements.
Competition Equipment and Environment
The contestant machines will run on Debian 8 with XFCE.
Compiler versions that will be used:
- C will be compiled by GCC 4.8 or newer with the following command:
gcc -O2 -static abc.c -lm -std=gnu99
- C++ will be compiled by GCC 4.8 or newer with the following command:
g++ -O2 -static abc.cpp -lm -std=c++11
In particular, this means that C++11 will be supported.
- Java will be compiled by Oracle Java 8 with the following command:
javac -J-Xss32M abc.java
jar cf abc.jar *.class
and executed as:
java -Xmx<memory limit> -Xms<memory limit> -Xss<memory limit> -classpath abc.jar abc
Documentation for the compilers and standard libraries will be available.
The contestants’ submissions are evaluated by a contest system. The contest system consists of a contest server and a set of grading machines. The contestants will be able to run their solutions on the server using a test facility.
Contestants submit solutions to the contest server via a web-based submission system running on that server. Each contestant will be assigned a username and a password for accessing the web application on the contest server.
Solutions for tasks may be submitted at any time during the contest. Submissions are evaluated on the grading machines. The software environment on the grading machines is as close as possible to the environment on the contestant machines.
For tasks which require programs as solutions, the submission facility will accept C, C++, and Java source files. Verify that the program compiles and obeys the stated limits on program source size and compile time.
For each task at most 20 submissions are allowed.
The solution must regularly terminate its execution in order to be graded. If the solution returns an error code different from zero, the contest system will consider that the solution had a runtime error and no points will be awarded for the corresponding test case. Therefore, solutions in C have to define the main function as int main and terminate the execution with return 0 or exit(0).
If a contestant submits more than one solution for the same task, the solution that scored the maximum number of points counts.
For tasks which require output files as solutions, contestants must submit all output files compressed into a zip file, with files inside named as specified in the task description. The task statements of output-only tasks will contain further information.
It is the responsibility of the contestants to submit their solutions to the contest system before the contest is finished. We advise the contestants to reserve enough time before the end of the contest to make sure that all of their solutions are submitted.
Contestants may use the test interface of the contest system to run their solutions on the test data of their choice. The contestants are allowed 50 test runs per task and the size of the input file is limited to 100 kB or a 50 kB ZIP file that uses 10 MB uncompressed.
For each task the test data will be divided into groups, with each group containing one or more test inputs. A test input is solved correctly if the submitted program produces a correct output file within the enforced limits. A group is solved correctly if each of the inputs it contains is solved correctly.
Points are awarded only for correctly solved groups of inputs. If there are special grading rules for the task, the scoring will be clarified within the problem statement.
Contestants will receive full feedback for every submission. Full feedback indicates the number of points received by a submission. No information on the actual data, the output produced by the contestant’s solution or any other execution details will be given to the contestant during the contest.
During the whole competition, contestants may submit written questions concerning any ambiguities or items needing clarification in the competition tasks.
All questions regarding the tasks must be submitted via the competition server, expressed either in the contestant’s native language or in English. If required, delegation leaders will translate their contestants’ questions into English after they are submitted and before they are sent to the Scientific Committee.
The Scientific Committee will respond to every question submitted by the contestants. Contestants should phrase their questions so that a yes/no answer will be meaningful. Questions will be answered with one of the following:
- ANSWERED IN TASK DESCRIPTION (EXPLICITLY OR IMPLICITLY): The task description contains sufficient information. The contestant should read it again carefully.
- INVALID QUESTION: The question is not phrased so that a yes/no answer would be meaningful. The contestant is encouraged to rephrase the question.
- NO COMMENT: The contestant is asking for information that the Scientific Committee cannot give.
If contestant has questions or issues not related to the tasks (e.g., computer or network problems, request for additional blank papers, etc), he or she should notify the staff in the contest room by raising their hand.
In case the Scientific Committee makes verbal announcements during the competition, these announcements will also be available in the Competition Server’s web interface. These announcements will be in English language only.
The web interface also shows the official time remaining in the contest.
In order to ensure a fair competition, submitted programs are not allowed to:
- use libraries that are not related to solving the problem (libraries for graphics, networking, etc.)
- execute other programs
- access the network
- create processes or threads
- read or write files not described in the task description
- attempt to subvert security of the grader
During the contest, contestants are not allowed to:
- touch any workstation other than the one assigned to them
- access the network for anything other than communicating with the competition server
- communicate with persons other than CEOI staff
- reveal their passwords
- intentionally damage or endanger any part of the competition environment
- reboot their workstation
- use any printed materials and/or electronic devices brought by themselves with the exceptions explicitly listed under Competition Supplies.
Attempting any of the above may result in disqualification.
In the competition room, blank paper and writing utensils will be provided.
On the competition days, contestants may not bring anything into the competition rooms, but:
- writing utensils
- simple wristwatches
- non-wireless keyboards and mice (see below)
- small mascots (see below)
- English dictionaries (see below)
- clothing and reasonable jewelry
If a contestant wants to bring a keyboard or mouse, small mascots or English dictionaries to the competition, these must be submitted to the technical staff during the practice competition day. Any of these will be checked and, if cleared, will be given to the contestant in the first competition day. After the first competition day, the contestant must leave these items on his or her workstation if he or she wants to use them during the second competition day. Once again these will be checked and, if cleared, will be given to the contestant in the second competition day. After the second competition day the contestant must take any of these items with him or her.
Any attempt to bring any other item into the competition room may be considered cheating. In particular, during competition rounds it is strictly prohibited to bring any computing or communication devices, storage media or printed materials.
During the contest analysis, contestants are free to bring and use anything.
Submitted solutions are judged using data which conforms to the specification given in the task statement, but which is unknown to contestants during the competition (except for output only tasks, of course).
Provisional grades, based on these tests, are delivered to team leaders. The test data will be available electronically in the contestant environments. Contestants and team leaders may use the contestant workstations to verify that the grading is correct.
A team leader may file an appeal to the Scientific Committee in time specified by the competition schedule.
Every appeal will be reviewed by the Scientific Committee and the team leader will be notified about the committee’s decision. All appeals and their disposition will be summarized at the final General Assembly meeting of that competition day.
In the event that a mistake is discovered in the grading of a task, the mistake will be corrected and the submissions of all contestants will be re-graded and re-scored, whether or not the scoring of that particular submission has been appealed. 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 distributed, new results will be distributed to them.