Hello, Codeforces.

I hope you wash your hands and feel great.

I added the support of 64-bit g++. If you are using Windows, you can easily install it via our minimalistic package manager PBOX running the command line pbox install msys2-mingw64-9.

Your solutions are compiled with the command line g++ -static -DONLINE_JUDGE -Wl,--stack=268435456 -O2 -std=c++17 program.cpp.

Now you can try to use int128 and other 64-bit specific features! In fact, I am slightly worried that the presence of such features may widen the gap between C ++ and other languages. Wait and see.

Currently, support for 64-bit C++ is experimental. For example, I would not be surprised if IO on it works slower in some cases (it is necessary to test!). I invite you to join the testing and experimentations. Share your impressions in the comments!

Hi!

On Mar/19/2020 17:35 (Moscow time) we will host Codeforces Global Round 7.

It is the first round of a 2020 series of Codeforces Global Rounds. The rounds are open for everybody, the rating will be updated 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 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.

The problems of this round were developed by isaf27 and me. Thanks to the testers mohammedehab2002, taran_1407, Aleks5d, Endagorion, RedMachine-74, HIR180, dlwocks31,ToTheMoon, coyorkdow, Tzak, DomiKo, JustasLe, Hyado, Nemo, Howadji, Jatana, and (language corrector!) caoash.

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

Good luck!

UPD: Score distribution: 500 1000 1000 (1000-1000) 2500 (2000-1500) 4000

UPD: Editorial!

Привет!

Я рад сообщить, что раздел EDU пополнился еще одним занятием — Z-функция строки. Теперь курс "ITMO Academy: пилотный курс" состоит из двух занятий:

• z-функция
• суффиксный массив

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Это занятие я записал немного в другой форме, чем это делал Павел pashka Маврин — он записывал лекцию у доски, я же решил попробовать рассказать материал поверх детальной презентации. Большое спасибо le.mur за помощь в записи и монтаже материала (и за терпение)!

Занятие состоит из 4 шагов:

• введение;
• определение z-функции, примеры;
• z-алгоритм;
• приложения z-функции.

Для этого занятия я специально разработал несколько практических задач.

Пишите в комментариях к этому посту ваши впечатления о формате и вообще о разделе EDU. В комментариях внутри курса можно оставлять ваше мнение именно к учебному материалу.

Надеюсь, что получилось интересно и полезно.

Hi!

Codeforces round #628 (vintage Codeforces round #2) will take place on Mar/14/2020 17:35 (Moscow time). It's rated for the second division, but, as usual, first division participants can take part out of competition.

The problems were created by me. I'd like to thank, and orz, antontrygubO_o for coordinating the round; ramchandra, pajenegod, aryanc403, taran_1407, Kuroni, mcdx9524, dorijanlendvaj, Andreasyan, 300iq, zoooma13, Osama_Alkhodairy, Mohammad_Yasser, and TripleM5da (special shout-out) for testing the round; and of course MikeMirzayanov for the great codeforces and polygon platforms.

You'll be given 6 problems and 2 hours to solve them.

UPD: the scoring distribution will be 500-750-1250-1750-2500-2750.

UPD: the editorial is out.

UPD: congratulations to the winners!

Div.1:-

1. tmwilliamlin168
2. jqdai0815
3. Um_nik
4. imeimi
5. HIR180

Div.2:-

1. davooddkareshki
2. rainboy
3. PouyaNavid
4. _Lucien
5. socho

Good luck & Have fun!

UPD: Обратите внимание на перенос времени начала соревнования.

<almost-copy-pasted-part>

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

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

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

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

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

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

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

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

Удачи!

</almost-copy-pasted-part>

Спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за помощь с тестированием раунда!

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

Идет регистрация на открытый онлайн-курс «Быстрый старт в спортивное программирование». Над программой работали Владислав veschii_nevstrui Невструев, Олег snarknews Христенко, Филипп DPR-pavlin Рухович и Илья irkstepanov Степанов. Курс рассчитан на учащихся старших классов школы и студентов младших курсов технических специальностей.

Для прохождения курса необходимо хорошо владеть основами одного из следующих языков программирования: С/С++, Java, Pascal/Delphi, Python (нужно уметь писать циклы, массивы, процедуры/функции и тому подобное).

Курс начнется 2 марта 2020 года и будет рассчитан на четыре недели занятий. На один тематический модуль нужно будет потратить от двух до пяти часов в неделю.

В день начала курса пройдет два открытых вебинара, на которых можно будет узнать подробности о программе. Время и ведущие:
2 марта, 10:00 (по московскому времени) — Владислав veschii_nevstrui Невструев
2 марта, 17:00 (по московскому времени) — Олег snarknews Христенко Записи вебинаров будут доступны.

Модули программы

Модуль 1: Базовые алгоритмы
1. Асимптотика
2. Линейные алгоритмы
3. Бинарный поиск. Часть 1
4. Бинарный поиск. Часть 2

Модуль 2: Теория чисел
1. Целые типы данных, решето Эратосфена
2. Базовые операции по модулю
3. Алгоритм Евклида, расширенный алгоритм Евклида
4. Малая теорема Ферма, бинарное возведение в степень, деление по простому и составному модулю

Модуль 3: Динамическое программирование
1. Определения
2. Линейное динамическое программирование
3. Квадратное динамическое программирование
4. Восстановление ответа
5. Задача о рюкзаке

Модуль 4: Теория графов
1. Базовые определения теории графов
2. Обход в глубину
3. Обход в ширину

Регистрация на курс уже открыта, присоединиться к нему можно будет и после 2 марта. Онлайн-курс “Быстрый старт в спортивное программирование” — это первая часть проекта RuCode, реализуемого при поддержке Фонда президентских грантов.

В начале апреля 2020 года пройдет отборочное тестирование для участия в очных трехдневных интенсивах, которые пройдут во Владивостоке, Екатеринбурге, Ижевске, Иркутске, Казани, Красноярске, Новосибирске, Перми, Саратове и Чите. Завершающим этапом программы станет чемпионат RuCode, студенческие команды-победители которого будут приглашены за счет организаторов в Москву в качестве гостей на финал студенческого чемпионата мира по программированию ICPC.

Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

Всем привет!

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

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

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

Задачи соревнования были подготовлены meshanya, cdkrot, wrg0ababd, vintage_Vlad_Makeev, DebNatkh, diko, voidmax, okwedook, ch_egor, V--o_o--V, Sender, grphil, mingaleg, KiKoS, Endagorion, budalnik под руководством cdkrot, ch_egor, vintage_Vlad_Makeev, GlebsHP, Zlobober и Андреевой Елены Владимировны.

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

Всем удачи!

UPD1:

Разбалловка для обоих дивизионов стандартная: 500 — 1000 — 1500 — 2000 — 2500 — 3000

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

UPD2: Разбор

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

Div. 1:

1. zhouyuyang
2. Egor
3. heuristica
4. mayaohua2003
5. gtrhetr

Div. 2:

1. Tutituti
2. autoint
3. Froggay
4. WWLDX
5. GMaster

Hello Codeforces!

You may know that the crowdfunding campaign on the occasion of the 10th anniversary of Codeforces is in full swing! I am pleased to inform you that the Reply Code Challenge not only prepare a great competition but also supported Codeforces, which means all of us! Thanks!

Please pay attention to the information below. I am sure that this is a great chance to compete.

And here is the message from the Reply Code Challenge:

Hello Codeforces!

We're glad to invite you to the upcoming Reply Code Challenge, on 12 March. It's a free online team-based challenge and you can choose between:

• Standard Edition: designed for university students and professionals.
• Teen Edition: designed for students aged 14 to 19.

Great prizes are waiting for the winning teams:

• Standard Edition: each member of the winning team will win a Mac Book Pro™ 16’’. Each member of the second and third place team will receive Apple Watch Series 5™ and Apple Air-pods Pro™
• Teen Edition: 5.000€ for the first team in the leader board, 2.000€ for the second and 1.000€ for the third place team.

When&Where?

Online at challenges.reply.com on March 12th from 4.30pm to 8.30pm CET. To play you must form a team by March 11th.

Follow us on our Telegram Channel, WIP but ready soon for the Challenge: https://t.me/replychallenges

С 21 марта по 7 мая 2020 года пройдет X Международный открытый чемпионат БГУИР по спортивному программированию "BSUIR Open 2020" (г. Минск, Беларусь).

Полуфинал закончен, открыто дорешивание и разморожены таблички. Огромнейшая благодарность всем ребятам, которые сделали для вас этот контест: aropan, teleport, wilcot, Qwertenx, rui-de, Vladik, netman.

Для просмотра результатов: студенческий и школьный.

UPD3: Совсем чуть-чуть остается до окончания регистрации!

UPD: Канал в телеграмме. По кнопочке "обсудить" вы попадете в чат, где можно пообщаться с другими участниками чемпионата и найти себе команду.

UPD2: В связи с ситуацией в стране и мире, оргкомитет принял решение провести полуфинал заочно для всех команд. Регистрация для всех команд продлена до 6-го апреля (включительно). Четвертьфинал, обязательный только для команд БГУИР и школьников, также будет проходить до 6-го апреля.