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

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

Совсем скоро стартует новый сезон командного студенческого чемпионата ACM-ICPC. Например, регистрация на Южный (Саратовский) Четвертьфинал уже открыта. Уверен, среди участников соревнований Codeforces полно тех, кто будет участвовать в ACM-ICPC в этом году.

Чтобы не было мучительно больно за бесцельно прожитые годы, мы открываем серию еженедельных тренировок на Codeforces. Конечно, они будут проходить в рамках Codeforces::Тренировки. Приглашаются все желающие!

Время старта тренировок — примерно 16:10 еженедельно по средам (московское время). В качестве тренировок будут использованы задачи различных соревнований прошлых лет. Продолжительность тренировок — 4-5 часов. В дополнение к здравому смыслу несколько простых правил:

  • Мы не будем публиковать до старта тренировки источник задач, прошу решать задачи честно и самостоятельно. В случае использования чужих решений или какого-то другого чита – будем дисквалифицировать. Не хотите тренироваться сами – не тренируйтесь, а портить тренировки другим нельзя.
  • Давайте не будем обсуждать задачи до окончания тренировки.
  • Мы редко будем давать ответы на вопросы по задачам. Если вы нашли какой-то явный баг, то дайте нам знать — исправим, сделаем рассылку с информацией о правке.
  • Если у вас есть тренерский аккаунт (и вы не участник тренировок), то будем рады помощи.
  • Регистрируйтесь на тренировку вашим актуальным составом тех членов команды, кто участвует в ней.
  • Иногда я буду просить кого-то из жюри прошедших соревнований или тренеров других вузов помочь с подготовкой или поделиться материалами – надеюсь на ваше понимание и помощь!
  • Если вы уже решали эти задачи, то либо переключитесь на другую тренировку, либо сообщите об этом через форму вопросов по задачам и вас переведут на внеконкурсное участие.

Первая тренировка 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 - 2010 Benelux Algorithm Programming Contest (BAPC 10) состоится 7-го сентября, примерно в 16:10.

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

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

How can we register?

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

Будет ли опубликован разбор задач по окончанию тренировки? Или поиск разбора ложиться целиком и полностью на плечи участника (в том числе опрос других участников)? Я понимаю, что составление разбора для организаторов — лишние хлопоты, но главная цель проведения подобных тренировок — подготовка к ACM ICPC, а одним из самых эффективных способов подготовиться, как по мне, является дорешивание того, что не умеешь решать.

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

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

    он весьма субъективен, этот способ, так что я за то, чтобы сами всё искали.

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

      Можете пояснить, почему он субъективен?

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

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

        Потому что кому-то в пользу, кому-то нет, поэтому субъективен:)

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

        То есть ключевой смысл — разборы как правило не учат думать, лишь дают информацию. И польза этого — полный рандом, так как у каждого мозги работают по разному.

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

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

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

            Если ты действительно обладаешь свойством 3, то я тебе завидую:) у меня сотни раз были противоположные примеры, самым эпичным из них была задача на четвертьфинале, которую мы пару месяцев назад встретили на сборах (слово в слово). На сборах мы её решили с нуля и послали с плюса, задача как таблица показала, не простая. А на четверти кодили её дольше, да ещё и с пятью брёвнами.

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

              Это эффект второго написания. А если увеличить кол-во написаний до 5, то, скорее всего, ты запомнишь все места, где можно допустить ошибки. Или хотя бы будешь быстрее их находить при отладке.

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

                Ты так говоришь, будто "эффект второго написания" действительно существует. Пруфы будут?

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

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

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

                Ок, согласен конечно. Единственное что я не понимаю сейчас — согласен ли ты с моим вторым комментом в ветке. Вроде бы всё поделу пишешь, всё впринципе верно, но кажется, что не согласен:)

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

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

                  Согласен, конечно. У меня у самого была похожая ситуация, но там дело было не в абсолютной схожести задач, а в схожести идей. Два часа ЧФа в 2014 году и два часа ПФа в 2015 году я истратил на что угодно, кроме правильного решения. Что-то реализовывал 2 часа, а потом постепенно осознавал, что это не будет работать. После второго случая я еще полчаса просто сидел и смотрел в стену из-за того. А идея была простой: посмотреть до куда дойдёт диагональ...

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

                  А что остаётся делать? Как можно по другому прокачать скилл ?

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

          От двух других крутых асмщиков (у обоих есть золото на финале) я слышал ровно обратное: дорешка -- самое главное.

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

          Первый при этом говорил, что дорешка чуть ли не важнее самого контеста.

          Свежая цитата от второго "Дорешка — главный двигатель прогресса."

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

Will there be some kind of editorial after the contest? Or are the problems well known enough that we can find tutorials for them easily?

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

Oh boy, it's time for ACM-ICPC, hopefully I can somehow make it into my school's team as a freshmen. X)

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

One machine, isn't it?

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

Will these practice rounds be rated or not?

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

I think that the contest should be conducted every six days. I have classes on Wednesday evening this entire semester :(

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

Небольшой офтоп...

Я один вижу уязвимость в новых правилах ACM ICPC ( https://neerc.ifmo.ru/information/contest-rules.html )?

Each competitor must satisfy at least one of the following:

  • be born not earlier than January 1, 1993;

  • start his/her first post-secondary study not earlier than January 1, 2012;

  • have completed no more than 8 complete semesters of full-time study (ICPC Manager verification required).

UPD. Ой, проверил в архиве, оказывается с 2014 года уже так...

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

    Может я чего-то не понимаю, а про какую уязвимость идёт речь?

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

Is there any contest today ?

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

No more contests for the last several weeks? Is the training season already finished?