Блог пользователя vovuh

Автор vovuh, история, 6 лет назад, перевод, По-русски

1095A - Repeating Cipher

Разбор
Решение

1095B - Array Stabilization

Разбор
Решение

1095C - Powers Of Two

Разбор
Решение

1095D - Circular Dance

Разбор
Решение

1095E - Almost Regular Bracket Sequence

Разбор
Решение

1095F - Make It Connected

Разбор
Решение

Полный текст и комментарии »

Разбор задач Codeforces Round 529 (Div. 3)
  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Сессия почти закончилась и праздники уже на носу. А это значит, что пришло время еще одного контеста! Поздравляю с наступающим Новым годом всех вас!

<copy-pasted-part>

Привет! В 27.12.2018 17:35 (Московское время) начнётся Codeforces Round 529 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD: После контеста вы можете обсудить задачи в местном Discord сервере. Возможно, я приму участие в обсуждении.

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

UPD3: Также я забыл поблагодарить своего друга Романа Roms Глазова за помощь мне в тестировании раунда!

UPD4:

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

Rank Competitor Problems Solved Penalty
1 1Piece 6 114
2 blast 6 167
3 roma1n 6 167
4 TripToAzerbaijan 6 170
5 forloop 6 183

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

Rank Competitor Hack Count
1 MZuenni 219:-8
2 ______-__________-______ 105:-39
3 _bacali 81:-66
4 too_weak_too_slow 15:-2
5 gamezovladislav 11:-2

Всего было сделано 549 успешных взломов и 540 неудачных взломов!

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

Problem Competitor Penalty
A ChiIIi 0:01
B GreacaEgalLuluOri2 0:02
C ChiIIi 0:05
D ChiIIi 0:12
E NTDnewbie 0:13
F kuchnaahopaayega 0:16

Полный текст и комментарии »

  • Проголосовать: нравится
  • +141
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

1092A - Равномерная строка

Разбор
Решение

1092B - Формирование команд

Разбор
Решение

1092C - Префиксы и суффиксы

Разбор
Решение

1092D1 - Великая Вовина Стена (Версия 1)

Разбор
Решение 1
Решение 2

1092D2 - Великая Вовина Стена (Версия 2)

Разбор
Решение

1092E - Лес минимального диаметра

Разбор
Решение

1092F - Дерево максимальной стоимости

Разбор
Решение

Полный текст и комментарии »

Разбор задач Codeforces Round 527 (Div. 3)
  • Проголосовать: нравится
  • +32
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

У меня середина сессии, но я все равно пытаюсь готовить Div.3 раунды.

<copy-pasted-part>

Привет! В 18.12.2018 17:35 (Московское время) начнётся Codeforces Round 527 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD: Также спасибо Роману Roms Глазову, Farkhod Farhod Khakimiyon и Alex hohomu Poon за помощь в тестировании раунда!

UPD2:

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

Rank Competitor Problems Solved Penalty
1 Doma_Umaru 6 331
2 BigDelta 5 141
3 AbduM 5 262
4 PauloMiranda98 5 266
5 Fill_in 5 276

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

Rank Competitor Hack Count
1 MarcosK 84
2 hmducanh 67:-4
3 jsuyash1514 58
4 Warawreh 29
5 darkness_peach 25:-2

Всего было сделано 796 успешных взломов и 2063 неудачных взломов!

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

Problem Competitor Penalty
A lee_chaerin 0:01
B ajarindong 0:02
C BigDelta 0:15
D1 Sad_reacts_only 0:26
D2 bigbigbigcat111 0:40
E Patunia 0:24
F Patunia 0:12

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +130
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

1077A - Прыгающая лягушка

Разбор
Решение

1077B - Обеспокоенные жильцы

Разбор
Решение

1077C - Хороший массив

Разбор
Решение

1077D - Вырезание массива

Разбор
Решение

1077E - Тематические контесты

Разбор
Решение

1077F1 - Картинки с котиками (простая версия)

Разбор
Решение

1077F2 - Картинки с котиками (сложная версия)

Разбор
Решение

Полный текст и комментарии »

Разбор задач Codeforces Round 521 (Div. 3)
  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Прошу прощения за долгие перерывы между раундами, но времени на подготовку задач мне катастрофически не хватает. Итак...

<copy-pasted-part>

Привет! В 16.11.2018 17:35 (Московское время) начнётся Codeforces Round 521 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD1:

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

Rank Competitor Problems Solved Penalty
1 diolG 7 173
2 lyzqs 7 228
3 pvviet001 7 241
3 LVL 7 241
5 lukameladze1 7 250

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

Rank Competitor Hack Count
1 awoo 153:-6
2 ______-__________-______ 186:-85
3 knowbody 128:-6
4 Laggay 113:-6
5 MarcosK 66:-6

Всего было сделано 1359 успешных взломов и 755 неудачных взломов!

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

Problem Competitor Penalty
A Laggay 0:01
B Laggay 0:03
C ilya_kuzmin 0:05
D Laggay 0:12
E ilya_kuzmin 0:12
F1 Greninja. 0:29
F2 Radko 0:32

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +138
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

1066A - Вова и поезд

Разбор
Решение

1066B - Обогреватели

Разбор
Решение 1
Решение 2

1066C - Книжные запросы

Разбор
Решение

1066D - Упаковывание в коробки

Разбор
Решение 1
Решение 2

1066E - Сумма AND двоичных чисел

Разбор
Решение

1066F - Очередная ходьба в 2D

Разбор
Решение

Полный текст и комментарии »

Разбор задач Codeforces Round 515 (Div. 3)
  • Проголосовать: нравится
  • +61
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

После долгого перерыва (болезнь, конференция и много других вещей) состоится новый Div.3 раунд!

<copy-pasted-part>

Привет! В 12.10.2018 17:35 (Московское время) начнётся Codeforces Round 515 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +98
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

1042A - Benches

Разбор
Решение

1042B - Vitamins

Разбор
Решение

1042C - Array Product

Разбор
Решение

1042D - Petya and Array

Разбор
Решение

1042E - Vasya and Magic Matrix

Разбор
Решение

1042F - Leaf Sets

Разбор
Решение (O(n log n))
Решение (Small to Large, O(n log^2 n))
Решение (O(n))

Полный текст и комментарии »

  • Проголосовать: нравится
  • +57
  • Проголосовать: не нравится

Автор vovuh, 6 лет назад, По-русски

Привет, Codeforces!

В 17.09.2018 11:05 (Московское время) состоится Codeforces Round 510 (Div. 2) для участников из второго дивизиона (участников с рейтингом до 2100). Участники первого дивизиона традиционно могут участвовать вне конкурса.

Раунд будет рейтинговый для участников второго дивизиона (с рейтингом менее 2100). Условия будут доступны как на русском, так и на английском языках.

Этот раунд проводится по задачам школьного этапа Всероссийской олимпиады школьников по информатике 2018/2019 года г. Саратова. Задачи для вас готовили awoo, fcspartakm, Neon, BledDest, Roms и vovuh. Огромное спасибо нашему координатору cdkrot за помощь в подготовке раунда! Также спасибо тестерам DavidDenisov, PrianishnikovaRina, Decibit и Vshining.

Участникам будет предложено 6 задач и 2 часа на их решение. Разбалловка будет традиционно объявлена ближе к началу раунда. :)

UPD: Разбалловка 500-1000-1500-2000-2250-2750.

UPD2: Разбор

Полный текст и комментарии »

  • Проголосовать: нравится
  • +170
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

1029A - Много одинаковых подстрок

Разбор
Решение (Vovuh, O(n^2))
Решение (Vovuh, префикс-функция)

1029B - Составление контеста

Разбор
Решение (Vovuh)

1029C - Максимальное пересечение

Разбор
Решение (PikMike)

1029D - Склеенные множители

Разбор
Решение (PikMike)

1029E - Дерево коротких расстояний

Разбор
Решение (Vovuh)

1029F - Разноцветные маркеры

Разбор
Решение (PikMike)

Полный текст и комментарии »

Разбор задач Codeforces Round 506 (Div. 3)
  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

<copy-pasted-part>

Привет! В Aug/24/2018 17:50 (Moscow time) начнётся Codeforces Round 506 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD1:

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

Rank Competitor Problems Solved Penalty
1 problem_destroyer420 5 209
2 syh0313 5 225
3 VinceJudge0 5 230
4 SaIah 5 234
5 EctoPlasma 5 241

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

Rank Competitor Hack Count
1 halyavin 506:-92
2 antguz 121:-20
3 Anguei 50:-11
4 taran_1407 41:-1
5 zdw1999 41:-2
6 applese 40

Всего было сделано 1217 успешных взломов и 926 неудачных взломов!

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

Problem Competitor Penalty
A i_f_y_m 0:03
B SaIah 0:03
C SaIah 0:13
D _kawaii_neko_ 0:17
E syh0313 0:43
F iamunstoppabIe 0:19

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +126
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

1015A - Точки в отрезках

Разбор
Решение (Vovuh, O(n + m))
Решение (Vovuh, O(n * m))

1015B - Получение строки

Разбор
Решение (Vovuh)

1015C - Сжатие песен

Разбор
Решение (Vovuh)

1015D - Между домами

Разбор
Решение (BledDest)

1015E1 - Рисование звезд (упрощенная редакция)

Разбор
Решение (MikeMirzayanov, O(n^3))

1015E2 - Рисование звезд (усложненная редакция)

Разбор
Решение (Vovuh, O(n^2))

1015F - Скобочная подстрока

Разбор
Решение (Vovuh)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +61
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

<copy-pasted-part>

Привет!

В 31.07.2018 17:35 (Московское время) начнётся Codeforces Round 501 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

</copy-pasted-part>

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

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

UPD2:

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

Rank Competitor Problems Solved Penalty
1 Wavyn 7 245
2 delete4 6 168
3 BernardoSulzbach 6 212
4 dongshunyao 6 214
5 jiaangk_ 6 217

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

Rank Competitor Hack Count
1 halyavin 354:-66
2 test616.cpp 66:-7
3 OlaAdel 18
4 antguz 21:-7
5 wanderer163 20:-5

Всего было сделано 604 успешных взлома и 446 неудачных взломов!

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

Problem Competitor Penalty
A 314rate 0:01
B 314rate 0:06
C garipov.roma 0:07
D shanghaiKingCsl8 0:12
E1 Ka55un0 0:30
E2 Ka55un0 0:30
F shanghaiKingCsl8 0:48

Полный текст и комментарии »

  • Проголосовать: нравится
  • +157
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

1006A - Соседние замены

Разбор
Решение (Vovuh)

1006B - Тренировка Поликарпа

Разбор
Решение (Vovuh)

1006C - Три части массива

Разбор
Решение (Vovuh, set)
Решение (ivan100sic, two pointers)

1006D - Обмены в двух строках

Разбор
Решение (Ne0n25)

1006E - Военная задача

Разбор
Решение (mareksom)

1006F - Xor-пути

Разбор
Решение (Vovuh)

Полный текст и комментарии »

Разбор задач Codeforces Round 498 (Div. 3)
  • Проголосовать: нравится
  • +59
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Привет!

Окончательно освободившись от большей части летних забот, я снова могу приступить к подготовке Div. 3 раундов! Я решил добавить в этот блог что-то от себя, потому что TryToKnowMe (и, думаю, многие другие) заметили, что я правда копирую эту запись от раунда к раунду, меняя лишь название соревнования и дату проведения. Но кто знает, может, экономя время на написании анонса, я успеваю лучше подготовить задачи к раунду?... Пусть это останется тайной. А теперь приступим.

В 16.07.2018 17:35 (Московское время) начнётся Codeforces Round 498 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

UPD: Также большое спасибо тестерам uwi, mareksom и ivan100sic за неоценимую помощь в подготовке раунда!

UPD2: Таблица результатов!

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

Rank Competitor Problems Solved Penalty
1 wendy_virgo 6 236
2 TwentyOneHundredOrBust 6 237
3 zwgtxdy 6 265
4 Syvail 6 273
5 khadgar1998 6 279

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

Rank Competitor Hack Count
1 jhonber 131:-7
2 antguz 9
3 pye 9:-3
4 djm03178 6:-1
5 imlk 4

Всего было сделано 199 успешных взломов и 232 неудачных взлома!

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

Problem Competitor Penalty
A eggmath 0:01
B eggmath 0:06
C vangtrangtan 0:07
D MoreThanANoob 0:23
E Student_of_Husayn 0:07
F NoTrolleNoLife 0:18

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +195
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

1003A - Карманы Поликарпа

Разбор
Решение (Vovuh)

1003B - Составление бинарной строки

Разбор
Решение (Vovuh)

1003C - Сильная жара

Разбор
Решение (PikMike)

1003D - Монеты и запросы

Разбор
Решение (Vovuh)

1003E - Построение дерева

Разбор
Решение (Vovuh)

1003F - Аббревиация

Разбор
Решение (Vovuh)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +39
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Привет!

3 июля (вторник) в 17:35 (Московское время) начнётся Codeforces Round 494 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

Удачи!

UPD: Разбор

UPD2:

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

Rank Competitor Problems Solved Penalty
1 peanutpedo20 6 194
2 Sakurak 6 363
3 Mr.HP 6 404
4 CrownJJ 6 417
5 Skypiea 5 153

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

Rank Competitor Hack Count
1 Osama_Alkhodairy 32:-3
2 Al-Merreikh 26
3 SovietPower 23:-1
4 neelbhallabos 22:-2
5 Milkdrop 20:-3

Всего было сделано 419 успешных и 670 неуспешных попыток взлома!

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

Problem Competitor Penalty
A Skypiea 0:00
B Rinne 0:08
C quality 0:10
D adamgibiadam 0:11
E peanutpedo20 0:39
F peanutpedo20 0:55

Полный текст и комментарии »

  • Проголосовать: нравится
  • +108
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Я сильно сожалею, что задача D оказалась намного сложнее, чем я ожидал, и образовалась пропасть в сложности между задачами C и D. Надеюсь, в следующих раундах такого не повторится.

UPD: Хочу сказать отдельное спасибо kevinsogo за огромную помощь с разборами и с подготовкой раунда в целом.

999A - Мишка и контест

Разбор
Решение (Vovuh)

999B - Переворотное шифрование

Разбор
Решение (Vovuh)

999C - Алфавитное удаление

Разбор
Решение 1 (Vovuh)
Решение 2 (Vovuh)

999D - Уравняй остатки

Разбор
Решение (Vovuh)

999E - Достижимость из столицы

Разбор
Решение (Vovuh)
Линейное решение (Vovuh)

999F - Карты и радость

Разбор
Решение (Vovuh)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +72
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, По-русски

Привет!

21 июня (четверг) в 17:35 (Московское время) начнётся Codeforces Round 490 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

Удачи!

UPD: Также спасибо step_by_step, kevinsogo и nhho за помощь в подготовке раунда и его тестирование.

UPD2: Таблица результатов!

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

Rank Competitor Problems Solved Penalty
1 EricHuang2003 6 150
2 JerryKFC 6 151
3 Lovely_qgq 6 170
4 Meroeht 6 181
5 MYTH_vs_REALiTY 6 209

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

Rank Competitor Hack Count
1 djm03178 30:-2
2 2014CAIS01 13:-3
3 quailty 5:-2
4 Harmonium_Wale 4:-2
5 kimden 2

Было сделано 110 успешных взломов и 226 неудачных взломов!

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

Problem Competitor Penalty
A jh05013 0:01
B JerryKFC 0:02
C GrayGlobe 0:03
D T______________T 0:21
E NamikazeBoruto 0:11
F Counting_Stars 0:20

UPD3: Разбор

Полный текст и комментарии »

  • Проголосовать: нравится
  • +171
  • Проголосовать: не нравится

Автор vovuh, история, 6 лет назад, перевод, По-русски

988A - Разнообразная команда

Разбор
Решение (Vovuh)

988B - Подстрочная сортировка

Разбор
Решение (Vovuh)

988C - Одинаковые суммы

Разбор
Решение (Vovuh)

988D - Точки и степени двойки

Разбор
Решение (Vovuh)

988E - Делимость на 25

Разбор
Решение (Vovuh)

988F - Дожди и зонтики

Разбор
Решение (Vovuh)
Решение (step_by_step)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +37
  • Проголосовать: не нравится

Автор vovuh, история, 7 лет назад, По-русски

Привет!

1 июня (пятница) в 17:35 (Московское время) начнётся Codeforces Round 486 (Div. 3) — третий в истории Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

UPD: Также хочу поблагодарить step_by_step и eddy1021 за тестирование раунда и помощь в его подготовке!

UPD2: Вам будет предложено 6 задач и 2 часа на их решение.

UPD3: Опубликован разбор задач. Спасибо Михаилу awoo Пикляеву за помощь с переводом.

UPD4:

Поздравляем победителей (официальные результаты):

Rank Competitor Problems Solved Penalty
1 volamtruyenkyii 6 196
2 IOI2018 6 238
3 Student_of_Husayn 6 303
4 fshp971_ 6 311
5 Deadpool 6 313
6 Jajceslav 6 341

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

Rank Competitor Hack Count
1 jhonber 70:-1
2 djm03178 61:-4
3 applese 53:-1
4 Midoriya095 41:-3
5 step_by_step 38:-5
6 greencis 57:-45

Было сделано 530 успешных взломов и 401 неудачный взлом!

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

Problem Competitor Penalty
A Uzumaki_Narutoo 0:02
B Ad1let 0:06
C Ad1let 0:12
D volamtruyenkyii 0:23
E fafafa 0:19
F MuieEcaterina 0:49

Надеюсь, что задачи вам понравятся. Если вдруг что-то не так окажется со сложностью задач, то будем подстраиваться в следующих Div.3 раундах.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +237
  • Проголосовать: не нравится

Автор vovuh, история, 7 лет назад, По-русски

977A - Неправильное вычитание

Разбор
Решение (Vovuh)

977B - Двуграмма

Разбор
Решение (Vovuh)

977C - Меньшие или равные

Разбор
Решение (Vovuh)

977D - Подели на три, умножь на два

Разбор
Решение (eddy1021)

977E - Компоненты-циклы

Разбор
Решение (Vovuh)

977F - Последовательная подпоследовательность

Разбор
Решение (Vovuh)

Полный текст и комментарии »

Разбор задач Codeforces Round 479 (Div. 3)
  • Проголосовать: нравится
  • +54
  • Проголосовать: не нравится

Автор vovuh, 7 лет назад, перевод, По-русски

Привет!

6 мая (воскресенье) в 17:05 (Московское время) начнётся Codeforces Round 479 (Div. 3) — первый в истории Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо Neon за тестирование раунда.

UPD: Большое спасибо тестерам dreamoon_love_AA, eddy1021, step_by_step и Egor.Lifar, которые согласились протестировать задачи и нашли недочеты. Теперь мы полностью готовы к проведению раунда!

Надеюсь, что задачи вам понравятся. Если вдруг что-то не так окажется со сложностью задач, то будем подстраиваться в следующих Div.3 раундах.

Коротко о себе. Меня зовут Владимир Петров, я учусь на 3-м курсе в Саратовском государственном университете и еще со школы занимаюсь в Центре олимпиадной подготовки СГУ. В ICPC участвую в составе команды «Saratov SU Daegons» с awoo и Neon. Люблю читать и смотреть фантастику. «Песнь льда и пламени» читал 3 раза, жду публикации еще 2-х томов.

Удачи!

UPD2: Разбор

UPD3:

Поздравляем победителей (официальные результаты):

Rank Competitor Problems Solved Penalty
1 cMartynas 6 69
2 nimphy 6 117
3 Passenger 6 124
4 mandinga 6 128
5 raffica 6 144

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

Rank Competitor Hack Count
1 greencis 36:-8
2 Tlalafuda__Tlalafu 10:-1
3 STommydx 9:-1
4 dalex 8:-7
5 dreamoon_love_AA 4:-3
6 shnk 2

Было сделано 97 успешных взломов и 297 неудачных взломов!

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

Problem Competitor Penalty
A kuzmoid 0:01
B peach 0:04
C Milhous8 0:08
D Milhous8 0:11
E s0mth1ng 0:09
F DoveDragon 0:14

Полный текст и комментарии »

  • Проголосовать: нравится
  • +451
  • Проголосовать: не нравится

Автор vovuh, история, 7 лет назад, По-русски

976A - Минимальное двоичное число

Разбор
Решение (Vovuh)

976B - Лара Крофт и новая игра

Разбор
Решение (PikMike)

976C - Вложенные отрезки

Разбор
Решение (PikMike)

976D - Множество степеней

Разбор
Решение (PikMike)

976E - Неплохо сыграно!

Разбор
Решение (Ajosteen)

976F - Минимальное k-покрытие

Разбор
Решение (adedalic)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится