Привет, Codeforces!

В 08.10.2019 17:35 (Московское время) состоится Educational Codeforces Round 74 (рейтинговый для Див. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Так же от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет Codeforces,

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

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

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

Последнее, но не по значению, мы хотели бы порекомендовать статью, вышедшую на прошлой неделе в нашем блоге: “Топ 5 дополнительных навыков, которые каждый разработчик должен иметь”. Как вам список? Согласны ли вы с ним?

Поздравляем победителей:

Поздравляем лучших взломщиков:

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

UPD: Разбор опубликован

Добрый день!

В 06.10.2019 18:05 (Московское время) состоится Отборочный Раунд 1 олимпиады для школьников Технокубок 2020. Раунд будет длиться два часа, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

Зарегистрироваться на Отборочный Раунд 1 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы отборочного раунда — BledDest, MikeMirzayanov, Neon, awoo, Roms, adedalic и я. Кроме того, хочу выразить благодарность тестерам, без помощи которых этот раунд не состоялся бы: KAN, chemthan, gisp_zjz, Kallaseldor, Jeffrey, danya.smelskiy, Juve45!

Всем привет!

5 октября в 16:00 состоится первая командная интернет-олимпиада для школьников. Приглашаем вас принять в ней участие! В этот раз вам предстоит помочь Клубу Неудачников победить Пеннивайза.

Продолжительность олимпиады — 5 часов. Не забудьте зарегистрироваться на цикл командных интернет-олимпиад в этом сезоне перед началом олимпиады. Обратите внимание, что для участия в командных олимпиадах, нужно зарегистрировать команду (по ссылке "Новая команда"). Команда может содержать от 1 до 3 человек. Дополнительную информацию, а также расписание всех предстоящих командных интернет-олимпиад можно посмотреть на страничке интернет-олимпиад.

Условия появятся на сайте в момент начала олимпиады. Тестирующая система находится по адресу neerc.ifmo.ru/p.

Олимпиаду для вас подготовили Николай Будин (budalnik), Ильдар Гайнуллин (300iq), Арсений Кириллов (craborac), Михаил Анопренко (manoprenko), Даниил Орешников (doreshnikov), Григорий Шовкопляс (GShark) и Дмитрий Гнатюк (ima_ima_go).

Для связи с жюри можно использовать адрес электронной почты iojury@gmail.com.

Удачи!

UPD: Отдельное спасибо Михаилу awoo Пикляеву за помощь с переводами и обсуждение задач, Максиму Neon Мещерякову за обсуждение задач, Артему Rox Плоткину, Дарье nooinenoojno Степановой и Tommy STommydx Li за тестирование раунда!

UPD2: Разбор опубликован!

<almost-copy-pasted-part>

Привет! В 01.10.2019 17:35 (Московское время) начнётся Codeforces Round 590 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Я постарался сделать приличные тесты — так же как и вы буду расстроен, если у многих попадают решения после окончания контеста.

Вам будет предложено 6 или 7 (или 8) задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда.

Удачи!

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

</almost-copy-pasted-part>

Друзья, привет!

Если Вам хочется, чтобы Ваши идеи реализовались в новых технологиях и продуктах, которыми пользуется треть населения планеты, принимайте участие в Honorcup Marathon. Соревнование будет нерейтинговым. Вы можете принимать участие как индивидуально, так и в составе команд до 3-х человек.

Вам предлагается поработать над сложной задачей, которая не имеет точного решения.

На кону: у нас есть телефоны для 3 первых мест и $10000 для победителя.

И, конечно, ТОП 80 участников получат толстовки с логотипом Huawei Codecraft. Не забывайте указывать свой размер и адрес доставки при регистрации на матч. Huawei поддерживает ICPC — если Вы участвуете в четвертьфинале регион NEERC (теперь NERC) в этом году, то позже Вы сможете указать город, в котором будете участвовать в четвертьфинале и мы попробуем доставить Вашу толстовку к церемонии открытия. Некоторым участникам будут предложены 3-х месячные высокооплачиваемые контракты в Москве, Санкт Петербурге, Нижнем Новгороде, Новосибирске и Китае (включая расходы на проживание/проезд при необходимости).

Принимаем решения до 14 октября 20:59:59 (МСК). Награждение победителей пройдет 1 ноября на финале Honorcup Мск. Победителей мы попросим предоставить исходный код и описание решения, детали которых обсудим в формате телефонного звонка. В случае обоснованных сомнений о нарушении правил, мы оставляем за собой право передать приз следующему участнику. Спасибо за понимание!

Не упустите свой шанс. Всем удачи!

Hi folks,

The problem set from 2019 Fall Waterloo Local Contest that was held this Sunday will be available in the gym today in roughly 8 hours (timedate link).

This is an individual contest that contains 5 problems with 3 hours to solve them. It's good for both div 2 and div 1 participants — at least 3 problems should be accessible for div 2.

Div 1 participants are especially invited to solve problem E — so far only three people solved E.

GL&HF

UPD: Registration is open

UPD: Solution sketches are available at https://www.dropbox.com/s/hs9oy0y9ep0nmmq/Solution%20Sketches.pdf?dl=0

다시 만나서 반가워요, 코드포스! (Nice to see you again, Codeforces!)

I'm again happy to introduce you to Codeforces Round #589 (Div. 2). Please look at following information for details:

• This contest will take place on Sep/29/2019 16:05 (Moscow time).
• The round will be rated for all Division 2 participants.
• There are 6 problems and you will have 2 hours to solve them. Score distribution will be announced later.

The listed handles below are contributors. Thank you for all who listed!

• Main author: McDic — I made and prepared all problems.
• Coordinator: arsijo — He is my coordinator again.
• Early phase testers: dorijanlendvaj tfg Lawali — They are early phase testers. They mostly focused on test data.
• Late phase testers: Kuroni imbr92 Redux Dr_Park Savior-of-Cross TOPCYBERFLOWER _overrated_ antontrygubO_o raiden1943 — They are late phase testers. They gave problem difficulty/quality feedback by virtual participation.
• Codeforces Team: MikeMirzayanov and his team — They are working super hard to make Codeforces and Polygon great! Especially I love Polygon's framework! Thank you!

For this contest, I tried to improve following things:

• Reasonable difficulty: At my last contest, less than 200 official participants managed to solve at least one of DEF. Especially, 1182D's problem difficulty rating is 2500 and 1182F's problem difficulty rating is 2900(no official solvers!). This is not good for Div.2 participants. In other words, my first contest was hell. So this time, I tried to make my second contest to have more reasonable difficulty than my first contest.
• Stronger data: There were 300+ successful hacks and almost 2000 sysfails at 1182B. At this time, I splitted testing phase into early phase and late phase. I'm bit worried, but I believe data will be stronger than my last contest.
• Compact statement: I remember many people complained about 1182C's super complex statement. I made very compact statements for this round. There is no problem with more than 10 lines of statement(except I/O section) in this contest.

I hope everyone can enjoy my second contest. Thanks in advance!

UPDATES:

1. If you want to discuss problems in chat after contest ends, come https://discordapp.com/invite/algorithms and you can enjoy discussion.
2. I have deleted my last problem(G) from this contest during testing period. I really wanted to include that beautiful problem in my contest, but nobody solved that problem for a week. That problem will be appeared in another Div.1 contest.
3. Scoring distribution is 500(A)-1000(B)-1250(C)-1750(D)-2250(E)-2750(F).
4. Editorial: https://mirror.codeforces.com/blog/entry/70162
5. Congratulation for winners!

WINNERS (updated):

1. PositionZero
2. supy_2
3. hitman623
4. lzqaq
5. cwise
6. LittleBeetle
7. Tsypkokokokoko
8. i_love_gnar
9. 8-_-8 (handle mentioning is not working on his handle)
10. wdk1745

Всем привет!

Начался новый учебный год, в связи с чем хочу напомнить про программы фонда Виктора Шабурова Botan Investments. На данный момент действует:

• Грантовая программа для преподавателей по спортивному программированию

• Грантовая программа для преподавателей в области машинного обучения

• Новая бонусная программа для студентов — выплачиваем бонусы за достижения статусов Мастера и Грандмастера на Kaggle! Пока программа действует только для студентов Санкт-Петербурга, Новосибирска и Томска; в следующем году возможно расширение программы и на другие российские города. Условия по ссылке.

А также с сентября при поддержке Botan Investments были запущены тренировки по машинному обучению в Санкт-Петербурге (подробности тут).

Условия программы для преподавателей по спортивному программированию:

• Фонд Botan Investments выплачивает 10.000 рублей в месяц преподавателям в качестве вознаграждения за организацию и проведение тренировок на Сodeforces.

• Преподаватель в удобное для себя время проводит тренировки для студентов посредством решения задач на Сodeforces: участия в официальных раундах, виртуальные участия в официальных и учебных раундах, участия в тренировках (виртуальные или во время ее проведения), виртуальные участия в мэшапах. Внимание: дорешивание задач за тренировку не считается! Каждый раз, когда преподаватель проводит очную тренировку, он должен в течение недели предоставить отчет с указанием идентификатора тренировки, даты и фотографией в системе Codeforces. Место очной тренировки не имеет значения. В каждой тренировке должно очно поучаствовать не менее 6 студентов.

• Как только за календарный месяц набирается 4 тренировки и не менее 10 участников в объединении, каждый из которых сдал не менее 2 новых задач на Codeforces за месяц (в январе и июне 3 тренировки и не менее 8 участников), а к одной из тренировок прикреплена фотография, то в системе Codeforces отправляется личное сообщение о том, что преподаватель выполнил норматив по тренировкам.

• После того, как все требования за месяц выполнены, преподавателю выплачивается денежное вознаграждение. Оплата производится с 1 по 15 числа каждого месяца (то есть за сентябрь перевод будет произведен не позднее 15 октября). Договор о сотрудничестве мы строим на создании доверительных отношений (согласно законодательству РФ, документально договор между физическими лицами может быть заключён в устно-письменной форме, без участия юридических посредников).

• Преподаватель – сотрудник вуза, чей юридический адрес относится к региону РФ отличному от Москвы и Санкт-Петербурга. Преподаватель не должен являться студентом бакалавриата или магистратуры. Преподаватель может быть как штатным, так и внештатным сотрудником/совместителем, также допустим вариант с оформлением по договору подряда.

• При возникновении подозрений на недобросовестную работу преподавателя мы оставляем за собой право запросить дополнительные сведения о проводимых тренировках и приостановить сотрудничество с преподавателем.

• Чтобы вступить в программу, необходимо заполнить форму. В течение недели после ее заполнения координатор программы свяжется с Вами и даст разъяснения по организационным моментам. Все вопросы Вы можете задать по электронной почте edu@botaninvestments.com или тел. 89996525628.

Условия программы для преподавателей в области Machine learning:

С условиями участия в программе для преподавателей в области Machine learning можно ознакомиться по ссылке. Прием заявок продолжается до 15 октября.

Hi everyone!

This summer I participated in the program AddisCoder 2019. It is a five-week intensive summer camp where high school students from different regions of Ethiopia learning the basics of programming and algorithms. Next summer the program will be held as well.

It was an amazing experience because I met a lot of cool and passionate students, teaching assistants and professors. As for TAs, we were working on problems for students, helping them with exercises, giving mini-lectures and had a lot of fun exploring Ethiopia together in our free time.

Students chosen for this program are good. They were selected by the Ministry of Education based on their achievements during studying in high school or applied themselves. Some students never used a computer before the program still being quite good at maths and it was exciting to see their advancement from that level to ability to write some simple algorithms. After the program, they have an opportunity to continue study in the best universities in the world.

One of the organizers of this program is Jelani Nelson. He is a computer science professor who used to compete a lot on TopCoder and now runs this program. Teaching assistants are chosen from all over the world and some of them are also part of the competitive programming community. So I want to inspire you to apply as Reyna did it this year for me.

The exact dates of the program are not chosen yet, but it will likely be the middle of July to middle of August, for 5 weeks. The foundation will cover the flight and the hotel. If you need you can also ask for a stipend.

Apply here: addiscoder.com/#apply

For more details or some photos you can check out addiscoder.com

Hello everybody! A new round is upcoming and I'm honored to be its author. The round will first appear as the onsite for Dasha.AI Code Championship and later we will hold a rated mirror. Everybody is welcomed to participate in Codeforces and I wish good luck for people in Saint Petersburg and Novosibirsk.

Using the opportunity, I want to thank:

• mnbvmar for helping in the preparation of a great part of everything. Really, without you, I wouldn't do it.
• 300iq for coordination and help with preparation.
• As always, MikeMirzayanov for taking care of international competitive programming and making such great platforms as Codeforces and Polygon.
• KAN, zscoder, Lewin, Jeffrey, Darkstalker, Darko and Gtaumaturgo for testing the problems and great advice.
• Dasha.Ai for an organization and a sponsorship.

Scoring will appear later.

Good luck and see you during the contest!

UPD1a: Scoring in div2: 500-750-1250-1750-2500-3000

UPD1b: Scoring in div1: 500-1000-1500-2250-(1500+1250)-3500

UPD2: editorial

UPD3: Congratulations to the winners!

In div1:

1. Um_nik
2. yosupo
3. ksun48

In div2:

1. lqs2o15
2. rainboy
3. HoshigakiKisame

In the onsite competition in Saint Petersburg:

1. aid
2. vintage_Vlad_Makeev
3. cookiedoth

In the onsite competition in Novosibirsk:

1. Timonnable
2. Pechalka
3. Maho