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

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

Всем привет!

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

Трансляция этой олимпиады пройдет на Codeforces::Тренировках ровно в это же время — во вторник, 31 января в 15:00 по Московскому времени (время в других регионах). Олимпиада будет проводиться по правилам ACM, но всего 3 часа. Т.к. я заранее не знал уровень участников, я постарался сделать олимпиаду интересной как для новичков, которые знают только основы одного из языков программирования, так и для более опытных олимпиадников, которые получили бы примерно синий или даже фиолетовый рейтинг на Codeforces. Т.к. олимпиаду готовлю я один в течение недели, глюки вполне возможны, прошу отнестись с пониманием.

Удачи всем, кто решит участвовать.

Алексей freopen Золотов

UPD. Если кому-то интересно, что происходит, примерно в 0:50 по времени контеста пропали все invokeры, которые проверяют решение. Я не могу что-то поправить и не могу даже узнать, почему это произошло. Надеюсь, что скоро починят. Простите за испорченный вечер и пропущенный SRM.

UPD2. Ссылка на разбор задач олимпиады. Еще более простое решение G.

UPD3. Поздравим sankear, который примерно за час решил все задачи олимпиады.

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

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

Странно, в списке тренировок ее нет.

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

В это время SRM вроде будет?

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

    Увы, сразу после официального соревнования все участники разъедутся, поэтому им выдадут распечатку с разбором олимпиады. После этого как-то странно проводить трансляцию. Поэтому трансляция может проходить только параллельно официальному соревнованию. Могу только посоветовать написать виртуальный тур.

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

I wanna join but I don't know Russian >_<

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

    Unfortunately, I can't translate statements into english because I need time to prepare contest for children who came to Vologda.

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

А нужна ли предварительная регистрация?

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

    Как обычно, регистрация открыта до конца контеста, насколько я знаю.

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

I don't like these posts, a post in English to announce about something which will be in Russian only.

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

Внимание! Контест пересекается по времени с Single Round Match 531 который будет проходить в 16:00

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

Так просто невозможно решать. Все время что-то падает. Задачи не проверяются по пол часа. В очереди рандомно у некоторых посылок появляется точка возле слов "В очереди", но у моей она есть с вероятностью в 40 процентов. Видимо у нас тут свой TopCoder, узнаем статусы после контеста.

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

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

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

Решил шесть заданий а проверилось только три. И это за 2 часа!

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

Будет-ли продлен контест?

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

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

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

    Контест окончен. Скоро системное тестирование.

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

Результата 4-ой задачи жду уже 1 час 15 минут. И 5-ой тоже С пространственным воображением туго. Хоть правильно понял? Для 4-х мерного каждая грань является параллелепипедом? Например (1x2x2x2)= 1*площадь поверхн(2x2x2)*2+ 2*площадь поверхн(1x2x2)*2 +2*площадь поверхн(1x2x2)*2+2*площадь поверхн(1x2x2)*2.

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

G еще проще, чем в простом решении разбора. Оставим только вертикальные ребра. Ребро будем засчитывать как +1 вертикали во время существования. Пройдем сканирующей прямой сверху вниз. Запрос к сканирующей прямой — сумма левее заданного (четно или нечетно) и модификация значения. Это умеет дерево Фенвика.

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

А какой первый тест на Ф?

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

    Все первые тесты — из условия.

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

    В вашем случае — проблема в том, что вы не учли следующую строчку: "Переменная — набор из не более, чем 10 латинских букв".

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

      Я думаю что в задачах такого плана все таки лучше оставить ошибку РЕ.

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

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

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

    Мне показалось это интересным и достаточным. На самом деле надо было, конечно, разбирать программу и вычислять, какую переменную и сколько раз посчитали. Затем сравнивать с эталоном. Это было бы правильнее.

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

      тогда бы чекер стал сложнее решения?

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

        А он и так сложнее решения. Там как-никак интерпретатор реализован, хоть и простенький.

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

с G минут 20 просидел, думал как избавиться от того, что абсцисса/ордината ребенка совпадает с какой-то абсциссой/ординатой вертикальной/горизонтальной стороны, придумал в итоге, после контеста отправил решение без учета этого: АС... слабоватые тесты...

вот тест, на котором прошедшее решение выдает неправильный ответ:

12

0 0

3 0

3 2

2 2

2 4

3 4

3 6

2 6

2 8

1 8

1 7

0 7

1

2 1

ответ 1

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

    Да, об этом я знаю, но я подумал, что всегда можно немного увеличить или уменьшить соответствующую абсциссу/ординату, подумал, что все равно все догадаются и забил.