Тег: зимова школа

Останній день перебування почався не так, як решта: після пробудження цього разу зуби не цокотіли, надворі таки потеплішало, а опалення ще не зменшили. Із самого ранку ми зібралися й вирушили на вокзал, де лишили речі в камері схову. Після чого вирушили на книжковий ринок.

Прямуючи туди, я вже мав мету, до якої прагнув завдяки наводці, яку дав Dimonas. Загалом, після прибуття на ринок я почав полювання на TLKшні болванки.

В останній день змагань автор задач знову був із СПбДУ. Цього разу прибув призер міжнародних чемпіонатів, тренер чемпіонів світу, голова та член журі різних російських чемпіонатів, найкращий тренер минулого року Андрій Станкевич, і це не всі заслуги лектора.

Темою цієї лекції була «Структури даних для статистик на відрізках».

Автором задач четвертого змагального дня був Андрій Лопатін із Санкт-Петербурзького державного університету. Темою лекції були алгоритми роботи з рядками, а саме методи пошуку підрядків у тексті. На початку було поставлено запитання, хто знає, що таке суфіксне дерево — піднялося трохи рук, а що таке суфіксний автомат, готові були відповісти лише одиниці.

Спершу розповіли про алгоритм пошуку Кнута — Морріса — Пратта, також відомий як z-функція, але і це було складно для розуміння, бо раніше я з ним не стикався, а складніша частина лекції пройшла повз. У ній ішлося вже про пошук багатьох підрядків, де розбиралася побудова суфіксних дерев і робота суфіксного автомата, було згадано суфіксний масив. Загалом, тема дуже корисна для будь-якого програміста, тільки за одну лекцію її вивчити практично неможливо. Тому вважаю, що такий пошук рядків варто було б розглянути в моєму університеті на теорії алгоритмів, ну а вивчення ймовірнісних автоматів замінити вивченням суфіксного :-)

Ранок нічим не відрізнявся від решти. Хіба що було чисте небо, завдяки цьому на вулиці зробив непогані знімки готелю, трохи закритого деревами, та сусідньої арени.

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

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

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

Лекція розпочалася з «відпалу» львівської команди, капітан якої був автором цього дня.

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

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

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

Тепер про саме проведення часу та шлях на це змагання.