Привет, Codeforces!

<almost-copy-pasted-part>

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

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

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

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

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

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

Задачи на этот раунд были придуманы MikeMirzayanov, Supermagzzz, Stepavly и sodafago.

Спасибо Gassa, darkkcyan, bfs.07, Tzak, songsinger, Mukundan314, iankury, drunya, sodafago, ChOmPs, Programmer, Khairy, IITianUG, Rox за помощь в тестировании раунда!

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Удачи!

</almost-copy-pasted-part>

Разбор: https://codeforces.net/blog/entry/89535

Hi Codeforces!

Yes, I know it's already April. Time flies so fast lately! Exactly a year ago we were just learning all the "delights" of lockdown.

So let's remember this 2020! What was it like? I don't know about you, but we had a hell of a lot of work.

I will now show you some graphs and you will be very surprised. Lockdown effect? Of course, but we did our best too.

Many thanks to everyone who did not stand aside! In 2020, we celebrated our 10th anniversary and crowdfunding money helps us grow and move forward. You helped us and each other. Thank you. Thank you for your contribution!

We've been working hard all year to make this community a better place. Did it work out? It's up to you to judge. Many thanks to everyone who invested time and effort:

• geranazavr555, kuviman, cannor147 helped a lot with development and new features;
• Una_Shem provided great organizational assistance;
• our problem coordinators are the greatest: KAN, antontrygubO_o, isaf27, 300iq, significant assistance was provided by BledDest, adedalic and budalnik, vovuh for preparing Div3 rounds;
• stingray advised and helped set up the network;
• our friends from VK for their help in our infrastructure;
• and help of problem writers and testers is immortal!

Time to take stock of 2020.

Partner Events

We are pleased to hold programming competitions with companies or for companies. I'm sure this is a great way to support the community of young programmers and hire talented candidates. Here is a list of our main partners this year:

• Telegram and personally Pavel Durov is supporting Codeforces activities for many years, every regular round is held with their help, thank you!
• ICPC — in 2020 we held several joint events (and we liked it!), I hope there will be more
• Mail.Ru — Technocup and Russian AI Cup
• VK, VK Cup — now a personal multi-track competition for Russian-speaking programmers
• XTX Markets, Codeforces Global Rounds — a series of 6 rounds with a separate scoring and souvenirs for the best participants
• Harbour.Space University — a series of educational rounds, the selection of summer school Tech Scouts
• JetBrains, Kotlin Heroes Rounds — Kotlin programming language contests
• Huawei — research competitions (marathons) with elements of machine learning
• Raiffeisenbank — round for both divisions with cool prizes
• Grakn Labs — round for both divisions with money prizes
• Microsoft, Microsoft Q # Coding Contest — unusual quantum computing competition

Всем привет!

После долгой череды региональных онлайн-отборов и ожидания, мы рады объявить, что в эти выходные 3-4 апреля состоится оффлайн-этап Финала Северной Евразии, полуфинала ICPC 2021!

Трансляция от ICPCLive Таблица результатов

Зеркало Условия задач Разбор задач

В декабре 2020 по результатам онлайн-тура чемпионата из почти 330 студенческих команд были отобраны и приглашены 50 (об этом мы подробно рассказывали здесь). Большая часть команд приедет соревноваться в Санкт-Петербург, но из-за ограничений перемещения между странами некоторые команды будут соревноваться на площадках в Минске, Тбилиси и Риге.

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

UPD на данный момент в финал ICPC 2021 выходят следующие команды:

• SPb ITMO: Insert your name (Budin, Korobkov, Naumov)
• HSE: Overtrained (Gorokhovskii, Safonov, Rakhmatullin)
• Moscow SU: Nonames (Koshelev, Chunaev, Kalendarov)
• St. Petersburg SU: LOUD Enough (Bochkov, Makarov, Gaevoi)
• Saratov SU: N (Petrov, Piklyaev, Meshcheryakov)
• SPb HSE 1: Lemon Tree (Makhnev, Surkov, Alferov)
• Belarusian SU: 3 (Klimasheuski, Paliukhovich, Filinovich)
• Moscow IPT: LinkCat (Zgursky, Gaponov, Surkov)
• Kazan FU: AJ (Ilikayev, Yagafarov, Kapralov)
• NNSU: 1 (Khlyustov, Ryabchikova, Emelin)
• Tolyatti SU: A (Zakharov, Sabirov, Panin)
• IITU: 1 (Baimukanov, Sardarbekov, Kyzyrkanov)

Также присоединяйтесь к традиционной онлайн-трансляции всех главных ивентов с площадки в Санкт-Петербурге, которая будет организована силами команды ICPCLive на нашем YouTube-канале. Расписание обоих дней можно найти здесь.

Мы составили список команд с их суммарным рейтингом, следить за которыми будет особенно интересно. Ваши прогнозы? Фавориты?

Делитесь с нами вашими впечатлениями и фотографиями в соцсетях с хештегом #NERC.

Кто станет финалистом и представит Северный Евразийский регион в финале ICPC 2021, когда бы он не состоялся? Узнаем уже в это воскресенье!

omg hi!

I am pleased to invite you to participate in Codeforces Round 712 (Div. 1) and Codeforces Round 712 (Div. 2)! You will be given 6 problems and 2 hours 15 minutes to solve them. I'm happy to announce the theme of this round is déjà vu!

I would like to thank the following people:

• antontrygubO_o for accepting all of my problems at gunpoint
• Nika_Tamliani, arvindr9, dorijanlendvaj, I_Love_YrNameCouldBeHere, ssense, _cherry_, TheDramaQueen, Jellyman102, SecondThread, Kuroni, nor, 300iq, evilbuggy, prabhAmbrose, and kpw29 for testing the round and being awesome
• Qualified and FlakeLCR for being the first users to register for the Div. 2 and Div. 1 divisions, respectively!
• MikeMirzayanov for the amazing platforms Codeforces and Polygon!
• You, for upvoting!

Make sure you read all problems, and I'm happy to announce the theme of this round is déjà vu! Good luck, have fun!

The score distribution will be announced immediately because you deserve it ❤️:

Div. 1: 750 — 1000 — 1250 — 1750 — 2500 — 4000

Div. 2: 500 — 1000 — 1750 — 2000 — 2250 — 3000

UPD: Editorial

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

В этом раунде вас ждет несколько необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces, если в задаче не указано иное. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016, 2017, 2018, 2019, 2020.

Удачи!

Hello all!

We are proud to invite you to CodeCraft-21, which takes place on Mar/29/2021 17:35 (Moscow time). It is rated for all Div2 participants (rating under 2100).

This contest comes under Threads'21, as a part of our annual techno-cultural fest Felicity, IIIT Hyderabad. We have special prizes for Indian participants!

You will be given six problems to solve in a duration of two hours.

We have tried our best to keep clean statements, useful samples with good explanations, and strong pretests! We have written step-wise editorials, and will also release video editorials!

We would like to thank these amazing people for helping make the contest happen:

• BledDest for great coordination of our round
• ninja_28, dixitgarg, ltc.groverkss and myself for amazing problemsetting
• madlad, AnimeshSinha1309, shash42, nikhil_c for contributing several important problem ideas
• TheOneYouWant, amnesiac_dusk, awoo, SleepyShashwat, gaurav172, adedalic, amul_agrawal, vasu0403, d_shi, Horcrux1729, RajMaheshwari, menavlikar.rutvij, Arpanet, spashal, Tinkidinki for testing our problemset, and providing very valuable feedback to improve problem statements, sample cases, and pretests
• gaurav172 and shaanknight for giving valuable advice on contest creation
• ahish9009 and harshita_gupta for excellent poster and tshirt design
• And finally MikeMirzayanov for the amazing platforms, Codeforces and Polygon.

There will be an interactive problem! You are recommended to read the corresponding guide.

We hope you enjoy the contest as much as we did preparing it! Good luck!

Update: The scoring distribution is 500/1000/1750/2500/2500/3000.

Update: Editorial is up! Video editorials available on our YouTube channel.

We are sorry for the sudden increase in difficulty from C to D. Nonetheless we hope you enjoyed the problems! :)

PRIZES: The following twenty lucky participants receive a tshirt:

• top 10 Indian participants
• random 10 from top 100 (ranks 11-100) Indian participants

These ranks are determined from the combined unofficial ranklist. We are coordinating with the CF team for the tshirt design, and we'll update the blog post when it is finalized. We also have INR 7K worth prizes exclusively for IIIT-Hyderabad students!

Привет, Codeforces!

<almost-copy-pasted-part>

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

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

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

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

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

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

Задачи на этот раунд были придуманы MikeMirzayanov, Supermagzzz, Stepavly и sodafago

Спасибо darkkcyan, bugdone, harlequen, iankury, bfs.07, songsinger, infinitepro, sodafago, Gassa, Rox, sharepoLOVEDDD за помощь в тестировании раунда.

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Удачи!

</almost-copy-pasted-part>

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

Hello Codeforces!

The sixth round of the Kotlin Heroes series recently finished! All the rounds are available to be used for practice here: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round and Episode 6). Thanks to everyone who participated – you inspire us to work even harder on the problems for the next round, and we think you’re really going to like them!

Congratulations to the top three contestants:

1. tourist
2. Egor
3. Tlatoani

A Kotlin Heroes t-shirt and exclusive Kotlin stickers will be presented to:

1. tourist
2. Egor
3. Tlatoani
4. eatmore
5. uwi
6. Benq
7. Geothermal
8. TadijaSebez
9. JettyOller
10. Maksim1744
11. pashka
12. Sugar_fan
13. dalt
14. galen_colin
15. tabr
16. SYury
17. natsugiri
18. Golovanov399
19. Spheniscine
20. taran_1407
21. Ra16bit
22. Aidos
23. yudedako
24. nuip
25. knightL
26. golikovnik
27. wifiiii
28. Fortin
29. majk
30. WiwiHo
31. Bench0310
32. wu_qing
33. Kuyan
34. Nikitosh
35. cjtoribio
36. receed
37. vadimmm
38. SecondThread
39. LeoPro
40. rapira
41. -14
42. nhho
43. PavelKunyavskiy
44. abc864197532
45. tatyam
46. Heart_Blue
47. Ji_Kuai
48. darnley
49. Potassium
50. 353cerega

These participants also won branded t-shirts:

1. polingram
2. Prateek
3. rotavirus
4. linjek
5. pr3pony
6. ostroumov
7. harshrajani460
8. xiaowuc1
9. arvindf232
10. illyakr
11. Jetman
12. Leksiq
13. IceKnight1093
14. procrastinate7
15. man.yasakov
16. Viktor36
17. matvey.kazakov
18. cmplx-xyttmt
19. SourabhYelluru
20. daisy_2000
21. stanm
22. cristian1997
23. SerVB
24. aaronsms
25. chick_magnet
26. Ditmarscehen
27. My_password_is_qwerty123
28. Misha_Help
29. sohsoh
30. igla
31. ans_human
32. mystic777
33. __RANI
34. CM_when
35. MissNick
36. MrArpit
37. penad
38. XAXAEBATb
39. son8bon
40. RandYan
41. adimiclaus15
42. babkabass
43. KKT_89
44. nishuz
45. BMking
46. KEKWait
47. Kerpoo
48. pineapple_pasta
49. GlobalElite
50. aka2910

We will contact the winners soon to coordinate the delivery of your prizes!

Special thanks goes to SecondThread for streaming the solutions of the entire practice round. Check out this wonderful tutorial: https://codeforces.net/stream/203

If you are still new to Kotlin but want to give it your all in the next round, take a look at Basic Kotlin (solve Koans), Kotlin Playground, this tutorial, and these videos on competitive programming in Kotlin.

We wish you all the best and hope you enjoy coding with Kotlin!

Всем привет!

В это воскресенье, 21-го марта 2021 года в 13:00 по московскому времени начнется Финал Технокубка 2021!

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 21.03.2021 16:20 (Московское время), не пропустите!

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

Задачи для вас готовили: Александр Golovanov399 Голованов, Евгений amethyst0 Белых, Андрей AndreySergunin Сергунин, Алексей Aleks5d Упирвицкий, Diego Diegogrc Garcia и я.

Также спасибо Bench0310, kokokostya, Um_nik, dorijanlendvaj, brunomont, Stepavly, antontrygubO_o, JinhaiChen, budalnik, wucstdio, golikovnik, kuviman, dantrag, BledDest, Supermagzzz, JettyOller, geranazavr555, divanik, psevdoinsaf, Roms за тестирование задач и ценные замечания, а также antontrygubO_o за помощь в проведении зеркальных раундов.

Удачи!

Поздравляем победителей в раундах на Codeforces!

Div. 1:

1. ecnerwala
2. Radewoosh
3. Benq
4. mango_lassi
5. AliShahali1382

Div. 2:

1. qwqc
2. gezlik
3. yanyutao
4. fengqiyuka
5. ykl

Всем спасибо за участие! Разбор в обычном формате, презентация с разбором.

Привет, Codeforces!

В 18.03.2021 17:50 (Московское время) состоится Educational Codeforces Round 106 (рейтинговый для Див. 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!

Мы вернулись с информацией о новой возможности получить стипендию! На этот раз наша стипендия предназначена для самых способных девушек в сообществе.

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

Мы считаем, что гендерное равенство на рабочем месте начинается с гендерного равенства в классе. По этой причине мы предлагаем нашу стипендию "Женщины в информационных технологиях". Стипендия в себя включает:

• 50% скидку на годовую плату за обучение: покрывает около 29 000 евро для бакалавров и 11450 евро для магистров.
• 32% скидку на пошлину за подачу заявления: 85 евро вместо 125 евро.

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

Не стесняйтесь поделиться информацией об этой возможности с любой способной девушкой из числа ваших знакомых. Это может помочь изменить чью-то жизнь к лучшему.

Мы всегда рады видеть членов сообщества Codeforces, которые присоединяются к семье Harbour.Space.

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

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

Harbour.Space University

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

Было сделано 149 успешных и 1485 неудачных взломов.

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

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