Ас-саляму алейкум, Codeforces! (Мир вам, Codeforces!)

Мы рады пригласить вас на Codeforces Round 673 (Div. 1) и Codeforces Round 673 (Div. 2), который пройдет в 27.09.2020 18:05 (Московское время) (Обратите внимание, что время позже, чем обычно). Раунд будет рейтинговым для обоих дивизионов. Участникам обоих дивизионов будет предложено шесть задач и два часа на их решение.

Задачи были придуманы nkamzabek, bthero и мною DimmyT.

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

• Огромное спасибо BledDest за блестящую координацию нашего раунда.

• Cпасибо adedalic, kdjonty31, Prakash11, namanbansal013, RockyB, Retired_cherry, saurabhyadavz, morzer, Mohamed.Sobhy, coderz189, hugopm, Tlatoani, dorijanlendvaj и Roms за тестирование задач, советы и честные отзывы!

• А также спасибо MikeMirzayanov за отличные системы Codeforces и Polygon!

Это наш первый раунд, надеемся, что задачи будут интересными и что раунд пройдет без проблем

Разбалловка:

Div2: 500-1000-1500-2000-2500-3000

Div1: 500-1000-1250-2000-2250-2750

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

UPD: идеи на задачи

UPD: Разбор

Поздравляю всех, контест прошел без проблем!!!

Div1:

1. tourist

2. ksun48

3. maroonrk

4. 300iq

5. Aidos

Div2:

1. poorboy

2. kaisel

3. immortalhunt

4. hieu_2004

5. _dg_

Hello Codeforces Community. I would like to invite you all for ICPC Indonesia COMPFEST 12 Multi-Provincial Contest Online Mirror. I am the Person In Charge of the event.

I want to thank:

• Faculty of Computer Science, The University of Indonesia, for providing guidance and support for the official event.

• Our committee: hocky, JulianFernando, faustaadp, dewa251202, Defy_AK12, faishol27.

• Our testers: AMnu, stevenwjy, Yehezkiel

• MikeMirzayanov: for giving us the opportunity to host this online mirror. Also, for Codeforces and Polygon platform.

The online mirror will be held on , 3 hours after the official contest starts. Teams are allowed. The duration of the contest is 5 hours. For the official contestants, please refrain from joining this mirror contest.

Our problems are relatively easier than ICPC regional contests. However, we promise an interesting and diverse problem set. I'd say the overall difficulty is slightly more challenging than div two rounds. There might be an interactive problem. So make sure to familiarize yourself

About COMPFEST: COMPFEST is an annual event hosted by the University of Indonesia. It is the largest student-run IT event in Indonesia, and Competitive Programming Contest (CPC COMPFEST) is one of the competitions hosted.

Our contest on regional finder

Note: this contest is unrated.

UPD1: Editorial and contest review will be posted in a few hours, after we finish the official contest duty.

UPD2: Editorial is available here

Congratulations to the winners!

1. Extra Registration (LJC00118, xay5421, furry)

2. jiangly

3. Bajetii (theodor.moroianu, freak93, bicsi)

4. 未来ガジェット研究所 (wasa855, frame233, memset0c)

5. QAQAutoMaton

6. wlzhouzhuan

7. 2016wudi fan club (ChthollyNotaSeniorious, leukocyte, Cirno_9baka)

8. wucstdio

9. Sugar_fan

10. Teams Are For The Weak (IceKnight1093)

Привет, Codeforces!

Я очень рад пригласить вас на Codeforces Round #672 (Div. 2), который пройдет в 24.09.2020 17:35 (Московское время). Этот раунд будет рейтинговым для участников, чей рейтинг ниже 2100.

Все задачи придумал я, но с двумя последними задачами очень помог gepardo, без него этих задач могло бы и не быть.

Мои благодарности:

• antontrygubO_o за координацию раунда. Именно благодаря такой отличной координации в соревновании остались только хорошие задачи. Спасибо!

• gepardo сделал много чего, без него этого соревнования просто не было бы! Он не только помог с двумя последними задачами, но и помогал мне разбираться, как правильно делать задачи на Codeforces. Спасибо!

• EIK это тот человек, без которого я бы вообще не попал в спортивное программирование — мой учитель информатики. Спасибо!

• programmer228, Hacktafly, K1ppy вдохновили меня на создание раунда, выслушивали идеи на каждую задачу и высказывали свое мнение, а также тестировали раунд. Спасибо!

• Тестировали задачи и предоставляли свой бесценный фидбек Osama_Alkhodairy, vamaddur, thenymphsofdelphi, Devil, Ari, SleepyShashwat, TechNite, Monogon, Tech.Maniac, Kavit_Kheni. Спасибо!

• MikeMirzayanov за платформы Codeforces и Polygon. Спасибо!

• Вы, за то, что участвуете в этом раунде. Спасибо!

У вас будет 2 часа на решение 5 задач, одна из которых разделена на простую и сложную версии. Надеюсь вам понравится раунд, я очень старался сделать короткие условия и сильные претесты интересные задачи.

Разбалловка по задачам: 500 — 1000 — (1000 + 1250) — 2000 — 3000

UPD: Готов разбор.

UPD2: Разбор теперь можно читать и на английском.

Привет, Codeforces!

Мы с Artyom123 и Kotehok3 рады пригласить вас на Codeforces Round 671 (Div. 2), который пройдёт в 19.09.2020 17:35 (Московское время). Этот раунд будет рейтинговым для всех участников, чей рейтинг ниже 2100 (По крайней мере мы очень на это надеемся).

Мы хотели бы поблагодарить:

• isaf27 за координацию раунда и помощь <3
• dorijanlendvaj, physics0523, kdjonty31, FairyWinx, Retired_cherry, Osama_Alkhodairy, Mohamed.Sobhy, morzer, saurabhyadavz, thenymphsofdelphi, MagentaCobra, Prakash11, MarwanNabil, hugopm, I_love_teraqqq за тестирование раунда и очень много полезного фидбека
• MikeMirzayanov за великолепные платформы Codeforces и Polygon

У вас будет 2 часа на решение 6 задач, одна из которых разделена на простую и сложную версии (ну или чтобы поиграть в Valorant, которому и посвящён этот раунд по какой-то никому не понятной причине).

Вам придётся разбираться с проблемами агентов из вселенной этой игры, чтобы получить заветный плюс к рейтингу. Помогайте им так, как будто это ваши союзники в рейтинговом матче!

gl hf

Разбалловка задач: 500 — 750 — 1250 — (750 + 1000) — 2250 — 3000

UPD: Разбор

С 19 по 22 сентября пройдут отборы на онлайн-интенсивы в рамках фестиваля RuCode. Отборы начнутся в 09:00 по мск.

Интенсивы направлены на тех, кто только начинает свой путь алгоритмическом программировании (дивизионы C и D). Участвовать приглашаются все желающие — школьники, студенты вузов и колледжей, специалисты и так далее.

Как попасть на отборы:

1. Зарегистрироваться на сайте фестиваля
2. Заполнить анкету участника фестиваля. Не забудьте указать, в каком часовом поясе планируете проходить интенсивы :)
3. Выбрать удобный день из предложенных и написать контест из 10 задач по программированию. На весь контест отводится 5 часов. Ссылки с логином и паролем для тестирующей системы будут в личном кабинете.

Что потом? Лучшие участники по итогам отбора будут поделены на дивизионы по уровню сложности — С и D. Интенсивы пройдут с 28 сентября по 2 октября в формате онлайн-лекций, контестов и онлайн-разборов. Обучение будет проходить в четырех часовых поясах. Каждый день будут доступны ссылки на лекции со всех четырех часовых поясов, так что вы сможете поучаствовать в интенсиве в удобное время.

Темы Div. C:

• Бор, динамическое программирование на боре
• Алгоритм Ахо-Корасик
• Выпуклая оболочка: алгоритмы Джарвиса, Грэхема
• Паросочетания, минимальное вершинное покрытие/максимальное независимое множество
• Дерево отрезков: присваивание/прибавление на подотрезке, двумерное дерево отрезков, динамическое дерево отрезков

Темы Div. D:

• Динамическое программирование
• Базовые строки: префикс, Z, манакер, хэши
• Геометрия: точки-прямые-отрезки, скалярные/векторные произведения, расстояния/пересечения
• Графы
• Задачи range sum query, range minimum query
• Префиксные суммы, разреженная таблица, дерево отрезков

Лекторы курса – преподаватели крупнейших вузов России (МФТИ, УрФУ, ДВФУ).

Проект RuCode Festival организован МФТИ совместно с ведущими вузами и общественными организациями из 15 регионов России при поддержке Фонда развития Физтех-школ с использованием гранта Президента Российской Федерации, предоставленного Фондом президентских грантов.

Подробная информация на https://rucode.net

RuCode

Привет, Codeforces!

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

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

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

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

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

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

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

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

UPD: Из-за проблем с задачами А и B раунд нерейтинговый.

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

Hello Codeforces!

gyh20 and I are glad to invite you to Codeforces Round 670 (Div. 2) which will start on Sep/12/2020 16:45 (Moscow time). Note the unusual start time of the round.

The contest will last for two hours, and you will have five tasks to solve. The tasks are prepared by me and gyh20. This round is rated for participants whose rating is not higher than 2099. You can see that my current rating is exactly 2099 :)

There might be an interactive problem. You can learn about them here.

We would like to thank:

• isaf27 for coordinating and helping us with the problems.
• namanbansal013, Retired_cherry, morzer, Osama_Alkhodairy, TechNite, coderz189, physics0523, _zzw4257 for testing the problems and providing useful feedback. Special thanks to TechNite for helping us with writing the editorials, and physics0523 for improving one problem's solution!
• c2020HXW, Time_tears, fangzhijian2020 for discussing the problems with us.
• finally, MikeMirzayanov for great platforms Codeforces and Polygon!

We tried our best to make the statements short and clear, pretests strong and problems interesting. We hope you like the problems!

Score distribution will be announced shortly before the round.

Good luck and have fun!

Upd: Score distribution is 500-750-1250-1750-2500.

Upd: For problem reasons, the contest is delayed for 10 minutes. We are very sorry to keep you waiting, sorry again.

Upd: Score distribution is changed to 500-1000-1500-2000-2750.

Upd: The round is finished. We're really sorry for B being well-known (none of the testers knew the harder version of this problem in ABC173E). Still, congratulations to the winners!

Div1 (unofficial):

1. WZYYN
2. Geothermal
3. kort0n
4. neal
5. kotatsugame

Div2:

1. JSoap
2. DemolitionLovers
3. killyou
4. gmh77
5. SkyStar

Upd: Editorial is out here.

Hello Codeforces!

My name is Vitaly Aksenov and I present you the new lesson in English EDU section. I will talk about Disjoint Sets Union (DSU).

A little bit about myself, I cannot brag about being red (International Grandmaster), however, I was twice and each time afterwards there was a revolution of colours on Codeforces. :-) Right now I am the Researcher in ITMO University in parallel and distributed computing (link). Also, I am in Jury Committee of several olympiads such as NERC, Bioinformatics Contest, Russian Code Cup and etc.

This is my first time to write a lecture so do not judge harshly. I hope you will like it!

I want to thank pashka for video editing, and thanks to pashka, MikeMirzayanov and niyaznigmatul for sharing the problems.

More about EDU section you can read in this post.

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

Задачи были придуманы и подготовлены MikeMirzayan и i.e. Мы хотим поблагодарить всех, кто оказался причастен к этому раунду:

• antontrygubO_o за координацию раунда и высокое чувство вкуса, благодаря чему у нас получился отличный контест.

• talant, Tlatoani, hugopm, Keshi, jouIej, jo_ulej, dick, Ari, AmShZ, rip, Devil, morzer, baby_baby_baby_ooh, Prakash11, Retired_cherry, Programmer, saurabhyadavz, _overrated_, LordVoldebug, LordVoIdebug, Kaurker за качественное тестирование раунда.

• MikeMirzayanov за платформы Polygon и Codeforces.

У вас будет 2 часа на решение 5 задач, одна из которых будет интерактивной. Вы можете ознакомиться с руководством по интерактивным задачам здесь.

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

Разбалловка будет ближе к началу контеста.

UPD1: В условиях не будет картинок с минипигом. :)

UPD2: Разбалловка: 500-1000-1500-2000-2500.

UPD3: РаЗбОр

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

Div1 + Div2:

1. ksun48

2. WZYYN

3. tribute_to_Ukraine_2022

4. neal

5. jiangly

Div2:

1. Hoxilo

2. deep_fake

3. GiannisAttemptafreethrow

4. watemus

5. wasureta

Hello Codeforces!

We are glad to invite you to Codeforces Round 668 (Div. 1) and Codeforces Round 668 (Div. 2), which will take place on Sep/06/2020 17:35 (Moscow time).

The problems were created by Ari, Kuroni, Merripium, Monogon, antontrygubO_o and hugopm.

We would like to thank:

• dorijanlendvaj, Jatana and enoone for helping with the preparation of the tasks.

• gamegame for always being nice and supportive.

• DatVu, Merripium, MofK and atoiz for stealing the round #666, forcing us to retheme around ponies.

• Monogon for making the author list more colorful.

• redblossom, thenymphsofdelphi, qlf9, mcfr, Tlatoani, aohkgnadnart_, McDic, cup_of_tea, bestial-42-centroids, Noam527, Mbfibat, wolfris, ffao, Falseeee, fpc_coder and fivefourthreeone for testing.

• MikeMirzayanov for the Codeforces and Polygon platforms.

There will be 5 problems in each division and will be given 2 hours to solve them (or post memes in the comments if you can't solve any).

We tried to make interesting problems, short statements, useful samples and strong pretests, and we hope you will like it.

Scoring will be announced shortly before the round and editorial will be posted shortly after the round (it is already written).

Good luck!

UPD: The number of problems is now 5 in each division.

UPD2: Score distribution:

• Div.1: 500 — 1000 — 1500 — 2250 — 3000
• Div.2 : 500 — 1000 — 1750 — 2250 — 3000

UPD3: Editorial is out

UPD4: We are sorry for problem div1E being well-known. No setter or tester have seen this problem. We apologize and hope you still enjoyed the contest.

UPD5: Congratulations to the winners:

Div.1

1. maroonrk
2. ainta
3. ko_osaga
4. Itst
5. hos.lyric

Div.2

1. minhchauxinhdep1234
2. potato167
3. guangmutianwang
4. w_o_kje
5. veckoper