Всем привет!
В этом году Чемпионат Урала пройдет в Уфе 30 апреля на площадке Уфимского Государственного Авиационного Технического Университета.
Официальный сайт соревнования.
Правила отбора можно найти здесь.
Хочу обратить внимание, что отбор команд, не входящих в списки приглашенных, будет проводиться на базе этапа Открытого Кубка (OpenCup) ГранПри Польши, который пройдет 26 марта 2017 года.
Оргвзнос не предусмотрен.
Дополнительная информация будет появляться на официальном сайте по мере поступления.
UPD. Обратите внимание на изменение правил отбора.
UPD. Регистрация открыта.
UPD. Регистрация продлена до 16 апреля! Также отдельная просьба тем командам, которые приглашены, но точно не приедут — сообщить мне в личку.
Цитата из правил отбора: "Планируемое количество участников — 50-60 команд, из них не менее 75% — от уральских вузов."
Приглашено 17 команд-финалистов, из них две уральские. Сколько команд тогда выходит с отбора? По этой цитате получается, что ≈ 0.
Некоторые приглашенные команды могут отказаться от участия.
Если некоторая команда пишет отбор на OpenCup'е, но не проходит его, ее участники могут войти в состав команды уральского ВУЗа, приглашенной без отбора?
Да.
А если такая команда проходит отбор, на ЧУ может ехать она и еще одна команда без отбора?
Да.
В связи с тем, что ГП Польши в первом дивизионе несколько гробовой, мы решили для отбора учитывать также результаты второго дивизиона. У участников Opencup есть возможность выбора в каком дивизионе участвовать.
UPD окей, увидел, что первое место во втором дивизионе получает 100 очков, а в первом 200, так что для неуральских команд отбор действительно будет по первому дивизиону, сорри за излишне эмоциональную реакцию
Рейтинг ИТМО в Div2 считается из 100, в Div1 из 200.
Так что склейка вполне релевантна.
С другой стороны, при ограничении в 75% неуральских команд и списке финалистов и списке приглашённых команд с Урала:
Вряд ли неуральская команда попадёт по отбору Div2.
Вряд ли существует уральская команда, выступающая в Div1, которая не получила права участия на ЧУ.
Таким образом, можно просто сделать отбор для неуральских команд в Div1, а отбор для уральских в Div2. По факту всё равно будет два листа ожидания. Плюс этой модификации — схема становится проще для восприятия. При этом никто не пишет "не свой" дивизион.
Отбор прошел. Когда будет открыта регистрация команд?
Сегодня-завтра. Как раз сейчас над этим работаем.
7. Квота для не уральских вузов — не более 2 команд, для уральских вузов — не более 3 команд.
8. Команды, приглашенные без отбора, входят в квоту на вуз.
Тем не менее, в списке зарегистрированных команд числятся 3 команды МФТИ и 5(!) команд УрФУ.
Наша команда сегодня в полночь посмотрела список участников и тоже удивилась
Зеркало чемпионата есть? Или можно написать прямо в УГАТУ неофициально?
Зеркало — этап OpenCup, ГранПри Урала.
Насчет неофициально написать прямо у УГАТУ — точно сказать не могу, но можете подойти заранее со своим ноутбуком, что-нибудь придумаем.
.
Согласен, тоже не нашел там.
Появились ссылки на вход. Старт в 12МСК.
А где монитор можно увидеть?
Согласен, как-то не очень хорошо, когда контест такого уровня остается без зрителей. Было бы неплохо увидеть монитор соревнований.
Не прошло и пяти часов, как монитор появился на снарке http://opentrains.snarknews.info:8083/index.cgi?data=macros/mday&sbname=urchamp2017&class=urchamp2017&rid=1&round=1
Почти наверняка его не выкладывали специально, чтобы не спойлерить монитор командам, которые играют OpenCup.
Ну да, логично, спасибо
Was this GP of Ural? Does any one have a better solution for D? Our one is kind of optimized dp
Yes, exactly. In D we have this: if m ≥ 2n + 2, we construct the answer as a rectangle 1 × x and a number of unit squares. Otherwise if m < 100, do a straightforward dp. Otherwise iterate for possible rectangle a × b to obtain m ≥ 2n + 2 in remains. We checked that this works on the contest by a straightforward dp for reasonable values of n, m.
I have O(n^2*logn) DP.
We need to take a set of pairs a,b such that sum(a*b)=x and sum(a+b)=y. a=1,b=1 adds 1 to x and 2 to y, so our DP can be: for a given parity of y, and a given value of 2x-y, what is the smallest possible y? We have O(n) states and O(nlogn) possible rectangles for transitions.
OMG. Stupid knapsack in
with bitsets works 0.2 seconds.
How to solve L?
We need to choose for each cell if it's covered by row or column, and in the end for each row or column with 2 different symbols multiply the answer by 2. Do dp[row][mask], where row means that we already chose cells for first row rows and mask stores for each column how many cells in that column we did not choose yet(it's ≤ 2, so there are only 3n masks).
What about M? Using custom bigint (c++) gives tle, later we had to optimize it to non bigint for deep nodes to get ac.
Also F/I?
M: Sum of depth of subtrees for all vertices is O(n). So you can do whatever you want if it is linear with small constant. Looks like problem with bigints is that constant isn't so small.