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

Автор sevlll777, история, 12 месяцев назад, По-английски

Big greetings, Codeforces!

I am happy to invite you to Codeforces Round 908 (Div. 1), Codeforces Round 908 (Div. 2), which will be held on Nov/07/2023 17:35 (Moscow time).

This round will be rated for everyone. In both divisions, you will be given 5 problems and 120 minutes to solve them. All problems were cooked by me (sevlll777).

The traditional thanks-list to everyone who took part in the creation of the round. Thanks,

I hope you will like the problemset and ideas hidden in the problems! It's guaranteed that statements are understandable, short, and, of course, ✨ stylish ✨.

Have fun!

Score Distribution:

Div. 1: $$$500$$$ — $$$1000$$$ — $$$1250$$$ — $$$2250$$$ — $$$2750$$$

Div. 2: $$$500$$$ — $$$750$$$ — $$$1500$$$ — $$$2000$$$ — $$$2250$$$

UPD: Editorial

UPD2: Congrats to the chAAAmpions!

Div.1:

  1. maroonrk

  2. Ormlis

  3. Um_nik

  4. tourist

  5. 5sb

  6. Swistakk

  7. jiangly

  8. Radewoosh

  9. ethening

  10. hank55663

Div.2:

  1. Redpo

  2. shenzihan

  3. lq5

  4. zookeeper780

  5. omsincoconut

  6. vishav_mehra

  7. menezesd2

  8. darling51707

  9. kanao_enjoyer

  10. bleeding

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

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

Автор sevlll777, история, 12 месяцев назад, По-английски

I'm very very sorry to all Div2 participants for unclearness in statement of A, and not including notes in the statement of B, hope it didnt ruined a contest for you. Thank you all for participating, I hope you enjoyed non-empty subset of the problems! You can rate the problems of the round in the corresponding spoilers.

1894A - Secret Sport

Hint 1
Hint 2
Tutorial
Solution
Rate the problem

1894B - Two Out of Three

Hint 1
Hint 2
Tutorial
Solution
Rate the problem

1893A - Anonymous Informant

Hint 1
Hint 1.1
Hint 2
Tutorial
Solution
Rate the problem

1893B - Neutral Tonality

Hint 1
Hint 2
Hint 3
Tutorial
Solution
Rate the problem

1893C - Freedom of Choice

Hint 1
Hint 1.1
Hint 1.2
Hint 2
Tutorial
Solution
Rate the problem

1893D - Colorful Constructive

Hints: Natural Way
Hints: Believers Way
Tutorial
Solution
Rate the problem

1893E - Cacti Symphony

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Tutorial
Solution
Rate the problem

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

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

Автор sevlll777, история, 14 месяцев назад, перевод, По-русски

Спасибо за участие!

1872A - Два сосуда

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

1872B - Коридор или туда и обратно

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

1872C - Невзаимнопростое разбиение

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

1872D - Плюс минус перестановка

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

1872E - Фанат структур данных

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

1872F - Продажа зверинца

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

1872G - Замените на произведение

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

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

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

Автор sevlll777, история, 14 месяцев назад, По-русски

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

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

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

Штраф за неверную попытку в этом раунде будет равняться 10 минутам.

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

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

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

Задачи были придуманы и подготовлены: Alexdat2000, FairyWinx, sevlll777, Vladosiya, и MikeMirzayanov.

Также большое спасибо:

  1. Vladosiya за прекрасную координацию раунда, и помощь в подготовке и балансировке набора задач.
  2. MikeMirzayanov за платформы Polygon и Codeforces.
  3. Ormlis за чёрно-красное тестирование раунда.
  4. zwezdinv, BledDest за красное тестирование раунда.
  5. Sokol080808, diskoteka, Sweezy, vladmart, Kniaz, Tima, Riblji_Keksic, 74TrAkToR, pavlekn за жёлтое тестирование раунда.
  6. moonpie24, gs20036, Kolychestiy за фиолетовое тестирование раунда.
  7. martin0327, tnaito, no_mind, Pa_sha, SashaT9, ctraxxd, ezdp, BF_OF_Priety за синее тестирование раунда.
  8. NerfThis, _SADIEM_, YudoTLE, sayed_4 за циановое тестирование раунда.

Всем удачи!

UPD: Разбор

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

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

Автор sevlll777, 19 месяцев назад, По-русски

Hello Codeforces!

Невероятно рад пригласить вас на Codeforces Round 860 (Div. 2), который пройдёт в 26.03.2023 17:35 (Московское время).

Раунд будет рейтинговым для всех участников, чей рейтинг ниже 2100. Участники с бóльшим рейтингом приглашены принять участие в раунде вне конкурса.

Вам будет дано 6 задач и 120 минут на их решение. Все задачи раунда придуманы и подготовлены мной.

Традиционный список благодарностей всем, кто принял участие в создании раунда:

🤴 DishonoredRighteous за координирование раунда

🐞 gyh20 за чёрно-красное тестирование раунда

😈 feecIe6418, iakovlev.zakhar, Dart-Xeyter, Adam_GS, ShuiLaoshi, golikovnik, Gary2005 за красное тестирование раунда

🐫 NemanjaSo2005, Alexdat2000, Kon567889, tem_shett за оранжевое тестирование раунда

👾 SlavicG, Psychotic_D за фиолетовое тестирование раунда

🐳 C2A, Masha237, ayhan23, Khonshu08, Brahma_tet за синее тестирование раунда

👽 Lord_David за зелёное тестирование раунда

🦄 mejiamejia за помощь с тестерами для раунда

🤡 sevlll777 за задачу, без которой раунд был бы несбалансирован, и задачи, которые не вошли в финальную версию раунда

🎅 MikeMirzayanov за потрясающие платформы Codeforces и Polygon, без которых проведение раунда было бы невозможно ㅤㅤㅤ

Персональные рекомендации

Я искренне надеюсь, что задачи покажутся вам интересными и вы получите удовольствие от их решения. Good luck!

Разбалловка:

500 — 750 — 1250 — 1750 — 2250 — 3000

UPD: Разбор

UPD2: Поздравляем ЧЕМПИОНОВ!

Неофициально:

  1. jiangly

  2. A_G

  3. neal

  4. maspy

  5. turmax

Официально:

  1. satyam343

  2. Sunnatov

  3. RGB_ICPC7

  4. amirhoseinfar1385

  5. vbgladkikh

First AC:

A: nifek

B: AHappyPotato

C: AHappyPotato

D: aryan12

E: lebowski998

F: zihouzhong

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

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

Автор sevlll777, история, 19 месяцев назад, По-русски

Всем спасибо за участие, надеюсь вам понравились задачи! Вы можете оценить задачи раунда в соответствующих спойлерах под разбором.

1798A - Гвоздь программы

Подсказка 1
Подсказка 2
Разбор
Решение
Оценка задачи

1798B - Три семёрки

Подсказка 1
Подсказка 2
Разбор
Решение
Оценка задачи

1798C - Магазин сладостей

Подсказка 1
Подсказка 1.1
Подсказка 1.2
Подсказка 2
Разбор
Решение
Оценка задачи

1798D - Шокирующая расстановка

Подсказка 1
Подсказка 1.1
Подсказка 2
Разбор
Решение
Оценка задачи

1798E - Генератор мультитестов

Подсказка 1
Подсказка 2
Подсказка 2.1
Подсказка 3
Разбор
Решение
Оценка задачи

1798F - Подарки от Деда Ахмеда

Подсказка 1
Подсказка 2
Подсказка 3
Подсказка 3.1
Подсказка 4
Разбор
Решение
Оценка задачи

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

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

Автор sevlll777, история, 3 года назад, По-русски

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

Все задачи были подготовлены Alexdat2000 при помощи соавторов.

Почему AI не участвовал

1634A - Разворачивай и конкатенируй
Идея: sevlll777

Подсказка 1
Подсказка 2
Разбор
Решение
Оценка задачи

1634B - Гадание на массиве
Идея: crazyilian и antontrygubO_o

Подсказка 1
Подсказка 2
Подсказка 3
Разбор
Решение
Оценка задачи

1634C - ОКЕЯ
Идея: sevlll777

Подсказка 1
Подсказка 1.1
Подсказка 2
Разбор
Решение
Оценка задачи

1634D - В поисках нуля
Идея: sevlll777

Подсказка 1
Подсказка 2
Подсказка 2.1
Подсказка 3
Разбор
Решение
Оценка задачи

1634E - Честный делёж
Идея: sevlll777

Подсказка 1
Подсказка 2
Подсказка 3
Подсказка 4
Разбор
Решение
Оценка задачи

1634F - Прибавления Фибоначчи
Идея: Mangooste

Подсказка 1
Подсказка 2
Подсказка 3
Разбор
Решение
Оценка задачи

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

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

Автор sevlll777, история, 4 года назад, По-английски

Hi!

Today I was surfing Wikipedia and came across this article — Palindromic prime

This article says that the largest known palindromic prime is $$$10^{474500}$$$ + $$$999 * 10^{237249} + 1$$$.

Well it is easy to see that this number is palindrome, but... why is it prime?

I don't find any proof, and I am really curios — how to proof that this number is prime, when number is quite big?

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

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

Автор sevlll777, история, 4 года назад, По-русски

Рассмотрим решение задачи номер один — "Два станка".

Рассмотрим решение задачи номер два — "Четыре станка".

Рассмотрим решение задачи номер три — "Восемь станков".

Рассмотрим решение задачи номер четыре — "Шестнадцать станков".

Рассмотрим решение задачи номер пять — "Тридцать два станка".

Рассмотрим решение задачи номер шесть — "Шестьдесят четыре станка".

Рассмотрим решение задачи номер семь — "Сто двадцать восемь станков".

Рассмотрим решение задачи номер восемь — "Двести пятьдесят шесть станков".

Ставьте плюс этому посту, если тоже считаете, что "Два станка" — лучшая задача регионального этапа ВСОШ 2021!

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

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

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

DISCLAIMER: sorry for my poor english, hope you can understand this text :)

Hello!

Firstly: Codeforces is a beautiful platform, sure.

In my mind hacks became useless. Why? Ok, see:

Many easy problems (D1AB/D2ABCD) are "multitest" problems. It is really hard to hack them, because pretests are very strong. But what if I want to hack some hard problems? Hm, i tried to hack some hard problems, but in div2 rooms are very small, and i discovered that there were only 2-3 people who solved some hard problems.

Anyway, i saw that jqdai0815 in one of his screencasts was very annoyed about it too.

But if i will try to hack D2B for example, i would find roughly 10 people, and the chance of succes hack is very small, so it is useless to spend time on it.

So, it is really hard to hack someone, and we can see that the quantity of hacks is very small in some previous rounds!

-

What is my solution? Ok, lets make rooms bigger from 40 to 80.

What you think about it? Share your opinion in comments.

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

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

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

1) 1209D - Cow and Snacks == https://codeforces.net/gym/102268/problem/F Во-первых код которой получает AC у D получает AC и у F, и наоборот. Да — это не одинаковые задачи, можно сказать что F является частью решения D. Но, например, у меня по задаче F было около 7 штрафов, и благодаря этому я не тратил время на написание кода и не получил штрафов в D. И F не из какого-то локального проблемсета, а из контеста доступного в тренировках, где данная задача была решена 133 людьми.

2) Слабые тесты E1. Посмотрите на мой код: 60572047. Это просто рандом. Всего 100 раз перебираются рандомные циклические сдвиги. Это явно не авторское решение. И какой смысл в существовании E1 если при ограничениях $$$n \le 4$$$ не так сложно загнать рандом, а честное решение, при увеличении $$$n$$$, получит TL?

Моё мнение — контест был бы гораздо сбалансирование при такой расстановке задач: A-B-C-D-G1-E2-F-H, и не было бы никаких мучений с подзадачами.

UPD: Несмотря на данный текст, хочу поблагодарить авторов контеста за интересные задачи!

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

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