Всем привет!
Меня зовут Алексей Дергунов, и я рад представить первый "фиолетовый" раунд в истории Codeforces. Надеюсь, что задачи покажутся вам не слишком "фиолетовыми" :)
Благодарю за большую помощь в подготовке контеста следующих людей:
- MikeMirzayanov (Михаил Мирзаянов)
- RAD (Артем Рахов)
- Connector (Макар Красноперов)
- anonymous (Анонимус)
- Delinur (Мария Белова)
UPD. Стали известны имена победителей.
1 дивизион:
2 дивизион:
- 1 место - pmnox
- 2 место - muliguishou
- 3 место - craus
UPD 2. Ссылка на разбор: http://codeforces.com/blog/entry/2208
I hope that the system tests and rating process is faster than the previous one :)Good Luck :)Неужели
5 3 1 5
ответ 1, так как можем сразу выделить все
и вообще там претесты неплохие
Уточню - не следует допускать к составлению матчей для первого дивизиона)) Пусть на втором тренируются.
Хотел бы извиниться перед автором этого контеста за то, что написал выше. Хотя матчи фиолетовым поручать - риск, но точно такой же риск поручать их и красным, если у них нету подобного опыта. А под руководством более опытных помощников матч должен получиться без особых проблем.
Сегодня контест был немного непривычным (может быть, именно из-за того, что автор не "привычный чувак с красным рейтингом"), поначалу задачи вызвали у меня некоторый шок; сейчас же я понимаю, что лично у меня все получилось не так уж и плохо, а сам контест был интересным, его польза для меня и многих других как раз в этой "необычности".
Автору желаю дальнейших успехов; к администрации - залучайте новых людей в клуб авторов, если контролировать то, чтоб не было проблем из-за возможной неопытности новых авторов, то в остальном проект только выиграет из-за разнообразия стилей задач и тематики соревнований.
Но это не значит, что фиолетовым не стоит делать раунды для 1 дива.
Позволю себе высказать моё личное мнение по поводу условий задач.
В некоторых из них используются неявные ссылки на известные "бренды". Это однозначно делает задачу более жизненной, близкой читателю. Но скажите - зачем в такой жесткой форме перевирать названия, изменяя пару букв так, что от названия "бренда" остается какой то неосмысленный набор буквы (ISQ,Pindows XR). Вот честно - просто обидно за такие издевательства. Лично мне очень понравился, как этот момент обыгрывался в задачах контестов Alex_KPR. Сразу видно, что люди подошли с душой к текстам, а не просто решили исковеркать дорогие многим IT-шникам слова.
PS:
Словил уже 7 минусов. Хоть кто-то что-нить прокомментировал. Или это "не моё дело - как автор захотел, так и написал" ?
Нет, у тебя часы неверно идут, видимо :)Уже поправили
Как Е делалась в первом дивизионе? Включения-исключения?
У меня или баг где-то, или вообще подход неверный.
Regarding the problems, on div 2 problem C, I think the pretests were "too hard". Since codeforces allows for hacking of fellow competitors' solutions, you could have left some of those out of the pretests. I believe it was almost impossible to hack a solution that passed them.
I don't understand what are such problems doing in programming contests.
It happens when the author is afraid that the problems may be too easy for someone and the only goal is to make contestants spend more time. This is not what programming contest problems should be.
I haven't read B and C because they looked ugly without reading them. Maybe I missed some great problems but what I've read and solved isn't what I enjoy in contests.
По-моему, это значит, что тест-сет не содержит важных вещей, а именно полного разбора какого-нибудь мелкого случая, например, 7 3 a b для всех a и b. У меня, скажем, на 7 3 2 3 ответ 2. А правильно 1.
А то получается, что проходимость задачи зависит от того, в какой ты оказался комнате. На ТопКодере вот не зря добавляются все уникальные взломы и автоматически, а не некоторые субъективно выбранные и руками.
Тест будет добавлен в дорешивание.
Просьба писать в личку об аналогичных замечаниях, и ваши тесты будут добавлены.
Я только за, если у меня будет -302 балла, зато все будут тестироваться на одинаковом наборе финальных тестов.
206247.После этого 206 - это не много. :-)
So upset!!My english is very poor.I can't understand the meaning of "there are no either three pairwise acquainted or three pairwise unacquainted people" !
Let 1,2,3 are three friend.
Either all pairs (1,2), (2,3), (1,3) are acquainted each other or all pairs are unacquainted each other.
Actually, at first I can guess the meaning and my program is correct,but I always get wrong answer on pretext 2.So I focus on what is the meaning of this sentence.After the contest , I find out that I'm so careless,I print "FALL" instead of "FAIL".So careless I am!!!!
Use the recursive inclusion/exclusion as in similar problems and use memoization for small values.
This problem was too boring for Div1-E as well.
3. Стоимость задач в баллах определяется следующей таблицей. Например, если была сдана задача B после 10 минут контеста, то за нее начисляется 1000 - 4 * 10 = 960 баллов. За каждую неудачную попытку положен штраф в 50 баллов. ....
http://codeforces.com/blog/entry/456
а как на тест 4 3 3 4 ответ 1? Как правильно выделять? (C див2)Select 7,8,10,11 and 6,9.
Ни за что бы не догадался по никам уличить в этом :-)
Есть более конструктивные причины считать их читерюгами?
Но я бы поразбирал случаи:)
Они немного не такие, как обычно.
А разнообразие — это хорошо.
Скажите, пожалуйста, а разве тесты взломов не добавляются в общие? У меня только что на дорешивании прошло мое взломанное решение по задаче А (div1). Номера отсылок - 517173 и 523074 соответственно.
Да, и как в таком случае можно посмотреть тест, на котором меня взломали?
Ваш ответ - 2.
Правильный ответ - 1.
Посмотреть можно сейчас. Для этого нужно зайти в раунд ( 76 див 1 ) и выбрать вкладку взломы. Ну и найти себя))
добавляйте, пожалуйста, определения подобных не вполне очевидных понятий. Я, конечно, сам дурак, но всё-таки же... Скромно считаю, что трактовка неодзнозначна (в особенности, попарное незнакомство).