Балтийская олимпиада 2002: задачи в здании литовского сейма

В апреле 2002 года я в составе сборной Латвии ездил на Балтийскую олимпиаду по информатике в Вильнюс. Моим номером был LVA03. Всё, что там происходило, сохранилось благодаря моему сокоманднику Сергею Козловичу: он тогда же написал подробный отчёт на своём сайте prg.times.lv — «руководство для будущих участников олимпиад, выходящих за пределы нашей маленькой, но гордой республики». Ниже — по его отчёту и по моей памяти.

Сборная. Латвию представляли шесть человек: Александр Белов, Карлис Гандис, я, Сергей Козлович, Янис Ойерс и Артур Вэрза. Тим-лидерами были Мартиньш Опманис и Марис Витиньш, а тренером сборной в Риге — Сергей Ильич Мельник из Progmeistars.

Как мы попали в сборную. Нужно было пройти три тура латвийской олимпиады — школьный, районный, республиканский — и хорошо написать отбор. Отбор все могли написать намного лучше. Моя программа выводила ответ не в строчку, а в столбик. Саша Белов перепутал местами строки выходного файла и получил за задачу PARTY ноль вместо ста. У Сергея в TRANSFER программа выводила на одну перестановку меньше, а в CARGO на любом тесте — только три города, хотя самое сложное, нужную величину, находила правильно. Многие рвали на себе волосы, а Саша утешал: «Отбор существует только для того, чтобы пройти».

Дорога. Двоих участников, которым ещё не было 18, высадили на границе: у них не оказалось с собой свидетельства о рождении. На следующий день эту бригаду пограничников отчитало министерство образования, а ребята, уже со всеми бумажками, всё-таки пересекли границу. Сергей подвёл итог классиком: «Без бумажки ты — букашка, а с бумажкой — человек». Чтобы доказать, что человек родился, нужен не сам живой человек, а бумажка, — и узнать это из законов было нельзя: законы как раз вчера изменились. В Риге их встретил и выручил Марис Витиньш. Открытие они пропустили — и, как написал Сергей, ничего не потеряли.

Открытие. Долгое и трудное для участников: литовские национальные песни и танцы и много речей литовских политиков. Как мы с Сашей себя на нём чувствовали, видно по фотографии.

Церемония открытия. Фото из отчёта Сергея Козловича.

После открытия была пробная сессия — одна задача, чтобы освоиться с компьютерами и программами; в зачёт она не шла. Все из Латвии, кто её решал, получили ноль — кроме Карлиса, у него 8 из 12.

Олимпиада в парламенте. Соревновались мы в здании литовского сейма: на входе всех проверяли металлоискателем. Обедали как депутаты — в сейме. А пока мы писали программы, по сейму водили экскурсии: людям было интересно посмотреть, как участники пишут программы.

«Вот так все писали программы». Фото из отчёта Сергея Козловича.

Софт. Windows 98, которая несколько раз зависала у участников прямо во время тура, и Free Pascal 1.0.4 с IDE, глючнее которой мы не знали: дебаггер не запускался второй раз, неправильно работали копирование, вставка и отмена. Почему не поставили уже вышедшую бета-версию 1.0.6 без этих глюков или старый добрый Borland Pascal 7.0 — непонятно. Писать, впрочем, было можно.

Задачи. День 0 — stacks. День 1 — triangles, tennis, speed. День 2 — robots, bic, L-game.

Глюки первого дня. В 17 часов Мартиньш принёс результаты тестирования, и все очень удивились, как мало очков. Когда тесты проверили вручную, оказалось, что у организаторов была глючная тестилка: на правильный ответ она выдавала WRONG RESULT. Настоящие результаты принесли только на следующее утро.

Письма в Ригу. Сергею Ильичу мы писали электронные письма с результатами — но без имён, так что он не знал, кто сколько набрал. После этого он нас чуть не убил.

Свободное время. Играли в карты — и в сейме, и в отеле. Гуляли по ночному Вильнюсу. В магазине игрушек купили нашему тим-лидеру Мартиньшу маску. Возили нас на экскурсию по Вильнюсу в автобусе без крыши — особенно классно стало, когда пошёл дождь.

Карты в сейме. Фото Александра Белова.

Результаты. Первые места разделили поляки и эстонцы. У нас: Сергей и Саша — II место, я и Карлис — III, Янис и Артур — сертификаты участников. На закрытии композитор Гедрюс Купревичюс долго играл на синтезаторе, а потом показывали эффекты компьютерной графики. Запускали их под Windows 2000: сначала долго не могли убрать с экрана курсор, потом несколько раз включался скринсейвер, и в конце концов вылетело окно с ошибкой. Весь зал захлопал.

Домой мы уехали на день раньше, чем планировали организаторы, — в субботу вечером: некоторым в воскресенье надо было писать открытую олимпиаду по математике профессора Анджанса.

Дальше в тот год были задача про скобки на латвийской олимпиаде и золото IOI в Корее.

Что я из этого вынес: формат вывода — это часть решения. Ответ в столбик вместо строчки стоил мне баллов на отборе, Саше — ста очков за перепутанные строки. Правильный ответ, выведенный не так, проверяющая программа не засчитает.