Уже совсем скоро в офисе компании КРОК состоится финал чемпионата. Позади день с пробным туром и Code Game Challenge. В суровой борьбе убедительную победу в Code Game Challenge одержал tourist!
Кроме того сегодня состоится онлайн-раунд по задачам финала, этот раунд начнется в 19:00 и будет идти 2.5 часа. По результатам раунда будет обновлен рейтинг. Обратите внимание, что к этому времени будут доступны результаты финала, так что участники онлайн-раунда будут лучше представлять предполагаемую сложность задач.
Всем удачи!
Соревнование закончено. Победителями стали:
thanks a lot for this round!!! I've been really waiting for a Div.1 competition!!!
Can div 2 participants take part out of the competition?
Doesnt div 2 participants take part in online version contest?
Большое спасибо за альтернативный интерфейс для просмотра результатов онсайта!!!
А то я уж было расстроился, что нельзя поболеть будет из-за проведения онлайн-раунда вечером...
Я сам люблю болеть, знаю как это важно!
Мне кажется, вы не разочарованы первыми минутами?
Пока идет соревнование наверное можно поговорить не по теме. Кто-нибудь знает почему реальное участие в соревновании называется "онсайт"? Ну т.е. если это образовано от "on site", то казалось бы все отборы тоже "on site". Или же правильно "on side": типа на стороне организаторов?
Site — это не только веб-сайт. http://www.multitran.ru/c/m.exe?s=site
"On site" скорее переводится как "на месте". То есть не через интернет из дома, а в офисе организаторов.
А кто авторы задач, если не секрет?
seems problem C very tricky
Already 14 hacks for C.
Edit: Thanks! missed that link
Use the link from the blog.
Почему онлайн соревнование доступно только для див 1?
Даже если у Гены упадут все четыре задачи, он гарантированно окажется в топ-20 :)
Knowing the problems' difficulties and having a strategy to solve them before the round is a fun experience! :D
there will be some live transmission of the award ceremony?
If someone registers, enters, reads problems, tries to solve them, but finally submits nothing, will they be rated?
I think they won't be rated, like the other contests.
If someone try to solve problem (submit solution to server) — round be rated for him.
No. You should take some action (submission, even the one failed on pretests) to make the round rated for you. Probably, it is not true for onsite events.
So TopCoder seems to be more fair in that. There, if you score something above 0 you are considered a winner over those who were not able to submit anything. Here if you solve 1 easiest problem with great difficulty (using much time), your ranking is very likely to fall.
Not very significant for usual rounds, but for this one, with increased difficulty, it plays some role.
Strongly agree with you! Imho, the appropriate steps of solving the problem "no submit => no rating change" are: 1) during contest, problems are visible only for registered participants for the contest 2) registration for the contest => definite rating change after the contest 3) adding easy bait-problem to any contest (div1) to provoke a submit P.S.: Mike, it would be interesting to know access-log info about registered participants, who did not submitted anything
I don't think that 2) (about definite rating change for all registered participants) is a good idea. One's plans may change after registration under some third-party circumstances, and participant shouldn't be punished for this, I think.
Seems to be doable to rate only those of registered participants, who finally entered the tournament. I think server can detect that a registered user pressed "Enter". That would imply rating the user. Otherwise — unrated. Of course problem statements cannot be visible without entering the tournament.
Doesn't make much sense for me because it's possible to read the problems without authorization.
Do not register, if not sure. Registration is possible till 5 minutes before contest.
А можно увидеть ссылку на предварительные результаты?
Раньше было здесь http://www.codeforces.ru/spectator/contest/308/standings но сейчас говорит, что "Неверный ID соревнования". Может, когда контест начнётся, откроют
Много взломов по C, Е oчень сложное, но некоторые решили его претесты. Tourist первый, решил ABCD.
А Онлайн трансляция для Div 1 -- Это соревнование, или просто наблюдение за происходящим?
Соревнование
Ага, и смотреть могут только те кто в Div1 :). Перечитайте текст записи.
как же зае*ли эти переносы. codeforces превратился в какое-то ведро, раньше это было хоть не так часто.
Конкретно сейчас это было необходимо сделать, чтобы открыть до раунда официальные результаты финала. Поверьте, в один день проводить финал онсайта и рейтинговый онлайн-контест на большую аудиторию очень не просто. Еще 10 минут назад я был на закрытии и давал интервью.
How I see point distribution: 1500, 1500, 1000, 3000, 3000
So much easier than the second round :)
Btw, I love a142857a, who hacked my C solution :))
Last minute accept! Really lucky for me. Problem C are so nice and extremely tricky!
А как предполагалось B решать, что TL 4 секунды?
Можно за NlogN делать. К примеру, для каждой начальной позиции ответ для заполнения 1 строки посчитаем указателями, далее ответы для 2, 4, 8... строк — как в LCA, а далее для заданных в условии r строк можно считать за этот самый логарифм (опять как в LCA, расписав r по степенях двойки).
4 секунды? это рабоатает за 0.4s, например 3730730
Это уже вопрос прямоты рук)
Я понимаю, что его можно заметно улучшить, но у меня оно работает за 1.5. К примеру) А у некоторых еще дольше.
Может быть, что 4 секунды, чтобы читать слова в stl string (как у тебя). Это медленнее чем в болший char[] (как у меня).
Много у кого упала A на 13 или 14 тесте. Можете объяснить в чём особенность этих тестов?
У меня был быдлокодище, ошибка была в рассмотрении ЕЩЁ одного частного случая. Вообще я смотрел для каждого поцыка, скольких разных людей он встретит, если пойдёт по часовой стрелке (2t mod l) метров. Делал я это, понятно, двумя указателями, но когда человек никого не встречал, я забывал сдвинуть второй указатель, и получалось, что следующий человек автоматически встречал всех.
Короче, если не лень разбираться: упавшее — http://www.codeforces.ru/contest/309/submission/3729956 прошедшее — http://www.codeforces.ru/contest/309/submission/3731070
UPD: во втором решении просто добавилась семнадцатая строчка снизу
Only make 3 successful hacking and 2 unsuccessful hacking (all my solutions failed) and my rating increased :)
да е мое, Б не стал отправлять потому что на тесте из всех "a" в Запуске слишком много памяти расходовало, там оказывается такого теста не было...
Получается, опять тесты слабые, или это Запуск неправильно память посчитал, или в чем причина?
Думал — классный раунд будет, халява, ведь очень удобно писать, когда вся инфа есть... Уже и прикинул по монитору онсайта, что в первой какие-то структуры данных и что-то в стиле "превратите решение за квадрат в решение не за квадрат", во второй — или какая-то европейская динамика, или что-то классическое на графах, в третьей — ad hoc строк на 10-15, возможно в китайском стиле. Казалось бы, только садись и решай...
В результате все мои более-менее удачные прогнозы разбились об вообще непонятно каким образом набранные Геной 16 успешных взломов по С, что стоило мне не одной сотни баллов и кучи убитых за время контеста нервных клеток — начиная с момента прочтения этой задачи и примерно до окончания системного тестирования)
Кто авторы? Спасибо за задачи, мне понравились.
Пойду читать эти непонятные 16 взломов Гены)
А чужие взломы можно смотреть?
Меня интересует даже не то, чем ломал Гена, а то, что писали участники онсайта (т.е, что ломал Гена). Это уж точно можно смотреть) В истории соревнований онсайт уже есть, можно смотреть все прямо с таблицы результатов, как в любом другом контесте.
Ломали неверные жадности и глупые баги (например, что неверная жадность после того, как выбрала участок памяти, выкидывает него целиком) — претесты не проверяют почти ничего.
Авторы — Seyaua и sdya. Думаю это не сильно большой секрет.
Can somebody help me with this submission? I had TLE durring the contest and tried to find out from where. Only reading the first N numbers in problem C takes 1450 ms (from the 2000 allowed), I don't remember C++ streams being so slow.
3731114
Maybe this does the trick:
cin.sync_with_stdio(false);At the beginning.I was trying this as you were writing the comment. My times went down to 468 ms (on max test). Still, this is the first time I got a TLE while using cin (withot disabling sync with stdio).
both my A and C got TLE just because of I forgot this line. Thanks guys for the "nice" tests and limits :|
А разбор будет?
It's seems that tests for problem C are still weak (with this large amount of hacks!) my first code in contest had a bug and I did resubmit and I've got hacked. but now I tried again and my first code got accepted!
(my accepted solution: 3731160)
(submitted code during contest: 3730476)
this code will produce wrong answer in this test:
This was the first event, in which I had to ask clarification questions. I wonder if I have problems with reading or understanding, or the statements themselves were not clear enough. How did you know that:
Забавно, что 2 украинца одновременно отправили задачи и получили за них одинаковые баллы))
Мы ещё и рядом сидели... Вот разве только что по задачам не советовались.
Screencast
Unfotanately I forgot to stop recording right after contest ends, so you can stop watching video after that, there are nothing interesting after that
Небольшой баг.
Если смотреть на таблицу трансляции вот так (то есть так, чтобы таблица превратилась в АСМ-овскую), то задача Б стоит 500 очков, С — 1000, остальные — 1.
Will there be an editorial for this contest?