Всем привет!
Напоминаю, что 4 марта в 00:00 начнется первый квалификационный раунд чемпионата VK Cup 2012.
Чтобы пройти в Раунд 1 вам надо принять участие хотя бы в одной квалификации. Из каждой квалификации в Раунд 1 проходят все участники, набравшие не меньше баллов, чем участник на 800-ом месте. Если вы не будете участвовать в первой квалификации или не прошли по ее результатам в Раунд 1, то не беда — вы можете попробовать силы во второй квалификации.
В каждой квалификации вас ждет несколько несложных задач, примерно расположенных по возрастанию сложности. Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания квалификации (которая идет сутки). Претесты не покрывают все возможные случаи входных данных, так что тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации нет.
Раунд продлится 24 часа, но это не значит, что мы призываем вас все это время провести за решением задач. Мы надеемся, что большинство участников справятся с задачами (или с большинством задач) за более короткий срок. Такая длительность раунда выбрана для того, чтобы каждый нашел удобное время для участия.
До окончания раунда категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них. Запрещено общаться на тему задач, обсуждать условия и проч. Будьте честными и пусть в Раунд 1 пройдут сильнейшие. Когда квалификация будет завершена, можно будет обсуждать задачи и решения.
Зарегистрироваться на раунд можно в любое время вплоть до его окончания. Да, у нас был фальстарт с регистрацией на квалификацию. Не была включена функция проверки регистрации участника в Чемпионате. Если кто-то успел 2-го марта пройти регистрацию на раунд, то сделайте это повторно.
Результаты раунда не будут влиять на рейтинг, внеконкурсное участие в раунде не разрешается. Впрочем, все задачи попадут в архив после окончания раунда.
Желаем удачи и удовольствия от решения задач!
UPD: Раунд завершен. 12907 попыток ожидают системного тестирования!
UPD 2: Тестирование завершено, доступны результаты.
правильно ли я поняла, что кол. набранных балов = кол. решенных задач?
Нет, задачи будут разными по сложности и баллы будут различны.
а количество баллов, которые можно набрать за задачу, будут известны заранее?
У вас будут сутки, чтобы любоваться на разбалловку :) Когда начнется раунд, цены задач будут видны в интерфейсе контеста.
Верно ли, что это касается и неудачных попыток(ошибки на претестах, перепосылки) тоже?
Плюсанули пост многие, а вот ответа на него я так и не увидел :(
Штраф за неправильные попытки сохраняется. Напоминаю, что падение на первом тесте под это правило не попадает.
а штраф вычитается из баллов за задачу? если да, то как и в обычном раунде: по 50 баллов за попытку?
Да, именно так. Цена задачи не может стать менее 30%. Но этого я вам не желаю проверять на своей шкуре.
It should be "the 3rd of March". :)
Fixed, thanks.
Hi, When I try to send a problem for the VC Cup 2012 contest A message is displayed "You should be registered", however I am registered in the contest...
Help me!!!
You should be registered to:
Will you be allowed to submit multiple times per problem (For example if you find a mistake after submitting or fail pretests) or will you only be granted one submission per problem?
Yes, you can submit any problem many times.
"VK Cup 2012 Квалификационный раунд 1", there are Russian phrase in the title not translated into English, though I think everybody can guess that it means "Qualification Round 1". :-)
Thanks! It is so hard to be attentive at 3 AM.
А как мне приехть на этот конкурс?Я из Якутии
Квалификацию и онлайн-раунды можно из дома писать.
А дорогу в Питер тебе оплатят, если ты пройдешь туда.
Как вы собираетесь бороться с людьми которые читают задачу, пишут программу и отправляют ее менее чем за 5 секунд? (Одну минуту) Пример: http://codeforces.net/contest/156/standings
Я не нашёл. Можете поконкретнее?
Возможно, он имел ввиду следующее:
Нажми "Показать неофиц.", там на 7ом месте есть участник, у которого D сдана на первой минуте.
Там же есть пометка, что это виртуальное участие. Ничто не мешает прорешать всё заранее, а потом за раз засабмиттить, чисто для проверки, правильно решил или нет (на топкодере это частая ситуация в practice-room'ах).
Для этого есть дорешивание. И при заказе виртуального контеста специально пишут, что если Вы уже видели эти задачи, то просто отправьте в дорешку. Так что налицо нарушение правил
1 Куба 91agarwaen 6000 500 08:32 1000 08:33 1000 08:34 1500 08:35 2000 Скажите, это читеры? =)
Теоретически нет. Может он 8 часов решал задачи и резко захотел их сдать :)
Таких людей не будет, т.к. они просто не увидят задачи заранее.
Раунд начнется, тогда все и увидят, не будет никаких 5 секунд
"Если кто-то успел 2-го марта пройти регистрацию на раунд, то сделайте это повторно." Я успел пройти 2-го. Но тем не менее сейчас повторная регистрация недоступна. Получаю сообщение о том, что уже зарегистрирован. Есть повод для беспокойства?)
Вы зарегистрированы на Чемпионат, пройдите регистрацию на раунд со страницы "Соревнования".
Будет ли начисляться штрафное время за задачи? (Например, если я ночью зашёл и прочитал условия, а потом днём начал решать?)
Не будет.
подскажите пожалуста. как зарегестрироваться на участие? при регистрации через соревнования пишет что я должен быть зарегестрирован на чемпонат. Где это можно сделать
--- Вопрос отпал ---- :) незаметил справа колонку)
Is the championship's time( 3rd of March, at 20:00)common with the time display on computer?
It's UTC time. You can click on it to see what time will it be in your timezone.
can i take part in the contest if my age do not satisfied the restriction?
Is the contest rated ?
Of course, no.
Will the ranking be based of submission time ? (like in normal Codeforces round)
No for the Qualification Round the value of a question will not decrease.So you can sleep and see the questions in the morning...
Did you confirm from Admin ?
Mike Mirzayanov has written it in this blog..You can find that after the table "Qualification Rounds – each round lasts for 24 hours, no hacks are allowed, problems point values don’t depend on submission time (do not reduce over time);"
It is right
Why can't I register for VK Cup 2012 Qualification Round 1 it says: Sorry, only Championship registered users can take part in this round. Please, register in the Championship (if you are eligible) to signup to the round. Well I am new to codeforces.com. Is championship registration closed. register link is red...on vk cup 2012 page
Go to registration page first...
Well i went to this page http://www.codeforces.com/vkcup2012/register I accepted all the terms and conditions but the register button is deactivated its not working
You should put corrent and actual first and last name in your profile settings. That may do it.
За зафейленные сабмиты будут баллы сниматься?
May someone not elegible register "out of competition"?
Not for qualifications. But problems are usually opened to everyone and you can submit solutions after contest's end.
is it a ratted contest....MikeMirzayanov ????
No
I understand that resubmissions (or failed pretests) do not reduce the point value of the problems either?
You are wrong.
they do(except 1st test)
Russian MikeMirzayanov's post
As MikeMirzayanov answered above, there is penalty for resubmissions and errors on pretests, except failure on first test (even if there are more than one example test) — it's ignored, as usual.
Thanks, I didn't see that (because Mike's post is only in the Russian version of the comment thread).
I see. Mike added that penalty is usual — 50 points per resubmission/wrong solution and you cannot be awarded less than 30% of points for correctly solved problem. So, for a solved 1000-points problem you'll always get at least 300 points no matter of penalties.
это баг? у некоторых участников нет личной инфы в профиле, хотя при регистрации требуется наличие?
или можно зарегаться с инфой, а потом ее убрать?
Вроде бы ранее инфа не требовалась
I have registered but it will not let me submit saying I am not registered.
Я в первый раз на сайте, зарегистрировался на соревновании но не могу понять, как начать участие?!
Зарегистрируйтесь на Чемпионат, затем на раунд. Перейдите в интерфейс раунда, читайте и решайте задачи. Вы можете предварительно потренироваться, решив что-нибудь простое из архива задач.
Подскажите пожалуиста где можно зарегистрироваться на чемпионат? На сайте нашёл только регистрацию на 1-ю квалификацию (в вкладке "соревнования"), но место регистрации на чемпионат так и не нашёл.
На этой странице в правом блоке
Есть вопрос: получаю "Ошибка времени исполнения на претесте...", а рядом с ней время выполнения 50мс и память 2804кб. 50мс — это время выполнения предыдущего претеста? 50мс явно меньше 3 секунд в ограничении времени на тест. Спасибо!
Ошибка времени выполнения == Runtime Error
Превышено ограничение времени == Time Limit Exceeded
Не знаю, к чему относятся 50мс, но по поводу Ошибки времени исполнения — это то, что на других сайтах называют runtime error. Вы, вероятно, подумали, что это Time limit exceeded (_Превышено ограничение времени_)
I have registered for the competition but I received this error: "You should be registered for the contest to be able to submit". Please help, thanks! :)
You should register to VK cup (see link on the right side of this page), then register to Qualification round ("Contests" tab). than you'll be able to submit
Thanks a million! :))
Я зарегистрировался в соревновании, но не могу запустить решение задачи, что не так? Пишет что надо зарегистрироваться, хоть я точно регистрировался, меня могли выкинуть из соревнования?
Есть 2 регистрации: на кубок и на его квал.раунд. Вы обе прошли?
Сейчас на странице со списком участников квалификационного раунда (ссылка) справа от своего ника стоит кнопочка "Отменить регистрацию". Не знаю, работает она или нет — проверять не хочу — но лучше бы ее оттуда убрать.
Этот дисклеймер выглядит лишним в архиве
ок
Посмотрите сданные по другим задачам решения в архиве.
У меня вопрос, надо ли делать проверку на ошибочно введенные данные? То есть, если в условии, к примеру, 1<n<10, а в претесте вводится n=20, и результат не верный? Или в претесте вводятся только корректные данные?
Вводимые данные корректны
Я нажимаю на "отослать", выводит "для просмотра страницы вы должны быть зарегистрированы на соревнование". Я нажимаю на "зарегистрироваться", сообщение "вы уже зарегистрированы на соревнование". А можно ли это как-нибудь поправить?
Судя по всему вы тоже путаете регистрацию на весь VKCup и на его конкретный(а именно первый квалификационный) раунд.
VK Cup 2012 Qualification Round 1 Can we submit if we aren't in the competition? (im too young)
it seems to that you can solve these problems after the contest.
да уж... Вот надо было попасть в наряд именно в этот день... Удачи всем. А я буду ждать след. отборочного раунда :(
У вас такие суровые наряды... 24 часа?
Ну да. на сутки... вот мне повезло, как раз на выборы попасть. с 4 на 5 число. Ну ничего, постараюсь 9 числа порешать
Сутки? У — вас там какой-то секретный объект, что 24 часа охранять нужно... ядерные боеголовки... ядовитое оружие... штаб кодфорсеса?
Штаб кодфорсес не нужно охранять. Уже было заявление, что кодфорсес будет работать даже после нанесения ядерных ударов.
Господа, скажите, почему у моих отправленных задач стоит статус "не прошел претест 1"? Это какой то автоматический тест? По номерам претестов можно как то понять что не так? Дата проверки = дате отправки задания секунда в секунду.
Раз вы сдали на данный момент две задачи, я полагаю вопрос не актуален. Удачи!
Здравствуйте. Можно ли узнать какие претесты используются в задание кроме тех что даны?
Нет, претесты скрыты от участников. Первые претесты всегда совпадают с примерами из условия задачи.
При отправке решения на странице с условием (выбор файла) выдается ошибка плайн-текстом: ACCESS DENIED! Удалось послать только из вкладки отослать =(
Попробуйте на других задачах воспроизводится ли это.
Да, с задачей А не работало, с задачей Б работает.
i have registered for the contest and even my nick is also there in registered contenstant list, still when i submit it says you are not registered for the competition. Admin plz help..
Read the comments above
I still wonder how the names visible in the standings are sorted for same rank. Seems random.
Maybe by last submission? Any way, it isn't matter. positions are same
yes. just curious. :)
оффтоп. Видимо я тупой. Решил только первые:)
Вопрос: а можно будет участвовать в последующих турах(кроме финала, разумеется) вне конкурса?(чувствуется, не войду я в тыщу:))
Насколько я помню, в них можно будет участвовать, как в обычных рейтинговых раундах codeforces.
На данный момент 5 задачу решило 250 человек. Думаю к концу раунда её решат > 800 человек. Печаль, чтобы пройти квалификацию нужно решить все задачи, а последнюю я не решу(((
делайте скидку, на то, что некоторые упадут, если все уж так безнадежно
Больше оптимизма.
Есть вероятность, что даже решив все задачи — можно не пройти. Отчаянные попытки долбить претесты дорого стоят :)
А приз за самый лучший говнокод будет?:) а то я видимо только что его выйграл на перле... :)
Скажите, а все задачи будут с такими мягкими лимитами? ЗЫ Вопрос появился когда заметил, что в языках присутствует пхп
Тут написано же, что "Так как современные языки очень сильно различаются по производительности, жюри не гарантирует существование решения на всех языках из списка."
Заранее оговариваюсь, что узнаем это гарантированно только на систестах, но проблемсет уж больно простым выглядит. Опять может произойти то же самое что на фейсбуке, то есть раунд для саперов.
думаю 4000 хватит для прохода
пожалуй это и будет границей прохода. ну или на 50 баллов меньше.
Я тоже верю в достаточно фейлов для прохода с 3950. А вот сколько это все будет тестится....
Надеюсь это уже тестится таки.
Ибо вроде уже реализовано такое.
Согласен. То ли участники весьма крутые, то ли задачи простые, но первые 3 задачи ну совсем безыдейные. Да, в них можно "накосячить", но вроде как претесты весьма сильные и маловероятно, что у кого то они упадут. 4-ая задача показалась уже чуть сложнее. Решение 5-ой наверно будет решать — кто пройдёт, а кто — нет. Ну и в чём смысл тогда остальных 3-ёх задач? Набрать "брёвен" из-за невнимательности и тем самым лишить себя прохода в следующий тур? Буду ждать второго квала.
Ну как сказать, сильные претесты — я только что пересдал B :)
Пятый раз задача вываливается на пятом претесте. Я понимаю, что давненько не практиковался с решением олимпиадных задач, но пять раз подряд это слишком по моему. Можно узнать сколько хотя-бы претестов используется?
Из отчёта службы безопасности по поводу взлома китайцами сервера пентагона: 1) Каждый китаец попробовал один пароль. 2) Каждый второй пароль был maodzedun. 3) На 712134221-й попытке сервер согласился, что у него пароль maodzedun.
Не стоит parsec, валится компиляция на импорте Text.ParserCombinators.Parsec. На тестовых машинах голый GHC стоит?
Думаю, что да. Обычно на олимпиадах языки вообще без дополнений ставят.
ну и плотность результатов... похоже четыре штрафа стоят мне over 800 мест в таблице)
на момент написания этого поста 6000 баллов — 115 человек 5950 баллов — 94 человека 5900 баллов — 52 человека 4000 — 5850 — 56 человек 4000 баллов — 390 человек 3950 баллов — 263 человека
Вывод: если после финального тестирования останется 3 задачи -> ты лузер
даже 4 задач может не хватить.
Забейте вы, ждите второй квалы, если влом кодить задачи этой. Сравните уровень топ-1 мира и топ-801 мира))) и поймете, что на второй квале будет намного проще.
it depends.
Ибо например если задачи на втором будут очень легкими, то тупой косяк(а-ля забыл увеличить массив, через 5сек пересдал) — и все, гуляй вася. Хотя возможно ты и достаточно крут и решаешь больше чем топ1600
Кстати, если 4 задачи — это первая, вторая, четвертая, пятая... Как некоторые сделали... То должно хватить.
да не обязательно, могут упасть А и B, например, а остальные зайти.
Вряд ли сие будет в сколько-то близком todo, но в таких раундах, где куча народу делит места по очкам(да и в ACM стиле бы может быть пригодилось), было бы удобно видеть табличку в духе
место очки
1 — 100 5000
101 — 150 4900
151 — 500 4000
Еще круче — чтобы они разворачивались
Ничего личного, но чтоб у вас 5 задача упала!)))
Вопрос. Будут ли как то организаторы бороться против вторых аккаунтов? Просто, получив штраф, велик соблазн создать новый аккаунт и послать всё безошибочно.
Просто действительно странно. Как уже много кто заметил, на обычные раунды регистрируются не более 2500 участников всех возрастов, а тут уже 4000 от 14 до 23.
Пришло немало людей, которые раньше не учавстовали, но нашли объяву о VKCup, да и естественно, что большее кол-во людей, зареганных ранее
Пример: на предыдущий раунд зарегалось 15 из моих друзей, на текущий — 22. (Все — точно разные люди)
Вы только что натолкнули на идею сотню пользователей... =/
Действительно, есть смысл закрыть регистрацию на квалификацию во время самого контеста если не всем пользователям, то новичкам ( кто только регнулся / не писал ни одного раунда ).
На олимпиадах типа заочки, ИОИП а также в ЛКШ была система против списываний, думаю и тут она будет.
наверное баг: пользователь Scootaloo зарегестрирован дважды на квал1, под номером 3820 и 3821
Такими темпами скоро будет больше участников, чем на hacker cup.
Всем доброго вечера. Случайно увидел ссылку на турнир — решил попробовать, раньше не принимал участия ни в чем подобном. Поэтому сферически нубский вопрос: как должен выглядеть: ввод standard input вывод standard output на pascal'е? Есть подозрение что задача D не прошла претест (Неправильный ответ на претест 1) по причине неправильного ввода или/и вывода данных.
afaik, стандартные read(ln)/write(ln). Можно также тестировать на вкладке "запуск"
Вы можете просмотреть сданные задачи с других соревнований
Спасибо. Попробовал убедиться в "Запуске". Действительно нужен был read...
Тестирование после квалификации, начнется без задержек?
Посещают меня мысли, что много кто перерегистрировался в течение раунда
Реши 5 задач! Будь мужиком! ;-)
Девиз сегодняшнего раунда :)
Или есть второй акк для "отладки". А основной — для безупречонй красоты. Но это как-то не спортивно
Это не просто "не спортивно", это грубое нарушение правил с целью набрать больше баллов нечестным путем.
Я смотрю у многих на пути к 5-ой задаче встал непреклонный 9-ый претест :-(
Опять-таки ":-)", а не ":-(". Хорошо, что он в претестах есть. :)
Хорошо? Как для кого. Для тех, у кого с 9 претестом проблем нету — скорее плохо)
У многих, а кто-нибудь знает, что там? И заодно, может кто-нибудь написать решение задачи Е?
Уверен, что это тест такого вида: ''''' 3 2 1 30000 10000 10000 30001 70000 ''''' Всякая жадина на нём выдаст 56400. А правильный ответ — 66401.
Спасибо, теперь понятно. Значит Е решалась какой-то мудреной динамикой? UPD. Извините, ниже написали решение на Е.
Думаю, там что-то вроде
4 2
1 10
2 50000
3 10
4 50000
, где нужно пропустить не подряд идущие звонки.
Решение задачи E.
На первом шаге строим dp.
dp[i][j] — на какой секунде мы можем обработать первые i звонков, при условии что j из них можно сбрасывать.
Добавляем фиктивный звонок в конце суток.
На втором шаге для каждого i пытаемся вклинить сон после i-го звонка, перебирая сколько же звонков (j) мы сбросим до сна. Для определения времени начала сна берем dp[i][j], для определения времени конца сна берем время начала (i+1+(k-j))-го звонка.
На C# В 1 задаче, проблема в 4 претесте. Не пойму в чем дело — если пользоваться запуском на стороне сервера — код корректно обрабатывается. Нужно ли писать обработку для вводимых символов — непонятно.
откуда вы знаете 4й претест чтобы быть уверенным, что все ок в запуске?
Вот именно что я не вкурсе что там, поэтому и спрашиваю что может быть такого чем отличается обычный запуск. Что происходит в претестах?
Претест это запуск на обычном корректном тесте.
Если под обработкой вы подразумеваете проверку корректности ввода (не были ли поданы на вход какие-то символы, отличные от цифр, не было ли введено больше/меньше величин, чем указано и т.п.) — она не нужна; тоже писал на C#, все претесты удалось пройти успешно без неё. Да и, вообще говоря, корректность ввода (то есть, соответствие входных данных формату входных данных в условии) в общем случае гарантируется.
Я тоже так думаю. Иначе потребуется больше времени на работу программы. Однако у меня какая-то проблема, и видимо как раз со временем. Ну я все равно проиграл, чтож значит не судьба =)
ваша ошибка не длительное время работы. А некорректное завершение работы
Не, тогда бы был вердикт "превышено время работы" на таком-то тесте.
Да и вы не проиграли. У вас ещё порядка получаса — за это время можно все задачи с нуля написать ;-)
все сложновато будет)
Почему же? Вполне реально... По крайней мере, к 4 из 5 (1, 2, 4, 5) я напишу решения, которые мне кажутся правильными, в пределах 20 минут. А над коротким решением третьей влом думать.
1,2,3,4 написал бы без проблем. 5ую еще приумать надо, но и то, что у меня написано — я не слишком бытсро напишу.
Да и мне тоже 5я показалась потруднее остальных, а с 3й сложностей не возникло...хотя финальное тестирование ещё только предстоит =)
Через 15 минут начнется самый глобальный тестинг в истории кодфорсес:) Интересно — где-то было еще больше участников/посылок в рамках одного контеста?
Интересно еще сколько этот самый глобальный тестинг будет длиться :)
До второй квалификации=) Выше было мнение, что решения тестировались параллельно с туром. Посмотрим... Главное, чтобы все 4000 дружно не начали обновлять сайт =)
Ох, скорее небо упадет на землю, чем обойдется без массового ежесекундного обновления страницы с результатами :)
Насчёт неба не знаю, а вот за сервер уверен.
Наверное, чем-то даже хорошо, что сейчас нет той самой страницы, которую можно обновлять миллион раз в секунду :)
UPD. Черт, я слепой, не заметил, что ее просто передвинули :(
Да, тестировать решения параллельно с туром — вполне изящный подход. У него масса плюсов, и не вижу ни одной причины, почему бы его не использовать на всех контестах.
Скажу вам по секрету — так и происходит.
Другое дело, что после конца контеста авторы обычно добавляют интересные тесты из взломов/вносят последние правки в тесты, и поэтому все равно что-то тестировать надо. Вот чего я сам не знаю — так происходит ли перепроверка на тех тестах, на которых решение успело провериться во время контеста — по моим ощущениям во время нашего контеста — не происходила.
В таком случае авторы могли бы в процессе контеста (а не после оного) добавлять интересные тесты и т.п. В итоге после контеста пришлось бы перетестировать все только на тестах, добавленных в самый последний момент, коих не должно быть много.
В моём комментарии "После конца" = "по итогам контеста", это происходит и во время него тоже.
Я согласен, пришлось бы перетестировать только на новодобавленных тестах. Я не уверен, что в реальности так происходит.
Он используется
не понятно, если он используется, то почему отображается статус: Выполняется на тесте ..., а сразу вердикт не выдается?
Интересно где больше тестов — в центризберкоме или на кф)
Комментарий не конкретно к этому контесту, но я хз куда его постить, так что пишу тут.
Почему нельзя сдавать решение на Java, начинающееся с "public final class %PROBLEMNAME%"? При попытке сдать, сайт пишет мол ваш код не удовлетворяет регэкспу. Зачем такое строгое ограничение, почему нельзя делать основной класс final?
видимо никто никогда просто не думал что это может пригодиться))
It is interesting whether we will get the testing results soon after the end of the contest... :)
Как без надмозга решалась B?
4ки едут отдельно.
на каждую 3ку надо по машине, ьуда же запихаем единички
2ки засунем парамчи, если нечетно, то еще пихнем до 2х единичек.
Оставшиеся единички отправим по 4
Я написал решение с такой стратегией, но получил неправильный ответ на 5 претесте. Может быть, я допустил неточность в решении? http://codeforces.net/contest/158/submission/1273569 UPD: Пока идёт тестирование, моё решение можно посмотреть здесь: http://codepad.org/WOOG1iln
Пока не закончится тестирование, никто не сможет посмотреть на ваш код.
codepad.org в помощь.
Я примерно так и решал. Но WA64. Никто не может посмотреть, где ошибка? code
По-моему у тебя неправильно обрабатывается случай, когда двоек нечетное количество. У тебя там
if(a[0] + a[1] != 0) res += (a[0] + a[1] - 1) / 4 + 1;. Еслиa[0] = 3, a[1] = 1, то получается(3 + 1 - 1) / 4 + 1 == 1, а должно быть 2.Там чуть выше есть
a[1] %= 2. UPD: Все понял1 %=2 все равно 1
Виноват, протупил :)
1 % 2 == 1нет?Ну я просто, сначала сажаем четверки. Затем тройки, если можем подсодить единички — подсаживаем. Оставшиеся единички и двойки уже забивают машины полностью.
Расскажите как 5-ую решать, пожалуйста) 9ый претест это навроде:
А ответ на этот тест?
очевидно что 86400-40000
46401
Для макс результата нужно проигнорировать первую и третью, и тогда ответ 46401
Жадность, очевидно, не работает — ваш тест её ломает.
Например можно сделать динамику D[n][k] = минимальное время, за которое можно обработать первые n звонков, если из них мы забём на k. Тогда если мы будем спать вплоть до i-ого звонка, ответ нужно срелаксировать со значением beg[i] — D[i — 1][K], где K = min(i — 1, k).
подобное написал тоже
И я тоже так же писал, но в моём решении нет таких страшных слов :)
В чем похвох теста №9 на задачу Е?
в том что жадность не работает
Может в том, что большинство решений на нем валилось?
Да, но не проходили жадные решения. У меня бинпоиск. И все предложеные тести ниже проходит
какой именно бинпоиск?
Бинпоиск по длительности сна. Для каждой длительности перебираем ее время начала и завершения. Я считаю, что завершать сон надо за секунду до какого-то из звонков, или под конец суток.
Это верно.
Положим мы зафиксировали длительность сна. Зафиксировали конец сна (i-й звонок). Вычислили (тривиально) начало. А как теперь проверим, можно ли отменить не более K звонков, чтобы неотмененные звонки до i-1 включительно были полностью обработаны не позднее начала сна?
Вот этой динамикой: http://codeforces.net/blog/entry/4012#comment-81624
Наверное здесь у меня жадность :)
Ну тогда контрпример сами придумаете?
мне кажется, или в решении с бинпоиском сложная проверка?
Можно просто чекать. У нас получается отрезок [l,r]. Всё что после r -- мы принимаем, следовательно нам нужно n-sizeAfterR-k запихнуть перед l.
А для этого можно посчитать динамику d[i][j] -- минимальное время окончания, если используем i первых отрезков и j из них скипнули.
Ну, если делать предложенную вами динамику (я её же делал), то можно обойтись и без бинпоиска.
Достаточно перебрать r и для каждого r через d[i][j] получить l а следовательно и длительность сна.
ну да, я так и понял
почему в Е не работает жадина, когда мы удаляем К вподряд?
Ответ 86396
Проходит, но не проходит претесты
тест:
4 2
1 10
2 10000
3 10
4 10000
выгодно удалить 10000-е разговоры, поболтать 20 минут и лечь спать
Спасибо
Может потому, что это Е?
вот тест:
3 2
1 60000
1000 3000
50000 40000
82401
если подряд, то выведет меньше
Потому что если удалять К подряд, можно не удалить К самых длинных. Например, так:
4 2 1 10000 2 20000 3 10000 4 20000
when we will could see our final rank ?! :|
.
RIP not bumping old posts, rather
If this contest have hacks was very better. VERY TRICKY PROBLEMS..
Спасибо организаторам за раунд, за интересные задачи и за приятно проведенное время.
Задачи были действительно интересные, но вот правила квалификации усложнят организаторам жизнь. "Все участники, набравшие не меньше баллов, чем участник на 800-ом месте", если на сис. тестах из первых 800 у 30-40 человек сваляться решения, то в следующий раунд пройдет около 1,2 тысячи человек, а это немного больше, чем ожидалось + из-за одной неудачной попытки человек 300 не пройдут на раунд.
P.S. Я то уже точно не пройду на раунд, но не надо говорить, что мои мысли из-за этого.
Кто решил E рекурсией? =)
не надо путать "решил" и "отправил на проверку" ;)
Пожалуй, вы правы, с однозначным "решил" я возможно поторопился, второй раз в жизни участвую в подобном мероприятии :)
У того скорее всего повалится решение.
Ну почему же. Рекурсия с запоминанием, глубины не более чем на 4000, может пройти вполне.
This contest is really important, and 24 hours are given for each contestant so that everybody gets a chance to participate. But I would have liked that after entering the contest each contestant had only had two hours to solve all the problems.
Прервалось тестирование почему-то:)
Перекур.
Не будем пессимистами. Не прервалось, а приостановилось.
Иногда для поддержания интриги можно включить фриз не на последний час контеста, а на первый час после :)
Они растягивают удовольствие от "самого глобального тестинга на кодфорсес":)
Согласитесь, было бы слишком подозрительно хорошо, если бы все прошло без заминок :)
А у нас и правда такой большой интернационал? Просто народ даже с Кореи и Китая участвует, судя по значкам :)
Если не ошибаюсь, то они частые гости и на простых раундах, так что ничего нового.
Вау. Ну значит я могу отмазаться тем, что занял <многозначное число> место среди подростков с кучи разных стран:)
По поводу интернационала
Если что, контингент на Codeforces слабо коррелирует с контигентом в контакте. Это нормально — codeforces уже стал международным уважаемым сайтом по олимпиадному программированию.
Тестирование будет бесконечно долгим, я чувствую...
Сейчас проходной 450. Осталось подождать, пока проходной вырастет еще на 3550, и можно считать, что тестирование окончено.
Скорее интрига в том, вырастет ли проходной балл выше 4000. То есть на 3600.
Или аналитики уже посчитали что до 4050 он уже вырасти не сможет?
Пока брак по задаче E ~15%, что позволяет судить, что после окончания тестирования он будет превышать 6-7%, соответственно 4000 проходной балл с вероятностью 95% на данный момент.
А, ну тогда будет ещё несколько интриг с постепенно убывающей эмоциональностью: 1) пройдут ли 3950? 2) пройдут ли 3900? ... k) пройдут ли 4000 — 50 * k?
И еще одна интрига: сколько же человек пройдет в раунд 1, т.к. их будет больше 800.
Думаю, что 3950 должно проходить.
думаете 600 человек из верней части попадает?(было порядка 1400 места вроде)
Что-то слабо верится, хотя можеь быть, может быть
E свалится человек у 200-300, мне кажется. Да и люди с 4000 не идеальны. Посмотрим. Мне пришлось ресабмитнуть B и у меня 3950 как раз)
/s/Думаю/Надеюсь
;)
люди с 4000 на B получают TL
ну тогда беру свои слова обратно:D
Два по регулярным выражениям.
Your answer:
/s/Думаю/Надеюсь
Checker report:
expression #1, char 27: unterminated `s' command
Jury answer:
s/Думаю/Надеюсь/g
А может и не зайдет 3950, настало время сомневаться в этом)
А что вы исправляли ресабмитом?)
Да у меня совсем детская ошибка:
а правильно было
или
И похоже, что 3950 не проходят. Пойду готовиться ко второму квалу.
Интрига ведь и заключается в том — а станет ли он 4000?
Всё-таки это тестирование закончится раньше, чем ЦИК всё "протестирует".
лол, систем тест от ЦИК.
Chrome 17.0.963.56 m, не работает ссылка сброса фильтра над статусом тестирования — "Используется фильтр статуса, нажмите здесь для его сброса".
Сброс фильтра только справа работает.
В Mozilla Nightly 13.0a1 (2012-03-03) та же фигня.
А за что меня так заминусовали?
Ниже про Оперу, выше про Хром, и не минусуете, а меня за Мозиллу заминусовали. Почему?
В Opera 11.61 тоже.
просто колоссальная скорость тестирования
Такую скорость пожелать бы FB Hacker Cup'у :)
Если попытка провалилась на каком-то тесте, как узнать что это за тест?
После систестов на странице просмотра кода.
Интересно, что такое WA7 по C.
Вроде сядь-напиши задачка, а немало народу упало
Я заменил '/' на ' ', затем читал из stringstream'a. Если ".." — path.pop_back(), иначе — push_back(str). Если первый символ '/' — path.resize(0).
Ну я также написал(примерно), у меня зашло:)
Предполагаю, что решения тестируются отсортированными в порядке времени отправки на сервер. Сначала ночные, затем утренние, дневные, и в завершение тестирования — вечерние.
всегда так было, что по времени тестируют
у кого Е упала на 14 тесте и из-за чего это может быть? Писал нормальную динамику.
да да, не говори гоп, пока не перепрыгнешь...
сколько злорадства прям.
я не злорадствую, вы мне ничего плохого не сделали, чтобы я злорадствовал
Ваш комментарий не имеет ничего общего с моим вопросом. Так что попрошу вас не комментировать мои сообщения если у вас нет ответа.
и правда дурак
Как думаете, в D 9-й тест на что мог быть? Вот, думаю, из-за чего мой вариант не прошел..
Вы делали многоугольники выбирая делители числа?
я делал выбирая делители числа и проверяя все возсожные случаи его растановки. Но такое решение не прошло 16 тест. Кто может подскажите где мжнт быть ошибка?
Учли, что нельзя выбирать 2 и 1?
да я разобрался почему не прошло :( Взял по глупости и делал цикл не до N а до корня из N вот поэтому и свалилась :( ЩАс пересдал до N и зашло. жаль конечно :( Но я всеравно не прошёл в следующий раунд :(
Ну, я тоже так сделал во имя сложности O(N*sqrt(N)). У вас ошибка в чем-то другом была.
Ну, это не O(N*sqrt(N)), а O(sqrt(N)+N*D(N)), где D(N) — чило делителей N. Так что внешний цикл можно смело делать до N, не портя асимптотику O(N^(1+eps)).
ошибка была как раз в этом. ПОтому что с утра перездал с внешним циклом до N и она прошла.
Перебирая делители числа N до корня, нужно проверять не только делитель K, но и сразу делитель N/K. Вы этого не делали, потому до корня и не прошло — вот что я имел в виду.
P.S. Не слушайте меня -- после замечания al13n выше мою принципиальность иначе чем придиркой не назвать. :-)
удалять фигуры можно не только через одну
Мда, наверное из-за этого, писал, разбирая только удаление четных и нечетных фигур.. Жаль, но ладно, еще вторая квалификация будет.
если из n фигур можно построить правильный i угольник (3<=i<=n div 2), то (n-i) mod i=0. Теперь осталось проверить все возможные начальные точки начиная с 1 до (n-i) div i +1, с шагом (n-i) div i +1.
Just hint:
n-i mod i = 0
n mod i = 0
Будет ли разбор от организаторов?
Тем временем проходной бал преодолел группу 3000, и неуклонно приближается к 4000 (пока что 3800).
Интрига, интрига)
3900, очевидно, в пролете. Интрига по поводу 3950. Они, наверное, пройдут, хотя еще под вопросом.
я думаю, что проходной балл будет ровно 4000
Да... пошли сабмиты по последней, 3950-ники начали падать быстрее, чем приближается окончание тестирования.
сочувствую всем у кого <=3950. Желаю удачи 9-го марта.
Поздравляю всех, у кого >=4000. Желаю удачи в первом раунде, 11 марта!
Там все вместе и встретимся:)
последний с пятью решёнными :)
Эх, как же не хватает статуса посылок друзей :)
Это чем не подходит?
это положение
Тут не видно, чья задача следующая сдаваться пойдёт. И когда происходит изменение в таблице, а там 20+ друзей, то не видно, кто поменялся.
Я про вот это если что.
из-за чего может возникать "решение зависло" ? Вроде говорили, что часто из-за того, что читают не оттуда, но не тесте же 41:)
Вроде и ввода/вывода немного на самом деле в E.
Спасибо, пофиксили
Может ассерт какой-нибудь) Типа если что-то плохое случилось, то спим.
ну если б я такое делал целенаправленно — не спросил бы. А так — вообще не понятно, если честно
Может быть это можно пореджаджить?
переслала несколько раз один и тот же код. 2еще 2 раза зависла(2 и 3 тесты) и несколько раз зашла
По E проходит не только дп :) Можно заметить, что отвечать на первый поступивший звонок совершенно не обязательно. Можно отвечать на любой звонок, который весит в ожидании. Это ничего не меняет, потому что мы чтобы поспать должны ответить на все. Поэтому мы будем отвечать на самый короткий на текущий момент звонок. Тогда на каждой секунде мы пытаемся начать спать, т.е. ответим на i кратчайших целиком, а остальные проигнорируем.
прошло ровно 1000 человек о О
Боремся за 1001-го..
Первый раз принимал в подобного рода соревновании. Жаль что не прошёл. Буду стараться. Может ещё попаду в первый раунд)
Прошел! Спасибо большое организаторам и авторам задач, а также всем участникам за интересную борьбу. Очень понравилась задача Д =) Поздравляю всех, кто прошел!
Блин, получился контест не на количество задач, а на то, чтобы сдать всё с первой попытки. Надеюсь тут было мало двойных акков, а то 3950 обидно выходит.
Я думаю, что в любом случае их было не 200.
Ладно, но всё равно сложность задач в наборе была так себе, просто если бы дали также как и на простых раундах было бы объективнее...
Это же квалификация, там и должны быть простые задачи. А если бы дали как на простых раундах то проходили бы только те, кто чисто сдал первые две или больше, немного разницы.
мне кажется, предполагалось, что для прохода надо было как-нибудь сдать первые пять, а то, что прошли так же и те, кто чисто сдал первые 4, это погрешность. Во всяком случае, там было бы лучше, на мой взгляд.
правда их 40% :)
Кошмар. А за E, свалившуюся на 25 тесте, вообще ничего не дали. Мне кажется это не правильно. Тоже 3950, очень обидно. Т_Т
в правилах чётко указано, что баллы набирают решения, проходящие все тесты. не нравится — не участвуйте.
Я что, на организаторов наезжаю и требую вернуть баллы? Просто делюсь ощущениями. Не нравится, не читай)
Нет, у меня не 3950, просто лажово получается с теми у кого такие баллы, да и суть контеста превращается в решение халявок на внимательность а не на нормальный контест...
Можно решить пятую и расслабиться =)
UPD. капитаню, уже до меня ответили.
Не прокатило, нервов много ушло и с решенной пятой:)
Пример Alex_KPR доказывает обратное.
Ну по крайней мере была пятая задача. Можно было её решить и не париться насчет количества попыток.
На квале фэйсбука всё куда печальнее было.
Просто, имхо, пятая заметно сложнее остальных. Просто если 1 попытку неудавшуюся допустил остается 2 варианта: 1) квал 2 2) париться над пятой (при этом это дольше чем все предыдущие вместе взятые) xxx) double acc...
Да, вышло конечно несколько "посаперски", но по-моему в целом — вполне адекватно. Это не фейсбук, где нельзя было ошибиться ВООБЩЕ.
Думаю еще если бы было 3+2, а не 4+1 было бы еще круче:)
Все же не знаю, почему пятую так мало решило, я думал 4000 не пройдут. Первые четыре задачи решал минут по 20 (прочитал заранее, что штрафы будут и тестил всё тщательно). Пятую — 40 минут, то есть всего в два раза дольше, не сказал бы что "дольше чем все предыдущие вместе взятые".
Как по мне, это единственная задача, в которой нужно было включить мозг...
Ну, в С я немножко подумал над реализацией, но в целом да. Но вот кода в Е ровно столько же, сколько и остальных задачах.
ну код — это уже побочный эффект того, что мы делаем:). Хотя у меня больше кода получилось:)
Пятая объективно сложнее чем остальные четыре. Тесты-тестами, но опечатка в коде может всплыть в каком-нибудь одном определенном тесте и без выполнения ее можно не замечать.
Exactly 1000 participants advanced. Places from 607 to 1000 all have 4000 points.
Yeah, but anyway I think most people haven't expected that for passing the qualification it is needed to solve first 4 tasks without any wrong attempts.
The way you see it is that you need to have no mistakes with the first 4 problems to advance. The way I see it is that 374 of the 1000 advancers had at least one wrong answer (pretests failed or resubmission), and the problems weren't that hard, so probably the best idea was trying to use as much time as you need to solve the 5 problems so you can have 40 wrong answers and still advance. (when I say 40 wrong answers is just a number for the statistics, probably nobody solved the 5 problems with so many wrong answers in the pretests). I feel many people were unlucky because they thought that with A, B, C and D and just one wrong answer (216 people in that situation) they weren't going to have problems to advance, but there's still one more qualy and I think it will be easier to advance as many people who advanced today can't participate in that round. My advice to everyone is try to solve all the problems you can solve and don't speculate! I hope that many people get a tied spot with the 800th in next qualy so many people advance to the next round! EDIT: There must have been a resubmition because now there are 1001 advancers
Strange, number of advanced participants keeps growing, 1006 as of now.
There were some rejudges
Comments with too much negative feedback shouldn't be hidden. It takes more time to show and read it than just to read it. Curiosity (alien guy)
Выполняется на тесте 97 почему до сих пор висит в посылках? при чем сначало прошло все тесты и все было ок, а сейчас данное сообщение написано.
http://codeforces.net/contest/158/submission/1283911 вот вердикт, в результатах контеста до сих пор написано, что проверяется на 97 тесте, с чем это может быть связано? подскажите пожалуйста.
http://pixs.ru/showimage/Bezimyanni_6327323_4190065.png вот еще ссылка на скрин, подскажите же кто-нибудь.
А тесты где-нибудь будут выкладывать?
они доступны при просмотре решения, правда, в ограниченном формате.
Откройте свою посылку (двойной клик по количеству баллов за задачу в "результатах") — увидите баллы.
Зайдите в мои посылки, там кликайте по id посылки. там можно смотреть тесты(точнее их начала)
3950.
Фейспалм — то, что я заменил в дорешивании 86400 в последней задаче на 86401 и она прошла((
ну почему случая, когда надо спать до конца дня не было в претестах? 3800
наверно, я уже всех достал, но, я ничего не изменил и зашла:)
Такая же фигня. Как можно было сделать массив для считывания в 2 раза меньше, чем надо и упасть по рантайму?.. :D Ну и, собственно, 3950.
UPD: Назрел вопрос. Когда я тестировал на макстесте, у меня в студии ничего не падало — все нормально отработало. Сейчас тестирую — в дебаге не падает, в релизе RE. Что надо писать, чтобы в таких случаях отловить такие баги?
UPD2: А под g++ вообще заходит, даже с маленьким массивом.
Не знаю, но у меня упало именно на претестах с 86400, и после изменения на 86401 зашло на претестах.
Видимо это был тот случай, когда можно весь день поспать, с самого начала дня — я его отдельно рассматривал.
Ты не одинок, только у меня еще в добавок и 3950 :(
p.s. А баг вообще один в один.
Господа, скажите, а можно посмотреть полный тест #25 на задачу "С", т.к. в окне не помещается полный ответ мой и судейский. Та часть, что помещается у меня и у судьи, вроде, одинакова, а хотелось бы выяснить причину непрохождения. Прилагаю ссылку на посылку.
http://codeforces.net/contest/158/submission/1277219
попробуйте 49 раз те строки, что там написано.
и потом pwd.
Может проблема с переполнениями какими-нибудь?
Пока что полный тест просмотреть нельзя
Спасибо за подсказку. Выяснилось, что это я дебил. Директории писались в стек правильно, а вот переменная в цикле для их вывода была типа byte и потому он выводил только первые 256 строк. Вторая ошибка на этом контесте из-за не тех типов данных — 2000 балов в пролёте. Сказыватеся усталость. В субботу была вузовская по программированию + работа... эх.
Зря экономите на спичках:)
У меня была очень глупая ошибка с не достаточным выделением памяти. Проверьте, может быть и у вас похожая ситуация.
А в рейтинг этот контест идет?
UPD: уже прочитал — не идет
нет
Есть способы связаться с администрацией, кроме лички MikeMirzayanov?
Нет) Можно написать в личку RAD или подобным, но они тоже, скорее всего, посоветуют отбратиться к MikeMirzayanov =)
RAD'у, наверное, нет большого смысла писать. Он сам участвовал в соревновании.
Все верно, он лишен всех привилегий и звания члена штаба.
Звучит как выговор.
Что не сделаешь для участия в VKCup! ;)
Скорее как приговор.
Наказан...
Мы читаем все комментарии, можно отослать личное сообщение мне.
А разбор заданий будет?
Что значит в тегах задачи дп?
Что данную задачу можно решить через динамическое программирование
Кстати, хотел спросить: а когда можно будет заценить исходные коды любого из участников? В ФАКе читал, что есть такая возможность после окончания соревнования, но не понял, как это сделать.
Даблклик в таблице реузльтатов. -> клик по номеру посылки
Any tutorials coming???
Вот уже и 1006 прошедших участников, решили вопрос с повисшими решениями.
У меня возникла следующая проблема: Моя посылка во время соревнований http://codeforces.net/contest/158/submission/1270960 упала на 7 тесте. Я не понял, что произошло, но убрал из решения массив и задачка прошла, но я получил 450 баллов. Сегодня я решил узнать, почему упала первоначальная версия, но оказалось, что она правильная. Я скопировал код, отправил его — и все тесты пройдены. http://codeforces.net/contest/158/submission/1289259
Очень обидно, учитывая, что этих 50 потерянных баллов мне как раз не хватает для прохода в следующий тур. Подскажите, пожалуйста, куда можно написать по поводу этой проблемы?
Теперь первая попытка проигнорирована, результаты обновлены.
А что значит вердикт попытка проигнорирована?
Например: ты сдаешь задачу, и она проходит претесты. Потом ты вдруг обнаружил в своем коде ошибку, исправил её и отправил новое решение. Тогда первое решение будет проигнорировано. Вообще на полном наборе тестов проверяются только те программы, которые прошли претесты. Но т.к. ты пересдал задачу, то в зачет будет идти последнее отправленное решение. А все предыдущие попытки по этой задаче игнорируются.
Вот как раз нет. За перепосылку баллы снимаются. Вот если ты послал решение, а оно не прошло первый тест — посылка игнорируется. Или ещё в каких-то случаях, если Ваше решение не протестировалось, потому что произошёл fail системы, например.
Про баллы согласен, забыл упомянуть. Но вердикт "попытка проигнорирована" означает, что эта попытка прошла претесты, но после нее было сдано другое решение, тоже прошедшее претесты. И эта попытка игнорируется для полного набора тестов.
Соглашаюсь с NickAltair и для примера привожу выступление Alex_KPR с этого квала. Все его посылки по задаче A проходили претесты.
Имелось ввиду игнорирование именно этой попытки именно этого участника по обоснованным причинам.
Не пойму что вы изменили? У него так и осталось -50 за штрафную попытку, которая если её скопировать и послать получает вердикт полное решение.
Да, я ее как-то неправильно проигнорировал. Теперь все ОК.
Вроде ещё не совсем ОК. У Just-a-demon всё ещё 450 по A.
UPD. Ну смысл в том, что у автора по неведомой причине не зашла задача. Ему пришлось перепосылать — терять 50 баллов, которые решили его непроход в этом квале. А после контеста оказывается, что этот же код получает AC. Вероятно проблема была связана с ошибкой сервера, а не автора кода.
И, так как ошибка проверки явилась причиной неквалификации автора, то можно вернуть ему эти 50 баллов и квалифицировать. Но всё на усмотрение жюри, конечно. На месте Just-a-demon я бы аппелировал до последнего. :)
Недетерминированное поведение программы может быть ошибкой участника, а не сервера. Более того, 95% что это ошибка участника. Более того, если ты абсолютно уверен, что решение правильное, настолько, что ты готов поставить задачу на это, надо не перепосылать задачу при формате CF, а писать клары и т.д.
Правда, не думаю, что стоит особо думать, лишний участник на раунд 1 особо не повлияет.
Кстати, Just-a-demon — пожалуйста, не используйте интерфейс виртуального участия, если вы участвовали на соревновании, используйте интерфейс дорешивания.
Видел, не помню на какой задаче, у кого-то был вердикт "Решение "зависло" на тесте N" (причем N != 1).(С++) Я лично с такой проблемой не сталкивался. Для избежания ее в будущем подскажете, когда такое возможно?
На C# у меня получилось такое воспроизвести, поставив Thread.Sleep(много), но это вряд ли тот случай, который вас интересует
странно, т.к. в первом варианте это ТЛЕ, а во втором исключение.
Если в статусе системы фильтр перевести а положение С# и "Решение зависло", то не находит. А ТЛЕ и исключения много.
Я сначала написал, не подумав. Мои первоначальные варианты не приводят к зависанию
В поисках объяснений каких-то вот че нарыл))))))))
http://codeforces.net/contest/158/submission/1265077 я даже не знаю как это можно прокомментировать)
Кто-то явно развлекался.
Да нет. Просто автор не привык сдавать задачи в автоматические judge. (c) Ваш Копетан.
Обычно происходит если программа ждет что ей введут число, а его не вводят, закончился input или что-то еще.
Сложность задач в квалификационном раунде №2 будет отличаться от сложности первого? (как например div1 отличается от div2)
Мне кажется, нет.
Потому что 2 квалификации сделаны не для разделения участников по уровню, а для того, чтобы те, кто был занят 4-го, могли написать 9-го.
Прошел день... а я так ждал, так надеялся, а письма всё нет и нет... так приятно получить письмо о том, что ты прошел в следующий тур... а его всё нет...
Не беспокойся... письмо уже везут быстроногие улитки... надо только немного подождать...
Я ему уже отправил одно)
Они небось проверяют на наличие жулничества. Предствляешь, какое это непростое дело? 4000 участников! Вот только если они после второго квала будут столько же проверять, они не успеют до 1 раунда.
Да даже результаты ещё не объявлены, о чём уж говорить.
Улитки принесли мне радостную весть... надеюсь, скоро они посетят и тебя... совсем скоро... и обрадуют, как меня...
Так будет разбор или нет? )
Решение Е
Решение B
Решение D + чуть ниже
Не предсавтялю, что можно разобрать в A и C
Hi, for the qualification round 2, I wonder if we can participate as out-of-competition participant, as usual? I'd love to participate; it seems like I can't... Maybe I should wait until the competition is over?
Здравствуйте, подскажите, может уже и обсуждалась первая задача, но какой-то странный Претест №3. Если обсуждалось, то не читайте, а просто дайте ссылку, я лично не нашел. Я решил первый раз поучаствовать в олимп на codeforces. Над первой задачей я поломал голову, потому что она не проходила претест №3. Задача ведь элементарная, но вот валится на 3 претесте. Потом я забил на нее и решил делать дальше. Когда пришли результаты претестов, оказывается, не прошла претест 5 1 1 1 1 1 1 В ответ якобы мое решение дало 4, проверяю в запуске, дает 5! Да и по логике оно должно давать 5! Как вариант претест был с ошибкой, либо 5 1 1 1 1 1 1 либо там была еще пустая третья строка. Это нормально? Получается, что условие не выполняется, тогда чего ждать от задачи? Или стоили предусмотреть ВСЕ? Что балы могут быть не в порядке убывания, что вообще этих балов может и не быть?
Претеста с ошибкой быть не могло, иначе это обнаружили не только Вы, а абсолютно все 4000 участников.
Как человек с опытом проведения соревнований, утверждаю, что с вероятностью 99.99% тесты были именно такими, как сказано в условии. В обычных Codeforces раундах бывают недочёты, но не такие, да и это не обычный Codeforces раунд.
Посмотрел Ваше решение, хоть оно и показалось мне странным, но на этом тесте, вроде бы, действительно должно быть 5. Но я совершенно не разбираюсь в PHP, так что не могу сказать точно. Как вариант, проверьте, что ваша локальная версия компилятора такая же, как в системе. Какие компиляторы использует здешняя тестирующая система, можно посмотреть здесь.
Не нужно участовать виртуально, если вы участвовали в соревновании! Юзайте дорешивание.
Я верю, что увеличивать $i, а не $j здесь ошибка
UPD: Хм, в последней версии $j, тогда н езнаю
Запустил ваш последний код. Вывело 4. Если убрать завершающий перенос — будет 5.
Учтите на будущее: всегда в тестах КФ последняя строка с завершающим переносом. Кстати, зря вы не используете, что вам даны кол-ва. Также должно возникать даже меньше проблем
ну и в качестве хинта: Так как вы пишете
countвызывается на каждой итерации, что дорого(а может даже и линейно), в данной задаче не важно, а вообще стоит писать что-то типаУчтите на будущее: всегда в тестах КФ последняя строка с завершающим переносом. Ну и приведения к интам я бы для надежности делал тоже почаще
Я, кстати, не видел, чтобы это было где-то официально декларировано, а стоило бы, раз это имеет такое значение в некоторых языках.
Да, думаю стоит, потому что именно из этого и не проходила претест 3. Теперь опыт есть, буду знать, буду учитывать. AlexDmitriev, спасибо за совет... буду набираться опыта.
you're welcome
Нашел, где (А отшиб прочитать это вроде бы есть при регистрации) это написано про взломы:
Да, действительно. Хотя формально, конечно, это не означает, что те же правила действуют и для претестов. Да и не в пункте про взломы это должно быть написано.
ещё можно
чтобы не заводить новую переменную.
Ну это меняет порядок, что не всегда хорошо
опечатка... надо или
или
А почему нельзя участвовать во втором раунде вне конкурса, если прошел в первом?
мсье горазд на извращения!