Как я попал в Progmeistars: списки, которые врали

Учительница информатики советовала мне курсы Progmeistars в Риге. Туда брали только по конкурсу: просто заплатить и прийти было нельзя.

В 10-м классе я пошёл на отбор в бесплатную группу. Друг посмотрел списки и сказал, что меня там нет. Через неделю мне позвонили: «Почему ты не пришёл на второй тур? Ты очень хорошо сдал».

На втором туре я не решил задачу по математике: математика у меня была слабее программирования. И попросился сразу на курс посложнее, чтобы пропустить первый.

На занятиях Сергей Ильич Мельник дал задание вывести чётные буквы слова. Я написал всё на for и downto, а он смеялся: «while проще». Потом он спросил, сколько будет 53 and 27. Ответить я мог: разложить оба числа в двоичную систему. Но я не понял, о чём именно вопрос, засомневался в себе, побоялся ляпнуть не то и промолчал. Меня отправили на второй семестр, где была двоичная арифметика, а летом перевели на пятый — там уже были рекурсия и quicksort.

В 11-м классе он вписал меня двенадцатым в «элитную» олимпиадную группу, которую финансировал фонд Сороса. «Забудь про деньги, — сказал он, — это бесплатно».

Перелом случился на динамическом программировании. Задачу «разделить 100 камней на две равные кучи» я решил сразу и лучше всех.