Finals: Homework tasks

The homework part of the finals (FH) consists of 10 tasks, each of which is worth 20 points. You can gain a maximum of 200 points for the final round.

You have time to solve the tasks at home between the end of the qualification round and the start of the contest of the finals. You can find the tasks starting December 1st here. Only C++, Java and Python are allowed. We recommend solving the tasks using C++ as Java and Python will not be allowed at IOI.

The task statements consist of two parts: The first part explains an algorithm. The explained algorithm is a fundamental algorithm that is useful to solve many different tasks of our Olympiad. In the second part of the task statement, a task about that algorithm is given. To solve the task all you need to do is to apply the algorithm to that task. Therefore, this homework round is, unlike the other rounds of the competition, not about finding a solution to some task, but about correctly implementing a standard algorithm. We recommend you solve FH before the SOI Camp to be optimally prepared for the camp.