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

Revision ru1, by 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: Разбор

History

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