Rules
Task Types
All of the tasks in CEOI 2011 are designed to be of algorithmic nature. Tasks 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.
- Reactive tasks: Solutions comprise a single source file of a computer program which interacts with an “opponent” program provided by the organizers. The reactive 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.
Limits
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.
- Source size limit: no submitted program may exceed 100 kB in size. The size of the compiled program must not exceed 5 MB. Maximum compilation time is 30 seconds.
All task dependent limits will be announced in the problem statements.
Competition Equipment and Environment
The contestants’ machines will run a specially prepared Linux distribution.
Compiler versions that will be used:
- fpc ≥ 2.2.2,compilation command (for the program abc.p): ppc386 -O2 -XS -Xt abc.p
- gcc ≥ 4.4.1,compilation command (for the program abc.c or abc.cpp): gcc -O2 -static abc.c -lm or g++ -O2 -static abc.cpp -lm
To compile the program abc.c | abc.cpp | abc.p on a contestant’s computer using the aforementioned compilation instructions, simply write make abc. As a result, the binary file abc will be created.
Installed software will include:
- editors: mcedit, vi/vim, emacs, kwrite, gedit, gvim,
- IDEs: codeblocks, geany, lazarus
- other commands available: mc, gdb,
- STL and Free Pascal documentation.
Submitting Solutions
The contestants’ submissions will be evaluated by a competition server. Each contestant will be assigned a username and a password for accessing the server. The environment on the server will be as close as possible to the environment on the contestants’ machines, although the hardware can be different. The contestants will be able to run their solutions on the server using test facility.
Contestants submit solutions to the competition server via a web browser. Solutions for tasks may be submitted at any time during the contest.
For tasks which require output files as solutions, contestants must submit a zip file containing all produced output files. A more detailed explanation will be provided in the task’s description.
For tasks which require programs as solutions, the submission facility will accept C, C++ or Pascal programs, verify that the program compiles and obeys the stated limits on program source size and compile time; the submission facility will then run the program on the sample test cases given in the task description, enforcing the relevant run-time resource constraints.
Grading information will be reported back to the contestant for ech test case.
For each task, the best accepted submission for that task will be used to award points.
For each task at most 12 submisssion allowed.
Scoring
For each task the test data will be divided into batches, with each batch 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. For output-only tasks test input is solved correctly if the corresponding output file submitted by the contestant is correct. A batch is solved correctly if each of the inputs it contains is solved correctly. Points are awarded only for correctly solved batches of inputs.
Clarification Requests
During the first two hours of competition, contestants may submit written questions concerning any ambiguities or items needing clarification in the competition tasks. Questions 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:
- YES
- NO
- 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.
Announcements
In case the SC makes verbal announcements during the competition, these announcements will also be available on the Competition Server’s web interface. The web interface also shows the official CEOI time and date every time the page is loaded.
Conduct of Contest
Submitted programs are not allowed to:
- use external libraries (e.g., crt, graph);
- access the network;
- fork;
- open and create files;
- attack the system security or the grader;
- execute other programs;
- change file system permissions;
- read file system information;
- make system calls not related to solving the competition task.
During the contest, contestants are not allowed to:
- 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
- use any printed materials and electronic devices brought by themselves with the exception of a keyboard
Any of the above actions may result in disqualification.
Appeal Process
At the end of each competition day, submitted solutions are judged using data which conforms to the specification given in the problem statement, but which is unknown to contestants during the competition.
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 by completing an Appeal Form and submitting the completed form to the SC until the GA meeting in the evening of the same day. 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 GA 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 printed and distributed to them.