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

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

Появился текст приказа — см. https://drive.google.com/file/d/0B59CuYKkspcjcnJ4MDFDeW5qZUZfcF96Q0RnUFo5SVAtRG1r/view?usp=sharing

Всё примерно аналогично прошлому году.

I (областной) этап Сб 25.04.2015.

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

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

Up! До планируемого завершения регистрации осталось меньше недели.

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

Кто-нибудь с КНУ еще ищет команду?

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

    а чего минусят? мне что отдельный пост создавать?

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

А известно, на каком языке будут условия? украинский (русский) или английский?

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

    Должно быть на украинском/русском. Английский с 1/4 начинается

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

а начало во сколько? в 10:00?

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

Где можно посмотреть таблицу с результатами?

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

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

for (i = 0; i < n; i++)
{
  string s;
  cin >> s;
}

-TL 40

ios_base:sync_with_stdio(0);
for (i = 0; i < n; i++)
{
  string s;
  cin >> s;
}

-TL 42

char c[2005][2005];
ios_base:sync_with_stdio(0);
for (i = 0; i < n; i++)
{
  for (j = 0; j < n; j++)
    scanf(" %c",&c[i][j]);
}

-TL 44

Еще очень понравилось, что сначала на джаве всегда вылетало CE, а потом это исправили и с таймлимитом 100мс всегда вылетало TL1.

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

    100 мс и Java — это старая проблема. Я не понимаю авторов, которые так делают уже несколько лет подряд. Система так сильно просядет от TL повыше?

    А по поводу считывания — не согласен. На контестах часто нужно считать в несколько раз больше данных. Вполне привычно в подобных задачах видеть матрицу 4000*4000 вместо 2000*2000, и потом с этой матрицей нужно будет сделать еще что-то нетривиальное; здесь же ограничения были адекватными. Либо участник на свой страх и риск умышленно использует весьма медленное считывание, либо пишет нормально. У меня язык не поворачивается называть это "угадыванием".

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

      ну у меня до сегодняшнего дня ios_base::sync_with_stdio(0); полностью ставало. Жизнь меня не готовила к считыванию 4кк элементов за 100мс.

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

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

        P.S. Хотя я думал, что cin там проходит:) Не писал его, конечно — но думал, что проходит.

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

    Казалось бы, после самого первого ТЛ нужно было сразу юзать char* и gets, а так — те же грабли

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

    Если я не ошибаюсь, то в Киеве не показывало какой тест не проходит решение.

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

      в Киеве то да, а на западном сервере показывало.

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

        Из-за этого мы не могли понять какой алгоритм нужно использовать Первый показывал TL, а второй WA.

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

      Восток. Та же проблема. Очень сложно понять — либо алгоритм в корне неправильный, либо не учел буквально одну мелочь.

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

Расскажите кто-то E и J.

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

    H (?) — согласно условию, нам в первую очередь нужно сделать лекс.мин. строку. Поскольку число вида 100...000 не может быть простым, а + меньше за любую цифру, то нам нужно действовать жадно. Ставим на первое место лексикографически минимальное число, которое подходит; потом на второе, на третье, и так далее. Легко показать, что для определенной длины нам невыгодно использовать какие-то простые числа этой длины кроме первого — мы можем заменить наше число на первое простое такой же длины и получить строку меньше. Только нужно избегать случаев, когда мы пытаемся поставить число n-1 :) Генерируем все хорошие числа, сортируем их лексикографически, жадно строим ответ. Еще не забыть, что число 3 особенное — его нужно записать именно как 3.

    E — вроде довольно стандартный прием — использовать ориентированные площади при подсчете площади многоугольника. Здесь же аналогично будем считать что-то вроде "ориентированной длины линий внутри". Решим для какого-то одного направления, потом поменяем координаты и решим для другого. Вроде можно использовать триангуляции, но у нас там получался неприятный разбор случаев для точек на границе, поэтому написали разбиение на трапеции. В зависимости от направления данной стороны многоугольника, нам нужно либо прибавить к ответу значение в этой трапеции, либо вычесть его. А посчитать суммарную длину внутри примитивов вроде трапеции или треугольника не сложно — в прямоугольнике все понятно, для треугольника используем арифм.прогрессии, трапецию можно разбить на треугольники/прямоугольники.

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

      В Е вроде так и делали трапециями, вылезали неприятные случаи с вертикальными прямыми (для вертикального направления). Хотя возможно это я криворукий. Хотя если сохранился код — буду благодарен :)

      J — это не та задача, J про 31-ричную систему счисления

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

        А, ок, прошу прощения :) Ну а если кому-то будет нужна та задача, которая на самом деле не J, то пускай будет)

        Про 31-ричную — так как система 31-ричная, то все классно. 31 — простое. Поэтому при известных последних цифрах a и c мы можем однозначно подобрать последнюю цифру b такую, что a/b=c. Только нужно заранее сократить числитель и знаменатель на нужную степень 31 (отбросив лишние 0 в конце). Так как a делится на c, то после этого в знаменателе последняя цифра точно будет ненулевой.

        Подобрав последнюю цифру ответа (пускай она b0), можем вычесть b0*c из a, и теперь искать предпоследнюю цифру b по предпоследней цифре a и последней цифре с. Пока что это 10^6*10^4, но очевидно, что можно не делать честное вычитание на каждом шаге, потому что нас интересуют только последние 10^4 цифр a, корректность остальных можно не поддерживать. Отсюда решение за 10^4*10^4.

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

          Еще раз по поводу E. Предположим, мы считаем вертикальную составляющую. Вы както рассамтривали отдельно случай с вертикальными прямыми или както его избегали?

          Просто мы делали чтото такое — считали сумму в трапеции, тогда выходит что сами вершины мы или учли два раза, или вообще не учли — иногда нужно добавить/отнять одно вхождение. Поэтому добавим или отнимем y-координату таких вершин. Но. У нас вылезали непонятки с вертикальными прямыми, и непонятно как их обрабатывать.

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

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

            Дальше я буду употреблять "слева" в значении "в направлении уменьшения x", а не "слева в порядке движения".

            Если перед нами горизонтальный отрезок — забьем на него — ведь у его проекции нулевая высота.

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

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

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

              В Е красивая формула есть: 2S - Len / 2, где S — площадь фигуры, а Len — суммарная длина сторон, которые паралельны какой-то координатной оси.

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

                А можете обьяснить почему такая формула? То есть как вышли к ней?

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

                  Если разбить многоугольник на трапеции (можно вырожденные) с, например, горизонтальными основаниями и единичной высотой, то площадь каждой такой трапеции будет полусуммой её оснований, умноженной на единицу. А сумма всех этих площадей даст площадь многоугольника. С другой стороны сумма площадей трапеций будет равна суммарной длине горизонтальных отрезков внутри + половина длины горизонтальных отрезков на границе (потому что они входят только в одну трапецию). Отсюда получаем длину горизонтальных отрезков внутри — S - Hor / 2, где Hor — длина горизонтальных отрезков на границе. Аналогично для вертикальных. Получаем 2S - Len / 2.

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

                  ок. спасибо

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

                Я не знаю, в чём заключалась задача, но эта формула напоминает теорему Пика.

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

      В задаче H дополнительно нужно было заметить, что (если не ошибаюсь) для 13 порядка простое число лексикографически больше, чем для предыдущего, и не учитывать его в ответе.

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

А кто может подсказать по поводу задачи с елочными игрушками? Кажется I. Мы брали сумму двух входных чисел, делили её на меньшее из чисел и проверяли будет ли полученное число степенью двойки. Если будет — 1, иначе 0. Это совершенно неправильное решение или мы не учли какой-то мелкий момент?

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

    Проще всего было решить в лоб, цикл всего-то на log(N). Хотя на первый взгляд подход верный, но у нас тоже была WA в подобном коде

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

    Поговаривают, что делить нужно было на наибольший общий делитель.

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

      Да, действительно, контрпример 3 13 если (3 + 13) / 3 — не степень 2, хотя переложить игрушки можно: 3 13 / 6 10 / 12 4 / 8 8 / 16 0 И ещё несколько примеров:

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

        Спасибо! Сам подобрать контрпример не смог, хотя на 3 и 13 вроде не так уж и сложно было натолкнуться.

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

Кому интересно, на новом сервере Южного региона здесь открыто дорешивание I stage 2015, также активирован python3. Буду рада, если потестите сервер решениями на python3 и java. Логины, пароли выдам по запросу. TL для python3 и java выставлены, и больше 100 мс.

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

Совет авторам: если вы не хотите, чтобы участники думали, что вы даже передрать готовую задачу нормально не можете — следите, чтобы в задачах, которые вы даете на соревнования по правилам ACM ICPC в условии не было строк

В данной задаче двенадцать блоков. Тесты насчитываются отдельно за каждый блок, при условии прохождения всех тестов блока. 40 баллов можно получить, если Ваша программа верно работает при 1<=N<=4 и 1<=M<=5.

(Для тех, кто не в теме — выше примерный перевод фрагмента условия задачи D).

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

    Значит, в разных областях ещё и не_вполне одинаковые условия задач... У нас такого (двенадцати блоков) не_было! Ни в D, ни в иных задачах. Только что ещё раз перепроверил — не_было. И не я убирал, а так и пришло "из Центра" ;) Только я решил, что такие усилия по экономии бумаги несколько чрезмерны, и случаи втискивания трёх задач на одну страницу поубирал (но по две, которые при насущной необходимости легко разрываются с хорошим промежутком между ними — почему бы и нет?).

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

      У нас в бумажной версии приписки о 40% не было, а в электронной была.

      В то же время, в одной из задач в бумажной версии было сказано выводить "NOSOLUTION", а в электронной — "NO SOLUTION" (именно второй вариант был правильным). В общем, кое-какие различия были.

      Условия по 2-3 задачи на странице это тоже сильно. Конечно, я не против стратегии давай я сейчас еще вот эту напишу сразу, чтобы страницу выбросить, но у некоторых волонтеров в глазах видно было определенное удивление: мы им раздали условия... а они их... рвут... на части... зачем они их рвут?.. Теперь буду с собой на контесты ножницы носить.

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

        В Южном регионе, по крайней мере в Запорожье, не было того, что 2-3 задачи на листе, видимо организаторы решили отформатировать задачи и разместили одну задачу на листе А4, и тем самым, позаботились про участников олимпиады

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

          В Южном регионе я проблем вообще не наблюдал на Одесской площадке, ни с условиями ни с каким-то пропихами в TL, спасибо организаторам.

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

            также хочу выразить огромное спасибо 977kai за поддержку и помощь в настройке сервера Южного региона

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

    тебе это сильно помешало?

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

      в некоторой степени, я даже начал думать, что задача может засчитываться за пол-задачи))

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

    Видимо в этом году к стандартному "мы поставим 100ms Time Limit, чтобы Java давала Time Limit Exceeded на первом тесте" добавилось "мы сделаем условия немного разными для разных регионов" и "мы напечатаем условия так, чтобы вы их 5 минут разрывали руками".

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

      Слишком много обсуждений как для 1/8

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

        То, что этап не слишком важный не значит, что он не может быть качественным. Особенно радуют баяны (которые появляются не первый раз). Я на локальные соревнования стесняюсь ставить не свои задачи (или свои, но уже засвеченные), а тут такое.

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

Привет. Может кто-то залить в тренировки первый этап? Спасибо.

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

На всякий случай напомню, что полуфинал Украины (четвертьфинал мира) совсем скоро — 11-12.09.2015

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

Подскажите, есть ли ссылка на борд?

Upd. Вот Спасибо Наталье Кеберле и snarknews

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

    Вообще-то, ссылка предназначалась только для жюри, украинских тренеров и участников, так как 13-го планируется Гран-При Украины. Украинским командам результаты полуфинала пойдут как в общий зачёт Открытого Кубка, так и в спонсорский (надеюсь, что он скоро будет анонсирован).

    К сожалению, после этих действий придётся перемешивать задачи.

    Ну и ещё просьба — не обсуждать задачи полуфинала до 16:00 13 сентября (завершения Гран-При)

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

      Прошу прощения. К сожалению, мне не сообщили о конфиденциальности днной информации.

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

        Ну переставить не так сложно, на самом деле.

        Названия задач тоже, естественно, поменяются (всё же соблюдать правило первой буквы — это хороший стиль в ACM). А здесь World Finals style выдерживается даже по количеству задач...

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

      а разморозка когда будет?

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

    Спасибо за борд) Что значат звездочки возле названий некоторых команд (вроде LNU Penguins* и KhNURE_United*)? Обычно это "вне конкурса", но здесь как-то не подходит.

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

А кто автор задач?

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

А где можно посмотреть окончательные результаты?

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

А где-то можно смотреть результаты опенкапа не имея логина к yandex.contest?

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

    Сейчас будет ссылка. А логин вам будет нужен на следующие этапы опенкапа

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

      А Вы можете нам его создать?

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

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

        Следующий этап в лучшем случае 27.09, так что время получить пароль у вас ещё будет.

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

Кто-то может скинуть полные правила 3-го этапа(финала Украины)?

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

Минутка урчания

Уважаемые авторы!

Пожалуйста, перестаньте давать тайм лимиты по 200мс. Прочитайте наконец-то руководство для авторов Codeforces и следуйте их правилам по установке тайм лимитов.

Спасибо.

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

    А в чем сейчас была проблема таймлимитов на 200мс? У меня I на джаве прошла, хотя там был ТЛ 100мс.

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

      Правильный ответ — всем. Хотите много тестов — делайте мультитест

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

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

      • »
        »
        »
        »
        9 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится -21 Проголосовать: не нравится
        1. Кроме очевидной: у нас сервер находится в той же вселенной, что и участники, так что большИе TL приводят к очередям, а параллелить проверку на многих однотипных машинах нет технической, финансовой и т.д. возможности. Мне кажется, что Вы-то должны помнить если не саму ситуацию на финале Украины 2009, кажется, года, то хотя бы разговоры о ней. Ситуация была таковой: Вася Билэцькый ставил огромные размеры входных данных и огромные TL, в результате проверок ждали по полчаса. Правда, тогда был ещё PC^2, который приходилось ещё и иногда перезагружать.

        2. Может, я недостаточно внимательно слежу за новостями codeforces, но, насколько знаю, вроде бы всё ещё актуально описанное в http://codeforces.net/blog/entry/8457?locale=ru "_все ограничения времени перед запуском программы делятся на 2, программа исполняется, а в конце время её работы умножается на 2_". Не понимаю, почему вдруг честно сказать "у нас тайм-лимит 500 мс" — хуже, чем врать "у нас тайм-лимит 1 сек" и проверять с 500 мс. (UPD: в комментариях меня поправляют, что на CF это касается только совсем старых туров, готовившихся под другое железо. Возможно.)

        3. БольшИе TL в совокупности с боязнью очередей приводят к желанию жюри/авторов ограничить количество тестов, что также "_вносит в контест рандом_" — становится бОльшей вероятность пропихнуть вообще-то неправильное решение (быстрое, но дающее не всегда правильные ответы). Каковой факт вчера реально имел место. Вероятно, далеко не один, это я знаю только об одном (но вопиющем).

        4. Если лично Вы в следующем сезоне уже не будете участником — пожалуйста, подготовьте пару задач. Я с превеликим удовольствием уменьшу количество своих.

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

          (2) — это работает только для старых задач, когда компы на CF были еще старые. Чтоб не менять массово TL, обошлись вот таким недорогим хаком.

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

          1) Нет, я такого не помню, в 2009 еще не участвовал в ACM. Помню про фейл, кажется, 2011 года (когда полуфинал впервые был в Виннице и Бухаресте), но тогда по-моему проблемы с другим были.

          2) Когда я говорил о тайм лимитах на codeforces, я имел в виду следующую фразу из советов для авторов: "Time limit не менее 1 секунды, и не менее 2(time_limit авторского на java)." (надеюсь я не разгласил ничего тайного)

          3) В такой ситуации подход, описанный Egor мне кажется оптимальным — давайте использовать мультитест.

          4) Уже не буду участником, спасибо за предложение, я не готов пока что дать какой-либо ответ (хотя не понимаю, почему именно Ваших задач должно становиться меньше). Поймите — я же написал эти вещи не для того чтобы кого-то обидеть или для чего-то такого. Проблемы таймлимитов на украинских этапах поднимаются постоянно, это можно проследить даже по комментариям к этом посту про 1/8. До полуфинала остался месяц, и я подумал, что если есть шанс повлиять на исправление этой проблемы — почему бы это не сделать.

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

          Вообще я с моим сокомандником привыкли больше к стандартым ТЛ в 0.5 1.0 или 1.5 сек. Когда же увидели на задачу 0.2 сек то немного растерялись. Хотя был такой момент, не знаю, то ли компьютеры во Львове слабые, то ли сервер сильный, но задача ускорилась чуть ли не в 3 раза на сервере.

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

Где и когда можно будет найти список команд, которые прошли на SEERC?

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

    скоро на сайте тут (вижу часть команд Центрального,Восточного и Киевского региона,скоро и по остальным регионам будет информация)

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

      а почему столько команд прошло? Мы заняли низкое(непроходное) 14 место по восточному региону, а в списке есть наша команда? И не только наша из тех, кто не должен был проходить. Или я не правильно понял ту таблицу??

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

      P.S. Я доволен, конечно, просто интересно, не очепятка ли это

      P.P.S. Судя по всему, некоторые команды дисквалифицировали, и поэтому мы прошли

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

        Аж 3 штуки из топ14? Это единичный случай, или такое в норме вещей?

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

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

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

А кто то знает, есть ли дорешивание 2-го этапа?

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

Кто-то знает, есть ли дорешка с полуфинала?

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

    Для тех кому не написали на почту. С 23-го было открыто дорешивание. По всем вопросам обращатся к Петрову.