Общая информация
Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 5-го по 15-е августа.
К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.
Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.
В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию. 
Примерные темы лекций, на все темы будет обширная практика (возможны изменения):
- z-функция строки, свойства, линейный алгоритм построения, задачи
- префикс-функция строки, свойства, линейный алгоритм построения, алгоритм Кнута-Морриса-Пратта, задачи
- структура данных бор, задача о множественном поиске образцов в тексте, алгоритм Ахо-Корасик
- структура данных суффиксный массив
- структура данных суффиксное дерево
- использование строковых хеш-функций
- структура данных дерево отрезков
Тренировки будут включать как нетематические, так и тематические контесты/задачи.
Организационный сбор составляет 16500 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа.
Заинтересованным участникам и командам необходимо пройти предварительную регистрацию по адресу http://goo.gl/DHwqU до 15 июня 2013 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды.
Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr[символ с кодом 64]gmail.com.
О Саратовском государственном университете
Саратовский государственный университет регулярно добивается значительных успехов на соревнованиях по программированию. Ниже приведены основные достижения университета на международных соревнованиях:
- 2002 г. Титул чемпионов Европы, комплект серебряных медалей на чемпионате мира ACM-ICPC 2002.
- 2003 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2003.
- 2006 г. Титул чемпионов мира, чемпионов Европы, комплект золотых медалей на чемпионате мира ACM-ICPC 2006.
- 2007 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2007.
- 2008 г. Чемпионы России и NEERC.
- 2009 г. Комплект золотых медалей на чемпионате мира ACM-ICPC 2009.
- 2010 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2010.
- 2011 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2011.
Кроме того, студенты и тренеры СГУ неоднократно становились участниками финальных этапов соревнований TopCoder, Google Code Jam, Facebook Hacker Cup и других. Саратовский государственный университет входит в лучшие университеты мира по рейтингам TopCoder, Codeforces и рейтингам на основе результатов участия в международном студенческом командном чемпионате ACM-ICPC.
Руководитель Центра олимпиадной подготовки
Саратовского государственного университета, тренер команд.
М.Р. Мирзаянов
P.S. Дополнительное представление о школе могут дать фотографии прошлого года
https://get.google.com/albumarchive/pwa/114907919772955385569/201204?authuser=0&feat=directlink
admit it! the fourth photo was the most opened one :)
А почему в списке тем нет суфавтомата? ИМХО, учитывая уровень участников, от него пользы было бы много больше, нежели от суфдерева.
Прочтем, конечно, если уложится в расписание.
А все-таки, почему в расписании именно суфдерево?
Его довольно естественно рассказать после Ахо-Корасика, всё крайне родственно. Сама структура проще для понимания, чем автомат. В ряде случаев задачу проще свести к дереву, чем автомату. Конечно, автомат пишется покороче.
Суфдерево более сильная структура данных. Многие задачи которые просто решаются деревом никак не решаются автоматом. Плюс все задачи на автомат требуют сильной аккуратности и много думания. А с деревом нужно его просто написать дальше это либо 1-2 цикла, либо 1-2 дфса. Так что дерево покруче будет)
Абсолютно с Вами согласен :).
В том числе и поэтому (как ты откопал этот коммент? даже я про него ничего не помнил). Забавно сейчас читать коммент AlexSkidanov про то как хорошо хеши переполняются по модулю 232 и 264.
Я просто когда-то читал тот топик, ну а память на подобные вещи у меня хорошая :).
Если честно я помню только одну задачу которая решалась автоматом и не решалась деревом — это задача с ASC42 в которой по сути в условии просили сделать что-то с суф.автоматом.
Задач которые не решались наоборот я совсем не помню. Но вообще да, с автоматом нужны иногда пляски с бубном, когда с деревом все просто. Но тогда обычно тащит суф.массив.
Можешь добавить себе в копилку задач, где суфавтомат >> суфдерево/суфмассив вот эту: http://www.codechef.com/problems/TSUBSTR. Во всяком случае, лично я придумал решение суфавтоматом за 5 минут и тупо поленился его писать.
any way the last photo is really tempting !
В темах лекций только строки и дерево отрезков. Вам не кажется, что это как-то "узко"?
Хотел про это же написать, а потом критически подумал: для глубокого охвата широкого круга тем одних сборов явно недостаточно, нужно заниматься систематически.
Хотя насчет глубины охвата строковых алгоритмов я уже писал выше.
На ЗКШ в Харькове тематика довольно разнообразная выходит, а сроки приблизительно такие же.
Ага, и на изучение симплекс-метода дается всего один день
Я думаю, тематика, не затронутая на лекциях, встретится на контестах и их разборах.
What does sazanka mean? anything to do with fish sazan?
Russian, vodka, balalaika! :-D
It is the name of the peninsula on the Volga river branch. Right, it comes from the fish called 'sazan'.
I love the watermelon and barbecue from last year.
are any training videos available online ??
Conducting it in English would open up doors for non Russian speaking people interested in attending.
Sorry, I believe the school will be effective only for Russian-speaking. Lectures, many problems will be in Russian.
Would it be efficient if I am in a team with guys who can speak Russian. I myself can't but I have friends who can. Would I be with my team in all activities and in that way get translation of everything? Thanks in advance :)
Мы отправили заявку сегодня. Будут ли у нас шансы попасть в школу?
Если кто-то едет один или неполной командой, то могу присоединиться (если это не запрещено).
Вообще говоря, в Сазанку достаточно часто ездят неполные команды и отдельные ребята. Так что вы вполне можете приехать и один. А логики присоединения к другой команде на момент лагеря я, если честно, не вижу. Тем более что лагерь тренировочно-образовательный.