В период с 28.01.20 по 07.02.20 на базе Петрозаводского Государственного Университета прошли 38-е петрозаводские международные тренировочные студенческие сборы по программированию. В соревнованиях приняли участие 47 команд из 33 ВУЗов, 25 городов, 11 стран (России, Белоруссии, Казахстана, Польши, Румынии, Латвии, Украины, Южной Кореи, Китая, США, Японии).

Петрозаводские сборы традиционно являются площадкой для тренировок команд-победителей International Collegiate Programming Contest (ICPC): за последние 18 лет 13 раз победителями ICPC становились участники петрозаводских сборов. В этот раз из 47 команд участников сборов 18 примут участие в ICPC World Finals 2020.

Сборы представляют из себя девять дней контестов, и два дня дорешивания отдыха между ними. Одна из особенностей сборов состоит в том, что авторами многих контестов являются участники и спонсоры соревнования. На этих сборах авторами контестов выступили: 300iq; tourist; jqdai0815; команды университетов: SPb SU, Lviv National University, Jagiellonian University, Nizhny Novgorod SU; а также команда Яндекса.

В перерывах между контестами участники сборов гоняли на картинге, играли в боулинг, а также посещали мероприятия от партнеров соревнования: AIM Tech обеспечил очных участников AIM Tech Poorly Prepared Contest запасом пива и закусок, Яндекс озадачил участников вопросами на барной викторине Yandex.Quiz, Botan Investments рассказали про Cyprus AI investor trip, а Huawei прочитали лекцию о Big Data Algorithms.

Hello everyone!

Will you be single and bored during Valentine's Day? Never fear, as zscoder is here to cure your boredom.

I would like to invite you to Valentine's Day Contest 2020, which will take place on Friday, February 14, 2020 at 12:30 GMT. The contest is unofficial and unrated, but the quality of most (if not all) of the problems are comparable to problems from a Codeforces round. I am the author of all problems.

The contest format will be IOI format, which means that each problem is worth $$$100$$$ points, and there are subtasks for each problem. There will be no time penalty. The problems are not sorted in increasing order of difficulty. Unlike IOI, you are allowed to use any templates or notes you have.

There are 7 problems to be solved in 3.5 hours. There is an interactive problem, so feel free to learn about them here.

There will be a special shoutout to the first person to AC for each problem (and also the first person to get all 7 ACs >_<).

The difficulty of the contest is aimed at higher-rated Div. 2 (Expert) to mid-red (low International Grandmaster) level participants but everyone is welcome to join the contest. Of course, if you are not single and are still free to join the contest, you are welcome to join as well. XD

Thanks to the testers Kuroni, tmwilliamlin168, duckmoon99, gamegame, ToxicPie9, dorijanlendvaj, kostia244 and alimq for testing the problems and MikeMirzayanov for the wonderful Codeforces and Polygon systems that made this contest possible.

The contest will be held (tentatively) within a Codeforces group and the link will be posted later.

UPD: The contest will be held as a training contest on Gym. (which will appear later) The contest is now available on Gym. Registration opens $$$6$$$ hours before contest starts.

If you are a coach in Gym, remember to disable coach mode before joining the contest. ^_^

I will be on the AC Discord server to discuss the contest after it ends.

Hope to see you in the contest!

UPD 2: Contest is over! Thanks to everyone who participated and made this Valentine's Day less lonely for me. Congratulations to the top 10:

Rank 1: Radewoosh (with 577 points)

Rank 2: jiangly and 244mhq (tied with 500 points)

Rank 4: NoLongerRed (with 426 points)

Rank 5: sigma425 (with 409 points)

Rank 6: noneTP (with 351 points)

Rank 7: wygzgyw (with 345 points)

Rank 8: chocorusk (with 340 points)

Rank 9: BigBag (with 334 points)

Rank 10: waynetuinfor (with 326 points)

Also, here is a shoutout to all the "first to AC"s:

Problem A: sigma425 at 00:16

Problem B: Unsolved during contest time :(

Problem C: 244mhq at 00:25

Problem D: TLE at 00:44

Problem E: TLE at 02:38 (and only AC for E during contest!)

Problem F: Moniphant at 00:12

Problem G: shirakami.rin at 00:24

UPD 3: The editorial is here!

Hello Codeforces.

I would like to invite you to participate in Codeforces Round 619 (Div. 2) which will take place on Feb/13/2020 17:35 (Moscow time).

The contest will be rated for Div. 2 participants. It will include 6 problems, and you have 2 hours to solve them. The problems were created and prepared by me.

I would like to thank KAN, isaf27 for coordinating this round. And 300iq, -is-this-fft-, AdvancerMan, Dup4, Agnimandur, Tzak, DomiKo, Aleks5d, Supermagzzz, manta1130 for testing the round. I also would like to thank MikeMirzayanov for great and perfect Codeforces and Polygon systems.

hope you enjoy the contest and find some interesting problems.

UPD: Score distribution: 500-1000-1250-1750-2500-2500.

The round has ended. Thanks for participating and congratulations to the winners.

Div1:

1. jqdai0815
2. dreamoon_love_AA
3. LayCurse
4. wucstdio
5. neal

Div2:

1. COVID-19
2. MofK_from_Bangladesh
3. jxdxhy
4. Crazy_Diamond
5. DovydasVad

Tutorial

Привет, Codeforces!

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

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

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

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

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

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

Так же от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет Codeforces!

Мы продлили срок скидки за раннюю регистрацию в Hello Muscat ICPC Programming Bootcamp до этого воскресенья, 16 февраля. Так же помните, что вы можете запросить сопроводительное письмо для представления вашему университету, работодателю или местным компаниям, чтобы они могли спонсировать ваше участие и поездку в тренировочный лагерь.

А еще мы хотели бы напомнить вам, что если ваша команда отправится на Финал ICPC в Москве в июне этого года, вы можете заполнить форму ниже, чтобы узнать, имеете ли вы право на полную стипендию для нашего учебного лагеря (перелеты не включены), и мы свяжемся с вами в течение трех дней, чтобы сообщить вам о результатах.

UPD: В раунде будет 7 задач

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

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

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

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

Всем привет.

Приглашаем вас на предстоящий Codeforces Round #618, который начнётся в 09.02.2020 17:05 (Московское время).

В обоих дивизионах будет 5 задач. Вам будет дано 2 часа. В раунде будет интерактивная задача. Узнайте о таких задачах в блоге.

Задачи готовили rotavirus, rotavirus, rotavirus, rotavirus, antontrygubO_o и nvmdava. Благодарим MetB, stefdasca, cfalas, gamegame, hugopm, Redux, dorijanlendvaj, imbr92, CP_Sucks, 300iq, Rahul, AryaKnight, 244mhq, manish.17, Um_nik, mblazev, pseudocoder10, aryanc403, box за тестирование и бесценные фидбеки. Благодарим MikeMirzayanov за то, что сделал раунд возможным, и antontrygubO_o за координацию раунда.

Надеемся, вам понравятся задачи. Удачи и высокого вам рейтинга.

Разбалловка Div2: 500 750 1250 1750 2000 Div1: 500 1000 1250 1750 2250

Контест закончен, поздравляем победителей.

Div1:
1. jqdai0815
2. TLE
3. Radewoosh
4. zhouyuyang
5. Benq

Div2:
1. ntftxdy
2. qsmcgogo
3. ZhouShang0817
4. sarthakmanna
5. nantfaker

Разбор

Привет, Codeforces!

Недавно платформе исполнилось 10 лет. Мы принимаем ваши поздравления по ссылке https://codeforces.net/10years. Пожалуйста, ознакомьтесь с прогрессом в 2019-м году и поддержите краудфандинг-кампанию по случаю юбилея. Ваше пожертвование станет вкладом в будущее Codeforces, поможет его развитию и работе. Нам нужны ресурсы, чтобы продолжать проводить раунды, не останавливаться в разработке, внедрять нововведения и поддерживать существующую инфраструктуру.

В 2019-м году над задачами совместно с многочисленными авторами работали координаторы: KAN, 300iq, cdkrot, arsijo и недавно присоединившийся isaf27. А в этом году можно ожидать раунды скоординированные и другими опытными членами нашего сообщества. Заинтриговал?

Основные нововведения в платформе реализованы мной и разработчиками kuviman, cannor147 и geranazavr555. Большую организационную помощь оказала Una_Shem. Спасибо!

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

Время подвести итоги 2019-го года.

Партнёрские мероприятия

Мы рады проводить вместе с компаниями или для компаний соревнования по программированию. Уверен, это отличный способ поддержать сообщество молодых программистов и найти талантливых кандидатов. Вот список наших основных партнёров этого года:

• Telegram и лично Павел Дуров уже много лет поддерживают деятельность Codeforces, каждый регулярный раунд проводится с их помощью, спасибо!
• Mail.Ru — Технокубок и Russian AI Cup
• VK, VK Cup — теперь личное многотрековое соревнование для русскоязычных программистов
• XTX Markets, Codeforces Global Rounds — серия из 6-ти раундов с отдельным зачетом и сувенирами для лучших участников
• Harbour.Space University — серия образовательных раундов, отбор в летнюю школу Tech Scouts
• JetBrains, Kotlin Heroes Rounds — соревнования на языке программирования Kotlin
• Huawei — исследовательское соревнование (марафон) с элементами использования машинного обучения
• Forethought, Forethought Future Cup — двухуровневое соревнование с финалом в штаб-квартире Forethought (Сан-Франциско) и интернет-трансляцией финала
• Dasha.AI, Dasha Code Championship — двухуровневое соревнование с финалом в Санкт-Петербурге и Новосибирске (плюс интернет-трансляции раундов)
• VeeRoute — исследовательское соревнование (марафон)
• Microsoft, Microsoft Q# Coding Contest — необычное соревнование по квантовым вычислениям

Hi Codeforces!

Colleagues from Google asked to share the announcement. Join, it'll be fun!

Hello!

Google’s team programming competition Hash Code is back for another year of challenging developers around the world to solve a Google engineering problem. Think you could optimize the layout of a Google Data Center? Or how about perfecting video streaming on YouTube?

If you’re up for the challenge, sign up to compete by February 17 at g.co/hashcode.

Hash Code takes place over 2 rounds:

• an Online Qualification Round: Thursday, February 20 from 17:30 — 21:30 UTC: Compete from this virtual round wherever you’d like, including from a Hash Code hub. Hubs allow for teams from the same community (e.g. university or coding club) to compete side-by-side in a fun and exciting environment.

• a Final Round at Google Ireland: Saturday, April 25: Top scoring teams from the Online Qualification Round are invited to our Dublin office to vie for cash prizes and the title of Hash Code 2020 champion.

Whether you’ve just started coding or you’ve been participating in programming contests for years, Hash Code is a great chance to flex your coding muscles, get a glimpse into software engineering at Google, and have some fun. Take a look at previous Hash Code problem statements to see the engineering challenges participants have tackled in the past.

Register by Feb 17 at g.co/hashcode

<almost-copy-pasted-part>

Привет! В 04.02.2020 17:35 (Московское время) начнётся Codeforces Round 617 (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>

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

Hello!

Traditionally AIM Tech organizes a big party for Petrozavodsk camp participants to have fun and get an opportunity to communicate with each other. Usually it comes along with a funny contest in unusual format. This year we decided to share the fun with all codeforces community!

This year we came up with a format requiring (probably) less time for preparing the contest. It is somewhat similar to an ordinary contest with a 3-hour duration. We already have some problem ideas, so it should be super easy to prepare the problems just one night before the competition. We hope everything will run smoothly!

The contest will start on Feb/03/2020 19:15 (Moscow time). It could be a bit rescheduled due to onsite delays.

It will be an unrated funny competition. Unlike usual ICPC-style contests, you'll be given an archive with several open test cases and answers for each problem. You'll have some sample test cases in the statement too, they'll be included in the archive. However, the solutions will be tested against both open and hidden tests. The open tests will be published as an encrypted zip-archive in this post. The password will be published just before the start of the contest.

The statements will be in English only because we are running out of time in preparation and have to prioritize things.

It's not 100-percent clear at the moment, but it seems the contest will be somewhat hard, so we recommend it for div. 1 participants. However, div. 2 participants are welcome as always, but we can't guarantee the contest will be a perfect match for them.

It's possible to participate both individually and in teams of maximum 3 persons.

Another point to mention is that the order of problems could be not the same as the order of their difficulties. But we'll try to do so. A bit.

The authors to blame are Kostroma, zemen, Golovanov399, mathbunnyru and ArtDitel.

As you may notice, it is just one night before the competition, so we should start preparing the problems. We hope that we'll manage not to do very stupid bugs in the tests. See you at the competition!

UPD It's still more than 4 hours before the contest, but the open tests are already prepared! You can download the archive using one of the two links: one two. The encrypted archive contains another archive containing the actual tests.

The password will be published here shortly before the start of the contest.

UPD2 We have to move contest 10 minutes forward, because we need to prepare the last problem :(

UPD3 Oops, the contest is about to start, but we still don't have correct solutions! Unfortunately, each authors' solution contains a bug (or even several bugs!). However, we decided not to cancel the competition. We give you the outputs of the model solutions on open tests in the archive. Guess all the bugs in our solutions and get OK for the code with exactly same bugs! Good luck and have fun!

The password to the archive will be published as a clarification in the contest interface.

UPD4 The password to the archive is oops_seems_that_nobody_tested_the_solutions

UPD5 The editorial is published, but it still does contain bugs, wait a bit while it is being debugged.

UPD6 Feel free to share your opinion in the comments! Were the solutions enough buggy? Was it enough hard, or we should've added a couple of hard problems? Do you want to solve such contests in future?

Hello Codeforces o(≧∇≦o) I'm glad to introduce you to Codeforces Round 616 (Div. 1) and Codeforces Round 616 (Div. 2), which will take place on Feb/02/2020 17:05 (Moscow time).

Each division will contain 6 problems, and you will have 2.5 hours to solve them. There might be interactive problems, feel free to learn about them here. The problems were created by 265918, Ari, Kuroni, gamegame, and hugopm.

Now, here are some people I would love to mention:

• Thank you isaf27 for being a super helpful, diligent, and humorous coordinator ヽ(〃･ω･)ﾉ

• Thanks to McDic, nvmdava, dorijanlendvaj, antontrygubO_o, sdssudhu, and farmersrice for helping with the preparation of the tasks.

• Thanks to Sofie_Ever, mcfr, MathisHammel, thenymphsofdelphi, neko_nyaaaaaaaaaaaaaaaaa, Endagorion, bjn, Capricornmean, xuanquang1999, Jefe, low_, ngkan, pandourson, mth1908, toshinaritong, EPN, zscoder, minhducsun2002, I_love_Michel_Sardou, 300iq, Noam527, AkiLotus, paquechee, and MofK for testing and giving feedback as well as suggestions to the rounds.

• Thanks to MikeMirzayanov for the wonderful Codeforces and Polygon systems that made this contest possible.

The statements were made as clear as possible for your best experiences. Moreover, we sneakily included a theme in the problemset, and each problem will have an easter egg that is the clue to the theme. If you have AC'd every problem, be sure to search for the theme（*´▽｀*)

Additionally, most of us are in a Discord server dedicated to competitive programming called "AC" (this is also the motto of this contest). We will be on the server after the contest to discuss the problems with you. You can find the server here!

I wish you all have good luck and high ratings ( ´ ▽ ` )ﾉ

UPD1: Here is the score distribution:

• Div. 2: 500 1000 1500 2000 2750 3000

• Div. 1: 500 1000 1750 2500 3000 3250

UPD2: Here is the editorial, including easter egg solutions!

UPD3: Thank you everyone for participating :D Here are the final standings:

Div. 1:

1. tourist

2. fateice

3. ksun48

4. Um_nik

5. WZYYN

Div. 2:

1. IZONE

2. Infoshoc

3. CouponKaka-ChutteNahiHai

4. lzh12139

5. liqing

Thank you everyone and I hope to see you again!