Здравствуйте!
Пришла пора первого раунда нашего соревнования VK Cup 2012. Напоминаем, что регистрация на этот раунд также необходима и завершается она за пять минут до начала.
Над задачами работал разнообразный коллектив авторов как со стороны ВКонтакте, так со стороны Codeforces и Саратовского государственного университета. Мы постарались сделать всё, чтобы процесс оказался интересным, а в следующий раунд прошли сильнейшие.
Раунд пройдёт по правилам Codeforces: с распределением на комнаты, со взломами и с обычным падением стоимости задач со временем. Раунд будет рейтинговым как если вы участвуете в чемпионате, так и если вы пишете вне него.
Из всех участников первые 700 пройдут во второй раунд сразу же. Ещё 50 участников смогут выйти во второй раунд через первый Wildcard-раунд, который состоится 18 марта по необычным правилам.
Отдельное пожелание от Burunduk1: «Пожалуйста, чтобы раунд для вас был еще интереснее, прочитайте условия ВСЕХ задач.»
Успехов!
Update: раунд завершился, поздравляем всех участников, набравших 1712 баллов (FatSheep) и более с проходом во второй раунд!
Update2: опубликован разбор задач: http://codeforces.me/blog/entry/4097
Update3: После удаления читеров результаты претерпели некоторые изменения. Во второй раунд проходят участники, набравшие 1684 и более баллов. Всех остальных участников ждём в первом wildcard-раунде, это последний шанс пройти дальше в турнире.
Задачи будут отсортированы по сложности?
Ну ты в любом случае сможешь это понять по количеству баллов, которые дают за решение задачи.
Кэп намекает, что замечание снизу не просто так. А даже, если и отсорчены, то по сложности по мнению авторов/администрации, а не вашему умению их решать
Кэп намекает, что Сережа сделал задачу, которую можно и не читать ;)
В анонсе написано, что из Wildcard'а выходит 50 учасников. Получается, все кто в него попал — проходят дальше?
Все, кто в этом раунде не попали в 700, могут участвовать в wildcard.
Ну не автоматически же :) Нужно будет зарегистрироваться..
Спасибо, пост исправлен. В первом wildcard могут участвовать все, кто не вышел во второй раунд сразу.
А у меня не получается зарегистрироваться. Или это возможно, только если прошел квалификацию? p.s. я понимаю, что не могу претендовать на выход во второй раунд, хотелось бы, просто, поучаствовать наравне с другими.
Должно получаться зарегистрироваться вне конкурса. Даже если не прошел квалификацию.
Вы есть в списке зарегистрированных
Понятно, спасибо. А то у меня и ссылка на регистрацию показывается и после сообщения "Sorry, you didn't advance to the VK Cup 2012 Round 1. You may take part unofficially (out of Championship) but it will be RATED event for you.
Are you sure you want to take part?" страница просто перезагружается.
То же самое. Вот только в списке зарегистрированных так и не появился.
появился. Отсорть по ретйингу(или имени, если возможно), ну или посмотри в списке друзей
Это просто не отображается, что ты зарегистрировался. Чтобы убедится, что все ок, найди себя в списке зарегистрированных.
There’s also one wish from everyone to the Authors: "Please, Make the English Statment of the problems, good and correct!"
I guess authors will not change statements 5 minute before the contest:)
It was just a wish! :)
+5 mins. Maybe they are changing? D:
Пользователь cfk два раза зареген. :D
Ничего не написано про распределение по комнатам, но, по идее, участники всех цветов могут оказаться в одной комнате. Поправьте, если не так
Я думаю так, ибо иначе было бы не справедливо.
По логике должны быть отдельные комнаты для участников вне конкурса. Больше отдельных быть не должно.
Да, ты прав
Вроде так. Но только offic./unoffic. в разных комнатах.
Внеконкурсные отдельно от участников чампа. Остальные вроде как угодно
ну вот, перенесли на 5 минут
Скандалы-интриги-расследования! Перенесли на пять минут! Заговор фейсбука или досадная оплошность контакта? Мы раскроем эту тайну!
Будто никто и так не заметил.
косвенно подразумевался вопрос о причинах, очевидно
С чем связан перенос на 5 минут?
Перенесли исключительно для того, чтобы все успели зарегаться.
Good luck ALL :)
I cannot submit. (unofficials) why?
Я регистрировался вне конкурса, но не могу отправить задачи.
У меня тоже такая проблема.
Подтверждаю :) upd: насторожило еще то, что при начале не появилась привычная табличка со ссылкой на задачи
Вот-вот. Ещё настораживало, что после регистрации оставалась кнопка "Зарегистрироваться". Я даже раза три на неё нажал и раза три зарегистрировался (думал, что заявка не принята)
Еще насторожило то, что до конца било написано красными 'зарегистрироваться', а должно било зеленым 'зарегистрирован'. Ой, не успел написать, опоздал)
No submit option for competitors out of contest? It kind of spoils the "rated round" thing if you cannot submit.
I noticed that when I hit the register button, the front screen would still say that I was not registered, but when I went into the Friend Standings area, it displayed my name. (unofficial with the * by it)
EDIT: Did anyone else see this?
WTF??? I can't submit even though I am a registered user!
А почему те кто зарегистрировались неофициально не могут сдавать задачи. Вы же написали :'Раунд будет рейтинговым как если вы участвуете в чемпионате, так и если вы пишете вне него.'
WTF??? I can’t submit even though I am a registered user! quick repair this thing
Hey, I can’t submit for the contest VK Round 1 even though I’m unofficially registered. Are we just not allowed?
Исправьте, пожалуйста, это поскорее...Все же хочется принять участие.
Даааа, разыграл нас КФ(
Работать в воскресенье + облом со сдачей+ не рейтинговый раунд==не слишком хороший день -_-
i'm sure i registered the contest as an unofficially participant, but i can't submit my solution!
Для внеконкурсных участников раунд будет рейтинговым?
so it will be unrated for out-of-contest participants?
I'm sorry. Yes. It is just the result of wrong contest policy setup. It will not be such issue in the future. Sorry again.
It's so, so good for us, losers-morons :)
О-ля-ля, я забыл что теперь зимой разница по времени между Москвой и Ниццей -- не 2 часа, а 3. Печаль, печаль.
Съешь ещё этих мягких французских булок да выпей чаю.
I think we (unofficials) can submit now, but is this unrated then?
it seems to be unrated. the official notice mentioned this.
Проблема решена.
ты вводишь неупорядоченный массив
Спасибо
Я вводил упорядоченный массив, все равно писало: 'Некорректный тест':(
я ломаю людей но мне пишут некоректный тест, я отправляю генератор, там спрашивают яхык , нужно выбирать язык на котором ломешь или язык которого ломаешь? и да какого чёрта тип integer берёт до 32676, я вводил все параметры большие чтобы в integer не влезало но всё у людей проходило, что такое?
integer берёт 2^32 значений. Так как я понял, ты имеешь ввиду Delphi
Если брать 2-байтные знаковые числа, то ограничение сверху не 32676, а 32767
Сделайте раунд для всех нерейтинговым, ну пожа-а-алуйста.
D решалась при помощи разделяй-и-властвуй?
Поддерживаю вопрос. Как нужно было решать D? BFS, даже оптимизированный, получал TL 11
Меня больше всего убило что ее сдавали вообще как халяву. Такое ощущение возникло что это баян всех баянов и только я его не знаю.
У меня динамика по дереву.
del
может быть конечно, решал ДП по дереву за nk
Я писал обычную ДП по дереву dp[i][j] сколько вершин в поддереве находится на расстоянии j от корня i. Дальше несложно посчитать и весь ответ.
Динамика dp[i][j] — сколько есть вершин в поддерве c корнем i и на расстоянии j от этого корня. Далее по ней легко считался ответ.
и как для i-й вершины это пересчитывать? Объясните, а то я быстрее чем за n*n не могу придумать.
Для каждой вершины пойдет по дереву вверх на не более 500 шагов и подобавляем
Если все дерево умещается в 500 шагах, то это будет n*n
Прицепим за вершину один и будем идти только вверх.
Там расстояния маленькие же, <=500, поэтому за n*k в итоге можно всё посчитать.
так вот так же
http://pastebin.com/7mw6um1g Посмотри функцию (go). Надеюсь, так будет понятнее.
Ну допустим у нас был массив уже подсчитан до захода в какое-то поддерево сына. Тогда будем считать ответ что одна вершина лежит в следующем поддереве, а другая в каком-то предыдущем. Тогда по частично подсчитанной дп можно добавить dp[son][j-1]*dp[v][k-(j-1)] где j, это сколько мы даем расстояния в поддереве.
Напишу еще свое объяснение.
Посчитали динамику dp[i][j] = количество вершин на расстоянии j от вершины i в поддереве вершины i. Пусть res[i][j] = общее количество вершин на расстоянии j от вершины i. Тогда res[i][j] = dp[i][j] + res[prev[i]][j — 1] — (j >= 2? dp[i][j — 2]: 0), где prev[i] — предок i-ой вершины в дереве обхода в глубину (в том дереве, в котором считалась первая динамика). Это соотношение просто значит, что мы берем все нужные пути в поддереве, а так же те пути, которые идут наверх (первое ребро всегда фиксировано, так как предок единственный), но при этом не учитываем пути, которые идут наверх, а потом сразу вниз (то есть проходят по первому ребру 2 раза подряд). Для корня res[i][j] = dp[i][j].
UPD: тьфу, не C, а D. Пардон.
Методом пристального смотрения на двоичные деревья. :-)
Я делал что — предположим, что максимальный символ в общей строке — k. Находил формулой минимальную и максимальную позицию такого символа в обоих отрезках, рассматривал три случая — берём в каждом из отрезков самый левый символ k, какой-то средний, или самый правый. Потом отходил от этого символа в обоих отрезках макимально налево, максимально направо и брал минимум по обоим отрезкам.
В общем, невнятное у меня решение, но корректное. Уверен, что есть решение чуть ли не в пару строк какой-нибудь мега-битовой формулой.
Надо только не включить случайно букву большую лексикографический в отрезок...
Решал ее за O(N * K * log(N)). Итоговый код отправить не успел, посмотрим, что будет в дорешке.
Аналогично. Дописал код C через полторы минуты после финиша((
Я делал динамику. Обходим в глубину. Храним для каждой вершины число ее сыновей определенной глубины. И совмещаем вычисления с динамикой. Для каждой вершины прибавляем к ответу число пар, для которых эта вершина — LCA. Оно считается просто — просматривая сыновей, суммируем произведения количества вершин глубины p (относительно текущей) в каждом из поддеревьев на количество глубины k-p в всех ранее просмотренных поддеревьях. Ну и отдельно плюс число вершин глубины k — каждую из них можно соединить с нашим корнем.
down[v][k] = (сумма по u — сыновьям v)down[u][k — 1]
up[v][k] = up[p(v)][k — 1] + down[p(v)][k — 1] — down[v][k — 2]
up[v][k] — количество путей длины k с началом в v, у которых первое ребро вверх, down[v][k] — то же самое с первым ребром вниз.
Я решал как-то по суровому, но все-равно забыл про лонг лонг=) dp[i][l] — кол-во путей длинны l из вершины i, sum[i][2] — сумма уже просчитанных путей четной/нечетной длинны из вершины i. Тогда для всех j смежных с i, dp[i][l] = sum[j][(l-1)%2]-sum[j][l%2].
Лонг лонг не нужен, ведь ответ не больше N*(N-1)/2 <= 1249975000.
Эх, а я увидела, что меня хотел взломать ilyakor, в конце тура с перепугу перепослала с лонглонгами, и только после ресабмита дошло, что зря :(
Красота а не тур. Респектище авторам! Только порядок задач хитрый, хотя, в принципе, коррелирует с баллами.
Классный проблемсет. В задаче D 12-ый претест случайно не макстест?
Кто писал неофициально у вас получалось взламывать???А то у меня писало Некорректный тест:( Я вводил упорядоченный массив!!!:D
Да, прекрасно получалось.
Странно, у меня не получалось( наверно руки кривые :D
I wish the system test to be fast !!! :D
В E кто-нибудь упихал перебор? Если нет, то как решали?
Я вроде упихал и умею доказывать, что асимптотически проходит. На 30 тестах 10009 работает 2.2 на сервере
Как перебирал? Я предподсчитал все префиксы простых чисел, и восстанавливал по цифре, но тлится.
Тоже предподсчитал, но восстанавливаю по строчкам
У меня локально перебор на 30 тестах из чисел 90011 работает 2 сек. Запустил в "Запуске", работает 4.8 сек, печаль:(
У меня 0.420с. Я делал тупой перебор в правой половине матрицы (без диагонали), только как только заполнялся ряд, я смотрел перебором по диагональной цифре, сколько вариантов есть, чтоб получилось простое число, и если 0, дальше рекурсивно не шёл.
Чёрт возьми, вот это, похоже, самое красивое и простое решение. Действительно, достаточно перебрать 10^6 вариантов на одну из половин матрицы.
Ну я упихал тупейший перебор — только на последнем уровне рекурсии вручную всё рассмотрел, а не как в общем случае. На худшем тесте успевало с запасом в 3 раза.
Оно упихивалось без следующей оптимизации?: Сначала выберем числа в последнем столбце и последней строке. Они должны содержать только цифры 1379, таких простых чисел всего 249, а не 9000+.
Я перебирал только те цифры, которые могут продолжать текущий префикс (просто предподсчитав список цифр, продолжающих текущий префикс).
Будем ставить числа сверху вниз построчно. Тогда каждый раз все зависит от цифр, стоящих слева от свободной части. Делаем четыре динамики для разной заполненности матрицы с перебором по простым числам. Итоговая <<сложность>> — 10000 на количество простых. Работает за 1.5 секунды, каждый запрос за O(1).
Я тоже писал перебор. Было две идеи по оптимизации (написанных): 1) перебираем только нижний треугольник, в последней строчке — только числа 123579 (2 и 5 перебирать нужно из-за того, что они сами простые) 2) после того, как заполнили матрицу, можно за O(n^2) найти количество способов поставить цифры на диагонали. Для этого для всех чисел длины n-1 и для каждой позиции от 0 до n посчитаем количество способов вставить цифру в это число на эту позицию так, чтобы получилось простое.
Есть еще одно отсечение — после построения первых нескольких строк проверить, что количество способов поставить цифры на диагонали не равно нулю. Это я не добавил, потому что пришлось бы кучу индексов пересчитывать. На 30*10007 и без этого работает меньше полсекунды локально на моей не очень быстрой машине.
Зашло даже.
Я написал 2 оптимайза:
ставим только символы которые могут продолжить наш префикс
запоминаем ответы, которые уже знаем(потому-что не пашет только на некоторых тестах)
Спасибо за существование Wildcard-раундов. Как раз для участников вроде меня, у которых электрики в районе не подозревают о проведении VK Cup.
В следующее воскресенье запасусь заряженным ноутом и буду надеяться на то, что "необычные правила" не сильно отличаются от стандартных.
У Вас тоже электричество во время раунда отрубили?
Да, как на зло.
Ага. Злые люди. У меня из-за этого решение E пришлось полностью заново набирать.
Нет конечно! Электрики просто позвали его пойти попить пивка и он не смог отказаться и не смог писать контест...
Мне стыдно, но: как решать B? Я ничего, кроме какой-то стремной динамики не придумал :(.
Жадно, сортим, сперва в порядке убывания стоимостей табуретки, потом как угодно карандаши. Потом первый k-1 предмет кладем в отдельные корзины и остатки как придется
а можно немного конкретнее? у меня с этим "остатки как придется" и получилась фигня.
ну остатки все вместе в отдельную k-ую имеется ввиду. Пруф от fetetriste чуть ниже)
Кажется, должно работать: Если табуреток меньше k, то в каждую корзинку по табуретке, а остальные корзинки как угодно. Если табуреток ровно k, то, опять же, в каджую корзинку по табуретке. Теперь надо распихать карандаши, причём выиграть мы уже ничего не можем -- только проиграть. Поэтому положим все карандаши вместе туда, где самая дешёвая табуретка. Если табуреток больше k, то выберем из них k самых дорогих, а остальные будем считать карандашами.
Что такое тест 8 к этой задаче, никто не знает? Написал похожее-не прошло
У меня падало на 8, потому что я неправильно обрабатывал случай, когда надо табуреток k, к дешёвой кладётся карандаш, и этот карандаш оказывается дешевле. Если неаккуратно делать что-то типа min(stool[0], pencil[0]), то можно два раза посчитать карандаш и ни разу -- табуретку.
В 8 тесте видимо были очень большие стоимости, и если ты выводил неправильно форматированный double — случалась беда, у меня было что-то типа 1E10.
Спасибо, да, в этом собственно ошибка...( Считал ответ в long (потом делил на 2)
А почему k самых дорогих?
В корзину всегда имеет смысл класть табуретку, чтобы получить скидку. Кладем в некоторую корзину табуретку. Какие еще карандаши/табуретки туда лучше положить? Те, которые дороже табуретки никакой выгоды уже не принесут. Карандаши, которые дешевле табуретки, уменьшают скидку, то есть делают хуже.
Это означает, что в K-1 корзин (если табуреток достаточно) надо положить самые дорогие табуретки и только — тогда скидка будет максимальной. Остальное можно сложить в К-ю корзину. Надо только обработать случай, когда табуреток недостаточно и вместо них кладем по одному карандашу, чтобы удовлетворить условию задачи.
Вроде легко решается, после системного тестирования посмотрим моя логика была такой:
1) если табуретка стоит дешевле карандаша, то скидку на карандаш ты не получишь, только на табуретку 2) если табуретка стоит дороже карандаша — получишь скидку на карандаш, но это совсем не выгодно
Из 1,2 следует, что лучше сделать как можно больше корзин, которые содержат лишь 1 табуретку, причём выбрать для этого самые дорогие табуретки.
Забиваем k-1 корзин самыми дорогими табуретками. Если табуреток меньше, чем k-1, то в оставшиеся корзины раскладываем по 1 карандашу. И в последнюю k-ю корзину сливаем все оставшиеся табуретки + все оставшиеся карандаши.
UPD: Столько минусов, а ведь алгоритм верный, АС =)
Как достигается линейная сложность ? Сортировать-то табуретки — NlogN.
Точно, ошибочка, но для n = 10^3 -> N или N log N не так уж сильно различаются =)
Вот так http://codeforces.me/blog/entry/4080#comment-83020
Блин, немного не успел додебагать сервером С, печаль.
А когда прекратится тенденция делать задачу D самой лёгкой?
Например, в этот раз задача D была не самой лёгкой.
Ну это как посмотреть, по мне она на уровне А...
Зря. Вполне себе B.
Вот если в ней поставить ограничение 10^5 и k произвольное было бы клёво )
Нет, только не еще одна Race... Задолбали уже за этот учебный год :) Или ты знаешь более оригинальное решение?
Сейчас, за этот год (с Января) это только второй раз ) Ну да в прошлом году я их три видел, но не на открытых соревнованиях...
В Петрозаводске была и летом, и зимой. Недавно на раунде CF была (там, правда, еще написать аккуратно надо).
А на каком раунде?
Я так и написал. Причем эту задачу я сдал быстрее остальных 3. Мне кажется это не очень нормально.
А можно непросвещённым, что такое "ещё одна Race"?
Задача Race с IOI-2011. В последнее время стала очень модной. Я могу вспомнить штук 7 за учебный год, отличающихся от нее по большому счету ничем.
расскажите для братьев младших :)
казалось бы, при чём тут google.
http://www.ioi2011.or.th/hsc/tasks/EN/race.pdf
но я спрашивал об остальных семи ;)
Может давайте, каждый участник вне конкурса сам решит будет ли этот раунд для него рейтинговым, как на давнем раунде от Alex_KPR (вроде от него же был тот контест)
ИМХО, это только добавляет хаос.
Объясните мне. Понятно что делать раунд рейтинговым для участников вне конкурса, которые треть раунда не могли ничего сдавать — бессмысленно и не надо. Понятно что, нет никаких причин не делать раунд рейтинговым для участвовавших в конкурсе (ну не из-за кривого чекера по А точно). Так в чём вопрос?
Тем более, что кривой чекер очень быстро исправили, что некоторые даже не заметили.
Я вот до сих пор не понимаю, когда будут тестировать посылки, которых задел кривой чекер :) Надеюсь, что в конце.
Ну просто я участвовал вне конкурса, и я считаю, что эта треть времени не сильно повлияло на мой результат. Хотя, вероятно, это только я так считаю.
Возможно, участник вне конкурса даже с такими помехами выступил так хорошо, что он заинтересован в рейтинговости конкретно для себя?
Да не очень то и хорошо ;)
А из-за чего нерейтинговый то?
http://codeforces.me/blog/entry/4092#comment-83143
Ну кто делает 80 тестов на задачу А :-(
А ещё меня настораживает, что мой один из первых сабмитов по А, который на 4 странице с конца, до сих пор "в очереди".
Quickly-put comments about A,B and D Edit: And now C
It was a nice problem set, too bad we unofficials had that bug that made us unable to submit . I think it would have been a fun contest otherwise.
Anyone else got an O(n*k) solution to D that's timing out? (Slightly less than) 50,000,000 iterations isn't too much... I've tried it with C++ vectors and lists. Still too slow.
my O(nk) (c++ too) passed in 390ms without any optimisations. Seems, your solution isn't O(nk) or has very big constant factor
It is O(n*k), and I fixed it. First I reworked it to use just a regular array (no vectors no lists). That halved the times, but was still too slow.
Here's the real problem. Originally I had an array like this: unsigned long long PS[50005][505];
That one doesn't work. But this one does: unsigned long long PS[505][50005];
The problem with the first set up is that my main loop was skipping around the memory a lot. That change alone reduced the running time on my machine by about two thirds.
Lesson learned :)
Why did you use long long? I had an Array[1..50015, 0..515] of LongInt in my solution, because I stored numbers of vertices on a specified distance from a specified vertex in this array, so considering that N <= 50000, there was no point in using 64-bit integers. Or did you store something else in this array?
PS[k][i] = DP[k][i] + DP[k-2][i] +..., where DP[k][i] is the number of vertices whose distance from vertex 'i' is exactly 'k'. (Note that I'm only storing PS, not DP). By the way, I'm not using DFS. Just a loop.
My solution is based on the following relation: DP[k][i] = Sum_{j is a neighbor of i} {DP[k-1][j] — DP[k-2][i] + DP[k-3][j]- DP[k-4][i] +...}
Basically a principle of inclusion/exclusion solution.
My careful O(nk) passed in 190 ms. O(nk)s differ :)
My O(nk) solution in Pascal passed in 410 ms.
A dfs for each node times out when the graph is dense.....
dfs for each node passed system test...
My O(nk*log(n)) solution passed system tests)
Жаль, что в посте не написали разбалловку задач. Только сейчас заметил, какая она была)
нет, ну реально, кто-то мог изменить свою тактику, порядок решения задач, в зависимости от разбалловки. UPD пересмотрел правила, про стандартную разбалловку ничего нет) тогда вопрос: теперь ее не будут объявлять перед раундом никогда?
По-моему какое-то выклянчивание пошло. Что плохого в том, что все одновременно могут увидеть разбалловку с началом контеста? Никто не обязан её заранее оглашать.
ну просто спрашиваю кажется, не клянчу) просто обычно оглашали
У меня в 161B - Скидки динамика за куб зашла: 1345329 =)
Обычно в таких случаях куб он все таки сильно делить на. а с 3 секундами, куб деленный на, скажем, 4 простых операций вполне мог зайти.
Ну того и добивались видимо с такими-то ограничениями. Пожалели 10^5 поставить?
Код пока что не видно.
It will be good to show the position of the submission in the queue near '?' sign during testing.
+1
and points that you will get if it'll pass
maybe it would be better to see the place which you would take (in that context) if the solution passed. Because points don't tell much (at least for me)
А что с сайтом кстати? Почему в профили нельзя зайти? И что за безопасный режим работы?
Чтобы меньше тормозило и не падало во время соревнования, для разгрузки
Да уж, задачу С сдали 89 участников, задачу D сдали 685
P.S. чувствую себя особенно идиотом потому что сдал С и не сдал D :(
D ты выучишь и напишешь потом. А вот то, что C придумал, наверно круче.
По-моему круто уметь то, что умеет мало людей:)
Congratulations to RAVEman!! Results aren't official yet but as he won't be removed from the contest as he's obviously not a cheater I think we can consider him the winner of the first round ever of the VK Cup! Great job RAVEman!
problem D was easier than C !!!
so what?
PS: thread is russian
Ну почему, почему TL в задаче Е не 3100, и даже не 3072, а именно 3000мс? :(((((
Может быть потому, что 3000мс это целое кол-во секунд?:)
У меня решение, как оказалось, на худшем тесте работает 3060мс ;) Но 3072 же круглее))))
Добавь вайтспейсов и запусти снова, время изменится)
Добавлял, оно постоянно.
Надо, блин, в решение добавить две строки сохранения ответов :-D
Why can't I view the test data?
Still no test cases?
Когда обновится рейтинг?
Наверное, сначала проведут поиск читеров.
Все-таки важный отборочный раунд.
Видимо тогда же, когда и откроют профили )
Профили открылись, рейтинг не обновился. ИНТРИГА! :)
Sorry tourist, meret got the second place because he hacked me...
Very funny comment :)
I love this comment :)
Yes, I think it's the best I've ever seen :)
В итоге можно было отобраться решив одну из самых халявных задач сегодня:)
и ведь есть такой! Поздравляю, simp1eton
А что там с рейтингом? У участников VK Cup все вроде было нормально, а остальные и так были вне конкурса. Или я что-то не так понял?
Ну в задумке те, кто вне конкурса олжны были писать тоже в рейтинг. Сейчас видимо пересчитают только для участников
Предполагалось, что участники вне конкурса тоже будут "оценены" =)
Изначально предполагалось, что рейтинг получат участники и в конкурсе, и вне него, но ввиду технических неполадок, как я понимаю, участникам вне конкурса рейтинг не дадут.
Потихоньку начали обновлять. Пруф у меня в профиле.
this round will be unrated?
ok...rating updated at last..
It will be unrated only for the "unofficial" contestants.
Problem C's name was very interesting for me. it reminded me "Avada Kedavra" which is the killing curse in "Harry Potter" :D
actually it was an incantation in the Middle Age. http://en.wikipedia.org/wiki/Abracadabra
By the way, to rate an event that is not opened to everyone kind of diminishes the rating's value. I mean, the rating is designed to compare coders, how can it be just if part of the coders weren't given the chance to excel (or not) in some of the competitions, but others were?
In most tournaments the contestants either decide not to participate or get eliminated or miss registration, but the fault for not getting a spot in the match(es) is their own. In this case you are just saying "Well, some of you can enter, the others cannot." It will be rated for those who WE decide can enter.
The same goes for TopCoder during the TCO round(s), excluding top participants from the Qual round and under 18 participants from the TCO itself. Actually, I find CodeForces being more accurate and fair in that direction, making Qual rounds non-rated and doing parallel, rated rounds with the other rated tournament matches. I do understand that you had all good intentions to allow parallel participation of all coders, wishing to take part of the contest, however due to some problems it didn't turn out as intended.
Last, I do not ask for the official round to become unrated, neither the other one to become rated. Nor I'm criticizing the CF system or problems — I like them and I appreciate the time and effort you guys are putting into that. I'm just pointing out a problem with the rating systems (both CF and TC) that has been bothering me for some time.
Also, it may be good to give ability to everyone to register either as rated or unrated. So in that case if someone thinks that current round may affect his rating in a not too fair way, then he can choose "unrated" option during registration.
what is the point of this action? increasing a load on servers, which is very important for users who want to get honest results?
if you don't want to change your rate you can always get in a "virtual contest" later. it even supports real-time results.
In the case when someone is willing to participate in VK Cup Round 1 and pass to VK Cup Round 2, but he doesn't want to participate as rated.
I don't see the point here. It seems to me that rating is important because it reflexes my performance. Hence, the more unrated rounds you participate in, the less significant your rating is.
Just for fun, what will happen if your idea is applied? Well, I will try my best to become red, then choose "unrated" for all the following contests =)
Both TC and CF's rating formulas are able to correctly update rating in contests that have rating distributions different than average. As they are based in expected position and all that stuff.
I don't really think this is a problem. You could use roughly the same argument against certain time slots that are popular in some continents while it is 3:00 AM in other places. No competition is truly open to everyone.
CF didn't rate the qualification round because of its structure that allowed tons of ties and it would have really caused fun rating outputs.
Round was supposed to be rated for everyone, but technical mistake in round setup spoiled this
even i'am a official register for the round... why my login is access denied during the first hour of the round
я один не мог ломать решения? точнее мог, но вместо кода я видел бледно-синий фон. пробовал с гуглохрома и фаерфокса
Rules say that most rounds will be open for rated participation to out-of-championship participants, but can those participants who have already advanced to round 2 participate in Wild-card round 1 as rated?
As I understand, Wildcard rounds will not be rated
спасибо за разбор)
а рейтинг пересчитают после удаления читеров? :)
У меня такой вопрос: а вайлд-кард раунд можно будет писать неофициально или нет?
да, об этом было написано в письме тем, кто уже прошел в раунд 2
Hii,
Can anyone suggest me why my O(nk) solution is giving me a TLE?? i'm just doing 'n' times DFS with a Depth bound of 'k'.
You can find my submission here.
Thank you