Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 9 лет назад, По-русски

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 3-го по 13-е августа 2015 года.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

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

Примерные темы лекций, на все темы будет обширная практика (возможны изменения):

  • z-функция строки, свойства, линейный алгоритм построения, задачи
  • префикс-функция строки, свойства, линейный алгоритм построения, алгоритм Кнута-Морриса-Пратта, задачи
  • структура данных бор, задача о множественном поиске образцов в тексте, алгоритм Ахо-Корасик
  • структура данных суффиксный массив
  • структура данных суффиксное дерево
  • структура данных суффиксное автомат
  • декомпозиция Линдона, алгоритм Дюваля, нахождение наименьшего циклического сдвига
  • использование строковых хеш-функций

Большинство лекций будут прочитаны Мирзаяновым М.Р. Тренировки будут включать как нетематические, так и тематические контесты/задачи.

Организационный сбор составляет 17000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа.

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию по адресу http://goo.gl/forms/AAzHnozuEg до 20 июня 2015 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды. Обязательно указывайте хэндлы и не игнорируйте пункт об успехах участников.

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr-на-гмейле.

О Саратовском государственном университете

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

  • 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.
  • 2013 г. Третье место на полуфинале NEERC чемпионате мира ACM-ICPC 2014.
  • 2013-2014 г.г. На двух последних полуфиналах NEERC-2013 и NEERC-2014 две команды СГУ в топ-15 (всего таких вузов 4-5).

Кроме того, студенты и тренеры СГУ неоднократно становились участниками финальных этапов соревнований TopCoder, Google Code Jam, Facebook Hacker Cup и других.

Руководитель Центра олимпиадной подготовки
Саратовского государственного университета, тренер команд. 
основатель и руководитель Codeforces

М.Р. Мирзаянов

P.S. Дополнительное представление о школе могут дать фотографии прошлого года.

  • Проголосовать: нравится
  • +71
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А бывшим школьникам, закончившим 11 класс можно/стоит ехать? Без команды.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    В прошлом году, первое и третье место заняли абитуриенты УРФУ...

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Зависит от уровня. Только поступившие студенты участвовали неоднократно. В целом индивидуальное участие подразумевает уровень, наверное, примерно "оранжевый". Были и случаи, когда в команду комбинировались пара человек, приехавших индивидуально.

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Какая-то "Строзанка-2015" прям =)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
  1. Будут ли в лекциях затронуты другие темы, помимо строковых?
  2. На участников какого "цвета" рассчитаны эти сборы?
  3. Какого уровня будут нетематические задачи по шкале стандартного Div 1 раунда?
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    1. Строкового материала много. Не уверен, что что-то еще поместится в программу. Но есть разборы нетематических контестов — там многое проговаривается из общих вопросов.
    2. В среднем от синих до не сильно красных, но первым будет сложно, а вторые (если хорошо знакомы с материалом) местами будут скучать.
    3. Нетематические контесты обычно интересны и синим и красным.
»
9 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

А могут взять школьника, закончившего в этом году 9 класс?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    В основном мы ориентируемся на студентов младших курсов, так что вряд ли. Для школьников есть свои отличные учебные школы.

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

А есть ли какие-нибудь сборы, интенсивные курсы с кучей практики (желательно с живым общением) для давно-не-студентов? Хочется научиться решать задачи, понять, в чём мои слабые места. Да и давно заметил, что в такой форме обучение/тренировки проходят намного продуктивнее, чем время от времени решать контест.

во время студенчества всё мимо меня как-то прошло, а теперь, когда стало действительно интересно, смотрю вокруг и вижу, что всё действительно крутое либо на школьников и студентов ориентированно, либо просто набор лекций с несколькими задачами (как на coursera.org)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    К нам приезжали несколько раз не-студенты. Вы можете зарегистрироваться, а там видно будет — как будут соотноситься количество желающих и мест.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

В посте написано, что регистрация до 20го июня, а в гугл форме до 15го.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Будут ли какие-либо материалы школы в открытом доступе?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Скорее всего нет. Три года назад участникам выдавали архивы, но вроде как запрещалось их использовать для онлайн-тренировок или что-то типа того, то есть в основном они предназначались для дорешивания. В последние два года было много задач из ЛКШ, так что архивов не давали, только временный (до октября вроде) доступ на acm.sgu.ru к этим задачам.

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Михаил Расихович, а когда примерно ждать писем, подтверждающих (или нет) участие?

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

А что если предложить такой вариант развития школы: Оплачиваем на електронный счет и получаем доступ к онлайн-контестам?