Задача про скобки: зачем доделывать тренировки до конца
На Латвийской олимпиаде по информатике 2002 года я был единственным участником, который решил две задачи на 100 баллов. Progmeistars дал мне за это спецприз — его вручают за качество решений, а не за сумму баллов.
За одной из этих задач стояла тренировка. На занятиях мы разбирали задачу про «операцию со скобками», и на олимпиаде попалась почти такая же. Я всегда доделывал тренировочные задачи до конца — и оказался единственным, кто решил её на максимум. Сильнейший в нашей группе потерял тесты по времени: в выводе он использовал + вместо побитового OR.
Дальше в тот год были бронза Балтийской олимпиады в Вильнюсе и золото Международной олимпиады в Корее, а за олимпиады — премии от правительства Латвии и «Золотая ручка» Рижской думы.
Что я из этого вынес: задача, доделанная до конца на тренировке, однажды окажется на экзамене.