В этом году (сезон 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: Разбор опубликован!

My name is Vlad and I want to tell a story about how I ended up in the Grakn Labs. Before joining, I already worked for a couple of years in Kyiv and right after the graduation from Polytechnic Institute I moved to London to my current position, but it was a long path.

I was never sure if this whole experience is useful in any way for the real world, as a software engineer, up until joining Grakn Labs. ... a lot of attention during the recruitment process is paid to problem solving skills. We have algorithmic problems as part of our interview process and now we want to find our next engineer here on Сodeforces ...

— When did you start competitive coding?

When I was in the ~7-8 grade, my teacher showed us a website with problems and we got very competitive about it. After that, I was participating in math and informatics competitions up until the end of university

— What did you learn/ how did participating in coding competitions impact your skills?

The main impact is boosting logic and STEM-related skills in general. For example, I was not preparing for math or physics competitions explicitly, I didn't 'train' for them in any way, but just from participating in coding competitions, as a bonus, I was taking places in math and physics.

— What's it like working at Grakn Labs as an engineer?

There is a huge difference compared to the rest of the places I worked. I've been a part of 3 different companies in Kyiv and none of them comes close to the level of the community's involvement and interest in Grakn. The majority of engineers I know have a 'job' job and the only goal is to get paid and go home, here we have different attitudes and priorities. We are a team driven by a purpose: to solve the world's most complex problems through, knowledge engineering.

- What type of problems are your working on?

Enterprise programming is significantly different from competitions, it is much more 'slow is smooth, smooth is fast' oriented, but I do have interesting challenges. The project I work on is a tool to test the performance of Grakn (a database). We have to generate data, insert it into the database, make a lot of different queries, measure their speed, correctness and visualize the results in a bunch of charts. It involves a lot of optimizations both on the server and client-side.

We're always looking for the best to round out our team, if you think this sounds like an interesting chance to work on an innovative technology; we'd love to hear from you.

Ас-саляму алейкум, 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, Sulfox)

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, Kirill22 за тестирование раунда и очень много полезного фидбека
• 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