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

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

15 - 17 апреля 2011 года Самарский государственный университет при поддержке Министерства образования Самарской области и компании CQG проводит I (XII) открытый командный студенческий чемпионат Поволжья по спортивному программированию.
Информационное письмо о чемпионате доступно в формате pdf.


Чемпионат проводится в один тур в формате ACM ICPC. 
Расписание чемпионата
 (будет уточняться) 
15 апреля - регистрация прибывших команд(в первой половине дня), пробный тур (во второй половине дня). 
16 апреля - основной тур, подведение итогов, разбор задач. 
17 апреля - день отъезда для иногородних участников.

Участники чемпионата
К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза. 
Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ICPC ACM. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий: 
— в год проведения чемпионата участнику исполняется не более 24 лет 
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования. 
Команду может сопровождать тренер. Если у команды есть тренер, он является официальным контактным лицом команды.

Ориентировочное количество участников - 40 команд.
Оргвзнос за участие в чемпионате не предусмотрен.


Сайт чемпионата.


Upd.

Список команд (new!)

Чемпионат проводится в один тур в формате ACM ICPC

Расписание чемпионата (предварительное) (new!) 

Все мероприятия будут проходить в главном корпусе Самарского государственного университета по адресу ул. Академика Павлова, 1

15 апреля 2011 г.

10:00 - 14:30 Регистрация 
14:50 - 15:50 Открытие
15:50 - 16:30 Встреча с членами жюри и технического комитета 
16:40 - 18:10 Пробный тур 

16 апреля 2011 г.

09:30 - 09:45 Сбор команд у аудиторий перед основным туром 
10:00 - 15:00 Основной тур 
17:00 - 18:00 Закрытие 
18:00 - 19:30 Разбор задач основного тура 

17 апреля - день отъезда для иногородних участников.

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Будет ли он-лайн трансляция этого контеста?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, будет, на сайте есть вкладка "Монитор".
    Если ничего не поломается :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Как я понимаю, вопрос в другом - можно ли будет принять участие online?
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Online тур планируется, но будет ли он идти "параллельно" основному оффлайновому контесту или позже - еще не решили.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    планируется провести online тур с 13:00 до 18:00 в субботу, 16 апреля
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Перед TopCoder Member SRM 503 не очень удачно. Для многих, наверное, лучше было бы воскресенье.

      • 14 лет назад, # ^ |
          Проголосовать: нравится +21 Проголосовать: не нравится
        Ну вот у меня этот СРМ был 3м контестом за день. Остальные 2 - пятичасовые
        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

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

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          А как остальные написали (не TC)?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Подниму тему - кто-нибудь едет на это соревнование?
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
И ещё поднимем.
А почему такая нумерация? I (XII). 12й по порядку и впервые открытый?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Нас зачем-то снова записали первой командой
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Upd. Контест завтра, сегодня открытие
14 лет назад, # |
Rev. 5   Проголосовать: нравится +5 Проголосовать: не нравится
Тем временем этот контест завершился.

1 место: SSAU 1 (Семушин, Глащенко, Егоров), 9 задач
2 место: SSAU 2 (Дергунов, Гайдель, Муравьев), 8 задач
3 место: NNSTU (Лазарев, Лопаткин, Сульдин), 7 задач

Надо сказать, что за 5 минут до конца на 1 место вышла команда SSAU 2, решив восьмую задачу, но за 4 минуты до конца SSAU 1 решили девятую и победили. (монитор опровергает эту информацию, видимо, члены жюри нас обманули)

В онлайн туре победила единственная участвовавшая команда UdSU, решившая 9 задач, причем быстрее, чем победители контеста.

UPD: Доступно финальное положение команд: http://contest.uni-smr.ac.ru/ru/monitor/288/

UPD: Задачи контеста доступны для дорешивания: http://contest.uni-smr.ac.ru/ru/contests/244/
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В задаче E писали квадро-дерево. На случайном макстесте у себя на компьютере работало около 5 секунд. Сейчас написал сжатие координат - прошло за 4.72. Авторское решение - это сжатое двумерное дерево отрезков? И объясните, пожалуйста, условие задачи K.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Авторское решение жюри - максимальная возрастающая подпоследовательность. Только там надо хранить для каждой длины все возможные значения, т.к. пары чисел бывают несравнимы (в одномерном случае достаточно хранить только минимальное число).
      Для того, чтобы определить, куда засунуть только что пришедшую пару чисел, жюри использовало массив декартовых деревьев с ключом x и значением y (по дереву для каждой длины последовательности)
      Как реализовывать - пока не знаю, никогда в жизни не писал это. Но я собираюсь дорешать.

      K у нас читал только Слава Муравьев, мы порешили, что эта задача будет предпоследней, т.к. было много задач проще. Там получаются какие-то точки, между которыми - параболы, и надо у каждой параболы искать экстремум тернарным поиском. В общем, сводится к матану. Как - не знаю, потом почитаю и решу.

      По моей вине мы затупили в B; может быть, сдав ее рано, решили бы 9, а штрафа у нас было меньше...
      А еще в H долго тупили над угадыванием закономерности, убив на это около полутора часов, а там всего-то надо было написать поиск в ширину с вершинами=перестановками и ребрами=реверсами. Обидно, что не додумались
      • 14 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Да, там получаются участки из линейных функций и парабол; точку экстремума у параболы по мне так проще искать старым проверенным методом "-b / 2a", чем тернарным поиском.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто-нибудь может подсказать, что может вызвать ошибку компиляции на С++?
6 раз отправил задачу D - до сих пор ошибка компиляции
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У Вас пара каких-то загадочных символов в начале каждого файла присутствует перед #pragma... (посмотрите в разделе "Мои решения"). Если их убрать, получается Accepted...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А есть где-нибудь разбор в инете?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Посмотрим, будем делать или нет. Если будем - то где-то через неделю опубликуем.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто-нибудь из участников напишет как проходил чемпионат?
  • 14 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
    Не могу судить, как он проходил для многих команд, но вот мой рассказ о чемпионате с позиции участника...
    Во время написания пробного тура удивило наличие 5 задач вместо 2 как обычно, и довольно интересные их условия. После пробного тура узнал, что многие команды так и не поняли "первоапрельские" задачи с зашифрованными условиями и столкнулись с массой проблем при решении их. Огорчило то, что на листочках, которые нам раздали задачи были расположены не в том порядке в котором они шли на сайте, и соответственно, первые 2 посылки по задачам провалились в никуда, причем попутно пройдя один из тестов WA2 и WA1 соответственно. Разобравшись в порядке легко сдали задачи и пошли отдыхать в преддверии самого чемпионата. 
    Следующее утро было интригующим. Чемпионат для нашей  (СамГУ 1) команды начался неожиданно, мы довольно рано пришли в Университет и ужасно долго ждали 3-его нашего игрока, как оказалось не только мы оказались в таком положении (команда СГАУ 1 - последующие победители опоздала на 10 минут на контест, да и 2-ая наша команда также дожидалась участника). За 5 минут до начала все-таки мы оказались в аудитории сразу накидав шаблон на Яву. И вот начало. мы быстро вычислили задачу D(Динамика), но довольно долго писали. так же быстро нашли легкую задачу про лягушонка, долго догадываясь и подбирая формулу, мы все-таки угадали решение жюри. дальше по сложности мы определили задачу F и тут нас ждала неожиданность...быстро написав полный перебор (и видя на листочке ограничения n<=1000) мы получили TLE10 и долго недоумевали как такое возможно, только через 20 минут пришло осознание, что существовал еще первый листочек с исправлениями жюри в котором ограничение стояло n<=100001 тогда все стало на свои места. В этот момент пришло небольшое осознание шока, наша 2-ая команда решила уже 4(2,5 часа от начала) у нас  активе 2, посмотрели, что они написали С, сдали С волной(как оказалось позднее там и перебор заходил), потом B(здесь уже все заходило), попутно между ними написали A...здесь нас ждало разочарование и аховое состояние, WA7 ставил крест на попытках написать ее, пришла нам идея, что лексикографический порядок тоже все-таки надо учитывать...WA12...ширина не прошла, не аккуратно видимо написали. Присмотревшись к задаче I мой сокомандник предположил, что там пройдет разность множеств(замечу, что поправка к условию была сделана во время контеста уже), не прошла получила WA2 , быстро пришла мысль с перестановками, и она оказалась верной, 5-ая задача...последний час мы честно пытались запихать А и придумать что-то в F, как показал дальнейший разбор надо было решать J... не очень успешно конечно, но опыт бесценный получен. Соревнования всегда очень приятное событие, и приятно было видеть команды из других городов, хотя откровенно сильно себя показал Аэрокосмический университет. Хотелось бы услышать мнения иногородних студентов о чемпионате, о их впечатлениях, ну и критике ест-но =)
    Пожалуй вот и все, что я могу рассказать со своей стороны о чемпионате.
    Все упомянутые задачи открыты на дорешивание по ссылки dalex'a.
    Спасибо Константину Дроздову и Рогачевой Елене Валерьевне за проблемсет  и разбор. 
    P.S.  полученные головоломки пользовались огромной популярностью во время разбора. И еще хотелось бы узнать кто их разобрал все таки?...

    UPD..поправка небольшая)

    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Признайся, тебя заставили написать это под дулом пистолета, да? :)

      Отзывы и правда интересно услышать, но хотелось бы именно критику, причем в более удобоваримой форме.

      кстати, РогАчева Елена Валерьевна :)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Ну вот вам пара отзывов из серии "я ворчун":

        1)сильно не хватало в проверяющей системе отчета по Compilation Error

        2)сильно не хватало в проверяющей системе возможности написать клар жюри - вся эта беготня с листочками немного доставляет)

        3)не очень приятно, когда открыта форточка, которую каждые 5 минут открывают/закрывают) Хлобыстает! Мало того, не очень хочется потом бегать по аудитории и собирать свои условия задач

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

        5)шоколадки могли бы и побольше дать, а головоломки - очень занятные)))

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

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Листочек с исправлениями был изначально самым первым. Я гарантирую это :)
        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
          Допишу, случайно нажал отправить, а исправлять - не фен-шуй :)

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

          Отчет по СЕ... Да, не хватает :)
          Про клары жюри - в принципе, ими пользовались достаточно странно. В любом случае, лишь дважды были ответы не "б/к", причем один раз вопрос был технического плана (я его точно не помню), а второй раз - может ли быть К = 0 в задаче C (квадрат нулевого размера такой квадрат, конечно, но в условии явно K >=1 не сказано :( )

          Про условие в F - вообще, в оригинальной распечатке пробный тест расходился с форматом входного файла.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Про сок не знал, спасибо =).

            Минусы - это не очень аккуратная подготовка условий и мелочи в организации. 
            Плюсы - хорошие задачи, хорошие соперники, классный контест =) И отдельно + за головоломку