ABBYY Cup 3.0 — Finals уже вот-вот начнется, желаем удачи всем участникам!
По ссылке вы можете следить за текущими результатами финала ABBYY Cup 3.0.
Чтобы не было скучно всем остальным, ABBYY и Codeforces проводят неофициальную онлайн-трансляцию, которая начнется сегодня в 19:30.
Этот раунд будет:
- рейтинговым
- по модифицированным правилам ACM-ICPC (задачи делятся на подзадачи, засчитываются только полные решения подзадач, каждая подзадача оценивается в баллах, штраф начисляется как в ACM-ICPC)
- открытым для любых участников обоих дивизионов (кроме финалистов кубка)
- продолжительность — 2 часа
Удачи!
Правильно ли я понимаю, что под онлайн-трансляцией надо понимать полноценный рейтинговый раунд, в котором может принять участие любой желающий, не прошедший на онсайт? (Не догадался бы, если бы не слова "online version" в англ. версии поста.)
Да. А "онлайн-трансляция" не тоже самое? Я прояснил чуток пункт про участников.
Спасибо. Если подумать, то да, "онлайн-трансляция" тут вполне подходит. Просто это непривычное значение "трансляции". Привычное — это когда сидишь и тупо смотришь :)
Wow rated! :)
I've won the programming problem contest, and ruzana.miniakhmetova said that my problem will be used at the finals by e-mail.
Can I participate the online version of the contest and get rated?
I do not have information about authors of the problems. If there is no your problem here, you may take part.
Thanks!
Hope everyone a great contest!
Первая приходящая в голову интерпретация фразы "финалист кубка" — участник финала OpenCup =)
Sorry, Can you explain more about subproblems? Do you mean that they are different problems with different scores only with one specific text(I mean description of problem)?
I think it is as same as IOI. Subproblems means the problem's constraints (e.g n<=100) will be different. For example we get 20 points when n<=10 and we get 30 points when n<=100 ... something like this.
Thanks a lot ;) So solving the hardest one must give you points of all problems? :)
you should make submission for each subtask
Задачи те же, что и на финале? А как же участники из div2? =(
Предполагаю, что найдутся подзадачи, которые будут по силам всем.
А как насчет утечки информации о задачах?
Сомневаюсь, глядя на результаты финала ...
Тогда вам виднее, я результаты не видел, т.к. с вкладки "соревнования" они у меня не открываются.
ссылка на рез-ты в начале поста написана.
Удачи мне и всем, кто это прочитал!
showing Judgement failed. what this actually mean?
i resubmitted, will i get penalty?
Hey I entered the contest about an hour late. If I dont submit any problem, will my rating change or will I be considered as not participating?
Nevermind, got that info!
Зачем в Д на второй субтаск по памяти валить двоичный подъем? :(
Не валится он, если делать все параллельно.
P.s. Храним только один слой двоичного подъема. Пробежались по запросам, обновили что надо, потом сделали шаг двоичного подъема. Итого у нас линия памяти.
Затем, что имелось ввиду явное выделение циклов очевидно? Думаю по времени с ним тоже были проблемы. Только оно не заработало что-то :( Пришлось быстро удалять половину кода, получать решение на D1. Как-то я за два года без IOI-контестов забыл в каком порядке надо делать такие вещи.
O((b^2+q)*log(maxT)). Нет, проблемы по времени тут точно быть не может с 6 секундами TL. У меня работает 2,2с.
Что имеешь ввиду под двоичным подъёмом? UPD: понял.
У меня зашло преподсчёт для каждого статуса (координаты и направление) через сколько мы будем в цикле, в какой цикл и куда мы в этот цикл попадём. Соответственно, если T > расстояния до цикла, это О(1).
Поняв, что на второй случай у меня нет эффективного ответа, рискнув что таких запросов не будет много, я просто тупо линейно доходил.
Двоичный подъем: для каждого состояния (x,y,vector) запоминаем следующее на расстоянии 1,2,4,8...
я в дорешивании сделал по степеням 4ки :)
The problems were hard ... I think Time of the contest should be more... 2 hours and 12 sub problems...
12 sub problems is not a big deal with the time because you have to write only 5 codes to solve 12 sub problems
But the time of other ABBYY cup contests was more...
Sure, and there were more problems. Also, there are many good coders in the finals, so the contest length contributes to the increase in difficulty! (this online round is for our comfort only, the duration is based on the official finals)
That's on purpose. If there's too much time, too many people solve the same subtasks (worst case: too many people solve all the problems) and it's kind of unfair to have a much worse rank just because you got a careless WA. This way, those who don't code well/fast enough don't get AC on all the tasks they can solve, and the score is distributed better.
Well, it's logical...maybe this is better
It's like IOI — you need to distribute your time properly — at first solve simple subtasks, and work for a hard ones.
А все сразу поняли, что от нас хотят в задаче В? Кажется, комментарий к примеру не помешал бы...
Я тоже не врубился, но у меня это часто происходит.
Вот вот, я полчаса думал как на 1 5 ответ 2, а не 4? А потом понял, что индексы не обязательно последовательны...
Подскажите, почему в примере на запрос 1 3 4 ответ 1, а не 2. Разве на участке [4,2] ответ 1???
Запрос 1 3 4 означает что необходимо ответить на вопрос: сколько раз надо запустить Брабобрея, чтобы побрить бобров с номерами(не индексы) 3 и 4(то есть побрить отрезок [1;2]).
Понял, спасибо.
Лично я далеко не сразу понял. И как ее решать?
Ну B1 Очевидно, проходимся от L до R, и для каждого i смотрим, позиция i + 1 справа или слева, если слева — то ans++. Потом передвигаем указатель на pos[i + 1]. При 2ом запросе просто меняем pos[x], pos[y] местами.
B2 Придумал — закодить не успел (. Вообщем делаем дерево отрезков или фенвика в котором хранится количество таких чисел x на соответствующем отрезке, что pos[x] > pos[x + 1]. Ответ на первый запрос — сумма, на второй просто 2 Апдейта в дерево и свап позиций.
UPD. Немного приврал, 4 апдейта, спасибо за поправку.
Вроде как 4 апдейта в дерево — два на сами меняемые элементы и два на элементы, которые больше меняемых на единицу.
Ну можно, например, сразу разбить числа от 1 до n на классы: числа a и b в одном классе, если бобров от a до b включительно можно постричь за 1 шаг. Если пронумеровать классы последовательными числами, ответом будет разность номеров классов плюс 1. После очередного свопа нам для каждого из двух чисел нужно проверить, не порвалась ли цепочка слева и справа (если порвалась слева, нужно всем классам начиная с этого элемента прибавить 1, если справа — начиная со следующего), а также не восстановилась ли слева и справа (аналогично — вычесть 1). Как ни странно, прошла даже sqrt-декомпозиция;)
я сначала подумал, что надо найти количество таких позиций i(x <= i < y), что a[i] > a[i + 1]. :D
Я там штуки три разных решений засылал...Каждое что-то своё решало. В итоге, доперебирал до верной задачи....))
Я думал, что эти группы должны находиться в отрезке [x;y], тоже не мог понять
Мне тоже показалось, что условие непонятное.
Формальных претензий нет, для внимательного читателя всё написано, но читать было неудобно.
When are the ratings expected to be updated ?
There's no System Testing so probably right now :)
Probably under a few hours at worst. Patience, my friend!
Whew!
I found D2 easier than C2 — I had no idea how to solve C2, but a pretty clear one on how to solve D2. To me, there should've been the same score for solving C1+C2 as for D1+D2 (but I don't complain, since that gave me a spot above people who solved C2 and not D1...).
Как можно понимать вердикт чекера
wrong output format Unexpected end of file — int32 expected
У меня такое было на 19 тесте задачи А; при этом Вывод и Ответ до "..." совпадают. Помогло увеличение массивов из 500000 до 1500000:D
В моем понимании этот вердикт значит, что я вывожу во второй строке меньше чисел, чем "пообещал" в первой. Но я пока не придумал, как такое возможно. 4087732, если что.
upd. 4093976 — в практисах это решение зашло. Отличие от моего сабмита на контесте — только в комментариях. Система не разделяет мои музыкальные вкусы? :D Это как минимум -20 минут за лишнюю попытку и -12 минут за лишнее время (между этим сабмитом и АС). А в идеале еще и по -12 к каждой из следующих моих задач, так как из-за поисков несуществующего бага, на которые я убил 12 минут, я сдал каждую из них на 12 минут позже.
this contest is my awfulest contest. ;)
Спасибо за хороший контест!!
А разбор планируется?
when does the ranting change come
I used BFS to solve C1 however my version didn't work for other parts of the problem. Is it possible to use a BFS approach for other parts as well?
In general BFS uses all states (here it's n). Your map must be very large and you must get ML. I used BFS too and understood that the best way — to delete the largest digit in our number. I don't know how to prove it but it's true. Can anybody explain how to solve other parts using this algorithm?
4093960 и 4093977 — в чем отличие?
У меня аналогично — 4094121 и 4089094
UPD. Только по задаче B.
Отличие в том, что 4093960 не зашло, а 4093977 зашло.
Забавно глядеть на победителя финала с 380 и туриста с 400 баллами ;)
А почему добавили 15 минут? У меня тоже был один judgement error, но это вылилось в послать ещё раз и всё.
Эти проблемы были массовые, и многие потеряли больше чем 2 минуты?
Проблемы массовыми не были, скорее перестраховались. Не было очевидно как сильно пострадали участники. Кроме того результаты онсайта намекали, что время лишним не будет.
А почему рейтинг два раза менялся? Читеров удаляли?
Реджадж I_love_Tanya_Romanova-у привел к изменениям.
А разве возможно, что после этого у меня рейтинг еще вырос? По идее, должно быть наоборот.
Вы внимательный. Спасибо, промахнулся на ночь глядя.
Черт, теперь у меня какие-то двоякие чувства :(
От всего сообщества CF — спасибо тебе))
А если серьезно, то спасибо за реджадж, справедливость более-менее восстановлено.
Ну вот, подразнили рейтингом 2600+ и топ-10 в подарок и отобрали:(
А вообще, кстати, рейтинг участников онсайта тоже после реджаджа массово подрос, а вот обратно не убрали.
От нечего делать, статистика по первым посылкам (онлайн/онсайт):
A1: 00:07:08 (DamianS) / 00:07:22 (KADR)
A2: 00:08:54 (I_love_Tanya_Romanova) / 00:07:35 (KADR)
B1: 00:23:59 (PavelKunyavskiy) / 00:23:12 (eatmore)
B2: 00:24:46 (PavelKunyavskiy) / 00:24:04 (burunduk3)
C1: 00:02:51 (izban) / 00:05:11 (Petr)
C2: 00:22:23 (tourist) / 00:35:08 (Egor)
C3: 00:22:28 (tourist) / 00:35:31 (Egor)
D1: 01:08:40 (eduardische) / 00:36:10 (yeputons)
D2: 01:28:48 (GlebsHP) / 01:23:52 (RAD)
D3: 01:59:12 (tourist) / –
E1: – / 01:23:31 (Egor)
E2: – / –
После реджаджа у меня есть 4087732 по А2.
Fixed.
I see unfair thing in this contest,
the problem that has fewer subtasks gives less Penalty time than a problem that has more subtasks if they both solved at the same time
Oh, really!?
yes, because for each subtask gives time penalty so a problem that has 2 subtasks gives 2*(real time) as penalty while a problem that has 3 subtasks gives 3*(real time)as penalty
I don't see any unfairness — it was a known fact before the contest, so you should take that into account.
However, I would agree that arguably the better way is to multiply each time by amount of points, hence you won't be at a huge disadvantage by doing 20+20+20 instead of 30+30.
А почему рейтинг третий раз обновился?)
I looked at others' solutions for C2/C3, but still don't get how it works. Can someone explain the idea?
It would be helpful if the tutorials could be published for the problems of the contest.
http://codeforces.com/blog/entry/8397 ???