И снова привет, Codeforces!

Мы с Artyom123 рады пригласить вас на Codeforces Round 708 (Div. 2), который состоится в 17.03.2021 17:35 (Московское время). Раунд будет рейтинговым для всех участников, чей рейтинг ниже 2100.

Вот очень крутые люди, которых мы хотим поблагодарить:

• isaf27 за координацию раунда и идеи по его улучшению
• physics0523, Kotehok3, Ziware, Kirill22, Absyarka, AliShahali1382, notTehlka, Mohammad_Yasser, FairyWinx, kassutta, LazyPrime, kalki411 за тестирование раунда и фидбек
• MikeMirzayanov за всеми любимые платформы Codeforces и Polygon.

У вас будет 2 часа на решение 5 задач (и 2 подзадач). В этот раз условия не связаны с вселенной Valorant, хотя мы до сих пор иногда в него заходим.

Мы надеемся, что вам понравятся все задачи и вы не столкнётесь ни с какими проблемами во время контеста. Удачи!

Разбалловка задач: 500 — 750 — (750 + 500) — 1750 — (1500 + 1500)

UPD: Разбор

Hello, Codeforces!

I understand that 2021 has been going on for a long time, but here I have picked up a subset of some of the improvements that the Codeforces team made in 2020. Soon I will publish numbers (no, charts) with statistics for 2020. In the meantime, I bring to your attention a list of changes and improvements.

By the way, this is a decent list. This is about half to a quarter of all changes. It's just that other changes are more often somewhere in the internals of the system and are not visible to users. Please read this list. Each item is the effort of someone from the team. Thanks to geranazavr555, kuviman and cannor147 for their efforts. You've made our platform better! Well, by the way, I don't quit programming and many improvements were made by me.

The items on the list are written in a concise and informal form, many of the items I just copied from commit messages from git. If you want more details — ask in the comments, we will tell you! Of course, I forgot to include some improvements in the list.

Всем привет!

Сейчас проходит первый тур Открытой олимпиады школьников по программированию, а уже завтра состоится второй. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680, 704).

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести рейтинговый раунд Codeforces, который состоится 13.03.2021 12:05 (Московское время) и будет основан на задачах обоих туров олимпиады. В каждом дивизионе будет предложено 6 задач и 2 с половиной часа на их решение.

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

Задачи соревнования были подготовлены Akulyat, KiKoS, wrg0ababd, budalnik, blyat, alexX512 isaf27, ismagilov.code, DebNatkh, Siberian, NiceClock под руководством cdkrot, vintage_Vlad_Makeev, GlebsHP, Zlobober, meshanya, ch_egor, grphil, voidmax, Endagorion и Андреевой Елены Владимировны.

Спасибо adedalic и KAN за координацию раунда, перевод условий и подготовку задач для второго дивизиона, а так же MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

Также спасибо 4qqqq и Aleks5d за предоставление дополнительных задач, которые помогли составить (я надеюсь) сбалансированный проблемсет для раунда, и Um_nik за тестирование раунда!

Всем удачи!

Заранее сообщаем, что из-за проведения официального соревнования исходные коды других участников будут недоступны ещё час после окончания раунда.

UPD1:

Пожалуйста, не обсуждайте задачи публично до 15:30 по московскому времени.

Разбалловка для обоих дивизионов нестандартная:

• div1: 750 — 750 — 1500 — 2000 — 2500 — 3000
• div2: 500 — 1000 — 1750 — 1750 — 2500 — 3000

UPD2: Разбор

UPD3: Победители!

Div. 1:

1. tourist
2. jiangly
3. maroonrk
4. ecnerwala
5. Rewinding

Div. 2:

1. 20I6wudi
2. ShimaRin
3. fengqiyuka
4. gezlik
5. b___

Hello, Codeforces!

Daniel_yuan, waaitg, smg23333 and I are glad to invite you to Codeforces Round 706 (Div. 1) and Codeforces Round 706 (Div. 2), which will take place on Mar/10/2021 15:05 (Moscow time). Note the unusual time of the round. In both divisions, you will be given 6 problems and 2 hours to solve them all.

We would like to thank:

• isaf27 for the great coordination and discussion.
• KAN for the great help with round preparation.
• Wolam for all his rejected problems and discussing the problems with us.
• tiger0132, EmptySoulist, CYJian, parallelist, Sunward_z and ODT for testing the problems in advance and sharing their ideas.
• dXqwq, LTb, rui_er, CSP_Sept, Qiulyqwq, mac, dapingguo8, mazihang2022, Ashishgup, aajisaka, i_wyxkk_ak, mnaeraxr, Mitsukasa_Ayase, Oak_limy, Iidaqi, zscoder, Lovely_Ran, lgswdn, feecIe6418, orzdevinwang, happydef, Kewth, Widowmaker, star_xingchen_c, 3.141592653, Aaeria and 4c5948 for testing the round and their invaluable feedbacks.
• MikeMirzayanov for amazing platform Codeforces and Polygon.

Score distribution will be announced before the round.

Hope you all gain positive ratings $$$\Delta$$$ in this round!

UPD1: Score distribution is

Div. 2: $$$500-1000-1500-2000-2500-3000$$$

Div. 1: $$$500-1000-1500-2000-2500-3250$$$

UPD2: Editorial

UPD3: Congratulations to the winners:

Div 1:

1. Radewoosh
2. maroonrk
3. tourist
4. Um_nik
5. Egor

Div 2:

1. shikaichengwoerzi
2. grey
3. csyakuoi
4. sh_mug
5. notTehlka

Hello, Codeforces!

First and foremost, we would like to say a massive thank you to everyone who entered and submitted their answers to the five Kotlin Heroes competitions which were held previously: Episode 1, Episode 2, Episode 3, Episode 4, and Episode 5: ICPC Round.

Ready to challenge yourself to do better? The Kotlin Heroes: Episode 6 competition will be hosted on the Codeforces platform on 09.03.2021 17:35 (Московское время). The contest will last 2 hours 30 minutes and will feature a set of problems from simple ones, designed to be solvable by anyone, to hard ones, to make it interesting for seasoned competitive programmers.

Prizes:

Top three winners will get prizes of $512, $256, and $128 respectively, top 50 will win a Kotlin Heroes t-shirt and an exclusive Kotlin sticker, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

Registration is already open and available via the link. It will be available until the end of the round.

The round will again be held in accordance with a set of slightly modified ICPC rules:

• The round is unrated.
• The contest will have 9 problems of various levels of complexity.
• You are only allowed to use Kotlin to solve these problems.
• Participants are ranked according to the number of correctly solved problems. Ties are resolved based on the lowest total penalty time for all problems, which is computed as follows. For each solved problem, a penalty is set to the submission time of that problem (the time since the start of the contest). An extra penalty of 10 minutes is added for each failed submission on solved problems (i. e., if you never solve the problem, you will not be penalized for trying that problem). If two participants solved the same number of problems and scored the same penalty, then those of them who had previously made the last successful submission will be given an advantage in the distribution of prizes and gifts.

If you are still new to Kotlin we have prepared a tutorial on competitive programming in Kotlin and Kotlin Heroes: Practice 6, where you can try to solve a few simple problems in Kotlin. The practice round is available by the link.

We wish you luck and hope you enjoy Kotlin.

Привет!

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

Ссылка на видео

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

Если вы еще не видели, можете также посмотреть мое видео про disjoint sparse table тут.

Codeforces группа с контестом

Реализации можно посмотреть по ссылкам:

Поиск одномерных префиксных сумм

Префиксные суммы на структурах для поиска суммы на отрезке

Поиск двумерных префиксных сумм двумя методами: раз, два

Поиск одномерного разностного массива

Разностный массив на структурах для прибавления на отрезке

The future is bulletproof
The aftermath is secondary
It's time to do it now and do it loud!

Привет, Codeforces!

Мы с 74TrAkToR рады пригласить вас на наш совместный Codeforces Round 705 (Div. 2), который пройдет в 06.03.2021 17:05 (Московское время). Обратите внимание на необычное время проведения раунда. Он будет рейтинговым для всех участников, чей рейтинг ниже 2100.

Мы уже проводили раунд и провели работу над ошибками:

• условия будут короткие и понятные
• мы постарались сделать претесты еще сильнее
• разбор будет опубликован сразу же после раунда

Мы хотим поблагодарить всех, кто оказал нам бесценную помощь в подготовке этого раунда:

• Нашего координатора KAN за великолепную координацию раунда.
• Наших тестеров Tlatoani, sava-cska, DIvanCode, BLIZZARD, Mlxa, plagues, voventa, hg333, golions, kassutta за отличное тестирование и полезные замечания.
• MikeMirzayanov за прекрасные системы Codeforces и Polygon.

Вам будет предложено 6 задач. У вас будет 2 часа 15 минут на их решение.

UPD: Разбалловка $$$750-1250-1750-2250-2750-3250$$$.

UPD2: Разбор

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

Div. 2:

1. sawa855

2. A05

3. DeIeted

4. rainboy

5. scli_kws

Div. 1 + Div. 2:

1. neal

2. BigBag

3. fastmath

4. Sugar_fan

5. tute7627

Желаем всем удачи!

Привет, Codeforces!

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

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

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

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

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

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

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

И снова отличные новости, Codeforces!

Мы особенно рады возможности чаще делиться своими стипендиями!

На этот раз, мы и OneRagtime снова открываем двери в увлекательный мир информационных технологий.

В партнерстве с OneRagtime мы предлагаем полную стипендию на магистратуру компьютерных наук в Harbour.Space, во время которого вы будете проходить стажировку на позиции full stack разработчика в OneRagtime!

О стипендии:

➡ Работа в одном из самых интересных технологических городов Европы
➡ Размер стипендии до 31 500 евро.
➡ Компенсация за стажировку в OneRagtime (800 евро в месяц)
➡ Возможность работать в OneRagtime на полную ставку по окончанию обучения

Преимущества работы в OneRagtime:

• Международная команда
• Постоянное развитие навыком
• Умопомрачительная атмосфера
• Погружение в европейскую технологическую экосистему
• Применение новых технологий в венчурном инвестировании
• Работа в самых интересных технологических городах Европы

Ранее мы сотрудничали с другими компаниями, такими как OneRagtime, Hansgrohe, Cohera и Remy Robotics, чтобы воплотить мечту молодых талантов по всему миру и помочь им построить свою карьеру. Мы уже заполнили несколько позиций в сотрудничестве с OneRagtime, в том числе:

• Разработчик Full Stack в OneRagtime награжден Алехандро Мартинес из Мексики
• Дизайнер UI / UX из OneRagtime награжден Давидом Петриашвили из Грузии

Мы всегда рады видеть членов сообщества Codeforces, которые присоединяются к семье Harbour.Space. Подайте заявку сейчас, чтобы получить шанс учиться у лучших в этой области и начать свою карьеру!

Следите за новостями в LinkedIn, чтобы не упустить новые возможности. А так же загляните в наш Instagram, где мы делимся событиями студенческой жизни и историями успеха наших учеников.

Удачи в вашем раунде и до встречи в следующий раз!

Harbour.Space University

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

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

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

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

Hello Codeforces!

On 28.02.2021 16:35 (Московское время) we will host Codeforces Global Round 13.

It is the first round of a 2021 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round:

• 30 best participants get a t-shirt.
• 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2021:

• In each round top-100 participants get points according to the table.
• The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
• The best 20 participants over all series get sweatshirts and place certificates.

Thanks to XTX, which in 2021 supported the global rounds initiative!

The problems were written and prepared by 3.141592653, Widowmaker, Ynoi, errorgorn, oolimry, star_xingchen_c, syksykCCC.

We would also like to thank:

• Great antontrygubO_o for rejecting problems greatest coordination!
• tfg, dvdg6566, cjy2003, Tlatoani, purinliang, user14767553, bensonlzl, wlzhouzhuan, maomao90, huangqr, mollnn, golions, b23v, qlf9, gamegame, Myrcella, 244mhq, Dormi, flaviu2001, Karavaiev, wh0816, kdjonty31, socho, Karry5307, dXqwq, KagamineRin, hzkmd, syh0313, Nanako, sunsiyu, zkdxl, Pecco, ODT for testing the round and sticking on difficult problems providing valuable feedback to the problems.
• froggyzhang, paulzrm, mejiamejia for giving great rejected problems and many interesting ideas.
• MikeMirzayanov for great Codeforces and Polygon platforms!
• And You, for participating! Your participation in this round will allow our emperor Anton to reject more problems.

You will have 3 hours to solve 9 problems. We encourage you to read all the problems and solve them all.

One of these problems is interactive, please see the guide of interactive problems if you are not familiar with it.

UPD1: Scoring distribution: 500-750-1000-1250-1750-2000-2250-3000-5000

UPD2: Tutorial published.

UPD3: System testing finished, congrats to the winners!

1. maroonrk
2. gop2024
3. Petr
4. jiangly
5. RALZH
6. qazswedx2
7. sunset
8. ecnerwala
9. lumibons
10. p_b_p_b

Всем привет!

В этот вторник пройдет московская олимпиада школьников по программированию для 6-9 классов. Над туром работала Московская методическая комиссия, известная вам также по Открытой олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680).

Раунд состоится 23.02.2021 12:05 (Московское время). Вам будет предложено 5 задач и 2 часа на их решение. Раунд будет рейтинговым для второго дивизиона (рейтинг ниже 2100). Как обычно, участники из первого дивизиона могут написать контест вне конкурса.

Задачи соревнования подготовлены grphil, Jatana, rip, Sehnsucht, DebNatkh, KiKoS, wrg0ababd, V--o_o--V, voidmax, meshanya, vintage_Vlad_Makeev под моим руководством.

За координацию раунда спасибо adedalic, за перевод условий cdkrot и meshanya, а так же MikeMirzayanov за системы Codeforces и Polygon, который использовался при подготовке задач этой олимпиады.

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

Всем удачи!

Заранее сообщаем, что из-за проведения официального соревнования исходные коды других участников будут недоступны ещё час после окончания раунда.

UPD1: Спасибо LHiC, awoo, ScarletS, adarsh7777, kassutta, raj_mehta_ за тестирование.

UPD2:

Разбалловка: 500 — 1000 — 1500 — 2250 — 3000

UPD3: Разбор

UPD4: Победители!

Div. 2:

1. InternetPerson10
2. egor95123657
3. hhhyyyfff
4. xXx_KevinDu58_xXx
5. Flying2021

Div. 1 + Div. 2:

1. Um_nik
2. qazswedx2
3. 3.141592653
4. BigBag
5. InternetPerson10