Привет, 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

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

Hi all, we participated in challenge24 as aimfund team (zeliboba, ArtDitel,Zhukov_Dmitry), took 6th place and here is my writeup. We really love challenge24 and 24-hour format, thank you guys for making it, and we are waiting for the next year. But I should say that writeup will be mostly negative because of overall impression.

UPD Psyho's 1st place writeup with solutions: http://codeforces.com/blog/entry/19023

Чемпионат Урала  и поездка в Екатеринбург

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

Вступление

Про чемпионат мы узнали, как и все, на сборах в Петрозаводске, и тут же про него забыли. Вспомнилось все только после  анонса на codeforces, через некоторое время был написан отборочный тур. Задачки были не сложными, и мы, признаюсь, писали без особого энтузиазма – все равно поедут все, кто хотел. Но только потом мы узнали, что от вуза допускаются только две команды, и что третья команда была всего лишь на пару задач позади. Правда, удивил тот факт, что команд МГУ сначала было приглашено две, а потом – четыре.

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

Гостиница наша была расположена очень удачно – в двух минутах от Уральского университета (в нем проходили открытие и закрытие), правда до места проведения контеста приходилось добираться на трамвае. Кстати, о трамваях, которых было необычайно много –  тысячи их! А вот цены в Екатеринбурге совсем не те, что мы ожидали – дешево можно было поесть только в столовой со 100-метровой очередью. Нормальная гостиница тоже стоит недешево, а бюджетные варианты  располагались за городом (или «на окраине», как называли это некоторые команды), что доставляло участникам большое неудобство.

Вид из окна гостиницы 

Уже скоро мы все встретимся в славном городе Саратове и насладимся тренировками на природе. Не стоит забывать и про отдых, поэтому предлагаю тут обсудить поездку

Из предыдущего года я вынес несколько важных вещей:

1. Нужно брать 3 ноутбука! Или хотя бы 2. Т.к. скорее всего вы не решите все на контесте и нужно будет много дорешивать (не только для себя, но и для увеличения баллов в общем зачете), а мы всегда это делали одновременно втроем (и отдыхали все вместе)
2. Там есть волейбольная площадка и столы для тенниса, а еще хорошая речка. Поэтому обязательно нужно взять мяч, ракетки и плавки. Спорт. инвентарь можно взять и напрокат, но мы играли каждый день, так что лучше заиметь свой мяч.
3. Там есть хороший магазишка, в котором есть почти все, что нужно, но некоторых вещей все-таки нет, а место расположено достаточно далеко от города.
4. Интернета нет, есть только связь мобильная, но очень плохая.
5. Кормят супер, можете не беспокоиться
6. Еще там есть баня и бильярд. Первое нам могут организовать бесплатно, а второе стоит денег

Обсуждение контеста

Задача А. Треугольники

Тематика: Теорема Пифагора, перебор

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