Всем привет!
Надеюсь, вы уже закончили отмечать Новый год или готовы сделать небольшой перерыв, чтобы принять участие в юбилейном Codeforces Round #100. Раунд состоится 4-го января в 19:00 (Московское время). Это будет общее соревнование для участников обоих дивизионов на одном и том же комплекте из 6 задач. Первые 100 участников по результатам соревнования получат призовые футболки.
Разбалловка: 500-1000-1500-2000-2500-3000
Как вы уже догадались, в качестве автора задач выступаю я. Неоценимую помощь в подготовке (и даже немного в придумывании) задач оказал Артем Рахов (RAD) и в переводе условий на английский язык - Мария Белова (Delinur).
Под воздействием праздничного настроения условия задач получились про то, как различные персонажи встречали Новый год. Все персонажи и события вымышленные, любые совпадения имен прошу считать случайными :)
Соревнование завершено. От лица команды Codeforces и от себя лично хочу поблагодарить всех, кто принял участие в крупнейшем раунде в истории Codeforces! К нашему удивлению, 100-е место поделили два участника: pooya_ и Timur_Sitdikov. Конечно же, призовые футболки получат они оба, а также все те, кто оказался выше. Призерам будут разосланы специальные письма по email.
Поздравляем победителей:
1. Egor
3. tourist
4. Petr
5. RAVEman
6. e-maxx
7. hos.lyric
8. dzhulgakov
9. Coder
10. SergeyRogulenko
В каждой задачке по своему JKeeJ1e30. JKeeJ1e3O, JKeeJle30, JKeJ1e30... Извиняюсь, если уже неактуально.
4е января, имейте совесть... =)
Ух ты!..
Тогда я, так как всё равно решать не буду, в продолжение новогодней эпопеи постараюсь (но не обещаю) к каждой задачке в процессе контеста написать краткое стихотворное сопровождение, если Вы, natalia, конечно, против этого не будете возражать... :)
Раньше большинство раундов начиналось в 6 вечера (по местному), и я успевал. Теперь с Россией еще +1 час разницы, в итоге теперь в 5, и нужно уже думать
P.s. это не нытье, просто мысли в слух
Медведев... Хе-хе... ;-)
Он конечно отличился, оставив часы переведёнными "не в ту сторону", но если задуматься об истоках, то можно обнаружить, что одним из идеологов "декретного времени" в России (благодаря которому разница с астрономическим временем аж 2 часа теперь, а не 1) был не кто иной, как знакомый (и горячо уважаемый) всем нам Яков Перельман. Упоминание об этом можно найти в биографических статьях, в т.ч. в википедии...
You are so sure. We will know it after contest.
twothree accounts,winning awaytwothree t-shirts."-piyush006
Of course, Codeforces cannot make a decision that makes everybody happy. So let's just forget the debate and enjoy the contest!
I don't think this is legal !
>> Добрый день, alexei1998.
>> Приносим извинения за повторную рассылку ...
Я немного озадачен...
upd; первое письмо было правильно адресовано, это только в повторной рассылке
интересно, остальные 5000 тоже получили письмо на имя alexei1998? :)
Хм, сервер тоже шутит)
Попробуй пробел в конце имени убрать.Опоздал.
<div><p color=#FFFFFF> хэндл </div></p>
То же о0
Добрый день, alexei1998.
(в 2012 уже попал)
Недосмотрел... Я верю, что 100-й контест побьет и вторую квалификацию, остается только ждать)
UPD: Уже и досматривать ничего не надо)
Упс. проглядел в теме.
А тут ЗАПИСИ, которые, к сожалению в данном случае, сохраняются.
З.Ы. 2821!
Пацаны, а D жадно решается?
Да, по крайней мере проходит систесты
For A, I set EPSILON as 1e-10 and I keep failining. After I changed to 1e-8 I passed the pretest ...
Argh why D=
Какова вероятность, что используя число π взятое как
решение пройдет систесты? Может, кто сможет завалить такое решение? Я долго пытался...не получилось =(
UPD: Действительно...не прошло систесты)
Там ~107 вариантов входных данных: такое решение несложно сравнить с правильным
10 72 17
Уважаемые разработчики сайта, очень прошу сделать перенаправление на дальнейшую регистрацию в контесте после того, как регистрация на контест отправляет тебя логиниться, второй раз уже с контестом из-за этого пролетаю, забыв повторно нажать на регистрацию (
Это, конечно, моя ошибка, но все же...
открытокзадач 2 4 3 1 6 5мой 4 3 2 1 6 5 =)
Задача меня задела (в хорошем смысле слове) окончательно, поэтому впервые сделал отправку на этой платформе.
Но пишу не поэтому, а по той причине, что можно сдать и без eps.
Вот полное решение без использования eps.
Автору задачи - отдельный респект!
К сожалению, они это умеют сами, ибо так их учат на математике в школе, поэтому будем переучивать, чтобы не использовали. И мою программу, получившую АС по этой задаче, следует занести в разряд наглядных примеров из серии "Как не нужно писать программы".
А при демонстрации примера мучительно искать контробъяснения, почему же тогда не правильная программа получила АС?
Обидно только то что только в ней.
Ээээ, я лох года!
(122 место на NEERC, если что)
еще по своей глупости у меня упала С, и в итоге меня сейчас в скайпе всякие троллят кто выше с простыми задачами))
У кого рука поднялась на такое действие?!
Вы считаете, что Д была легкая? И что?
"Ой, див2 сдали Д(". И что?
У них там 700+ место (с одной-то Д), вам-то что?!
Все верно, задача Д. Специально на нервишки.
Все, кому надо, написали ее сразу и даже не заикнулись о ней.
Если бы задача D была первой, то скорее всего людей пославших хоть какое-то решение было бы больше (а так на 1000 меньше зарегестрированных). Все-таки А и B новичков ставят в тупик. А с D ведь по сути, почти каждый участник знает, что выгоднее сдавать сначала задачи, которые быстрее решишь (причем там даже сортировку за квадрат можно писать).
Даже за куб. И даже больше :) Тот факт, что N = 100 заставил меня подумать лишние 5 минут, а ощущение подвоха не покидало меня до конца контеста :) D ж все-таки... Поддерживаю ораторов свыше.
Я отвечу, так как частично знаком с задачами и считаю большую часть заявлений необоснованными. Автор может расстроиться, а это ни к чему. Итак, проделана большая работа по подготовке раунда. Предложены интересные задачи, которые отлично соответствовали задумке — сделать раунд интересным для всех. На том же самом TopCoder регулярно оказывается, то участник довольно быстро решает 250 и не может придумать 500, таким образом контест для него состоит из 1.25 задачи и идет минут 20. Задачи этого раунда оказались такими, что практически каждый нашел задачки по зубам, было из чего выбрать и над чем задуматься. Кажется, только задача А могла бы оказаться чуть проще, было бы повеселее участникам Div.2. Раунд был подготовлен высококлассно. Малое количество вопросов, отсутствие кларификейшнов, каких-либо правок и реджаджей — существенный показатель. Например, последние сборы в Петрозаводске, где я был, содержали ровно 1 такой контест. Бывалые авторы задач могут оценить сложность подготовки некоторых задач, например, тестов к задаче F (кроме того по этой задаче было написано 14 вариантов различных правильных и неправильных решений). Во многих задачах были нетривиальные чекеры.
Касательно сложности задач — да, здесь не все гладко. В самом деле, задачи B-D оказались примерно равными по сложности. Замечу, что все участвующие в подготовке раунда придумали динамическое решение в D. Да, Наташа указывала на решение с сортировкой, но мы были уверены, что большая часть участников напишет именно ДП и некоторые участники напишут сортировку. В задаче С надо было что-то сообразить, в то время как в В просто реализовать. Кстати, по С довольно многие не справились с решением (включая вас, Павел). Отсюда такая расстановка. Кстати отмечу, что все время контеста B и C шли довольно близко по количеству решений и, вероятно, правильная стратегия в таком случае была ознакомиться с обеими задачами (или даже начать с C). Задачи E и F тоже по факту оказались близки по сложности, у авторов по F основным решением было более сложное, чем то, что предложили авторы (если не прав, Наташа поправит).
Отмечу, что оценка сложности задач дело нетривиальное. В среднем у нас получается расставлять задачи по сложности, однако иногда это не так. В любом случае, это не повод обвинять авторов в том, что им на что-то наплевать и т.п. Это был пример интересного, хорошо соответствующего случаю, качественно подготовленного контеста с проблемами в оценках сложности задач. Я считаю, что Наташа хорошо справилась с подготовкой, побольше бы нам таких авторов.
В качестве способа избежать таких ситуаций в будущем есть два направления. Первое — мы всегда рады опытным участникам, кто берется тестировать раунды. Иногда они есть, иногда их нет. Если у вас или кого-то еще есть такое желание и возможность, пишите RAD-у. Второй вариант — можно попробовать провести раунд с одинаковой стоимостью задач, в котором задачи расположены случайным образом (или по возрастанию предполагаемой сложности, но с равными стоимостями).
И да, конечно отмечу, что критика обычно бывает от людей, кто не делал раундов сам.
Плюс у нас есть немало легких задач для div-2-контестов, но они все свеченные локально, а поэтому раунды на них, наверное, провести не получится.
По моим наблюдениям, ваши реплики о том, как плохо был составлен/проведен раунд, практически всегда соответствуют тем раундам, которые изменили ваш рейтинг не в лучшую сторону.
Вообще, все были на контесте в равных условиях. Позднее решение D - это проблема участников, которые читают задачи только в порядке азбуки
Ну, большинство так и решает. Но это не отменяет того, что никто никому не мешал читать условия в оптимальном порядке ( так же, как и смотреть, что все сдают D).
Сложность-вещь субъективная, как уже выяснили выше, и в правилах контеста нигде не обещается выстраивание задач в "порядке возрастания сложности"(в отличие от выстраивания по баллам)
Прикольный пример, спасибо. Тем не менее, такое случается редко => можно считать, что вероятность мала.
Успел пройти претесты, заблокировать и взломать другое решение, прежде чем дошло.