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

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

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

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

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

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

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

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

  • декартово дерево, декартово дерево по неявному ключу
  • паросочетания в графах и смежные задачи
  • потоки в графах, потоки минимальной стоимости
  • основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках
  • быстрое преобразование Фурье

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

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

Дополнительную информацию можно получить по телефону 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.

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

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

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится

Ура!

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

Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием.

..................................................

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

Кто больше? :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

а можно поинтересоваться: будете ли Вы читать лекции и как много? Просто очень уж понравились Ваши лекции в прошлом году, но как-то их было мало. :)

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -21 Проголосовать: не нравится

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

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

    Говорил я тебе — поступай в СГУ :)

    Примерно половина лекций будет прочитана мной, половина напарником. Думаю, все лекции будут интересными, на высоком уровне!

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

А не осталось ли у кого-нибудь результатов того года? А то ссылки в посте про "Сазанку-2011" уже не рабочие.

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

Должно ли на почту прийти подтверждение об отправке заявки на регистрацию?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Я:
1. Умею писать и применять декартово дерево по явному и неявному ключу
2. Умею писать паросочетание и сводить задачи к нему
3. Умею писать простые алгоритмы обычного потока и минкоста
4. Знаю расширенный алгоритм Евклида, умею решать модульные линейные уравнения, умею писать тест Миллера-Рабина и знаю КТО
5. Один раз писал рекурсивную реализацию БПФ

Вопрос: что нового я узнаю, если поеду на школу?

  • »
    »
    14 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +8 Проголосовать: не нравится

    Если Вы знаете все в рамках заявленной программы курса, то Вы сможете приобрести новых друзей и приятно проведете время! Так же у Вас появляется уникальная возможность поделиться своими знаниями с другими в неформальной обстановке.

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

    10 контестов по ~10 задач, примерно 100 задач можно нарешать :)

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

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

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

      Я с Вами полностью согласен. Но в-принципе, я выучил все эти алгоритмы не просто так, а именно при решении задач (кроме БПФ, которое я действительно применять по-человечески не умею).

»
14 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится -20 Проголосовать: не нравится

[решено] Где можно узнать символ с кодом 64?
UPD: про Alt+<код символа> не знал.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

"Учебная программа рассчитана на студентов младших и средних курсов".

Значит ли это, что школьники/выпускники не смогут поехать?

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

    Это значит, что учебная программа содержит темы, нужные для решения задач со студенческих олимпиад ("рассчитана на студентов"), и при этом предполагается, что олимпиадники, учащиеся на старших курсах, эти темы уже знают ("младших и средних курсов").

    Если особо злостные минусовщики не понимают ответ намеком, напишу явно: нет, не значит. Зимние сборы в Петрозаводске, например, рассчитаны на финалистов ACM ICPC, однако тот же Гена Короткевич в них неоднократно участвовал.

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

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

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

      Значит ли это, что шансы неполных команд попасть в итоговые списки понижаются и у студентов? (сокомандники не смогут поехать, а я бы с удовольствием)

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

        Иван Горбачев(mastersobg) приезжал. Значит, шансы все-таки есть:)

        • »
          »
          »
          »
          »
          14 лет назад, скрыть # ^ |
          Rev. 2  
          Проголосовать: нравится +1 Проголосовать: не нравится

          Я тоже приезжал.
          Но зелёному там реально сложно и малополезно, особенно учитывая, что нужно круглые сутки дорешивать за троих. Да и контесты гораздо сложнее местного Див2.

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

            Тем лучше и полезнее=)

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

              Не знаю, как кто, а лично я глубоко сомневаюсь, что контесты, на которых ты остаешься с нулем, приносят хоть какую-то пользу (кроме разве что спортивной злости, и то кому как).

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

                Для моего роста зеркало Петрозаводских сборов в Ижевске сыграло большую роль, а по началу половину контестов мы заканчивали с одной-двумя задачами.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  14 лет назад, скрыть # ^ |
                   
                  Проголосовать: нравится -12 Проголосовать: не нравится

                  петрозаводские зеркала можно и дома порешать

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

                  Если так делать -- вряд ли сойдёшь с отметки 1-2 задач :)

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

                  Дома нельзя собрать 50-150 программистов, многие из которых могут поделиться с тобой умными мыслями и знаниями. Одна из очень важных составляющих сборов это как раз это общение, выпытывание альтернативных способов решения тех же задач что решали вы, может они как-то умнее решали раз сдали на 20-ой минуте, а не после полутора часов писанины и часа дебага.

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

null null, Вы успешно прошли регистрацию

Будем надеяться, что у команды нашего ВУЗа есть шанс снова посетить это великолепное место.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Are the trainings still in Russian? When can we expect some in English? The ICPC tasks are in English. A training in English can only help.

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

Насколько скоро будут известны точные сроки проведения? Дело в том, что у нас от них может зависеть состав команды, поэтому, пока не станут известны даты, нам не зарегистрироваться.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Я бы очень хотела поехать ... Возможно ли оплатить только проживание и обучение? И есть ли там рядом населенные пункты? Извините, если глупый вопрос.

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

Школьников 10-11 класса берем ? :)

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

Предварительная регистрация до 15 июня, после этого срока еще можно будет добавить\удалить\поменять членов команды? И, соответственно, когда и как нужно будет произвести оплату?

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

    Если не ошибаюсь, добавить/удалить вроде можно, особенно если не меняется количество участников.

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

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

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

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

    Вроде утверждение про приоритет неправда.
    Думаю, происходит так:
    1. Сортируют команды по какому-то комплексному параметру(возраст, скилл, опыт, география и т.п.);
    2. Берут всех подряд по этому рейтингу, пока хватает места;
    3. Как только количество оставшихся мест + количество уже зааппрувленных инд. участников < X(примерно 5-6) остаток добирают по одному.

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

      Спасибо. Но все равно предложение остается в силе

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

        Оклол. Тогда напишу своё:

        Команде из 2х фиолетовых требуется третий.
        Язык: Java;
        Основной фактор — знание и умение быстро и качественно писать стандартные алгоритмы и структуры данных(больше и быстрее — лучше).
        Обращаться в ПМ :)

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

          Aпну тему.

          Если ты -- сильный кодер, которому не хватает идейности для полной реализации -- велкам в ПМ, не пожалеешь!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

Что-то списка участников нет, а интересно ведь)

Отпишитесь в комментах, кто поедет.

Наша команда: Slamur и Sinner

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

А есть монитор и/или результаты?