Problems
Problem Statements
DOWNLOADAnnouncements and Erratas
Day 1
In chronological order:
-
About the meaning of A \ {max A} in task Present
- A is a set, max A is the maximum of set A (e.g. if A = {1, 2, 3} then max A = 3). Then, {max A} is the one-element set consisting of just max A (in my example {max A} = {3}). Finally, A \ {max A} means the set A without its maximum (in my example A \ {max A} = {1, 2, 3} \ {3} = {1, 2}). The operator “" here means set difference.
-
Task Gardening
- 1 <= T <= 100 000
-
Task Gardening
- Correction: “(i.e. where the output is not -1)” should read “(i.e. where the output is not NO)” in the English version.
-
Speedrun
- If the index of the goTo() function is invalid the grader will give 0 points.
-
Interval between submissions increased
- Due to high load, all tasks now have a 2 minutes requirement between submissions to the respective tasks. This limit might be ammended later.
-
Present
- Due to high load, submissions to task present now have to be made at least 5 minutes apart. We hope to decrease this limit soon.
-
Interval between submissions decreased
- All tasks now have a 1 minute requirement between submissions to the respective tasks. The contest will not be extended.
- According to the rules, feedback in the last 30 minutes is possible to get but not guaranteed.
Day 2
In chronological order:
-
Paths IT translation
- Under “Spiegazione” the following: “(1, 2), (2, 3), (3, 4), (2, 5), (1, 7) e (7, 9)” should be “(1, 2), (2, 3), (3, 4), (2, 6), (1, 7) e (7, 9)”.
-
Nom RO translation
- The following: “daca distanta dintre doua pietre care au acelasi numar scrie pe ele este egala cu un multiplu de M inchi” should be “daca distanta dintre doua pietre care au acelasi numar scris pe ele este egala cu un multiplu de M inchi”.
-
NoM Clarification
- The phrasing “if the distance between two stones that have the same number written on them is a multiple of M inches” means “if there exist two stones with the same number written on them such that the distance between them is a multiple of M inches”.
-
Weirdtree Clarification
- The restriction that l = 1 and r = N is valid for both operations (both cut and inspect operations).
-
General
- The testing interface is provided “as is”, and we do not endeavour in providing support for it, unfortunately, as per the competition rules.
- This means that, for example, the testing interface most likely will not work properly for task Weirdtree.
-
Scoring
- Points are awarded only for correctly solved groups of inputs. If there are partial grading rules for the problem, then the score for an input group will be the lowest among the scores for the particular test inputs contained in the group.
- The score of a contestant for a task is the sum of the scores obtained for each group of this task. The score obtained for a group is the highest score obtained on this group among all contestant’s submissions for the task.
-
Weirdtree Clarification Subtask 5
- For subtask 5 what the constraints tells is that:
- All 3 types of schedule entries are possible (cut, magic, inspect).
- For operation cut, it always holds that l = 1, r = N (no constraint on k).
- For operation inspect, it always holds that l = 1, r = N.
- For subtask 5 what the constraints tells is that:
-
Last 10 Minutes
- We removed the constraint to submit at most once per minute per problem.
Original Statements and Translations
Day 1
Gardening (EN, BG, DE, HE, HU, IT, RO, RU, UK)
Present (EN, BG, DE, HE, HU, IT, RO, RU, UK)
Speedrun (EN, BG, DE, HE, HU, IT, RO, RU, UK)
Day 2
NoM (EN, BG, DE, HE, HU, IT, RO, RU, UK)
Paths (EN, BG, DE, HE, HU, IT, RO, RU, UK)
Weirdtree (EN, BG, DE, HE, HU, IT, RO, RU, UK)
The editorial, official solutions, contestants' solutions, testcases, graders and other extras can be found in solutions and editorial.