Codeforces Round #829 (Div.1, Div.2, по МКОШП, рейтинговый)

Правка ru1, от Ormlis, 2022-10-22 00:17:06

Всем привет!

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

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

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

Задачи соревнования были подготовлены cookiedoth, shishyando, gmusya, Tikhon228, ligaydima, Siberian, isaf27, I_love_myself, talant, KiKoS, _overrated_ под руководством cdkrot, vintage_Vlad_Makeev, GlebsHP, Zlobober, meshanya, ch_egor, grphil, voidmax, fedoseev.timofey, Endagorion и Андреевой Елены Владимировны.

Спасибо gop2024 и KAN за координацию раунда, перевод условий и подготовку задач для второго дивизиона, а так же MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

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

Всем удачи!

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

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

Div. 1:

  1. jiangly
  2. QuietBeautifulThoughts
  3. maroonrk
  4. 137_345_2814
  5. Elegia

Div. 2:

  1. AC464
  2. Nephry
  3. andyzys
  4. Let_Us_Rebegin
  5. _JacderZhang_

UPD2: Разбор

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en13 Английский Ormlis 2022-10-24 16:58:25 24
ru15 Русский Ormlis 2022-10-24 16:53:23 22
ru14 Русский Ormlis 2022-10-23 17:17:58 424
en12 Английский Ormlis 2022-10-23 17:17:08 425
ru13 Русский Ormlis 2022-10-23 10:09:36 254
en11 Английский Ormlis 2022-10-23 10:08:35 258 Tiny change: '2-10-23]! As well as' -> '2-10-23]! \n\nAs well as'
en10 Английский Ormlis 2022-10-23 10:01:11 673
ru12 Русский Ormlis 2022-10-23 09:57:28 663 Мелкая правка: '[user:Igorl]' -> '[user:IgorI]'
en9 Английский Ormlis 2022-10-23 00:52:36 4 Tiny change: 'tponed by 20 minutes. ' -> 'tponed by 15 minutes. '
ru11 Русский Ormlis 2022-10-23 00:52:09 4 Мелкая правка: 'енесен на 20 минут. **' -> 'енесен на 15 минут. **'
ru10 Русский Ormlis 2022-10-22 21:09:04 0 (опубликовано)
en8 Английский Ormlis 2022-10-22 21:08:03 0 (published)
en7 Английский Ormlis 2022-10-22 21:07:51 110 (saved to drafts)
ru9 Русский Ormlis 2022-10-22 21:06:33 110 (сохранено в черновиках)
en6 Английский Ormlis 2022-10-22 03:53:21 0 (published)
ru8 Русский Ormlis 2022-10-22 03:52:50 0 (опубликовано)
en5 Английский Ormlis 2022-10-22 03:46:50 16 Tiny change: 'oviding an additi' -> 'oviding and preparation an additi'
ru7 Русский Ormlis 2022-10-22 01:36:02 6 Мелкая правка: 'еевой Еленой Владимировной.\n\nСпаси' -> 'еевой Елены Владимировны.\n\nСпаси'
en4 Английский Ormlis 2022-10-22 01:23:21 150
ru6 Русский Ormlis 2022-10-22 01:21:37 170
ru5 Русский grphil 2022-10-22 01:15:22 20 Мелкая правка: 'ения задач. Любое на' -> 'ения задач до окончания раунда. Любое на'
en3 Английский grphil 2022-10-22 01:14:06 580
en2 Английский Ormlis 2022-10-22 01:07:10 167
ru4 Русский Ormlis 2022-10-22 01:05:30 173 Мелкая правка: '], [user:Syberian], [' -> '], [user:Siberian], ['
en1 Английский Ormlis 2022-10-22 01:02:21 3591 Initial revision for English translation (saved to drafts)
ru3 Русский Ormlis 2022-10-22 01:00:16 4 Мелкая правка: 'а системы codeforces и polygon, ко' -> 'а системы Codeforces и Polygon, ко'
ru2 Русский Ormlis 2022-10-22 00:45:09 1921 Мелкая правка: 'evlll777],[user:Arty' -> 'evlll777], [user:Arty'
ru1 Русский Ormlis 2022-10-22 00:17:06 4472 Первая редакция (сохранено в черновиках)