Доброго времени суток всем пользователям CodeForces. Сегодня, 29 мая в 19-00 по московскому времени состоится CodeForces Beta Round #15. Меня зовут Роман Едемский, и сегодня мне посчастливилось выступить в роле автора задач.
Хочу выразить огромную благодарность Дмитрию Матову, Юлии Сатушиной и, конечно, Михаилу Миразаянову за очень слаженную работу над этим матчем. Также большую помощь в тестировании оказал, мой друг и товарищ Ярослав Твердохлеб.
Немного о себе:
Сейчас я студент Киевского Национального Университета. Мой путь в олимпиадном программировании начался на школьной скамье примерно два с половиной года назад. Первым моим достижением был третий диплом всеукраинской олимпиады по информатике, а уже через год я попал на отборы к международной олимпиаде школьников 2009. К сожалению, тогда чтобы пройти, мне немного не хватило опыта, что я старательно исправляю сейчас.
Желаю всем удачи и хороших результатов!
UPD: Контест продлен на 15 минут
UPD: Краткий разбор здесь
UPD: Администрация Codeforces приносит свои глубочайшие извинения за то, что во время сегодняшнего соревнования сервер регулярно оказывался недоступен по различным техническим причинам. Нами будут приложены все усилия для избежания подобных ситуаций на последующих соревнованиях. Так же приносим свои извинения за некоторые неточности в условиях. По этим причинам этот раунд признается нерейтинговым.
Ждем Вас на Codeforces Beta Round 16.
Опять меня обманул сайт :(
Я жал зарегистрироваться, было приглашение на ввод логина. Я честно вводил и думал что зарегистрировался.
Редирект в данном случае просто необходим! :(
я всегда так делаю
по какому критерию будут удаляться неверные посылки по задаче C?
у меня там не меньше двух дебаг-сабмитов, работающих за квадратное время (которые были сделаны после посылки правильного решения)
и ещё: удаление посылок - шаг неудачный, поскольку а) не все участники могли получить информацию о некорректности условия до конца контеста (тупо не обновляли главную страницу, страницу с условием и т.п.) и б) время сдачи задачи будет считаться неверно (к примеру, Petr получил AC на 1:54, хотя сабмит на WA#4 был у него уже на 20-ой минуте)
Или мне показалось? Просто я на последней минуте поменял местами x и y и все прошло
Но, действительно, если протестировать решение полностью с одним набором ответов, затем с другим, и взять OR — это было бы наилучшим, как мне кажется, выходом. Тем более что контест всё равно уже закончился, и в оффлайн-режиме это сделать на порядок проще.
Интересно на будущее, как сделать проверку по двум наборам ответов, а не по одному, в онлайн-режиме? Если проверка происходит на одной машине — например, так. Перед запуском тестирования прожка1 создаёт новый файл, в котором записано, свалился ли каждый тест по каждому из пониманий. Чекер апдейтит этот файл после проверки каждого теста. После всего тестирования прожка2 пробегает по этому файлу, ищет в каждом понимании первый failed test и выдаёт тот вердикт, который случился позже по номеру теста (или Accepted, если в каком-то из пониманий failed test-а не было). Для этого тестирующая система должна поддерживать запуск прожки1 и прожки2 в соответствующие моменты, ну и выдачу вердикта от прожки2, а не непосредственно от чекера. И непонятно, что делать, если проверяющих компьютеров больше одного — чекер должен коннектиться по сети?..
Resuming, you just do the xor of the heights of all towers (nimsum) and check if its equal to zero.
As you have so many towers you can't do this one by one.
If you analise the nimsum sequence from 0 to N, you'll notice that all multiples of 4 have the nimsum value equal to the number. So just iterate from the nearest multiple of 4 till N
One property of the xor is that AxorBxorB = A.
So if you want the NimSum [A..B], you do NimSum[0...A-1]xorNimSum[0...B]
Эх, то на топкодере были траблы (srm 471), теперь вот на codeforces... обидно) Благо оба контеста были признаны нерейтинговыми.
Но все равно, большое спасибо, задачи были интересные. С нетерпением жду разбора)
Задачи очень даже интересные :)
Недоступность сайта было бы пережить проще, если бы можно было скачать все условия задач, например в виде одного пдф.
Михаил, возможна ли публикация условий в виде одного файла?
Или хотя бы появление кнопки "Версия для печати" как на Тимусе?
Спасибо автору, задачи действительно были интересные:)
P.S. После того как я не мог ни послать решения, ни прочитать новые задачи в течении минут 10, я по-хитрому открыл сразу все задачи во вкладках браузера.
Но задачи-то стоит сначала все хотя бы просмотреть — длину условия, вид сэмплов. Для пяти задач это занимает меньше минуты и даёт некоторое поверхностное представление о том, что же там дальше за задачи.
И да, соглашусь с Petr что всегда в таких случаях обычно просто чекер делают что бы он понимал и то и то решение ... =_=
Ну да ладно. Сейчас уже поздно.
Будем ждать следующий контест. :)
Мне бы выйти из второго дивизиона...