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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацией нашей работы. Задачи были придуманы и написаны командой Университета ИТМО: MikeMirzayanov, MisterGu, myav, Gol_D, Aris, senjougaharin, мной Vladosiya, а также студентом СГУ Brovko.

Также большое спасибо Geothermal, Rafbill, Sugar_fan, mango_lassi, hitonanode, Resende, Igorjan94, CtrlAlt, KerakTelor, FlakeLCR, MatheusMonteiro, Loolo, kocko за тестирование раунда и весьма полезные замечания.

Всем удачи!

UPD 1: Мнение тесторов про порядок задач оказалось настолько неоднородно, что нет никакой возможности быть уверенным в возрастании сложности задач в наборе. Советуем вам прочитать все задачи.

UPD 2: Если вы школьник из Саратовской области, то, пожалуйста, воздержитесь от участия в раунде. Одна из задач может оказаться вам знакома. Спасибо!

UPD 3: Разбор

Привет, Codeforces!

В Dec/18/2021 18:35 (Moscow time) состоится Educational Codeforces Round 119 (Rated for Div. 2). Пожалуйста, обратите внимание на необычное время старта.

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

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

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

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

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

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

Привет, Codeforces!

Почти 5 месяцев прошло с тех пор как мы организовали Harbour.Space Scholarship Contest 2021-2022. Это был довольно сложный вызов для более чем 15 000 человек, принявших участие в раунде. Однако мы смогли отобрать тех, кто был готов воспользоваться возможностью и присоединиться к Harbour.Space в этом году. Помимо этого мы внимательно рассмотрели все заявки на стипендии и наградили в общей сложности 11 студентов.

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

aniervs, MaksymOboznyi, 244mhq, Meijer, bthero,amanbol, DimmyT, 998kover

Мы с нетерпением ожидаем достижения невероятных высот нашими новыми командами ICPC. Одна из них, Harbour.Backspace (MaksymOboznyi, 244mhq, 998kover), уже занял З-е место в Moscow Workshops. Желаем им всего наилучшего во всех предстоящих раундах.

Как и всегда мы будем очень рады видеть участников сообщества Codeforces как наших студентов здесь в Harbour.Space.

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

Hello, Codeforces!

I am happy to invite you to Codeforces Round 761 (Div. 2), which will take place on 16.12.2021 16:35 (Московское время). The round will be rated for participants with rating lower than 2100. Notice the unusual starting time.

All the problems were authored and prepared by me. The round wouldn’t be possible without these people:

• Artyom123 for excellent coordination and translation of statements.
• KAN for help with round preparation.
• arvindf232, physics0523, SecondThread, Igorbunov, kevinxiehk, generic_placeholder_name, Kotehok3, minhcool, anthony123, Elison, shishyando, SlavicG, Absyarka, erniepsycholone, dbsbs, lomienyeet for testing and valuable feedback.
• Again, arvindf232 and generic_placeholder_name for providing solutions to a problem that are better than the author’s solution.
• Again, kevinxiehk for submitting many different solutions to a problem.
• MikeMirzayanov for great Codeforces and Polygon platforms.
• You, for participating!

You will have 2 hours to solve 5 problems, one of which is divided into two subtasks. One of the problems is interactive, please see the guide of interactive problems if you are not familiar with it.

Wish you good luck and high ratings!

Here is the score distribution: $$$750-1000-1500-(2000-1000)-3000$$$.

The editorial is here: click.

UPD: Sorry but there is a checker bug in problem E. All submissions of problem E will be rejudged soon.

UPD2: Rejudge done, the round remains rated.

Congratulations to the winners (will be updated after system tests):

We invite ML students and specialists from all over the world to take part in the International Data Analysis Olympiad. HSE University and Yandex are organizing it for the 5th time, and the Otkritie bank will be our platinum partner this year.

Since it’s our first anniversary, we decided to change the format: students and ML specialists are divided into two separate divisions. Only students are able to join the main competition — the Student Division. All others can join the Open Division to participate hors concours (for their own interest).

Traditionally, the first stage’s task will be given by the Laboratory of Methods for Big Data Analysis (LAMBDA, HSE University). It will be about predicting the properties of two-dimensional crystals of various configurations. The task for the Finals will be provided by the Otkritie bank. The Olympiad includes two stages:

Online Stage (1-28 February 2022):

• Track 1: Traditional machine learning competition on Yandex.Contest platform. You will need to make new predictions and upload them to the automatic verification system.

• Track 2: Come up with a solution for the same problem, keeping within a rigid framework of time and memory used.

Final (16-17 April 2022, Moscow):

• top 30 teams according to the Online Stage results will be invited to the Online final.

• In the final 36 hours of the competition, participants will try not just to train the model, but to create a full-fledged prototype, which will be tested both in terms of accuracy and performance.

Registration is open till February 13: https://idao.world/

Привет, Codeforces!

Во 14.12.2021 17:35 (Московское время) состоится Codeforces Round 760 (Div. 3) — очередной раунд для третьего дивизиона. В этом раунде будет 8 задач, по сложности подходящих для участников с рейтингом до 1600 (во всяком случае, мы надеемся на это). Но, конечно же, участники с рейтингом 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

У вас будет 2 часа и 15 минут на то, чтобы решить 8 задач. Штраф за неверную посылку будет равняться 10 минутам.

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

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

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

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

Задачи вместе со мной готовили Brovko, shnirelman, Lankin и awoo. Выражаем свои благодарности тестерам раунда: vovuh, Nil_Sinyaev, IsaacMoris, altynai, MarcosK, osylai, ZulaMostafa, nondeterministic, mumumucoder, peroon и kocko.

И, как и всегда — большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces, без которых этот раунд бы не состоялся!

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

UPD: Разбор задач.

Добрый день!

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

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда.
Раунд Технокубка является рейтинговым для всех участников, Параллельный раунд рейтинговый для участников из второго дивизиона.

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

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

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

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

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

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

• Авторы отборочного раунда: Denisson, antonis.white, dimatimoshin23, napstablook, kirill.grachoff
• Спасибо Makcum888, snowysecret, stevancv, wxhtzdy и ijxjdjd за тестирование.

Удачи!

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

Технокубок 2022 - Отборочный Раунд 3

1. LeoPro
2. princebelkovetz
3. DDima
4. pelmenner
5. abdula-mon-fon-alibaba-A

Codeforces Round 759 (Div. 2, основан на Отборочном раунде 3 Технокубка 2022)

1. Maria_Akizuki
2. maxlevel_spyofgame
3. zhaojianmin
4. FlameDragon
5. Shawn

Опубликован разбор задач.

Hello, Codeforces community!

I'm glad to invite you to Codeforces Round #758 (Div.1 + Div. 2), which will be held on Dec/11/2021 13:05 (Moscow time). The round will be rated for both divisions. Note the unusual start time.

The problems were taken (mostly) from the ByteDance — Moscow Workshops Online Contest, which is happening at the same time. Tasks from the Online Contest are prepared by TadijaSebez and oversolver, additional tasks brought to you by Um_nik and gen. We are very thankful to the testers: Monogon, 74TrAkToR, AmShZ, DeadlyCritic, errorgorn, oolimry and icypiggy for their time and great feedback. Also big thanks to authors of other problems of the Online Contest snarknews and teraqqq for cooperation, Bytedance instructors jqdai0815, Syloviaely, Gromah, Claris for testing and reviewing the Bytedance online contest, the contest coordinator antontrygubO_o for the great help in setting up that round and MikeMirzayanov for testlib.h, Polygon and Codeforces.

ByteDance is a global technology company operating a range of platforms that allow people across languages, cultures, and geographies to create, discover and connect. ByteDance has partnered with Moscow Workshops and Codeforces to organize a top-tier and exclusive training camp for the International Collegiate Programming Contest. The upcoming Programming Camp will be held in Beijing from February 17th to 23th, 2022.

ByteDance — Moscow Workshops Online Contest is an opportunity to participate as teams onsite in this camp. Due to COVID-19 restrictions, mainly teams from China can participate onsite this year. For the international teams, the opportunity of online participation is considered.

You can find more information about this training camp at https://programcamp.bytedance.com/.

UPD: The scoring distribution is 250 — 750 — 1000 — 1500 — 2000 — 2500 — 2750.

UPD 2: Editorial

Всем привет!

У нас, к сожалению, не получится провести четвертую командную интернет-олимпиаду в запланированную дату, а проводить ее еще ближе к дате проведения ВКОШП – не самая хорошая идея.

Если вы пропустили вторую или третью командную олимпиаду, они будут доступны для вас в качестве тренировок на платформе Codeforces. Ссылки на них появятся в эту субботу (или в ближайшие дни после) в этом посте.

Сама четвертая командная олимпиада состоится в мае 2022, в качестве анонса к следующему сезону. Остальные же весенние интернет-олимпиады будут личными и будут предшествовать проведению ИОИП.

А до тех пор – удачи всем участникам ВКОШП и спасибо всем участникам командных ИО этого сезона! Ждем вас после Нового Года на личных интернет-олимпиадах!

С уважением,
команда жюри интернет-олимпиад

Hi, Codeforces users!

We are announcing ITMO Winter Camp in Competitive Programming that will be held online. On each of the 10 days from January 10 to 21 (the weekend are the rest days) two-hour lecture and two-hour practice session is going to take place.

Each day one topic is covered, and the practice session is a set of problems of that topic. For lectures we use Zoom, and for practice we use Codeforces. Both will be live, so you can ask questions during the lecture and during the practice, the teacher will help you if you are stuck with your code or didn't get something. The lectures and the problem statements are in English. The school is mostly for Codeforces division 2 and 3 participants. You are required the knowledge of high school math and the ability to code simple programs in C++/Java/Python (or any other language that Codeforces supports, but we are not sure we can help with them).

The main topics are:

• Algorithms, Complexity, O-notation, Recursion
• Sorting and Binary Search
• Dynamic Programming
• Graphs, DFS, SCC finding
• Graphs, Shortest paths, BFS, Dijkstra's algorithm
• Strings, Prefix-function, Z-function
• Segment Tree

The main topics will be covered for sure, but other topics on the official website can be changed depending on average level of students. If you already attended our camps before, be careful, this one will contain the same topics.

Our tutors: VArtem, niyaznigmatul, Aksenov239, GShark, budalnik.

The cost of participation is 245 Euro. ITMO Official Certificate will be given to the participants.

To apply, visit https://schools.itmo.ru/en/school/26/. Application deadline is December, 15, 2021.

If you have any organizational questions (regarding documents, payment, certificates, etc) ask the school manager Ekaterina Rassolenko by emailing to e.rassolenko (at) itmo.ru.

We are aiming that there will probably be two learning groups, at different times of day, for students from different timezones. The current plan is: Morning classes are held from 11:00 to 15:00, evening classes – from 17:00 to 21:00 (GMT +3).

Привет, Codeforces!

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

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

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

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

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

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

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