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

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

Привет, Codeforces! \(≧▽≦)/

Я, Ilya_Is2022, рад пригласить каждого из Вас на наш интересный SRound #1 (По мотивам несостоявшегося городского чемпионата школьников), который пройдет [contest_time: 447021]! Данный раунд был разработан независимо от системы дивизионов, созданной на Codeforces, поэтому каждому участнику соревнования найдется что-нибудь решить (◕‿◕).

Раунд пройдет по стандартным правилам ICPC! Таким образом, штраф за каждую неверную посылку до посылки, являющейся полным решением, будет равен 20 минутам.

Вам будет предложено $$$\log_{2} 32 \le x \le \log_{2} 1024$$$, где $$$x$$$ — количество задач ʕ ᵔᴥᵔ ʔ и 2 часа 15 минут на их решение. Одна из задач интерактивная. Не забудьте прочитать инструкцию по интерактивным задачам.

Организаторы этого раунда:

  • Исаев Ilya_Is2022 Илья — автор задач и координатор раунда.

  • Некрасов nekstas Станислав и Москалёва vika1310 Виктория — авторы задач.

Слова благодарности:

  • MikeMirzayanov — за замечательные платформы Codeforces и Polygon.

  • Никоновой Дарьеза прекрасный перевод условий на английский язык!

  • Alexfil — за синее тестирование соревнования!

  • metlik — за бирюзовое тестирование раунда!

  • Hochmuch, Alexzzz — за зелёное тестирование раунда!

  • donovilia2007, J3RRyE, Risan99, CUMberland — за серое тестирование раунда!

Перейти на страничку с контестом: SRound #1

UPD 1:

  1. Дата и время проведения остаются неизменными. (Как Вы могли заметить, наш раунд не пересекается ни с одним из официальных соревнований)

  2. Самостоятельная регистрация на контест уже доступна! (Клик).

  3. До встречи на контесте (´。• ᵕ •。`)!

UPD 2:

  1. Приносим свои извинения за ошибку в текстовом переводе английской версии задач D1 и D2.
  2. Спасибо всем за участие в раунде!
  3. Разбор задач: Клик

Топ сегодняшних участников:

  1. aufannn

  2. Kira_1234

  3. Frus

  4. Sayfer

  5. jeroenodb

  6. nikuradze

  7. shevlopmes

Мастер по решению не правильной D2: Believer.

Фаза дорешивания и просмотра тестов с посылками открыта!

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

»
17 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

excited!!! added to calendar:)

  • »
    »
    17 месяцев назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    We really hope that no official competitions will be scheduled on this date and time :)

»
17 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Excited!!!

»
17 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Илья, Стас и Вика настоящие молодцы! Они подготовили замечательные задачи, которые очень приятно тестировать!!!

»
17 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Раунд от серого, лол

»
17 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How to Solve D2 and Last problem.

  • »
    »
    17 месяцев назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится

    For the last problem, I ran a bruteforce on my computer to find all the numbers in the interval (loop over the 1e9 candidate squares, then check if it is a palindrome). This takes a couple minutes to run, but then you get only 21 of these numbers, so you can just paste them in the source code, and for queries just check which of these lie in the interval.

  • »
    »
    17 месяцев назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    I did D2 on the basis of — Number of places I have for the odd and even indices if sum of even or odd ind. cannot fit into it print "NO" else "YES"

»
17 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I think that the Testcases of D2 might be wrong. Consider the 9th test in Test Case 3. It says that the answer for 0 1 1 should be YES, but I think it should be NO. Can someone please construct a n (without leading zeroes according to statement) which shows why answer for 0 1 1 should be YES?

  • »
    »
    17 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yes, seems like.

    a,b >= 1 and k >= 0 Could be more clear and easy to think.