Приглашаем вас поучаствовать в Кубке трёх четвертьфиналов — 2017 — командном онлайн-соревновании, которое будет проводиться параллельно с четвертьфиналами ACM ICPC в Москве, Минске и Санкт-Петербурге. Турнир будет организован совместными усилиями команды Яндекс.Контест и жюри перечисленных четвертьфиналов ACM ICPC.
Каждый из четвертьфиналов будет доступен для конкурсного виртуального участия три дня начиная с даты проведения четвертьфинала
Даты и времена старта: Московский ЧФ – 22 октября, 12:00 МСК, Западный ЧФ – 2 ноября, 11:00 МСК, Северный ЧФ – 4 ноября, 13:00 МСК.
Команды, участвующие в официальной версии одного из четвертьфиналов, могут поучаствовать в онлайн-версиях остальных четвертьфиналов. Команды, не участвующие ни в одном из официальных четвертьфиналов, могут принять участие онлайн во всех трех раундах. Результаты каждой команды на всех соревнованиях, официальных и неофициальных, будут учтены, итоговый зачет турнира будет производиться по системе Гран При 30.
Регистрация на онлайн-версию каждого четвертьфинала идёт непрерывно вплоть до старта соревнования. Создать команду в системе Яндекс.Контест вы можете по ссылке Команды. Все приглашенные в команду участники должны подтвердить своё участие в соревновании. После успешного создания команды необходимо зарегистрироваться на соревнование, указав вашу команду. Также возможно и индивидуальное участие.
Правила отдельных раундов совпадают с правилами официальных четвертьфиналов.
Потренироваться сдавать задачи в системе Яндекс.Контест можно, приняв участие в Тестовом соревновании.
UPD Опубликована ссылка на Московский ЧФ
Сильно-сильно жду разбора, либо же кто-нибудь расскажите пожалуйста как решать I(Infinite Gift) и C(Carpet).
Т.к. ещё виртуально можно учавствовать, прошу писать в лс чтоб не руинить.
Делаем Heavy-light декомпозицию, где вес — максимальная глубина в поддереве. Дальше "рисуем" dfs-ом:
Где можно найти ссылку на Западный ЧФ? До контеста 10 минут
Starting of the contest postponed by one hour. ETA of starting 12:00 MSK. Sorry for inconvenience.
It seems we cannot participate the contest as team.
fixed by Oleg
Do you have some editorial for Western Subregional problems? I'm interested in problem J, I've accepted some solution in upsolving, but don't know whether/why it is correct — sort values by first coordinate and then assume that Y is some cyclic segment of this array.
I have the same question. Anyone have some ideas?
Unfortunately, tests are quite weak.
Try to split indices in a such way that the first inequality satisfies in both ways to choose X and Y (it's always possible). Then trivially determine correct one to satisty the second inequality.
So how to do the first step properly?
Consider sequence a1, a2, ..., an a1 >= a2 >= ... >= an | sum_X = 0, sum_Y = 0
Let's consider elements one by one. Move i into X iff sum_X <= sum_Y else move into Y.
Now one can prove that sumX ≥ sumY - minY and sumY ≥ sumX - minX
I got AC with a even more weak strategy: randomly permute the given goods in a line, then try to split it into first i/second n-i group (for i=1..n). Check if there's one solution. If not, do random again. With no more than 50 times randomization I found a solution for all test cases.
The virtual contest for the Western Subregional will be opened at 12:30 Moscow time.
Sorry for the delay, but we prefer to check the settings twice before contest will be opened for virtual participation.
Как посмотреть монитор этапа по московскому ЧФ, если сам в нём участвовал?
Запустить виртуальное соревнование и подождать 5 часов.