Меня не брали на олимпиады — а потом я выиграл золото IOI

Программировать я начал с 5-го класса, и меня затянуло. Мы хвастались друг перед другом количеством написанных программ, даже простых, вроде решения уравнения, и счёт шёл на сотни.

Проблема была с доступом к компьютеру. Дома его не было, а в школе можно было оставаться после уроков на несколько часов. Самое тяжёлое было летом. Как-то на каникулах я тайком пробрался в компьютерный класс, но меня быстро выгнали. Это ведь так интересно — ставить себе задачи и выполнять их. А ещё соревноваться с другими.

До 11-го класса меня ни разу не взяли на олимпиаду по информатике. Было обидно, что во мне не видели программиста: всё внимание и лавры доставались трём старшеклассникам.

В 10-м классе я пошёл учиться на курсы Progmeistars, а в 11-м попал в их элитную олимпиадную группу. Уже через несколько месяцев я занял первое место на районной олимпиаде. Я был так рад, что бежал всю дорогу домой вприпрыжку.

В 12-м классе я готовился ещё усерднее. Из-за олимпиады меня освободили от выпускных экзаменов, и вместо школы я сидел дома и решал олимпиады прошлых лет. Тогда я и понял, что международные олимпиады на самом деле легче наших латвийских: латвийские задачи были сложными, а международные прошлых лет я решал направо и налево.

В тот год я занял второе место в Латвии, бронзу на Балтийской олимпиаде и золото на Международной олимпиаде по информатике в Корее: 18-е место в общем зачёте, в протоколе — Andrejs Ivanovs.

На Латвийской олимпиаде, 25 марта 2002 года, я единственный в Латвии решил на 100 баллов задачу «Operācija @». На цифрах от 0 до n таблицей задана операция @, и она не коммутативна и не ассоциативна, так что от расстановки скобок результат меняется. Дана строка до 250 цифр, x1@x2@…@xk, и нужно для каждой цифры t сказать, можно ли расставить скобки так, чтобы выражение было равно t. Две секунды на тест. Идея — динамическое программирование по отрезкам: для каждого отрезка строки хранится множество значений, которые он может дать, а множество для длинного отрезка собирается из всех способов разрезать его на два коротких.

IOI 2002 оказалась необычной: задачи были сложные. Насколько я помню, хотя бы половину баллов набрали всего человек двадцать–тридцать.

Зал соревнований IOI 2002: мой товарищ по команде Александр Белов за своим компьютером. Вот так тогда выглядели компьютеры на олимпиаде.

На самой олимпиаде рядом со мной сидел француз. Он жаловался, что они целую неделю потратили на подготовку вместо того, чтобы купаться и ездить на море. А я готовился всю весну, и это было одно из самых счастливых моих времён.

Мой тренер Сергей Ильич Мельник (слева) и я выходим из здания правительства, где нас наградили за золото IOI. 2002 год.

За IOI мне вручили приз — ноутбук-трансформер HP Tablet PC: в сложенном виде планшет, а развернёшь экран — ноутбук. Я тогда уже учился на первом курсе, и это был первый ноутбук вообще у кого-либо из нас. Прожил он года три.

Что я из этого вынес: результат даёт объём настоящей практики — и удовольствие от неё.