photo 2009 lio

[info]astiob


Oleg Oshmyan (Chortos-2)


IOI 2009: день второй, тренировочная сессия и открытие
photo 2009 lio
[info]astiob

Начался день с того, что мы пропустили завтрак и лишний раз убедились, что выдаваемое нам расписание — по определению неправильное расписание. Гид, с которой мы тут же и познакомились, сразу повела нас в выставочный комплекс «Пловдив» на тренировочную сессию. Там я впервые ознакомился с текстом задач и попытался решить «Хилл», потому что решение «Музея» за время O(N log N) я уже знал. (Впрочем, я знал и решение Эдика за O(N), но решил писать первое, обосновав это тем, что его я сам мог бы придумать раньше.) Решить «Хилл» мне долго не удавалось, поэтому решение мне рассказал Эдик; я понял, в каком именно месте я ступил, и быстро написал его. Несколько минут отладки, очередной сабмит, отсутствие детализированных результатов, посколькоу осталось меньше 15 минут до конца тренировочной сессии, и мы пошли.

На обед мы пришли, когда там были огромные очереди с непонятными границами и направлением движения, почти все места были заняты и некоторых видов еды и питья осталось очень мало. Мы заняли места, оставив там ньюзлетеры и кепки, и пошли набирать еду. Пока мы это делали, за наш столик уже сели, причём кепки нам по нашему запросу вернули, а про ньюзлетеры мы конкретно не спрашивали, поэтому они остались у захватчиков. В конце концов мы нашли свободные места с ещё неубранными тарелками, сели туда и поели. Питья найти так и не удалось. Зато из еды мы нашли какие-то изделия из курятины и свинины, спагетти, которых, пока к ним достоишься в очереди, несколько раз принесут добавку, булочки без начинки, маленькие булочки с заварным кремом, пирожные с масляным кремом и бананы. (Может, я ещё что-то забыл или, наоборот, приплёл что-то лишнее, но правду мы вряд ли уже узнаем; несмотря на это, данный список может меняться без предупреждения.)

После обеда все разделились на две группы и пошли на экскурсию по старому городу. Экскурсовод у нашей группы была, но она говорила тихо и вела себя незаметно, не останавливая толпу и не крича на неё, требуя внимания к себе, поэтому реально она была только у самых передних. Было очень жарко и определённо нужна была вода, но мы все дружно ступили и никто из нас не взял воду с собой. Попить удалось только глоток-другой из уличного источника, и то я был единственный из четвёрки, кто это сделал. Своих лидеров делегации мы на экскурсии ни разу не увидели. Из всей экскурсии мне показался единственным интересным местом античный театр, но и то только потому, что всё остальное было ещё менее интересно. Ну, то есть, мне было интересно на него посмотреть вживую, но я был сразу готов идти дальше. Остальные места, где мы были, были какие-то дома-музеи, правда, туда я даже не заходил.

В какой-то момент гид предложила пойти назад в отель, и мы согласились. В отеле мы попили воды, после чего Эдик пошёл с гидом искать какие-то магазины, а Нормунд увязался с ними просто за компанию. Ещё через какое-то время они вернулись, а ещё через какое-то мы наконец пошли на церемонию открытия.

Церемония открытия проходила всё в том же выставочном комплексе, но в другом строении. Когда мы пришли в зал и заняли места, Опманис раздал нам результаты тренировочной сессии. У Мартыня оказалось 252 очка, а у всех остальных, включая меня, — по 300.

Сначала на церемонии открытия долго и нудно говорили всякие высокопоставленные люди. Примечательно, что впервые за историю IOI перед нами выступал сам глава принимающего государства, в данном случае президент Болгарской республики Георгий Пырванов. Потом стали представлять страны-участницы (называют по очереди все страны, и делегация названной страны встаёт, чтобы все её могли видеть). Короче говоря, всё как всегда. Закончилось открытие выступлением трёх пловдивских групп и ансамблей. Первым выступал мужской квартет, который пел какой-то рок по-английски, затем женский квартет, который играл на музыкальных инструментах (две скрипки, флейта и виолончель) в дополнение к фонограмме, и наконец ансамбль народной песни и непляски, одновременно игравший на народных инструментах. Всё это электронно усиливалось настолько, что ничего разобрать было нельзя и вообще хотелось закрыть уши.

После церемонии открытия мы пошли в отель, но до ужина (и по программе, и со слов гида) было ещё далеко. Мы с Эдиком хотели пораньше пойти спать, но честно выдержали всё время до ужина (не считая десяти минут, которые Эдик таки проспал, пока я его случайно не разбудил). Когда же мы вчетвером пришли на ужин, то поняли, что мы пришли то ли слишком поздно, то ли слишком рано. Там были люди, но было и много свободного места; сладкого не было вообще, а столы с салатами выглядели так, как будто уже много людей их не очень аккуратно понакладывало себе на тарелки. Впрочем, еда и питьё там были, и нам очень даже понравилось приходить то ли слишком поздно, то ли слишком рано.

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


IOI 2009: день первый, прибытие
photo 2009 lio
[info]astiob

В Пловдив самолёты не летают, хотя аэропорт и есть, поэтому все делегации летели до Софии, а оттуда доезжали до Пловдива на автобусе, подготовленном организаторами олимпиады.

Мы, как обычно, летели с пересадкой: сначала из Риги до Праги, а потом из Праги до Софии; оба самолёта обслуживались чешскими авиалиниями. Первый самолёт был в 15:15; собраться в аэропорту было велено в час дня. Я туда приехал где-то без двадцати, и там уже был Эдик; следующий был Мартынь Фролов, который пришёл уже в начале второго. С нами вместе летела и эстонская делегация, которую мы встретили при регистрации.

В полёте бесплатно давали snack, что явилось большим хотдогоподобным чем-то с начинкой из сыра и перца во вкусном соусе. (Перец я не съел.) Также предлагали за деньги купить ещё чего-нибудь, в том числе солёные орешки и «Принглз».

В пражском аэропорту мы с эстноцами были четыре часа, пока ждали самолёт в Софию. Наша делегация поела, как и в прошлом году на пути в Каир, в KFC на втором этаже первого терминала (это тот, где выходы на буквы A и B). Там была засада в аппарате, наливающем напитки: из одного из двух кранов, обозначенных «Пепси», лился лимонный Lipton Ice Tea. Всё оставшееся время мы провели в зале рядом с KFC, где в прошлом году Паша пользовался платным латтелекомовским Интернетом, иногда оттуда по одному-два человека уходя и возвращаясь. Где всё это время были эстонцы, остаётся неизвестным.

Когда мы уже сидели у выхода в ожидании начала посадки, к нам подошёл человек в форме «Чешских авиалиний» и предложил рассказать о программе премирования пассажиров. Мы согласились, и это вылилось в то, что мы все шестеро присоединились к этой программе.

Во втором самолёте тоже давали snack, но хотдогоподобное что-то было другим: оно было менее продолговатое и начинкой были ломтики тушёной индейки и листья сельдерея, тоже в каком-то соусе (соус тоже другой). За деньги купить можно было всё то же самое, что в первом самолёте. Когда мы стали разглядывать поподробнее информацию о программе премирования пассажиров, доступную в самолёте, мы выяснили, что тот мужик, который нам про неё рассказывал, наварился благодаря нам на шесть тысяч миль, так как за каждого привлечённоо к программе человека даётся бонус в тысячу миль, а этот мужик говорил, что «поле „Промо-код“ не для вас; я его сам заполню».

В Софию мы прилетели в районе одиннадцати вечера и сели в приготовленный автобус, в котором уже были делегации нескольких стран. Мы подождали ещё кого-то и поехали. Нас сопровождала машина полиции. Пока ехали, я уснул, и проснулся только возле самого отеля в Пловдиве, потому что меня разбудил Эдик почти сразу после того, как проснулся сам и увидел за окном город. На часах в автобусе в этот момент был час ночи с копейками.

В отеле единственное средство передвижения между этажами — это лифты. После того, как мы дождались Опманиса, которого куда-то увёл то ли работник отеля, то ли кто-то из организаторов олимпиады, нам дали еду и карты с магнитной полоской, чтобы открывать двери в номера, и забрали паспорта до утра, а лидеры делегации поехали дальше в свой отель Ещё нам дали по рюкзаку всем и по мешку участникам.

Нас определили в два двуместных номера, меня вместе с Эдиком и Нормунда вместе с Мартынем. Комната в номере достаточно просторная. В ней две кровати, диван, мягкое кресло, круглый стул с мягким сиденьем, длинный-длинный стол с ящиками, на котором стоит телевизор и настольная лампа, ещё такая же лампа в противоположном углу и по тумбочке с ночником возле каждой кровати, на одной из которых стоит телефон с кучей кнопок, а также заполненный минибар, на котором лежит бумажка, где сказано, что он платный, и указаны цены. Кроме комнаты в каждом номере есть раздельные ванная комната и туалет. В ванной комнате есть на каждого кусочек мыла, маленький пакетик шампуня, маленький пакетик пены для ванны, заботливо прикрытый полиэтиленом стакан, упакованная шапочка для душа, подставка для чего-то с цилиндрической крышкой, два коротких полотенца и одно длинное, а вообще там есть зеркало с освещением, раковина, бидетта, ванна с душем и дополнительным краником сбоку, розетка с угрожающей надписью «только для бритвы», легко промокаемые салфетки, мусорник, две вешалки и даже телефонный аппарат (хотя кнопок на нём гораздо меньше, чем на том, который в комнате). В коридоре стоит шкаф, в котором есть два дополнительных комплекта постельного белья (постели постелены).

Мы включили телевизор и стали разбираться, что же нам понадавали. Полный список всего, что мы нашли, цитирую из блога Эдика, чтобы далеко не ходить:

…майка белая, майка зелёная, майка красная, бейджик, кепка, кепка с обрезанным верхом, плакат, флаг, рюкзак, тапки, различные сувениры по Болгарии — 4 штуки, свисток-лазер, запонка, ручка, брелок, пакет, конверт с открыткой, наклейка, информационные брошюры — 2 штуки, задачи с диском Болгарской национальной олимпиады, задачи и прочее с 1-ой IOI, реклама гостиницы.

После этого мы стали есть содержимое пакетов с едой; нам с Эдиком понравилось не очень, но мы были голодные, поэтому я съел всё, а Эдик оставил банан на потом, а всё остальное съел. Наконец мы легли спать.


Отборочный тур LIO 2009: день второй, а также дополнения к записи про день первый
photo 2009 lio
[info]astiob

Вот и закончился второй день отборочного тура 22‑й латвийской олимпиады по информатике. Можно подводить итоги, поздравлять победителей и готовиться к балтийской олимпиаде по информатике, которая пройдёт с 18‑го по 22‑е апреля в Стокгольме (столица Швеции — для тех, кто не в курсе).

Во вчерашней записи я исправил одну орфографическую ошибку и несколько типографического плана, а ещё добавил, что в регистрационных списках моим учителем была записана Айя Лусе, хотя на LIO и на награждениях прошлогодних участников и призёров международных олимпиад эта графа оставалась пустой. Ещё я забыл написать (но во вчерашнюю запись не добавляю), что на компьютерах стояло какое-то непонятное программное обеспечение, регулирующее доступ к сетевым портам наружу (ICMP-пакеты проходили свободно в любом направлении, а вот подсоединиться к чему-нибудь, кроме тестирующего сервера, по HTTP, например, было невозможно), и что господин Аттека, когда зашёл в мой кабинет один раз до начала соревнования, строго сказал, что писать код в это время нельзя, на что ему кто-то то ли из жюри, то ли из ISEC ответил, что мы не можем ничего полезного сделать по причине отсутствия у нас условия задач (правильность этого утверждения я комментировать не буду).

Главный результат сегодняшнего дня: в Стокгольм едем мы с Мартынем, Эдиком, Нормундом, Петером и Андреем Валюмом. Полные официальные результаты доступны на сайте LIO, а версия с неофициальным переводом имён на русский — в дневнике Эдика.

Я вчера написал апелляцию по поводу того, что у нас было на шесть минут меньше регламентированного времени на решение задач, с просьбой зачесть мне решение, дописанное в 16:32. Сегодня после выдачи предварительных результатов каждому лично было рассмотрение апелляций, и мою просьбу удовлетворили, в результате чего я потерял пять пунктов в задаче «Дерево». Вчерашние же просьбы Эдика сказать ему количество полученных им очков и выдать детализированные результаты отдельно от выдачи результатов всем остальным удовлетворены не были.

Задачи были в среднем, наверно, чуть сложнее вчерашних (учитывая лёгкость задачи «Скобки»). Первую задачу придумал, видимо, Артур (Верза); это была единственная задача Первая задача была единственная, которую Рихард (Опман) не смог нам рассказать на разборе задач и решений. Как видно из результатов, большинство написало просто «что получится» и только Петер и Мартынь отличились, написав решения, берущие 84 пункта и валящиеся на одних и тех же тестах. Причём Петер целенаправленно использовал функцию Эйлера (количество натуральных чисел, которые меньше заданного натурального числа и взаимно просты с ним, причём единица считается взаимно простой с любым другим числом), а Мартынь придумал всё решение с нуля. Вторая задача была авторской задачей Сергея Ильича, как он нам потом рассказал, и как-то даже жалко, что её раскрыли, ведь её никто даже частично не решил. Ну, кроме Валдиса Адамсона, получившего 23 очка, но не факт, что это не просто везение — он умудрился и в «Квадратах» каким-то халявным решением получить 68. Ну и, наконец, была третья задача, самая простая, но почему-то её решили только мы с Нормундом. Даже проще, чем вчерашнее «Дерево»: динамическое программирование с одной-единственной двумерной таблицей, O(N²).


Отборочный тур LIO 2009: день первый
photo 2009 lio
[info]astiob

Итак, напишу своё описание сегодняшней части отборки. (К слову, говоря о моём блоге: первыйнах!)

Задания были легче, чем на прошлой отборке в первый день, а может и чем во второй — впечатления остались как-то только от первого. Первое задание было про скобки и какое-то ну совсем простое, хотя ошибиться в решении можно было. Результатов не сказали, поэтому я даже не знаю наверняка, не ошибся ли я где-нибудь. (Где я ошибся в решении задачи Mucas со второго дня LIO, я не знаю до сих пор.) Второе задание было сложным, и мы с Эдиком написали в нём полный перебор (O(N²), N ≤ 100 000). Ну а третье задание было вроде бы и не сложным, но мы полные решения не написали.

Начало было очень тупое. Я пришёл в «Прогмейстарс» где-то в районе 11:25; все сидели в коридоре. Ну, я тоже сел. Так мы посидели, пока не пришли Артур Верза и СМ и представитель ISEC не вышел к нам и не позвал нас регистрироваться. Из доносившихся возгласов можно было сделать вывод (не факт, что правильный), что в 11:30 то представители, то ли жюри посчитали, что отборка началась, даже не дождавшись участников.

Мы кое-как выстроились в нечто, напоминающее очередь (приоритетную с достаточно непредсказуемой поначалу функцией приоритета). Нас впускали по одному в кабинет ⅡA, где сидели представители, по документам опознавали, кто это, и велели взять одну бумажку из одного стакана (типа чтобы бумажки доставались случайным образом) и одну из другого, а также выдавали третью бумажку. На первых двух был написан номер кабинета и имя пользователя с паролем, а на большой бумажке какие-то инструкции. Я не смог ответить на вопрос Нормунда, где 302‑й кабинет, и задумался, что за странную нумерацию кабинетов использует ISEC. Только через какое-то время мы (и, кажется, сами представители ISEC) поняли, что первая цифра — номер кабинета, а последняя — номер компьютера. То, что мне не выдали третью бумажку, я понял только вечером, когда СМ сказал, что на ней было написано, что решения нужно сохранять на диске D, а я сохранял на диске C, в «Моих документах». Зато я сразу заметил, что у меня в графе «Учитель» опять вписана Айя Лусе.

Я прошёл в свой кабинет (ⅢK, хотя на бумажке было написано просто «308»), я заметил, что компьютеров там было гораздо меньше, чем обычно, а на лежащих на самих компьютерах бумажках с номерами номера состояли из двух цифр, а не из трёх, как выданные нам. Меня это не смутило (в них просто был пропущен ноль), зато смутило некоторых людей, которые приходили после меня. Сервер показывал, что начало соревнования было запланировано на 11:00. В 11:00 действительно открылась система закачки решений, но скачать условия задач было нельзя. Я успел скачать тестовый пример к одной задаче, но понять по нему, в чём заключалась задача, мне не удалось. Скачать пример второй задачи я не успел, потому что система быстро закрылась и показала, что осталось ещё пятнадцать минут. Мы ждали… Я открыл «Блокнот» и начал по-японски описывать свои мысли и ощущения (чтобы никто не понял, а может просто по привычке, а может мне просто хотелось что-нибудь написать по-японски). Когда оставалось четыре минуты, счётчик резко поднялся до 19 минут. В коридоре были слышны возгласы людей, спорящих с Карлисом (которого там до того не было) на тему того, кто должен за что-то отвечать. Отвечать за что, оставалось неизвестно.

Наконец система открылась, но задачи всё равно скачать было нельзя. К нам пришёл человек из ISEC и сказал, что он будет за нами наблюдать. Говорил много и долго, поэтому, когда он наконец раздал нам задачи, было уже 11:36. Он, правда, решил, что у нас будет время до 16:36, но система так не думала, и мы это хорошо знали.

Потом собственно был контест. Всё прошло гладко, к нам в какой-то момент пришёл Ивар Аттека (учитель Мартыня Фролова) и сел сзади наблюдателя из ISEC. Результатов до сих пор никто не знает, Эдик даже написал протест по этому поводу, который, правда, оставили без ответа.

Завтра второй день. Желаю всем удачи — ну и себе, конечно, тоже…


Home