Тег: олимпиада

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

Нигде еще так хорошо не кормили, если не считать конференцию по астрономии в Днепропетровске, но туда ездил от ФТЛа и там столовая была при гостинице, в которой в номерах современные телевизоры стояли.

Задания под катом (254 КБ). Отчёт про день позже.

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

Прибыли в город довольно быстро, так как ехать не долго, даже где-то три часа удалось поспать в поезде. На вокзале нас уже встречали организаторы соревнований.

Последний день пребывания начался не так как остальные: после пробуждения в этот раз зубы не стучали, на улице все же стало теплее, а отопление ещё не понизили. С самого утра мы собрались и отправились на вокзал, где оставили вещи в камере хранения. После чего отправились на книжный рынок.

Отправляясь туда, я уже имел цель, к которой стремился благодаря наводке, которую дал Dimonas. В общем, после прибытия на рынок, я начал охоту на TLKшные болванки.

В последний день соревнований автор задач снова был с СПбГУ. На этот раз прибыл призёр международных чемпионатов, тренер чемпионов мира, председатель и член жури различных российских чемпионатов, лучший тренер прошлого года Андрей Станкевич и это не все заслуги лектора.

Темой этой лекции были "Структуры данных для статистик на отрезках".

Автором задач четвёртого соревновательного дня был Андрей Лопатин из Санкт-Петербургского государственного университета. Темой лекции были алгоритмы работы со строками, а именно методы поиска подстрок в тексте. В начале был задан вопрос, кто знает, что такое суффиксное дерево - было поднято немного рук, а что такое суффиксный автомат были готовы ответить только единицы.

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

Утро ничем не отличалось от остальных. Разве что было чистое небо, благодаря этому на улице сделал неплохие снимки гостиницы немного закрытой деревьями, и близлежащей арены.

Так же сфотографировал двор и часть зданий университета, внутри от охранника узнал, что держать включённую фотокамеру в помещении можно только со специального разрешения. Интересно, в ХНТУ такие же строгости?

Сегодня были задачи от автора с КПИ, но так как он сам прибыть не смог, лекцию и разбор проводил один из членов команды ИПСА того же университета.

День начался, как и большинство прошедших: с песни Circle of Life из бродвейского мюзикла, которая была быстро прекращена выключением сигнала будильника в мобильном:-) И эта ночь была теплее за счет повышения температуры труб за счёт приходящих морозов.

Лекция началась с "вiдпалу" львовской команды, капитан которой был автором этого дня.

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

Сама же Школа началась с лекции автора этого дня Виталия Неспирного из Донецкого национального университета.

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

Теперь о самом времяпровождении и пути на это соревнование.