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

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

Первое информационное сообщение


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


Саратовский государственный университет с 1-го по 11-е августа 2011 года проводит международную летнюю студенческую школу по программированию.

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

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

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

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

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию на сайте http://acm.sgu.ru/sazanka-2011/ до 20 июня 2011 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды.

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr[символ с кодом 64]gmail.com.

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

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

  • 2002 г. Титул чемпионов Европы, комплект серебряных медалей на чемпионате мира ACM-ICPC 2002.
  • 2003 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2003.
  • 2006 г. Титул чемпионов мира, чемпионов Европы, комплект золотых медалей на чемпионате мира ACM-ICPC 2006.
  • 2007 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2007.
  • 2009 г. Комплект золотых медалей на чемпионате мира ACM-ICPC 2009.
  • 2010 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2010.
  • 2011 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2011.

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

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

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


Документы


Приглашенные команды и индивидуальные участники:

  • Московский авиационный институт (2 команды);
  • Северо-Кавказский государственный технический университет (команда);
  • Санкт-Петербургский государственный горный университет (команда);
  • Ульяновский государственный университет (команда);
  • Ярославский ГУ им. П.Г. Демидова (команда);
  • Уральский государственный университет (команда);
  • Астраханский государственный университет (инд. участник);
  • Адыгейский государственный университет (инд. участник);
  • Московский физико-технический институт (команда);
  • Петрозаводский государственный университет (команда);
  • Санкт-Петербургский государственный университет (команда);
  • Казахский национальный университет (команда);
  • СпбГУИТМО (инд. участник).

Результаты тренировок и статистика

Спасибо Максиму Делюкину за резмещение ссылок в комментариях
  • Проголосовать: нравится
  • +50
  • Проголосовать: не нравится

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

А можете озвучить примерную программу? Что планируется в этом году рассказывать?

Что помню с прошлого года: Treap, Диниц, немного парасочетаний и покрытий (в т.ч. Венгерский алго.), минимальный остов ориентированного графа, ...

В ВУЗе боятся, что мы ничего нового не узнаем если поедем. :o

Вот что было два года назад.

  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Я кстати хочу про минимальный остов орграфа послушать. А то меня Михаил Расихович заинтриговал, а лекции у нас в Саратове в ЦОППе еще не было.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Пока планируем вернуться к тематике первой школы:
    - префикс- и z- функции,
    - суффиксный массив за ,
    - суффиксное дерево за O(n),
    - Ахо-Корасик,
    - деревья отрезков,
    - дерево Фенвика, в т.ч. многомерное.

    Ожидается примерно 3 тематических контеста и 7 обычных. Лекции примерно через день.

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Список тем уточнился и/или поменялся?
      Известно ли уже, какие саратовские команды будут на сборах?
      Не добавилось или не убавилось ли иногородних участников?
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
As since the official language of the school is Russian, the registration requires knowledge of Russian. Also it is recommended to view this page in Russian.

So why is this post translated to English?
13 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится
"Организационный сбор составляет 16000 рублей на одного участника."
o_O круто
не малые денюжки :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    За эти немалые денежки предлагаются неплохие условия, знаешь. Кроме того, территория отдыха не СГУшная
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
За то чтобы съездить на сборы на 10 дней, мне кажется это много. Там впринципе нужно оплатить аренду стадиона на 2-3 часа и работу преподавателей и питание. Неужли это всё - 16000 руб?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Самое дорогое - проживание, второе - это питание. Мне кажется, в сумме на это уходит процентов 80 от суммы.

    Вообще, я два раза был на этих сборах, и советую всем поучаствовать - не пожалеете.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Еще надо оплатить место, где участники будут спать (не на стадионе же). Потом, все контесты + разборы + лекции не 2-3 часа занимают (если я правильно понял, о чем вы). К тому же 16000 за отдых на базе с хорошим пляжем в метре (15 метрах) от места проживания, за пределами города - хорошая цена на мой взгляд.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А Вы сами платили или универ?
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Заранее извиняюсь, а когда, приблизительно, список команд, прошедших отбор, появится? 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Саратовских участников не будет, или они просто не включены в список?
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Наташ, в прошлом году Саратовских участников так же не написали. А вообще, как я понимаю, окончательно решится список участников после Саратовских сборов в начале июля? Вопрос адресован Михаилу Расиховичу.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Будут. Их список и количество будет определены позже.
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
А можно где-то смотреть мониторы контестов со сборов?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Does anyone know of any such course conducted in English and available online (video)?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ссылки на 6 и 7 день ведут на 404 Not Found.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    6, 7 и позже дни я и не выкладывал. Но судя по тому, что в пост были добавлены эти ссылки - выложу результаты по всем дням.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Скажите, а есть результаты последних четырех-пяти дней?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Никто из участников не хотел бы поделиться впечатлениями от прошедшего?
Очень хотелось  "пережить" это соревнование хотя бы читая рассказ участника :-)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Правда, правда, а раскажите по-подробнее. А то у меня дилема. Куда поехать в следующем году. В Севастополь или Сазанку. Про Севастополь я уже почитал :))))
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    К сожалению, не могу ничего сказать про Сазанку... Но вот про Севастополь могу говорить на личном опыте: не слушайте идиотов, езжайте туда. Там дико классно ;)
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      В обоих местах классно ) куда бы не поехали не пожалеете и в Сазанке можно тренировать выносливость на жару что-бы за пять часов не сгореть ;)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да в Севастополе тоже жары хватает. В Сазанке у нас был кондиционер в номере, мы из номера решали контесты=)

        В Сазанке, наверно, лучше ехать менее опытным командам. Там чуть ли не индивидуальный подход тренеров (их всегда можно попинговать). В Севастополе начинающим командам, наверно, сложнее, так как лекционного материала и помощи тренеров намного меньше!
13 лет назад, # |
Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится

раз уж начали говорить где сборы лучше по их мнению, то вот

1) Ижевск - здесь была самая лучшая организация ИМХО, особенно выходные дни. Выходной день с конной прогулкой и байдарками для меня один из сымых лучших, ярких и запоминающихся дней  моей жизни за последние лет 5. ИМХО ради таких дней мы и живем. Контесты - зеркало петрозаводских сборов. Участники по слабее чем в ПТЗ, но им есть куда расти, и в основном они из разных нестоличных вузов, поэтому многому научились сами. Если вы не из "столиц ацм", то имхо это очень хорошая "песочница" для роста, там именно таких ребят как вы большинство.

2) Петрозаводск, организация хорошая, и питание и проживание на приемлемом уровне (кстати тоже общага, туалет на этаже, а не на номер-два, что в российских условиях роскошь, а не средство испражнения) Самое классное это участники вокруг, из общения с ними можно узнать много нового для себя. На организованной экскурсии я не был, оценивать не могу, но её наличие уже плюс. Очень порадовал бассейн.

UPD: прочитал свой коммент и понял что он какой-то однобокий, но в этом и суть. Целью поста не являлось рассказать да описать что такое сборы программерские, чем крут петрозаводск и т.д. Просто взгляд со стороны, оценка задним умом в основном именно бытовых моментов, а не научно-спортивных, которые крайне сложно оценить адекватно.

  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    Еще, на мой взгляд, важный фактор оценки сборов - процесс проведения дорешивания. (контесты - отдельная история, могут быть одни баяны, могут быть новые, интересные задачи).

    Например в Севастополе были (надеюсь исправят после просьб) проблемы с дорешиванием следующие:
    • сервер каждые час на минут 20-30 виснет
    • неведомые проблемы с чекерами или таймлимитами у задач, у которых на контесте все нормально было (задачи, которые команды сдают  на контесте не могут сдаться в дорешивание даже теме же командами)
    • клары с контесты недоступны в дорешивании
    • дорешивать можно только с общежитий, где часто бывают перебои с интернетом. А сейчас уже день в одной части здания его нет и бегать нужно чуть ли на улицу, чтоб сабмит сделать =(
    • дорешивание доступно очень не сразу, после окончания контеста и обеда.
    Но наверно часть проблем связана скорее всего с тем, что тестирующая система - ejudge. А еще там есть палево такое - если на джаве написать строчку setLocale, то программа получает RE. хорошо жюри удалось убедить, что это проблемы тестирующей системы.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      Дорешивание в Ижевске проводилось в университете, там можно было находиться чуть ли не до 10 часов вечера. Но мне предпочтительнее было дорешивать из общаги. Всегда можно купить местную симку с 3G модемом и взять свой ноут на сборы (или попросить у друга / взять в аренду). 

      Мне год назад обошелся в Ижевске такой комплект связи (3г мопед + симка + анлим на месяц) в ~500 рублей, что я считаю очень приемлемой ценой. Поэтому я считаю жалобы на отсутствие инета не объективными в своем большинстве.

      Единственное, что может мешать дорешиванию -- это открытие задач для дорешивания через большой промежуток времени, но в Ижевске такого никогда не было (спасибо Snark'у).