Утром в гостиницу прибыло еще несколько команд, приехавших на соревнования утром. Поэтом уехать удалось только на второй маршрутке. После прибытия в университет, отправились на обед в столовую. На этот раз она произвела еще большое впечатление чем первый раз, так как обедали в зале для преподавателей и все блюда были заранее приготовлены.
Нигде еще так хорошо не кормили, если не считать конференцию по астрономии в Днепропетровске, но туда ездил от ФТЛа и там столовая была при гостинице, в которой в номерах современные телевизоры стояли.
( читать далее )
Теги: всеукраинская олимпиада, олімпіада, півфінал
Опубликовано 16 квітня 2008 в 23:53
Комментировать
Задания под катом (254 КБ). Отчёт про день позже.
( Смотреть три задачи... )
Теги: всеукраинская олимпиада, задания, олімпіада, півфінал
Опубликовано 16 квітня 2008 в 20:09
Комментировать
Начинаю публикацию нескольких кратких заметок о полуфинале Всеукраинской студенческой олимпиады по программированию среди студентов в южном регионе, который проходит в Симферополе.
Прибыли в город довольно быстро, так как ехать не долго, даже где-то три часа удалось поспать в поезде. На вокзале нас уже встречали организаторы соревнований.
( читать далее )
Теги: всеукраинская олимпиада, олімпіада, півфінал
Опубликовано 16 квітня 2008 в 00:30
Комментировать
Последний день пребывания начался не так как остальные: после пробуждения в этот раз зубы не стучали, на улице все же стало теплее, а отопление ещё не понизили. С самого утра мы собрались и отправились на вокзал, где оставили вещи в камере хранения. После чего отправились на книжный рынок.
Отправляясь туда, я уже имел цель, к которой стремился благодаря наводке, которую дал 
Dimonas. В общем, после прибытия на рынок, я начал охоту на TLKшные болванки.
( читать далее )
Теги: зимняя школа, олімпіада, стаф, фото
Опубликовано 20 лютого 2008 в 22:39
Комментировать
В последний день соревнований автор задач снова был с СПбГУ. На этот раз прибыл призёр международных чемпионатов, тренер чемпионов мира, председатель и член жури различных российских чемпионатов, лучший тренер прошлого года Андрей Станкевич и это не все заслуги лектора.
Темой этой лекции были "Структуры данных для статистик на отрезках".
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 19 лютого 2008 в 23:45
Комментировать
Автором задач четвёртого соревновательного дня был Андрей Лопатин из Санкт-Петербургского государственного университета. Темой лекции были алгоритмы работы со строками, а именно методы поиска подстрок в тексте. В начале был задан вопрос, кто знает, что такое суффиксное дерево - было поднято немного рук, а что такое суффиксный автомат были готовы ответить только единицы.
В начале было рассказано про алгоритм поиска Кнута - Морриса - Пратта так же известный как z-функция, но и это было сложно для понимания, так как раньше не сталкивался с ним, а более сложная часть лекции прошла мимо. В ней рассказывалось уже про поиск многих подстрок, где разбиралось построение суффиксных деревьев и работа суффиксного автомата, был упомянут суффиксный массив. В общем, тема очень полезная для любого программиста, только за одну лекцию ее изучить практически невозможно. Поэтому считаю, что такой поиск строк следовало бы рассмотреть в моем университете на теории алгоритмов, ну а изучение вероятностных автоматов заменить изучением суффиксного :-)
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 18 лютого 2008 в 20:27
Комментировать
Утро ничем не отличалось от остальных. Разве что было чистое небо, благодаря этому на улице сделал неплохие снимки гостиницы немного закрытой деревьями, и близлежащей арены.
Так же сфотографировал двор и часть зданий университета, внутри от охранника узнал, что держать включённую фотокамеру в помещении можно только со специального разрешения. Интересно, в ХНТУ такие же строгости?
Сегодня были задачи от автора с КПИ, но так как он сам прибыть не смог, лекцию и разбор проводил один из членов команды ИПСА того же университета.
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 17 лютого 2008 в 21:03
Комментировать
День начался, как и большинство прошедших: с песни Circle of Life из бродвейского мюзикла, которая была быстро прекращена выключением сигнала будильника в мобильном:-) И эта ночь была теплее за счет повышения температуры труб за счёт приходящих морозов.
Лекция началась с "вiдпалу" львовской команды, капитан которой был автором этого дня.
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 16 лютого 2008 в 20:28
Комментировать
Начинаю набирать эту запись в лекционной аудитории перед подведением итогов первого дня соревнований. День начался утром с окончания сна про сериал, третья серия четвёртого сезона которого в то время транслировалась в Америке, все же интересная штука подсознание. Спать было довольно холодно, ждём-с, когда наступят сильные морозы...
Сама же Школа началась с лекции автора этого дня Виталия Неспирного из Донецкого национального университета.
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 15 лютого 2008 в 20:22
Комментировать
Начинаю цикл отчётов о днях, проведённых на Зимней школе по программированию среди студентов ВУЗов Украины и других стран. Нахожусь сейчас в Харькове и пишу эти заметки со смартфона, поэтому извиняюсь за ошибки в тексте и отсутствие некоторых букв (в отредактированных сообщениях большинство ошибок исправил). Тем, кто ожидал прочитать сообщение о белом льве, советую подождать, на протяжении месяца такая запись может быть, хоть и несколько в другом формате. Журнал и далее буду стараться наполнять сообщениями интересными не только автору, но и читателям.
Теперь о самом времяпровождении и пути на это соревнование.
( читать далее )
Теги: зимняя школа, олімпіада
Опубликовано 15 лютого 2008 в 00:45
Комментировать
