Привет, Codeforces!
19 декабря 2015 года в 18:00 MSK состоится третий учебный раунд Educational Codeforces Round 3 для участников из первого и второго дивизионов. С прошлого учебного раунда прошло немало времени. В основном это связано с тем, что 6 декабря в Санкт-Петербурге состоялся NEERC и многие из вас (в том числе и я) в нём участвовали. Думаю дальше учебные раунды станут более частыми и регулярными.
<Эти два абзаца не менялись с прошлого раза>
О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.
Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день в течении, которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.
</Эти два абзаца не менялись с прошлого раза>
Подготовкой задач в этот раз занимался не только я (Эдвард Давтян). Во-первых, большое спасибо Алексею Дергунову dalex, который поделился своей задачей, которую он раньше хотел дать на раунд, а она оказалась немного подбояненной. Во-вторых, хочу поблагодарить Александра Фролова fcspartakm RW, Виталия Кудасова kuviman АЁ и Артура Свечникова ikar за помощь в подготовке задач. Придумывать задачи нам помогал MikeMirzayanov. Также большое спасибо Маше Беловой Delinur, которая вычитывала мой RussianEnglish.
На сегодняшнем раунде вам будет предложено шесть задач. Надеюсь они вам понравятся.
Good luck and have fun!
UPD1: Первая часть соревнования завершена, надеюсь всем понравились задачи. Теперь можете ломать соперников :-)
UPD2: Разбор готов.
UPD3: Раунд закончился. Решения протестированы на дополненном наборе тестов. Результаты окончательные.
UPD4: 6725 rows affected :-)
Do you mean from RussianEnglish to EnglishRussian????!!
Move back the contest maybe? COCI is one hour before this one.
К контесту готов
how to solve C? always WA on test 9
I think test is similar to:
3
12 1 1
There are only d and d+1 queries to each server, where d = sum(m[i])/n. Sequence is: d (n — sum + d*n) time) and d+1 (sum — d*n time). You have two variables: up and down, where up — available free increments and down — available free decrements. There are two cases: where we change m[i] to d and to d+1. For example, we want to change m[i] to d (m[i] < d). We must do increment d-m[i] times. First of all, you should use free increments (up), and then (if necessary) pay for other increments and add this value to down. Most difficult in this problem for me is d and d+1 cases.
Эх, не хватило 5 секунд для отправки Е :-(
As far as I understand, upsolving will be available only tomorrow. Am I right?
I dont think so. I managed to submit my solution for D (Sad part is it got accepted :( ) . Still don't know whether the tests are final !!!
when will be start hacking system?
It's horrible to participate at two contests at the same time ...
this comment was deleted
I spent a lot of time on F thinking that each mosquito is landing from infinity and it'll be caught on the way down in the first point it'll intersect a circle made by a frog! -_-
What it means actually?
What it means actually?
What does "Unexpected verdict" means in hack verdict?
My guess: the validator or reference solution crashed?
Or maybe the checker of the correction of the testcase.
Validator and reference solution is ok. The problem in other two solutions that was tagged as CORRECT, but got WRONG_ANSWER on that test. I've changed the tag for that solutions. Hacks will be rejudged soon.
com.codeforces.contester.exception.ChallengedCorrectSolutionsException: There are challenged correct solutions: ikar_nlog.cpp: WRONG_ANSWER ikar_nlog2.cpp: WRONG_ANSWER
All three your hacks with unknown verdict was rejudged.
Now I get "Unexpected verdict" one more time.
Rejudged.
Seeing the verdict for the first time! Should not it be
TLE
? It is mainly for_getch()
I think.I am talking about this submission: 14881737
Idleness limit exceeded means that your solution does not doing anything and not using processor time. For example it's waiting for input from keyboard.
anyone else reading poems ?
http://mirror.codeforces.com/contest/609/challenge/14877245
the problem E didn't require a connected graph,so i should be able to hack the solutions with unconnected graphs. for example 5 4 1 2 1 3 4 1 1 5 1 2 5 1 is a satisfied test.
The first word in the problem statement is 'Connected'...
so sorry for being such careless. thanks for replying.
How can I obtain test8 for D?
Задача E начинается как-то странно: "Дан связный неориентированный взвешенный граф без петель и кратных ребер". Поправьте.