Codeforces Round 350

Правка ru5, от MikeMirzayanov, 2016-05-06 01:08:13

И снова здравствуйте!

Уже сегодня 5-го мая в 19:05 начнется очередной раунд Codeforces. Да-да, обратите внимание на нестандартное время старта.

Я воспользовался своим служебным положением и теперь вас ждет чуток экспериментальный раунд с расширенным набором задач. Возможно, опытным участникам (извините, Div 1) он покажется простым. В данном случае был сделан упор на основную целевую аудиторию раунда — в раунде будет много совсем несложных задач, но и даже топ второго дивизиона найдет кое-что интересное. Кроме того, одна из задач будет предложена в двух вариантах — в упрощенном варианте с маленькими ограничениями и в усложненном с ограничениями побольше. Таким образом, если вы сразу сообразите решение для больших ограничений, то можете написать один код на оба варианта.

Авторы задач — это я и fcspartakm. Надеемся, что вам понравятся задачи и будет весело и полезно!

Запланированная разбалловка такова:

  • A: 500
  • B: 750
  • C: 1000
  • D1: 1000
  • D2: 500 (то есть полное решение задачи D оценивается в 1500 баллов)
  • E: 2000
  • F: 2500

Удачи!

UPD: Как указали в комментариях с парой смежных задач D1/D2 есть тонкость со взломами.

  1. Для того, чтобы избежать ситуации, что участник заблокировал задачу D1 и подглядел в своей комнате решение к D2, вы сможете блокировать задачи D1/D2 только парно одновременно и только в том случае, если сдали как D1 так и D2. Иными словами, возможность блокировки D1/D2 появляется после сдачи обеих подзадач, блокировка осуществляется одновременно по обеим подзадачам.

  2. Для того, чтобы избежать двойного вознаграждения за взлом как D1, так и D2 у одного и того же участника, участник A в случае успешного взлома участника B по задаче D1 теряет возможность взламывать B по D2. Аналогично, если участник A успешно взломал участника B по задаче D2, то A теряет возможность взламывать B по D1.

UPD 2: Раунд завершен. Поздравляем победителей. Вот герои сегодняшнего дня:

топ-5 официальных участников:

  1. xlk200
  2. TableEnterer_Lin
  3. cykhhq595
  4. xxxholic
  5. A_Navie_Moer

топ-5 внеконкурсных участников:

  1. anta
  2. -XraY-
  3. Um_nik
  4. halyavin
  5. Enchom
Теги 350

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский GlebsHP 2016-05-06 02:48:38 89
ru7 Русский GlebsHP 2016-05-06 02:47:54 82
en4 Английский MikeMirzayanov 2016-05-06 01:09:49 522
ru6 Русский MikeMirzayanov 2016-05-06 01:08:41 2 Мелкая правка: 'яшнего дня:\n\nтоп-5 ' -> 'яшнего дня.\n\nтоп-5 '
ru5 Русский MikeMirzayanov 2016-05-06 01:08:13 479 Мелкая правка: 'n1. [user:_Navie_Moe' -
en3 Английский MikeMirzayanov 2016-05-05 18:30:05 912
ru4 Русский MikeMirzayanov 2016-05-05 18:28:25 811
en2 Английский MikeMirzayanov 2016-05-05 01:32:17 2 Tiny change: '[May, 5, 15:05 (UTC)]' -> '[May, 5, 16:05 (UTC)]'
en1 Английский MikeMirzayanov 2016-05-05 01:26:53 1397 Initial revision for English translation
ru3 Русский MikeMirzayanov 2016-05-05 01:13:38 0 (опубликовано)
ru2 Русский MikeMirzayanov 2016-05-05 01:12:40 183
ru1 Русский MikeMirzayanov 2016-05-05 01:11:00 1198 Первая редакция (сохранено в черновиках)