Привет, 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 — за бирюзовое тестирование раунда!
donovilia2007, J3RRyE, Risan99, CUMberland — за серое тестирование раунда!
Перейти на страничку с контестом: SRound #1
UPD 1:
Дата и время проведения остаются неизменными. (Как Вы могли заметить, наш раунд не пересекается ни с одним из официальных соревнований)
Самостоятельная регистрация на контест уже доступна! (Клик).
До встречи на контесте (´。• ᵕ •。`)!
UPD 2:
- Приносим свои извинения за ошибку в текстовом переводе английской версии задач D1 и D2.
- Спасибо всем за участие в раунде!
- Разбор задач: Клик
Топ сегодняшних участников:
Мастер по решению не правильной D2: Believer.
Фаза дорешивания и просмотра тестов с посылками открыта!
excited!!! added to calendar:)
We really hope that no official competitions will be scheduled on this date and time :)
Excited!!!
Илья, Стас и Вика настоящие молодцы! Они подготовили замечательные задачи, которые очень приятно тестировать!!!
Раунд от серого, лол
На что способны эти серые!
How to Solve D2 and Last problem.
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.
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"
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?
Yes, seems like.
a,b >= 1 and k >= 0 Could be more clear and easy to think.