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

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

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

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 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
  • Проголосовать: не нравится

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

Ура!

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

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

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

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

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

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

    В прошлом году было трёхразовое.

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

    Ярослав, любишь ты, наверное, покушать! Питание — отличное! Четырехразовое (но все-таки трехразовое :))

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

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

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

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

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

      я спрашивал не про темы лекций, а про лектора.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

»
12 лет назад, # |
  Проголосовать: нравится +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.

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

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

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

    Либо 1-11, либо 2-12. Попробую выяснить поскорее, зависит только от базы.

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

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

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

    Голодать собираетесь?)

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

      Да кстати а можно оплатить вообще только обучение?Жить в палатке, заветси натуральное хозяйство.

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

        Может можно оплатить только питание? xD

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

          Тогда уж только за проживание, не есть и слушать лекции на крыше через какой-нибудь стетоскоп)

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

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

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

    А найти на данной странице слово "школьн" пан не умеет? Поможем: см. ответы на вопрос http://codeforces.com/blog/entry/4632#comment-94537

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

      Если пан не понимает, в каком он классе учится, то уж этого-то от него трудно ожидать...

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

        Зачем же сразу не понимает? Может он не один, а с командой хочет ехать. А в команде школьники 10-11 класса.

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

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

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

      В любом случае спасибо, недоглядел :)

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

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

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

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

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

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

      Судя по сообщению, появляющемуся после окончания регистрации: "Информация о зачислении в школу будет опубликована 21 июня". Так что несколько раньше.

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

        Я исходил из статистики. Посмотрим, как в этом году будет. :)

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

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

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

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

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

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

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

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

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

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

          Aпну тему.

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

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

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

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

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

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

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

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

      Онлайн-мониторов нету, да?
      В любом случае, редактируй свой коммент каждый день, пополняя его новыми контестами)

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

        Думаю онлайн мониторов нет, как и интернета там (кроме телефонного). А хотелось бы. :)

        Да, буду обновлять по мере поступления информации.

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

          Рейтинг ИТМО тоже был бы интересен.

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

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

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

        Добавлен монитор второго дня и тотал.

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

      Day 2: "не" с деепричастиями пишется раздельно.

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

        Ожидал появление грамар-наци в комментах, но уж никак не Натальи Бондаренко. :)

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

        Я тут подумал. Может эта ошибка призвана привлечь внимание к тексту и его содержанию?
        P.S.: Добавлены 3 и 4 дни.

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

      Поставил ссылку на главной странице SnarkNews в левом меню ("текущие контесты — Сазанка 2012"). Теперь до результатов каждого дня можно будет добраться напрямую оттуда. Вопрос насчёт спецпроекта по Сазанке-2012 пока в процессе обдумывания. Если будет — то запущу и конкурс прогнозов.

      И кстати, какой состав у команды Nuclear Icebreaker?

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

      А что значат числа после номеров команд?

      Иногда их нету, иногда они повторяются, иногда перед ними запятая.

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

      Добавлены 6-8 дни.