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

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

Привет, Codeforces!

Приглашаем вас поучаствовать в AIM Tech Mini Marathon 1, который состоится 1 февраля, в четверг, в 19:00 MSK и продлится 3 часа.

Это нерейтинговый контест, в котором участникам будет предложена одна задача, не имеющая быстрого и полного решения. Решения будут оцениваться независимо по каждому тесту некоторым положительным числом. Точная формула подсчета баллов будет задана в условии задачи. Баллы по отдельным тестам суммируются для получения конечного результата решения. В контесте могут принять участие команды размером до трех человек.

В начале соревнования будут опубликованы все тесты, они будут использованы и для промежуточного и для финального тестирования. Также вам будет доступен чекер и визуализатор ваших решений, написанный на языке python3. В конце анонса вы найдете подробности о настройке окружения. Локальный запуск чекера и визуализатора является опциональным, но они помогут вам в решении задачи. Решения могут быть написаны на любом языке, который поддерживается codeforces.

AIM Tech Mini Marathon 1 пройдет во время Петрозаводских сборов, которые наша компания традиционно спонсирует. По окончанию контеста мы наградим топ-5 команд участников сборов памятными футболками.

Марафон подготовили сотрудники компании AIM Tech: ArtDitel, Kostroma, SirShokoladina, zeliboba, Edvard, zloyplace35.

Благодарим Михаила Мирзаянова MikeMirzayanov за Codeforces и Polygon, и координатора задач Николая Калинина KAN за помощь в подготовке раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются big data, low latency и high frequency trading. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. А еще нам всегда можно написать с любым вопросом, в том числе и по поводу работы у нас – через CF, VK, FB, Telegram или просто по почте.

Всем удачи и высокого рейтинга!

Для корректной работы визуализатора вам понадобится python3 с установленной библиотекой pillow. Python3 можно скачать здесь https://www.python.org/downloads/. Pillow можно установить, выполнив команду pip3 install pillow в Linux, Windows или MacOs. Для проверки установки создайте файл test.py со скриптом:

from PIL import Image, ImageDraw
im = Image.new("RGB", (128, 128))
draw = ImageDraw.Draw(im)
draw.line((0, 0) + im.size, fill=128)
draw.line((0, im.size[1], im.size[0], 0), fill=128)
del draw
im.show()

и запустите его: python3 test.py Вы должны увидеть красный крест на черном фоне.

Если возникли проблемы, то пишите в комментариях.

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

TCP. Каждый тест будет находиться в отдельной задаче, состоящей из одного теста

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

https://drive.google.com/file/d/1dkIBfW_Gy6c3FJtXjMXZPMsGKRyn3pzp

https://www.dropbox.com/s/77jrplnjgmviiwt/aimmaze.zip?dl=0

https://yadi.sk/d/JNXDLeH63RzaCi

Пароль: aimtechiscool. Пожалуйста, используйте только одну из ссылок, там выложены одинаковые архивы

HTTP. Контест закончился, поздравляем победителей:

  1. ИТМО 1: SpyCheese, izban, Belonogov 1191.717
  2. sdya 1188.534
  3. Moscow IPT: Shock Content: amethyst0, AndreySergunin 1179.33
  4. UW3: znirzej, tabasz, tribute_to_Ukraine_2022 1157.526
  5. Warsaw U: KMR: Errichto, Radewoosh, mareksom 1152.257
  6. Helsinki U: Ukkonen Fan Club: Hansuzu, mango_lassi, kllp 1152.007
  7. admarkov 1145.181
  8. MS TSV: grphil, voidmax, Egor.Lifar 1115.304
  9. Vilnius University #1: AllSubmissionsMatter: JustasK, Darius0021, jDomantas 1112.618
  10. Ural FU: Dandelion: Um_nik, Merkurev 1112.112

Ждем ваших отзывов в комментариях!

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

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

1 февраля -- это четверг.

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

What are the minimum and maximum number of members each team can have?

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

Sounds interesting. Will the problem remain available for upsolving after the round?

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

В одной команде сколько участников?

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

This is unrated competition.
We wish you all luck and high rating!
:thinking:

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

    Why not to wish it? :) It's like to wish a Merry Christmas

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

    This is unrated competition = Not change CF rate.

    We wish you all luck and high rating! = We wish high position on contest.

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

How do we register? I don't have a link to register on the registration page?

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

it will be a great joy. tnQ for contest (;

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

Are we going to be able to send solutions after contest ends?

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

Auto comment: topic has been updated by ArtDitel (previous revision, new revision, compare).

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

Команды смешанного состава (из студентов-участников сборов и студентов-не участников) на футболки претендовать не могут?

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

    В таком случае футболки смогут получить только участники сборов, пришедшие на нашу тусовку

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

Hope you enjoy this round. Wish everyone luck.

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

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

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

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

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

      Это странно... результат участника = сумма лучших результатов по каждого тесту? По идеи должно быть: результат участника = лучшая сумма результатов по каждому тесту. Перефразирую вопрос dalex: можно ли написать 100 решений каждое из которых решает один конкретный тест на максимальное число баллов, и результатом будет суммой этих баллов, а не суммой баллов за одну попытку.

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

        Мне показалось, что мне ответили "да"

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

          Мне тоже так показалось) И это крайне странный подход к проверке, поэтому я решил уточнить.

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

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

            Мы просто облегчили вам жизнь

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

            Почему странный-то? Как раз таки общепринятый.

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

              Ну на Всероссе такого нет(

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

                Поясню. Как минимум на первых 3 этапах Всероссийской олимпиады оценкой участника по задаче является не сумма баллов по всем тестам которые были пройдены, а максимум баллов по посылкам. Так в чем я неправ?

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

                  Да не парся за минусы, и не за такие сообщения минусуют :) Можно рассматривать плюс/минус как "спасибо что написал это" / "лучше б ты этого не писал", или еще как :)

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

          Все верно, мой ответ был "да"

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

we prefer c++ not python or something else!

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

    You can write and submit solutions in any language that is supported by codeforces. But you will need python3 installed in order to run visualizer locally. This is optional and you can always solve without visulalizer

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

Why red?)

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

Is it rated?

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

Is the problem some kind of artificial intelligence? or a hard competitive one?

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

command python3 doesnt working, use python

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

"This is unrated competition".

"We wish you all luck and high rating!"

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

As you told "All the tests will be released at the very beginning of the competition."

I have a confusion. You will give input and output for every test or you will give only input..

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

Автокомментарий: текст был обновлен пользователем ArtDitel (предыдущая версия, новая версия, сравнить).

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

Auto comment: topic has been updated by ArtDitel (previous revision, new revision, compare).

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

На pascal можно писать ?

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

I am excited , can you please tell us more detail ?? Will it be just like IOI interactive problems ????

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

Can you please tell us more detail ??? Will it be just like IOI interactive problems ??? I am not sure .....

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

Auto comment: topic has been updated by ArtDitel (previous revision, new revision, compare).

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

Автокомментарий: текст был обновлен пользователем ArtDitel (предыдущая версия, новая версия, сравнить).

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

Защищенный архивом пароль? Неплохо)

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

Can anyone upload the file to pan.baidu.com or somewhere else? Google and dropbox are both blocked in China mainland :(

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

one of the amazing mazes made by the awesome setters,it is a zoomed out image of the huge maze!! i enjoyed a lot today! thanks to you all!! ArtDitel, Kostroma, SirShokoladina, zeliboba, Edvard, zloyplace35

 another one

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

    And I was so stupid that I did even try to solve #08 manually by first drawing the actual path for the "actual maze", and then hardcoding those directions to ".abc" with trial and error.

    Anyway, I still enjoyed solving it :P

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

      well thats what we did!! we could figure out the pattern in the 5th and 14th maze and then we manually wrote a program! :P lol, but it was amazing!!

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

    Thanks for sharing this! I only looked at tests 1, 2, 3, 5 and 14 during the contest so I totally missed this beautiful art lol

    And I just got curious to what my program does so here's some zigzag:

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

May I know why the following two outputs for #01 give different score?

This got 15.973pts with made_ops: 18:

for-8 move-down end
move-left

While this got 16.013pts with made_ops: 17:

move-left
for-8 move-down end

Did I miss anything from the statement? I am just curious...

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

    Citations from the statement: The robot will fulfill your commands sequentially until it exits the labyrinth... Each loop counter check counts as a command fulfilled by the robot. So 2nd program will make 1 operation less than 1st, as it reaches the exit before last counter check.

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

      So it is meaning that end was counted once more in the first code? So sad that I didn't realize it... :(

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

Отправлять 14 решений это жесть. Почему не сделать одну задачу и 14 тестов?

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

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

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

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

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

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

That was really interesting, thank you for that!

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

It was a really great contest! I enjoy a lot solving those problem!

I never used keys (excepting for problem 11). What was the simpler approach to use keys to improve the solution. I think about hard coding several problems where really obvious shortcuts exist, but I was too lazy to do that.

It would be really nice to read about smart solutions/ideas.

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

А логотип анонса то был спойлерным...

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

    Это не спойлер, а пасхалка. Спойлер – это когда рассказывают, кто убил Джона.

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

      Если это о том самом Джоне, то я найду тебя!

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

very inspiring problem!
thanks aim tech for problem-setting!

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

А будет что-то типа разбора или как уже спрашивалось — умные идеи?