Сегодня мы вновь хотим провести тестовый и нерейтинговый раунд по необычным правилам. Цель для нас — протестировать проверить новые правила, новый вид задач и работу Codeforces внутри тега <iframe>.
Старт запланирован на 22:30, появится специальная ссылка, чтобы войти в контест. Условия задач и интерфейс будут доступны только на английском языке. Продолжительность контеста составит 1.5 часа. Уверен, многие справятся быстрее.
В соревновании будет два вида задач: логические задачи и программистские задачи.
Логические задачи сделаны для того, чтобы их можно было решить без написания кода (но никто не запрещает его написать). Логическая задача состоит из нескольких тестов, каждый из которых стоит определенное количество баллов. Ответ на каждый тест может посылаться отдельно. Для ответа на тест логической задачи необходимо ввести ответ в соответствующее поле или выбрать один или несколько предложенных вариантов. Ответ можно изменять и посылать любое количество раз. По каждому тесту проверяется только последний ответ. Такие задачи проверяются после окончания соревнования.
Программистские задачи — это уже известный вам вид задач. В данных правилах за каждый пройденный тест вашей программе будет начисляться фиксированное количество баллов. Программа будет проверяться сразу на всех тестах жюри. Среди всех попыток по конкретной задаче будет выбрана попытка, которая получила наибольшее количество баллов.
Два участника в первую очередь сравниваются по количеству баллов. При равенстве и этих баллов сравнивается время последней попытки, которая увеличила количество баллов у участника. Для программистских задач будет использована посылка, набравшая наибольшее количество баллов. Если таких посылок несколько, будет использована самая ранняя. Для логических задач будет использовано время ответа на каждый из тестов.
Задачи будут относительно простые, но как небольшое развлечение — самое то!
Спасибо всем, кто присоединится. Ждем ваших отзывов в комментариях.
Ничего страшного. У нас добрая традиция давать олимпиады, например, в 19:00-19:30 по праздникам (например, 2 мая следующая), и в 11:00 по пятницам (как недавно) :)
Уверен, многие справятся быстрее.Видимо, все предусмотренно.
У тебя будет отличный стимул решать быстрее.
Испанский финал)
будет интересно, но ... жаль, Лига Чемпионов
Interesting :D
but what is the registration start time ? I cannot find anything in the Pay attention dialog box.
Will we be able to see the results as in classic CF round ?
yes
Will this round be rated????
"Once again I'd like to host unusual unrated round."
I cant start the contest what should I do ?
where are the problems? :-B
something is worng or I can't find the problems,
here is what I see :
Me too...
Почему-то из браузера Firefox пишет Access Denied, но из Google Chrome все нормально.
у меня с файрфокса всё ок, 29.0, linux
It was wonderful, contest with interesting puzzles and problems, and new design have liked me. Thanks to codeforces team
Beautiful design!
дорешка будет?
уже доступна
Отличный контест. Были очень интересные задачи. Спасибо команде Codeforces!!!
Разбор задач будет?
А что нужно разобрать?
ну в задаче Е1 я нечаянно заюзал буквы F, U, N xD. а так в Е2 правильные ответы: она оставила сумку, Джим не хочет чтоб родители видели сообщение и что Паула придет за сумкой. Я расшифровал сообщение и там не было сказано, что Паула придет за сумкой, там просто Джим просил прийти ее за сумкой и все! или нет?
ну да, это немного странно, ведь просьба Джима не означает согласие Паулы :) Типичная дилемма при ответе на вопросы школьных учебников по английскому
просто Джим просил прийти ее за сумкой — после этого уж точно понятно, что ей будет лень и ему придется принести самому:)
А если серьезно — да, у меня тоже это место вызвало сомнения. Но как бы логично выбрать наиболее близкий вариант.
Что мне интересно — как решать В2, а так же что на самом деле считает функция из F?
Посмотрим на первых двух подозреваемых. Оба правду говорить не могут, так как всего из 5 человек прав 1. Только один из них (первых двух) прав тоже быть не может, так как тогда третий тоже прав, получается опять больше одного правого.
Значит первый и второй лгут, третий лжет, четвертый говорит правду.
Посмотрим теперь на первых двух. Второй лжет — значит написал плохое слово второй или четвертый. Первый лжет, значит написал плохое слово НЕ второй.
Ответ: 4.
Спасибо, понятно. Во всех остальных проще, там можно код написать. В этой с кодом не все так гладко.
Решил все задачи
Спрашивает, как решать B2 :D
После нескольких лет обучения в университете, с прохождением различных тестов по предметам, о которых я знал только аббревиатуру названия — в лучшем случае... это вполне нормально.
В F функция считает по сути остаток при делении на 9.
Спасибо, понятно, это мы в цикле так циферки складываем. Тогда да, это цифровой корень, по определению.
Я могу разобрать вторую подзадачу задачи B)) Уж очень она "классная" Думаю, что всем понравилось её решать... Как по мне, такой кайф, когда она зашла))
Thanks a lot.
Surely mixing puzzles and coding will attract more people to CodeForces, Specially teenagers. and its a good plan :-)
By the way would you make it possible to participate without the HTTPS next time ? It was unreachable for me and i used some proxy to connect.
UPD : also it was unreachable for the kingofnumbers and RedNextCentury as they said in comments
it works fine without HTTPS oO
All the task you are doing is in a frame that connects to " https://ctc.codeforces.com ".
I could only see a white/purple page with CodeForces logo on top and nothing else.
I think that it is good idea to create such type of contest, which would consist only of 'logic puzzles'. Also, it will be good to create diffirent rating for such contests. It would be much easier to create contest to authors. Also it would help to users to improve their mathematical skills.
Во время контеста сбилось оставшееся время. После конца контеста было написано, что осталось 5 с чем-то минут (я попробовал отправить, и не получилось). Скорее всего это из-за отключения интернета на ноуте во время контеста.
Может это случается и на обычных контестах, не знаю.
Расскажите, кто как решал последнюю задачу?
Я явно сделал дерево и прошелся по нему дфс-ом. Вот код.
я написал рекурсивную функцию calc(l, r), которая принимает 2 числа l и r — начальная позиция строки которую хотим развернуть и конечная, и возвращает она развернутую строчку. как работает. пока не встретили символ '(' просто добавляем символ к результату. дальше встретили откр скобку, найдем соответствующую ей закр скобку и к результату прибавим calc() от этой подстроки столько раз, какое там стоит число.
http://pastebin.com/JPifN0zm
Делаем по стандартному алгоритму.
1) Пишем лексический анализатор. Он тупой. Цифры распарсить в цифры, строки в строки и скобки оставить.
2) Синтаксический анализатор не нужен, потому что по условию все ок.
3) Юзаем метод рекурсивного спуска, например. Я делал совсем по тупому: увидели скобку, ныряем в рекурсию, так же и с цифрой. Увидели закрывающуюся скобку, выныриваем. Так же выныриваем после обработки цифры. Итого O(n)
http://pastebin.com/Q82g0ktv
Можно ещё сделать без явной рекурсии:
Заведём стек
st, который будет хранить пары(x, s), гдеx— последнее считанное число, аs— считываемая строка на текущем уровне. В начале добавим в стек(1, "").Потом идём по строке и действуем так:
st.top().s.(, то считываем идущее следом числоyи добавляем в стек(y, "").), то достаём из стека верхнюю пару(y, s2). Кst.top().s, который теперь принадлежит предыдущему уровню, добавляемs2yраз.В конце выводим
st.top().s. http://pastie.org/9129911У z_antofik по задаче H странный результат "Partial result: 22 points out of 22".
Дело в том, что у него прошли не все тесты. Но те тесты, что не прошли — это сэмплы и стоят 0 баллов.
Раздражает, что внутри фрейма не работает средняя кнопка мыши для скролла. Но с этим, видимо, ничего не поделаешь.
Во фреймах все довольно сложно со скроллами и позиционированиями. Мы немало постарались, чтобы всякие попапы работали как надо.
Это нормально, что в названиях пунктов в ответах присутствует
\n?{ "test2\n": [ "8" ], "test1\n": [ "80" ], "internals$answersMetaData": { "test2\n": {}, "test1\n": {} } }Get AC for all the problems:) In my opinion, decoding data is the most interesting problem. Hope to see more ones like that in the other Testing Rounds. The problem J is kind of tricky, a little bit hard for coders who can' t manage strings very well( like me). All in all, I enjoyed the problems very much.( but unfortunately, I posted this comment in the wrong blog before)
А можно принят виртуальное участие в контексте и где можно увидеть условия задач?
Они будут доступны через несколько часов снова. Можно будет опять дорешивать.
А когда будет проведен нормальный раунд с таким начислением балов за решение задачи?
wont the round be available to view (and maybe solve) the problems now?
i tried to click on the Go to the Contest → button, but it says You are not allowed to view the contest.
I is working fine with me!
it's working now, thanks. :)