Последний день пребывания начался не так как остальные: после пробуждения в этот раз зубы не стучали, на улице все же стало теплее, а отопление ещё не понизили. С самого утра мы собрались и отправились на вокзал, где оставили вещи в камере хранения. После чего отправились на книжный рынок.
Отправляясь туда, я уже имел цель, к которой стремился благодаря наводке, которую дал 
Dimonas. В общем, после прибытия на рынок, я начал охоту на TLKшные болванки.
В последний день соревнований автор задач снова был с СПбГУ. На этот раз прибыл призёр международных чемпионатов, тренер чемпионов мира, председатель и член жури различных российских чемпионатов, лучший тренер прошлого года Андрей Станкевич и это не все заслуги лектора.
Темой этой лекции были "Структуры данных для статистик на отрезках".
( читать далее )Автором задач четвёртого соревновательного дня был Андрей Лопатин из Санкт-Петербургского государственного университета. Темой лекции были алгоритмы работы со строками, а именно методы поиска подстрок в тексте. В начале был задан вопрос, кто знает, что такое суффиксное дерево - было поднято немного рук, а что такое суффиксный автомат были готовы ответить только единицы.
В начале было рассказано про алгоритм поиска Кнута - Морриса - Пратта так же известный как z-функция, но и это было сложно для понимания, так как раньше не сталкивался с ним, а более сложная часть лекции прошла мимо. В ней рассказывалось уже про поиск многих подстрок, где разбиралось построение суффиксных деревьев и работа суффиксного автомата, был упомянут суффиксный массив. В общем, тема очень полезная для любого программиста, только за одну лекцию ее изучить практически невозможно. Поэтому считаю, что такой поиск строк следовало бы рассмотреть в моем университете на теории алгоритмов, ну а изучение вероятностных автоматов заменить изучением суффиксного :-)
( читать далее )Утро ничем не отличалось от остальных. Разве что было чистое небо, благодаря этому на улице сделал неплохие снимки гостиницы немного закрытой деревьями, и близлежащей арены.
Так же сфотографировал двор и часть зданий университета, внутри от охранника узнал, что держать включённую фотокамеру в помещении можно только со специального разрешения. Интересно, в ХНТУ такие же строгости?
Сегодня были задачи от автора с КПИ, но так как он сам прибыть не смог, лекцию и разбор проводил один из членов команды ИПСА того же университета.
( читать далее )День начался, как и большинство прошедших: с песни Circle of Life из бродвейского мюзикла, которая была быстро прекращена выключением сигнала будильника в мобильном:-) И эта ночь была теплее за счет повышения температуры труб за счёт приходящих морозов.
Лекция началась с "вiдпалу" львовской команды, капитан которой был автором этого дня.
( читать далее )Начинаю набирать эту запись в лекционной аудитории перед подведением итогов первого дня соревнований. День начался утром с окончания сна про сериал, третья серия четвёртого сезона которого в то время транслировалась в Америке, все же интересная штука подсознание. Спать было довольно холодно, ждём-с, когда наступят сильные морозы...
Сама же Школа началась с лекции автора этого дня Виталия Неспирного из Донецкого национального университета.
( читать далее )Начинаю цикл отчётов о днях, проведённых на Зимней школе по программированию среди студентов ВУЗов Украины и других стран. Нахожусь сейчас в Харькове и пишу эти заметки со смартфона, поэтому извиняюсь за ошибки в тексте и отсутствие некоторых букв (в отредактированных сообщениях большинство ошибок исправил). Тем, кто ожидал прочитать сообщение о белом льве, советую подождать, на протяжении месяца такая запись может быть, хоть и несколько в другом формате. Журнал и далее буду стараться наполнять сообщениями интересными не только автору, но и читателям.
Теперь о самом времяпровождении и пути на это соревнование.
( читать далее )