Привет Codeforces!

Мы вернулись и как и в прошлом году, проводим Bubble Cup — соревнование по программированию организуемое силами Центра разработки Microsoft в Сербии (Microsoft Development Center Serbia) на протяжении последних 9 лет. И финал этого года уже на этой неделе!

Учитывая прошлогодний успешный опыт мы вновь решили провести зеркало этого финала на Codeforces! Мы хотели бы поблагодарить MikeMirzayanov и команду Codeforces за замечательную платформу, а также их поддержку в подготовке и проведении. Соревнование начнется 11-ого сентября в воскресение в 11-00 12-00 утра (по Московскому времени). Длительность контеста — 5 часов, будут использоваться правила ACM ICPC. Это будет командный контест на Codeforces, между командами (1-3) человек. Количество задач 9.

Контест подготовлен силами работников MDCS и участниками knightL и Milanin. + спасибо bayleef и vitar за помощь в тестировании.

В виду того что правила этого контеста не совсем обычны для Codeforces (и в виду того что это зеркало) контест будет нерейтинговым.

10 Лучших команд получат футболки (каждому члену команды) +10 футболок будут разданы случайно командам из топ-100.

Обратите внимание что время начала контеста 12:00 по Московскому времени

Hi everyone. I'm trashfirstsearch, and I used to be blue...

Anyways, Codeforces Round #370 (Div. 2) will take place on 10 September 2016 at 19:35 MSK. As usual, Div.1 participants can join out of competition.

Much thanks to GlebsHP for helping me with preparing the contest, MikeMirzayanov for the Codeforces and Polygon platforms, and minimario and Wrong_Answer_Exceeded for testing problems.

This will be my first contest prepared on Codeforces, and I have prepared all the problems with the intent of making them interesting for everyone. It is, as usual, strongly advised to read all the problems.

Good luck, and I hope you will gain rating(and force someone else to lose it >:) ).

Update: Congratulations to the winners:

Div.1

1. KrK

2. halyavin

3. fhlasek

4. vintage_Vlad_Makeev

5. Kmcode

Div.2

1. __0v0__

2. palayutm

3. Strikeskids

4. khanh.tang

5. pkq2010

Here is the editorial.

I sincerely apologize for the problems during the contest. However, I hope everyone found the problems interesting! Thanks to everyone who participated and helped with the problems!

Добро пожаловать на 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 - 2010 Benelux Algorithm Programming Contest (BAPC 10). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Совсем скоро стартует новый сезон командного студенческого чемпионата 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.

C 8 по 18 ноября 2016 года на базе МФТИ пройдет Международный семинар по программированию в рамках мирового первенства — Moscow International Workshop ACM ICPC.

Международный семинар по программированию представляет собой открытые учебно-тренировочные студенческие сборы по спортивному программированию и традиционно проводится Московским физико-техническим институтом (государственный университет) совместно с Университетом ИТМО и Московским государственным университетом им.Ломоносова. В этом году мероприятие пройдет уже в шестой раз. Целью семинара является повышение уровня подготовки студенческих команд для их успешного участия в этапах командного чемпионата мира по спортивному программированию ACM ICPC.

Официальный язык — английский.

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

Основным модератором контестов выступает Олег Христенко, координатор открытого кубка им. Е.В. Панкратьева; главный редактор Snarknews.

3 сентября 2016 года TopCoder Open приезжает в Санкт-Петербург! В программе мероприятия:

• онсайт-раунд Algorithm Competition: соревнование в формате SRM, 10 лучших участников пройдут в онлайн Wild Card Round, из которого, в свою очередь, двое победителей отправятся на финалы TCO в Washington DC (правила).
• футболки для всех участников :-)
• если за ближайшую неделю (до 22-го июля) до 19 августа зарегистрируется 100 участников, ТопКодер добавит мини-марафон по таким же правилам, как для этапа в NYC — сам марафон проходит накануне онсайта и открыт для всех, на онсайте награждаются победители. Сейчас зарегистрировано 26 60 94 участника.

Если вы хотите принять участие — регистрируйтесь, и чем раньше, тем лучше :-)

Upd. Список зарегистрировавшихся

Привет, Codeforces!

Начался новый учебный год, а вместе с ним — тренировки в вузах по программированию. И сразу же отличная новость для преподавателей и тренеров: Михаил droptable Рубинчик, тренер команд УрФУ, согласился написать серию постов, посвященных тренерской работе по спортивному программированию в вузе. Михаил рассмотрит вопросы мотивации студентов, изучения теории, прорешивания архивов и многие другие. Посты будут выходить раз в неделю в сообществе фонда Botan Investments https://vk.com/botaninvestments. Приглашаем всех желающих принимать участие в обсуждении.

На данный момент в грантовой программе Botan Investments участвуют преподаватели из 15 вузов, это СГУ (Саратов), УлГТУ (Ульяновск), СГАУ (Самара), МГУ (Саранск), САФУ (Архангельск), СибГУТИ (Новосибирск), ТПУ (Томск), ЮФУ (Ростов-на-Дону и Таганрог), ТвГУ (Тверь), УГАТУ (Уфа), ПГНИУ (Пермь), ДВФУ (Владивосток), а также УрФУ (Екатеринбург), КФУ (Казань) и ТГТУ (Тамбов), которые присоединились к программе совсем недавно.

А для тех, кто только планирует к нам присоединиться, напомним основные положения программы поддержки развития спортивного программирования в региональных российских вузах:

Рад сообщить вам, что C++14 добавлен в список поддержанных языков на Codeforces. Выбор компилятора пал на MinGW-w64, версия GCC 6.2.0 (будем обновлять по мере выхода). Если у вас Windows, то установить именно эту сборку можно из PBOX одной командой pbox install mingw-w64.

Кроме новомодных фишечек C++14 (не уверен, что есть много полезного для соревнований), есть такие плюсы:

• эта сборка быстрее mingw-tdm 5.1.0 работает с cin/cout — например перевернуть последовательность 10⁶ целых чисел от 1 до 10⁶ работает 1.5 секунды вместо 2.5 (и 0.3 вместо 1 при использовании std::ios::sync_with_stdio(false))
• корректно работает вывод double как со спецификаторами как %f так и %lf (читать надо с помощью %lf)
• корректно работает ввод-вывод long double как со спецификатором %Lf
• корректно работает ввод-вывод long long как с %lld так и с %I64d

Вероятно, чтобы уменьшить не очень нужное разнообразие реализаций C++ через некоторое время MinGW С++ и MinGW С++11 будут исключены, тем более что их сложно обновить до GCC 6 из-за сложностей с обратной совместимостью. Конечно, через некоторое время C++14 появится и в Polygon.

Important Update: Our friends have noticed that the upcoming round collides with their contest and also weekend is full of many another contests, so the round is now moved to Monday, 29 August 2016 15:05 MSK. We are sorry for the inconvenience caused and hope that you'll understand us.

Hi everyone!

Codeforces Round #369 (Div. 2) will take place on 27 August 2016 at 16:05 MSK. As usual, Div.1 participants can join out of competition.

I would like to thank danilka.pro for helping me with the preparation of the round, MikeMirzayanov for the amazing Codeforces and Polygon platforms and also Phyto for testing the problems.

I am the author of all the problems, and danilka.pro also helped making one of the problems harder. This is my first round on Codeforces! Hope everyone will enjoy the problems and find them interesting. It is advisable to read all the problems ;)

In this round, you will help ZS the Coder and Chris the Baboon while they are on an adventure in Udayland. Can you help them solve their problems? :)

Good luck, have fun, and wish everyone many Accepted Solutions. :)

UPD : Also thanks to IlyaLos and HellKitsune for testing the problems too.

UPD 2 : There will be 5 problems and the scoring is standard : 500-1000-1500-2000-2500.

UPD 3 : Editorial

UPD 4 :

Congratulations to the winners :

Div. 1 winners :

1. matthew99

2. uwi

3. Egor

4. Um_nik

5. kmjp

Div. 2 Winners :

1. zhabo

2. ysy_ioi_pengbei

3. YangJunzhao

4. lych_cys

5. Zharaskhan

Привет, Codeforces!

24 августа, в среду, в 19:35 MSK состоится AIM Tech Codeforces Round 3.

Раунд подготовили сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ValenKof, Edvard, bobrdobr, malcolm, NVAL, nmakeenkov, agul, Extr и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания.

В каждом из дивизионов участникам будет предложено пять задач и два часа на их решение. Разбалловка будет статическая.

Как обычно, мы постарались сделать задачи проще, чем в прошлые раунды AIM Tech Round 1, AIM Tech Round 2, но не менее интересными.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Глеба Евстропова (GlebsHP) за помощь в подготовке раунда. Огромное спасибо AlexFetisov и winger за прорешивание раунда!

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

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

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

Разбалловка в обоих дивизионах 500-1000-1500-2000-2500

Разбор