Всем привет!

18 октября 2020 года в 11:00 состоится первая командная интернет-олимпиада для школьников. Приглашаем вас принять в ней участие!

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

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

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

Для связи с жюри можно использовать адрес электронной почты [email protected].

Удачи!

Привет, Codeforces!

В 11.10.2020 12:05 (Московское время) состоится Educational Codeforces Round 96 (рейтинговый для Див. 2). Обратите внимание на необычное время старта раунда.

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

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

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

Задачи вместе со мной придумывали и готовили Адилбек adedalic Далабаев и Александр fcspartakm Фролов. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

UPD: Разбор можно найти здесь.

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

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

Суммарно было сделано 858 успешных взломов и 2258 неудачных!

И, наконец, участники, получившие вердикт "Полное решение" первыми:

Hi!

On Oct/10/2020 17:50 (Moscow time) we will host Codeforces Global Round 11.

This is the fifth round of the 2020 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round are as follows:

• 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 2020:

• 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 2020 supported the global rounds initiative!

Problems for this round are set by me. Thanks a lot to the coordinator antontrygubO_o, to the testers dacin21, Giada, H4ckOm, DimmyT, Retired_cherry, oolimry, nkamzabek, Prakash11, Tlatoani, coderz189, nvmdava, stack_overflows, dorijanlendvaj, and to MikeMirzayanov for the Codeforces and Polygon platforms.

The round will have 8 problems and will last 180 minutes.

The (unusual) scoring distribution is: 500-750-1000-1000-1500-2250-2250-4500.

I hope you will have fun solving the problems!

UPD: The round is postponed by 15 minutes because just before the round there will be a 10-minutes-long unrated testing round. Considering the recent Codeforces downtime, this is a measure to make sure that there will not be technical issues during the real round.

UPD2: There were no technical issues during the testing round, hence the real round will happen. Good luck and see you in the scoreboard!

UPD3: I hope you liked the problems, here is the editorial.

UPD4: Congratulations to the winners!

1. Benq
2. yosupo
3. ksun48
4. Um_nik
5. ecnerwala
6. sunset
7. maroonrk
8. zscoder
9. SirShokoladina
10. gamegame

UPD5: And congratulation to Petr who upsolved H before the editorial was posted! You made me happy!

Hello, Codeforces!

Hope you're all safe and well.

Microsoft Development Center Serbia is thrilled to announce the finals of the 13th edition of Bubble Cup competition! Bubble Cup is an international, ACM-style team contest aimed at university and high school students.

Contest will take place on Sunday, 4th of October at 11AM CEST, virtually. Live results will be available on the official Bubble Cup website (results will be frozen during the last 45 minutes of the competition). Winners will be announced at the closing ceremony. You can find more info on the BubbleCup website.

Just like the previous editions, this final will be followed by an online mirror competition on Codeforces. Mirror will take place on Monday, 5th of October at 15:05 CEST. Contest will last for 3 hours and ACM ICPC rules will be applied. It will be a competition for teams of 1-3 members. There will be at least eight problems.

Just like last year, the finals are divided in two "divisions", called Premier League and Rising Stars. The two contests will have most of their problems in common, but the Rising Stars competition will feature some easier tasks targeted at high school contestants.

Both of the contests will be mirrored here on Codeforces, with Premier League mapping to the Div1 contest and Rising Stars mapping to the Div2 contest. The mirror will use native Codeforces ACM-ICPC team contest rules.

We kindly ask participants of the virtual finals to hold off discussing problems publicly until the mirror is over.

Contest was mainly prepared by employees of MDCS with help from our alumni member Lazar Milenković (milenkoviclazar). We give our thanks to Nikolay Kalinin (KAN) for the round coordination, Mike Mirzayanov (MikeMirzayanov) and the team behind Codeforces and Polygon platforms. Special thanks goes to Alexandr Lyashko (knightL) for helping out with problem testing.

The contest will be unrated. The reason for this is because rules of this contest are not common for Codeforces.

Editorial will be available in the booklets section on the Bubble Cup website sometime after the online mirror ends.

You can find problems from previous finals on our Codeforces online mirror competitions:

Bubble Cup 8 — Finals [Online Mirror]

Bubble Cup 9 — Finals [Online Mirror]

Bubble Cup X — Finals [Online Mirror]

Bubble Cup 11 — Finals [Online Mirror, Div. 1]

Bubble Cup 11 — Finals [Online Mirror, Div. 2]

Bubble Cup 12 — Finals [Online Mirror, Div. 1]

Bubble Cup 12 — Finals [Online Mirror, Div. 2]

We wish you best of luck in competition!

Update #1: Given the current situation we want everyone to be safe and enjoy the Bubble Cup finals from their home and that's why team members will be allowed to work on different machines.

Update #2: Congratulations to the winners!

Div1:

1. Omatase-Trinity: hos.lyric, maroonrk, yosupo
2. Almost Retired Dandelion: Merkurev, Um_nik
3. times187: Cyanic, ix35, s_r_f
4. tourist
5. Itst两小时阿克离场: newbiegcz, Itst, pupiI

Div2:

1. 2-sad walk: Dart-Xeyter, tem_shett, sevlll777
2. TeamSeven: liit_mixer, sachin208, jnarutoj
3. Fast but not Furious: amirmohammad-nezami, armin.atarod, ymmparsa
4. （￣ー￣）: noneTP
5. heh: Eyed, penguinhacker, el_heffeh

Preliminarily version of the editorial can be found here. Full version of the booklet will be published at a later time.

Трям, Codeforces!

Возможно, вы ждете от нас анонс финала чемпионата БГУИР, но пока мы только рады пригласить вас на Codeforces Round 675 (Div. 2), который пройдет 04.10.2020 19:05 (Московское время). Этот раунд будет рейтинговым для участников, чей рейтинг ниже 2100.

Задачи для вас кроме меня готовили andrew, hloya_ygrt, AleXman111 и Vladik. Мы думаем, что подготовили хорошие задачи на [contest:297213]. Потом мы отобрали лучшие из них для этого раунда.

Компания Andersen уже второй год проводит соревнование, которое в первую очередь предназначено для поддержки студентов региональных ВУЗов Беларуси и Украины (с этого года).

В первую очередь благодарим MikeMirzayanov и всех, кто причастен к развитию платформ Codeforces и Polygon. Не меньшая благодарность KAN за координацию — благодаря ему вы сможете понять наши задачи. А также всем нашим тренерам и родителям, которые научили нас делать все то, что мы умеем.

Разбалловка обещает быть такой: 500 — 750 — 1000 — 1500 — 2000 — 2750.

Всем удачи и чистого кода!

UPD

Поздравляем победителей рейтингового зачета:
1. Yukikaze_
2. lunabbit
3. kamer
4. Potassium_Fan
5. 2018LZY

И победителей общего зачета:
1. awoo
2. dlalswp25
3. tfg
4. Sugar_fan
5. hank55663

Разбор будет позже.

UPD

Разбор подъехал.

Открытый онлайн-чемпионат по алгоритмическому программированию пройдёт 4 октября, старт в 10:00 (Мск).

Чемпионат RuCode — это отличная возможность проверить свои знания, отследить свой рост. И, конечно, заявить о себе — для тех, у кого не было опыта участия в соревнованиях или он совсем небольшой.

Финал рассчитан на уровни дивизионов C и D. Участвовать могут команды до 3 человек (в одиночку тоже можно).

Расписание:

10:00 начало трансляции и пробный тур

11:00-16:00 основной контест

16:00 начало разбора

Задания будут доступны на русском и английском языках.

Как участвовать:

1) зарегистрируйтесь на сайте RuCode

2) заполните информацию о команде в анкете. Название команды — обязательно, даже если вы в ней один или одна

Регистрация будет открыта до 3 октября 23:59 (Мск).

До встречи на #RuCode!

В этом году (сезон 2020-2021) Чемпионат Юга и Поволжья России (бывший Четвертьфинал ICPC Южного подрегиона NEERC) будет содержать дополнительный квалификационный этап. Опыт прошлых лет показал, что проводя квалификацию, мы даем возможность большему количеству команд попробовать себя в соревнованиях по программированию. Дата проведения — 11 октября 2020 г. До 4 октября необходимо зарегистрировать команду на сайте https://icpc.sgu.ru.

Приглашаются команды студентов/магистрантов/аспирантов из Астраханской, Белгородской, Волгоградской, Воронежской, Курской, Липецкой, Нижегородской, Пензенской, Ростовской, Самарской, Саратовской, Тамбовской, Ульяновской областей, Краснодарского, Ставропольского краёв, республик Адыгея, Дагестан, Кабардино-Балкария, Калмыкия, Карачаево-Черкесия, Чечня, Марий Эл, Мордовия, Северная Осетия, Татарстан, Чувашия. Команды должны состоять из трёх студентов/магистрантов/аспирантов (ниже смотрите формальные требования), представляющих один вуз. Участие в квалификационном этапе бесплатное. Оргвзнос не предусмотрен.

Этап будет одновременно в режиме онлайн в ряде городов Южного подрегиона NEERC. Продолжительность квалификационного этапа 4 часа, язык условий — русский. Каждый из участников команды может использовать по одному компьютеру во время соревнования.

Привет, Codeforces!

Я рад пригласить вас поучаствовать в Grakn Forces 2020, который состоится 30.09.2020 17:35 (Московское время). Он будет рейнтинговым и открытым для обоих дивизионов.

Этот раунд проводится по инициативе и поддержке компании Grakn Labs. Больше информации можно найти здесь.

Все задачи были придуманы и подготовлены 300iq и isaf27. Большое спасибо coderz189, Retired_cherry, QAQAutoMaton, Prakash11, morzer, qlf9, nkamzabek, gdb_18, talibmohd, Dragnoid99, KAN и VladGanzha за тестирование раунда и отличные советы, а так же MikeMirzayanov за системы Codeforces и Polygon.

Участникам будет предложено 9 задач и 2 часа 30 минут на их решение. Пожауйста, прочтите условия всех задач. Всем успешного раунда и повышения в рейтинге!

Спасибо компании Grakn Labs за подарки участникам:

Денежные призы:

• 1е место = 500 евро
• 2е место = 250 евро
• 3е место = 100 евро

Дополнительные призы:

Топ 50 получат:

Комплект подарков от Grakn Labs:

• Стикеры
• Футболка "Grakn Labs"

50 участников, выбранных случайным образом среди занявших с 51-го по 250-е место, так же получат:

Комплект подарков от Grakn Labs:

• Стикеры
• Футболка "Grakn Labs"

Grakn Labs — это команда единомышленников, движимых одной целью: решать самые сложные мировые проблемы с помощью инженерии знаний. Флагманскими технологиями Grakn Labs являются граф знаний Grakn и язык запросов Graql. Эти технологии помогают организациям в различных отраслях, включая сферу жизнеобеспечения, обороны, финансовых услуг и робототехники, создавать интеллектуальные системы, которые изменят мир.

Grakn Labs ищут лучших, чтобы пополнить свою команду. Если вы думаете, что это звучит как интересный шанс поработать над инновационной технологией, то они с радостью рассмотрят вашу кандидатуру.

UPD! Разбалловка: 500 — 1000 — 1250 — 2000 — 2500 — 2500 — 3000 — 3750 — 3750

UPD! Разбор

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

1. tourist
2. Benq
3. maroonrk
4. Egor
5. ecnerwala

“Codeforces… assemble!”

We are thrilled to announce Grakn Forces 2020; hosted by Codeforces and sponsored by Grakn Labs. Thank you to Codeforces for providing a world-class competition structure to partner with. We can’t wait to see what you all are capable of. This international competition consists of 1 round, lasting 2.5 hours. The contest will comprise 7-9 problems and will be in accordance with classic Codeforces rules.

Prizes:

• 1st place = 500 euros
• 2nd place = 250 euros
• 3rd place = 100 euros

Additional Prizes:

Top 50 receive:

Grakn Labs swag pack:

• Stickers
• Grakn Labs t-shirt

Random 50 from 51-250 receive:

Grakn Labs swag pack:

• Stickers
• Grakn Labs t-shirt

About Grakn Labs

Grakn Labs is a team of people driven by a purpose: to solve the world's most complex problems, through knowledge engineering. We are the inventors of the Grakn knowledge graph and the Graql query language. Our technology helps organizations in various industries, including Life Sciences, Defence & Security, Financial Services, and Robotics, to build intelligent systems that will change the world. From financial analytics to drug discovery, cyber threat detection to robotics disaster recovery, our technology empowers engineers around the world to tackle a higher order of complexity in knowledge and solve the world's most complex problems.

Based in London, UK, and founded in 2016, Grakn Labs is a team of people driven by a purpose: to solve the world's most complex problems, through knowledge engineering. In 2017, we were awarded Product of the Year by the University of Cambridge. After only a few years, our pioneering community has grown to 6K+ engineers, spread across 10+ countries around the globe -- and we're still growing. To continue pursuing this vision, we need to build a team of individuals who are not just the best and brightest in what they do, but also driven by a strong sense of purpose and compassion for the world.

What is Grakn and Graql?

Grakn is a distributed knowledge graph: a logical database to organize large and complex networks of data as one body of knowledge. Grakn provides knowledge engineering tools for developers to easily leverage the power of Knowledge Representation and Reasoning when building complex systems. Ultimately, Grakn serves as the knowledge-base foundation for cognitive and intelligent systems.

Graql is Grakn's query language. It provides an expressive knowledge schema language through an enhanced entity-relationship model, transactional queries that perform deductive reasoning in real-time, and analytical queries with native distributed Pregel and MapReduce algorithms. Graql provides a strong abstraction over low-level data constructs and complex relationships.

Graql is distributed as an open-source technology, while Grakn comes in two forms: Grakn Core — which is also open-source, and Grakn KGMS — our enterprise Knowledge Graph Management Service, available through Google Cloud and Amazon AWS.

Заметьте необычное время старта.

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

Раунд в основном состоит из задач первого этапа Всероссийской олимпиады школьников в Саратове и будет проведен во время реального соревнования. Задачи были придуманы и приготовлены Иваном BledDest Андросовым, Александром fcspartakm Фроловым и мной.

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

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

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

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

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

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

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

Удачи!

UPD: Спасибо Ивану MrReDoX Ушакову, Ивану Ivan19981305 Георгиеву и Дмитрию nuipojaluista Кадомцеву за тестирование раунда!

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