BOI 2015 is an individual competition between contestants from nine participating countries: Denmark, Estonia, Finland, Germany, Latvia, Lithuania, Norway, Poland and Sweden. Each country is allowed to send up to six contestants.
The competition days of BOI 2015 are Thursday, 30th of April, and Friday, 1st of May. On each competition day the contestants will have five hours to complete three tasks.
There will be a Practice Competition held on Wednesday, 29h of April, to familiarise the contestants with the contest environment, including workstations and the grading system. The solutions submitted during the Practice Competition will be evaluated, but the results will not be considered in the final ranking.
Environment and Supplies
For competition each contestant will have a desk with a workstation.
The following software will be available on all workstations:
Xubuntu Linux 14.04 with kernel 3.13
Official compilers and runtimes: gcc 4.8, g++ 4.8, fpc 2.6.2, oracle java 8 JDK min. 8u31
Other programming utilities: clang 3.4, python 2.7, python 3.4
Debuggers: gdb 7.7, ddd, lldb 3.4, kdbg, valgrind 3.10
Editors: vim, gvim, emacs, nano, kate, kwrite, gedit, geany, scite, joe
IDEs: Code::Blocks 13.12, Kdevelop 4.6, Lazarus min. 1.0.10, Eclipse 3.8 (with CDT)
Documentation: fp-docs 2.6.2, stl-manual, cppreference, manpages
Web browsers: firefox, chromium
Blank, grid paper and pens will be available in the competition room. Contestants can bring pens, pencils and erasers with them.
If a contestant wishes to bring a keyboard or mouse with wired USB connector or small mascots or English dictionaries to the competition, these must be submitted to the Technical Staff during the Practice Competition. Any of these will be checked and, if cleared, will be provided to the contestant during the contest. After the first competition day, the contestant must leave these items on his or her table if (s)he wants to use them during the second competition day. After the second competition day the contestant must take any of these items with him or her.
The tasks posed at BOI 2015 are intended to be of algorithmic nature. That is, the focus is on designing correct and efficient algorithms.
Each task will be divided into one or more subtasks, each worth a portion of the total points.
Unless otherwise stated in the task description, the solution of a task is a program written in the Pascal, C++ or Java language. C++11 version is supported. The program submitted by a contestant must be contained in a single source file.
Solutions will have to fit within time and memory limits specified for every task separately. The memory limit is on the overall memory usage including executable code size, stack, heap, etc. Limits are applied to individual test runs.
Unless otherwise stated in the task description, submissions are required to read data from standard input and write to standard output.
Starting the Competition
When contestants enter the competition room at the beginning of the competition, their workstations will be switched on. Competition tasks will be inside envelopes next to the workstations. The account details needed to access the grading system will be given to each contestant in the envelope with the tasks. Contestants are not allowed to open the envelopes or touch the workstations until the start signal is given.
Each contestant’s task descriptions and technical information are presented in English and in his or her native language if such translation is prepared by his or her team leader. In case of any discrepancies, the English text is binding and official.
Assistance and Requests
During the competition communication is allowed only with room supervisors and the Scientific Committee.
Contestants may submit questions, technical support requests and perform printing. A contestant may ask a room supervisor for assistance at any time. The supervisors will NOT answer questions about the competition tasks, but will deliver paper, printouts, attend to hardware problems, help to find toilets, etc.
If a contestant encounters problems with hardware, (s)he can request help from the room supervisor. In case of hardware failure, extra time will be granted to a contestant but this will cover only the amount of time needed to replace the hardware.
Questions must be submitted using a special form in the grading system in English or in the contestant’s native language. In the latter case the Scientific Committee will give answer to the question only after the question is translated to English by the team leader. Contestants should phrase their questions so that a yes/no answer would 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 most likely 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.
The Scientific Committee will answer every question submitted by contestants. This may take some time, so the contestant should continue working while waiting for the answer to a given question. The contestant shall not be involved in the discussion.
In case of similar questions submitted by several contestants, the Scientific Committee may give an announcement via the grading system or by presenting it in competition rooms.
Delivering the Solutions
Contestants submit their solutions using the grading system and use it to view the status of their submissions. Each contestant can make at most 100 submissions per task in total.