Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Напоминаю, что 4 марта в 00:00 начнется первый квалификационный раунд чемпионата VK Cup 2012.

Чтобы пройти в Раунд 1 вам надо принять участие хотя бы в одной квалификации. Из каждой квалификации в Раунд 1 проходят все участники, набравшие не меньше баллов, чем участник на 800-ом месте. Если вы не будете участвовать в первой квалификации или не прошли по ее результатам в Раунд 1, то не беда — вы можете попробовать силы во второй квалификации.

В каждой квалификации вас ждет несколько несложных задач, примерно расположенных по возрастанию сложности. Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания квалификации (которая идет сутки). Претесты не покрывают все возможные случаи входных данных, так что тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации нет.

Раунд продлится 24 часа, но это не значит, что мы призываем вас все это время провести за решением задач. Мы надеемся, что большинство участников справятся с задачами (или с большинством задач) за более короткий срок. Такая длительность раунда выбрана для того, чтобы каждый нашел удобное время для участия.

До окончания раунда категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них. Запрещено общаться на тему задач, обсуждать условия и проч. Будьте честными и пусть в Раунд 1 пройдут сильнейшие. Когда квалификация будет завершена, можно будет обсуждать задачи и решения.

Зарегистрироваться на раунд можно в любое время вплоть до его окончания. Да, у нас был фальстарт с регистрацией на квалификацию. Не была включена функция проверки регистрации участника в Чемпионате. Если кто-то успел 2-го марта пройти регистрацию на раунд, то сделайте это повторно.

Результаты раунда не будут влиять на рейтинг, внеконкурсное участие в раунде не разрешается. Впрочем, все задачи попадут в архив после окончания раунда.

Желаем удачи и удовольствия от решения задач!

UPD: Раунд завершен. 12907 попыток ожидают системного тестирования!

UPD 2: Тестирование завершено, доступны результаты.

  • Проголосовать: нравится
  • +82
  • Проголосовать: не нравится

»
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

правильно ли я поняла, что кол. набранных балов = кол. решенных задач?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Нет, задачи будут разными по сложности и баллы будут различны.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      а количество баллов, которые можно набрать за задачу, будут известны заранее?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится

        У вас будут сутки, чтобы любоваться на разбалловку :) Когда начнется раунд, цены задач будут видны в интерфейсе контеста.

»
13 лет назад, # |
  Проголосовать: нравится +56 Проголосовать: не нравится

падения стоимости задач во время квалификации нет

Верно ли, что это касается и неудачных попыток(ошибки на претестах, перепосылки) тоже?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    Плюсанули пост многие, а вот ответа на него я так и не увидел :(

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Штраф за неправильные попытки сохраняется. Напоминаю, что падение на первом тесте под это правило не попадает.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

      а штраф вычитается из баллов за задачу? если да, то как и в обычном раунде: по 50 баллов за попытку?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +11 Проголосовать: не нравится

        Да, именно так. Цена задачи не может стать менее 30%. Но этого я вам не желаю проверять на своей шкуре.

»
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

It should be "the 3rd of March". :)

»
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

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?

»
13 лет назад, # |
  Проголосовать: нравится +33 Проголосовать: не нравится

"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". :-)

»
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

А как мне приехть на этот конкурс?Я из Якутии

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    Квалификацию и онлайн-раунды можно из дома писать.

    А дорогу в Питер тебе оплатят, если ты пройдешь туда.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как вы собираетесь бороться с людьми которые читают задачу, пишут программу и отправляют ее менее чем за 5 секунд? (Одну минуту) Пример: http://codeforces.me/contest/156/standings

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    Я не нашёл. Можете поконкретнее?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      Возможно, он имел ввиду следующее:

      Нажми "Показать неофиц.", там на 7ом месте есть участник, у которого D сдана на первой минуте.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        Там же есть пометка, что это виртуальное участие. Ничто не мешает прорешать всё заранее, а потом за раз засабмиттить, чисто для проверки, правильно решил или нет (на топкодере это частая ситуация в practice-room'ах).

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +2 Проголосовать: не нравится

          Для этого есть дорешивание. И при заказе виртуального контеста специально пишут, что если Вы уже видели эти задачи, то просто отправьте в дорешку. Так что налицо нарушение правил

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      1 Куба 91agarwaen 6000 500 08:32 1000 08:33 1000 08:34 1500 08:35 2000 Скажите, это читеры? =)

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +9 Проголосовать: не нравится

        Теоретически нет. Может он 8 часов решал задачи и резко захотел их сдать :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    Таких людей не будет, т.к. они просто не увидят задачи заранее.

    Раунд начнется, тогда все и увидят, не будет никаких 5 секунд

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

"Если кто-то успел 2-го марта пройти регистрацию на раунд, то сделайте это повторно." Я успел пройти 2-го. Но тем не менее сейчас повторная регистрация недоступна. Получаю сообщение о том, что уже зарегистрирован. Есть повод для беспокойства?)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Вы зарегистрированы на Чемпионат, пройдите регистрацию на раунд со страницы "Соревнования".

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Будет ли начисляться штрафное время за задачи? (Например, если я ночью зашёл и прочитал условия, а потом днём начал решать?)

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится -7 Проголосовать: не нравится

подскажите пожалуста. как зарегестрироваться на участие? при регистрации через соревнования пишет что я должен быть зарегестрирован на чемпонат. Где это можно сделать

--- Вопрос отпал ---- :) незаметил справа колонку)

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is the championship's time( 3rd of March, at 20:00)common with the time display on computer?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    It's UTC time. You can click on it to see what time will it be in your timezone.

»
13 лет назад, # |
  Проголосовать: нравится -16 Проголосовать: не нравится

can i take part in the contest if my age do not satisfied the restriction?

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Is the contest rated ?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will the ranking be based of submission time ? (like in normal Codeforces round)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    No for the Qualification Round the value of a question will not decrease.So you can sleep and see the questions in the morning...

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

За зафейленные сабмиты будут баллы сниматься?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

May someone not elegible register "out of competition"?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Not for qualifications. But problems are usually opened to everyone and you can submit solutions after contest's end.

»
13 лет назад, # |
  Проголосовать: нравится -36 Проголосовать: не нравится

is it a ratted contest....MikeMirzayanov ????

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

I understand that resubmissions (or failed pretests) do not reduce the point value of the problems either?

  • »
    »
    13 лет назад, # ^ |
    Rev. 4   Проголосовать: нравится +8 Проголосовать: не нравится

    You are wrong.
    they do(except 1st test)

    Russian MikeMirzayanov's post

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    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.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      Thanks, I didn't see that (because Mike's post is only in the Russian version of the comment thread).

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +34 Проголосовать: не нравится

        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.

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

это баг? у некоторых участников нет личной инфы в профиле, хотя при регистрации требуется наличие?

или можно зарегаться с инфой, а потом ее убрать?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I have registered but it will not let me submit saying I am not registered.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я в первый раз на сайте, зарегистрировался на соревновании но не могу понять, как начать участие?!

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Зарегистрируйтесь на Чемпионат, затем на раунд. Перейдите в интерфейс раунда, читайте и решайте задачи. Вы можете предварительно потренироваться, решив что-нибудь простое из архива задач.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Подскажите пожалуиста где можно зарегистрироваться на чемпионат? На сайте нашёл только регистрацию на 1-ю квалификацию (в вкладке "соревнования"), но место регистрации на чемпионат так и не нашёл.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Есть вопрос: получаю "Ошибка времени исполнения на претесте...", а рядом с ней время выполнения 50мс и память 2804кб. 50мс — это время выполнения предыдущего претеста? 50мс явно меньше 3 секунд в ограничении времени на тест. Спасибо!

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

    Ошибка времени выполнения == Runtime Error

    Превышено ограничение времени == Time Limit Exceeded

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Не знаю, к чему относятся 50мс, но по поводу Ошибки времени исполнения — это то, что на других сайтах называют runtime error. Вы, вероятно, подумали, что это Time limit exceeded (_Превышено ограничение времени_)

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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! :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я зарегистрировался в соревновании, но не могу запустить решение задачи, что не так? Пишет что надо зарегистрироваться, хоть я точно регистрировался, меня могли выкинуть из соревнования?

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Есть 2 регистрации: на кубок и на его квал.раунд. Вы обе прошли?

»
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Сейчас на странице со списком участников квалификационного раунда (ссылка) справа от своего ника стоит кнопочка "Отменить регистрацию". Не знаю, работает она или нет — проверять не хочу — но лучше бы ее оттуда убрать.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Обратите внимание: штраф за попытку, которая не прошла претесты, или за перепосылку составляет 50 баллов (исключения: падение на первом тесте, вердикты "Отказ тестирования" или подобные). Вердикт "Претесты пройдены" не гарантирует, что решение верное и пройдет системное тестирование.

Этот дисклеймер выглядит лишним в архиве

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

ок

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Посмотрите сданные по другим задачам решения в архиве.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

У меня вопрос, надо ли делать проверку на ошибочно введенные данные? То есть, если в условии, к примеру, 1<n<10, а в претесте вводится n=20, и результат не верный? Или в претесте вводятся только корректные данные?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я нажимаю на "отослать", выводит "для просмотра страницы вы должны быть зарегистрированы на соревнование". Я нажимаю на "зарегистрироваться", сообщение "вы уже зарегистрированы на соревнование". А можно ли это как-нибудь поправить?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Судя по всему вы тоже путаете регистрацию на весь VKCup и на его конкретный(а именно первый квалификационный) раунд.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

VK Cup 2012 Qualification Round 1 Can we submit if we aren't in the competition? (im too young)

»
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

да уж... Вот надо было попасть в наряд именно в этот день... Удачи всем. А я буду ждать след. отборочного раунда :(

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    У вас такие суровые наряды... 24 часа?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Ну да. на сутки... вот мне повезло, как раз на выборы попасть. с 4 на 5 число. Ну ничего, постараюсь 9 числа порешать

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится

        Сутки? У — вас там какой-то секретный объект, что 24 часа охранять нужно... ядерные боеголовки... ядовитое оружие... штаб кодфорсеса?

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +8 Проголосовать: не нравится

          Штаб кодфорсес не нужно охранять. Уже было заявление, что кодфорсес будет работать даже после нанесения ядерных ударов.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Господа, скажите, почему у моих отправленных задач стоит статус "не прошел претест 1"? Это какой то автоматический тест? По номерам претестов можно как то понять что не так? Дата проверки = дате отправки задания секунда в секунду.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Раз вы сдали на данный момент две задачи, я полагаю вопрос не актуален. Удачи!

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Здравствуйте. Можно ли узнать какие претесты используются в задание кроме тех что даны?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Нет, претесты скрыты от участников. Первые претесты всегда совпадают с примерами из условия задачи.

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

При отправке решения на странице с условием (выбор файла) выдается ошибка плайн-текстом: ACCESS DENIED! Удалось послать только из вкладки отослать =(

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Попробуйте на других задачах воспроизводится ли это.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Да, с задачей А не работало, с задачей Б работает.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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..

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

оффтоп. Видимо я тупой. Решил только первые:)

Вопрос: а можно будет участвовать в последующих турах(кроме финала, разумеется) вне конкурса?(чувствуется, не войду я в тыщу:))

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Насколько я помню, в них можно будет участвовать, как в обычных рейтинговых раундах codeforces.

»
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

На данный момент 5 задачу решило 250 человек. Думаю к концу раунда её решат > 800 человек. Печаль, чтобы пройти квалификацию нужно решить все задачи, а последнюю я не решу(((

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

    делайте скидку, на то, что некоторые упадут, если все уж так безнадежно

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится

    Больше оптимизма.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    • есть вторая квалификация...
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Есть вероятность, что даже решив все задачи — можно не пройти. Отчаянные попытки долбить претесты дорого стоят :)

»
13 лет назад, # |
Rev. 3   Проголосовать: нравится -19 Проголосовать: не нравится

А приз за самый лучший говнокод будет?:) а то я видимо только что его выйграл на перле... :)

Скажите, а все задачи будут с такими мягкими лимитами? ЗЫ Вопрос появился когда заметил, что в языках присутствует пхп

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Тут написано же, что "Так как современные языки очень сильно различаются по производительности, жюри не гарантирует существование решения на всех языках из списка."

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится -13 Проголосовать: не нравится

Заранее оговариваюсь, что узнаем это гарантированно только на систестах, но проблемсет уж больно простым выглядит. Опять может произойти то же самое что на фейсбуке, то есть раунд для саперов.

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

    думаю 4000 хватит для прохода

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      пожалуй это и будет границей прохода. ну или на 50 баллов меньше.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится

      Я тоже верю в достаточно фейлов для прохода с 3950. А вот сколько это все будет тестится....

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        Надеюсь это уже тестится таки.
        Ибо вроде уже реализовано такое.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    Согласен. То ли участники весьма крутые, то ли задачи простые, но первые 3 задачи ну совсем безыдейные. Да, в них можно "накосячить", но вроде как претесты весьма сильные и маловероятно, что у кого то они упадут. 4-ая задача показалась уже чуть сложнее. Решение 5-ой наверно будет решать — кто пройдёт, а кто — нет. Ну и в чём смысл тогда остальных 3-ёх задач? Набрать "брёвен" из-за невнимательности и тем самым лишить себя прохода в следующий тур? Буду ждать второго квала.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится -10 Проголосовать: не нравится

      Ну как сказать, сильные претесты — я только что пересдал B :)

»
13 лет назад, # |
  Проголосовать: нравится -33 Проголосовать: не нравится

Пятый раз задача вываливается на пятом претесте. Я понимаю, что давненько не практиковался с решением олимпиадных задач, но пять раз подряд это слишком по моему. Можно узнать сколько хотя-бы претестов используется?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +59 Проголосовать: не нравится

    Из отчёта службы безопасности по поводу взлома китайцами сервера пентагона: 1) Каждый китаец попробовал один пароль. 2) Каждый второй пароль был maodzedun. 3) На 712134221-й попытке сервер согласился, что у него пароль maodzedun.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Не стоит parsec, валится компиляция на импорте Text.ParserCombinators.Parsec. На тестовых машинах голый GHC стоит?

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

    Думаю, что да. Обычно на олимпиадах языки вообще без дополнений ставят.

»
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

ну и плотность результатов... похоже четыре штрафа стоят мне over 800 мест в таблице)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится -13 Проголосовать: не нравится

    на момент написания этого поста 6000 баллов — 115 человек 5950 баллов — 94 человека 5900 баллов — 52 человека 4000 — 5850 — 56 человек 4000 баллов — 390 человек 3950 баллов — 263 человека

    Вывод: если после финального тестирования останется 3 задачи -> ты лузер

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится

      даже 4 задач может не хватить.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        Забейте вы, ждите второй квалы, если влом кодить задачи этой. Сравните уровень топ-1 мира и топ-801 мира))) и поймете, что на второй квале будет намного проще.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          it depends.

          Ибо например если задачи на втором будут очень легкими, то тупой косяк(а-ля забыл увеличить массив, через 5сек пересдал) — и все, гуляй вася. Хотя возможно ты и достаточно крут и решаешь больше чем топ1600

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        Кстати, если 4 задачи — это первая, вторая, четвертая, пятая... Как некоторые сделали... То должно хватить.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      да не обязательно, могут упасть А и B, например, а остальные зайти.

»
13 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

Вряд ли сие будет в сколько-то близком todo, но в таких раундах, где куча народу делит места по очкам(да и в ACM стиле бы может быть пригодилось), было бы удобно видеть табличку в духе

место очки
1 — 100 5000
101 — 150 4900
151 — 500 4000

Еще круче — чтобы они разворачивались

»
13 лет назад, # |
  Проголосовать: нравится -56 Проголосовать: не нравится

Ничего личного, но чтоб у вас 5 задача упала!)))

»
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Вопрос. Будут ли как то организаторы бороться против вторых аккаунтов? Просто, получив штраф, велик соблазн создать новый аккаунт и послать всё безошибочно.

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

    Просто действительно странно. Как уже много кто заметил, на обычные раунды регистрируются не более 2500 участников всех возрастов, а тут уже 4000 от 14 до 23.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

      Пришло немало людей, которые раньше не учавстовали, но нашли объяву о VKCup, да и естественно, что большее кол-во людей, зареганных ранее

      • хочет больше участвовать в оф.соревновании, а не обычном раунде
      • успеет поучастваоть не в пятницу в 7 часов, а воскресенье в любое время.

      Пример: на предыдущий раунд зарегалось 15 из моих друзей, на текущий — 22. (Все — точно разные люди)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    Вы только что натолкнули на идею сотню пользователей... =/
    Действительно, есть смысл закрыть регистрацию на квалификацию во время самого контеста если не всем пользователям, то новичкам ( кто только регнулся / не писал ни одного раунда ).

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    На олимпиадах типа заочки, ИОИП а также в ЛКШ была система против списываний, думаю и тут она будет.

»
13 лет назад, # |
Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

наверное баг: пользователь Scootaloo зарегестрирован дважды на квал1, под номером 3820 и 3821

»
13 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Такими темпами скоро будет больше участников, чем на hacker cup.

»
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Всем доброго вечера. Случайно увидел ссылку на турнир — решил попробовать, раньше не принимал участия ни в чем подобном. Поэтому сферически нубский вопрос: как должен выглядеть: ввод standard input вывод standard output на pascal'е? Есть подозрение что задача D не прошла претест (Неправильный ответ на претест 1) по причине неправильного ввода или/и вывода данных.

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

    afaik, стандартные read(ln)/write(ln). Можно также тестировать на вкладке "запуск"

    Вы можете просмотреть сданные задачи с других соревнований

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      Спасибо. Попробовал убедиться в "Запуске". Действительно нужен был read...

»
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Тестирование после квалификации, начнется без задержек?

»
13 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

Посещают меня мысли, что много кто перерегистрировался в течение раунда

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    Реши 5 задач! Будь мужиком! ;-)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    Или есть второй акк для "отладки". А основной — для безупречонй красоты. Но это как-то не спортивно

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится

      Это не просто "не спортивно", это грубое нарушение правил с целью набрать больше баллов нечестным путем.

»
13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

Я смотрю у многих на пути к 5-ой задаче встал непреклонный 9-ый претест :-(

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +21 Проголосовать: не нравится

    Опять-таки ":-)", а не ":-(". Хорошо, что он в претестах есть. :)

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Хорошо? Как для кого. Для тех, у кого с 9 претестом проблем нету — скорее плохо)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    У многих, а кто-нибудь знает, что там? И заодно, может кто-нибудь написать решение задачи Е?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Уверен, что это тест такого вида: ''''' 3 2 1 30000 10000 10000 30001 70000 ''''' Всякая жадина на нём выдаст 56400. А правильный ответ — 66401.

      • »
        »
        »
        »
        13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Спасибо, теперь понятно. Значит Е решалась какой-то мудреной динамикой? UPD. Извините, ниже написали решение на Е.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Думаю, там что-то вроде

      4 2

      1 10

      2 50000

      3 10

      4 50000

      , где нужно пропустить не подряд идущие звонки.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +24 Проголосовать: не нравится

      Решение задачи E.

      На первом шаге строим dp.

      dp[i][j] — на какой секунде мы можем обработать первые i звонков, при условии что j из них можно сбрасывать.

      Добавляем фиктивный звонок в конце суток.

      На втором шаге для каждого i пытаемся вклинить сон после i-го звонка, перебирая сколько же звонков (j) мы сбросим до сна. Для определения времени начала сна берем dp[i][j], для определения времени конца сна берем время начала (i+1+(k-j))-го звонка.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

На C# В 1 задаче, проблема в 4 претесте. Не пойму в чем дело — если пользоваться запуском на стороне сервера — код корректно обрабатывается. Нужно ли писать обработку для вводимых символов — непонятно.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    откуда вы знаете 4й претест чтобы быть уверенным, что все ок в запуске?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Вот именно что я не вкурсе что там, поэтому и спрашиваю что может быть такого чем отличается обычный запуск. Что происходит в претестах?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Претест это запуск на обычном корректном тесте.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Если под обработкой вы подразумеваете проверку корректности ввода (не были ли поданы на вход какие-то символы, отличные от цифр, не было ли введено больше/меньше величин, чем указано и т.п.) — она не нужна; тоже писал на C#, все претесты удалось пройти успешно без неё. Да и, вообще говоря, корректность ввода (то есть, соответствие входных данных формату входных данных в условии) в общем случае гарантируется.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Я тоже так думаю. Иначе потребуется больше времени на работу программы. Однако у меня какая-то проблема, и видимо как раз со временем. Ну я все равно проиграл, чтож значит не судьба =)

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        ваша ошибка не длительное время работы. А некорректное завершение работы

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Не, тогда бы был вердикт "превышено время работы" на таком-то тесте.

        Да и вы не проиграли. У вас ещё порядка получаса — за это время можно все задачи с нуля написать ;-)

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится

          все сложновато будет)

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится +12 Проголосовать: не нравится

            Почему же? Вполне реально... По крайней мере, к 4 из 5 (1, 2, 4, 5) я напишу решения, которые мне кажутся правильными, в пределах 20 минут. А над коротким решением третьей влом думать.

            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              1,2,3,4 написал бы без проблем. 5ую еще приумать надо, но и то, что у меня написано — я не слишком бытсро напишу.

              • »
                »
                »
                »
                »
                »
                »
                »
                13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                Да и мне тоже 5я показалась потруднее остальных, а с 3й сложностей не возникло...хотя финальное тестирование ещё только предстоит =)

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Через 15 минут начнется самый глобальный тестинг в истории кодфорсес:) Интересно — где-то было еще больше участников/посылок в рамках одного контеста?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Интересно еще сколько этот самый глобальный тестинг будет длиться :)

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      До второй квалификации=) Выше было мнение, что решения тестировались параллельно с туром. Посмотрим... Главное, чтобы все 4000 дружно не начали обновлять сайт =)

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +10 Проголосовать: не нравится

        Ох, скорее небо упадет на землю, чем обойдется без массового ежесекундного обновления страницы с результатами :)

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +38 Проголосовать: не нравится

          Насчёт неба не знаю, а вот за сервер уверен.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            Наверное, чем-то даже хорошо, что сейчас нет той самой страницы, которую можно обновлять миллион раз в секунду :)

            UPD. Черт, я слепой, не заметил, что ее просто передвинули :(

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Да, тестировать решения параллельно с туром — вполне изящный подход. У него масса плюсов, и не вижу ни одной причины, почему бы его не использовать на всех контестах.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится

          Скажу вам по секрету — так и происходит.

          Другое дело, что после конца контеста авторы обычно добавляют интересные тесты из взломов/вносят последние правки в тесты, и поэтому все равно что-то тестировать надо. Вот чего я сам не знаю — так происходит ли перепроверка на тех тестах, на которых решение успело провериться во время контеста — по моим ощущениям во время нашего контеста — не происходила.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            В таком случае авторы могли бы в процессе контеста (а не после оного) добавлять интересные тесты и т.п. В итоге после контеста пришлось бы перетестировать все только на тестах, добавленных в самый последний момент, коих не должно быть много.

            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              В моём комментарии "После конца" = "по итогам контеста", это происходит и во время него тоже.

              Я согласен, пришлось бы перетестировать только на новодобавленных тестах. Я не уверен, что в реальности так происходит.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Он используется

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится +11 Проголосовать: не нравится

            не понятно, если он используется, то почему отображается статус: Выполняется на тесте ..., а сразу вердикт не выдается?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    Интересно где больше тестов — в центризберкоме или на кф)

»
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Комментарий не конкретно к этому контесту, но я хз куда его постить, так что пишу тут.

Почему нельзя сдавать решение на Java, начинающееся с "public final class %PROBLEMNAME%"? При попытке сдать, сайт пишет мол ваш код не удовлетворяет регэкспу. Зачем такое строгое ограничение, почему нельзя делать основной класс final?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    видимо никто никогда просто не думал что это может пригодиться))

»
13 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

It is interesting whether we will get the testing results soon after the end of the contest... :)

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как без надмозга решалась B?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    4ки едут отдельно.
    на каждую 3ку надо по машине, ьуда же запихаем единички
    2ки засунем парамчи, если нечетно, то еще пихнем до 2х единичек.
    Оставшиеся единички отправим по 4

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

      Я написал решение с такой стратегией, но получил неправильный ответ на 5 претесте. Может быть, я допустил неточность в решении? http://codeforces.me/contest/158/submission/1273569 UPD: Пока идёт тестирование, моё решение можно посмотреть здесь: http://codepad.org/WOOG1iln

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Пока не закончится тестирование, никто не сможет посмотреть на ваш код.

        codepad.org в помощь.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Я примерно так и решал. Но WA64. Никто не может посмотреть, где ошибка? code

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        По-моему у тебя неправильно обрабатывается случай, когда двоек нечетное количество. У тебя там 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.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Ну я просто, сначала сажаем четверки. Затем тройки, если можем подсодить единички — подсаживаем. Оставшиеся единички и двойки уже забивают машины полностью.

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Расскажите как 5-ую решать, пожалуйста) 9ый претест это навроде:

3 2
1 60000
20000 20000
32000 80000
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    А ответ на этот тест?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    Жадность, очевидно, не работает — ваш тест её ломает.

    Например можно сделать динамику D[n][k] = минимальное время, за которое можно обработать первые n звонков, если из них мы забём на k. Тогда если мы будем спать вплоть до i-ого звонка, ответ нужно срелаксировать со значением beg[i] — D[i — 1][K], где K = min(i — 1, k).

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

В чем похвох теста №9 на задачу Е?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    в том что жадность не работает

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Может в том, что большинство решений на нем валилось?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Да, но не проходили жадные решения. У меня бинпоиск. И все предложеные тести ниже проходит

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        какой именно бинпоиск?

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

          Бинпоиск по длительности сна. Для каждой длительности перебираем ее время начала и завершения. Я считаю, что завершать сон надо за секунду до какого-то из звонков, или под конец суток.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            завершать сон надо за секунду до какого-то из звонков, или под конец суток.

            Это верно.

            Положим мы зафиксировали длительность сна. Зафиксировали конец сна (i-й звонок). Вычислили (тривиально) начало. А как теперь проверим, можно ли отменить не более K звонков, чтобы неотмененные звонки до i-1 включительно были полностью обработаны не позднее начала сна?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        мне кажется, или в решении с бинпоиском сложная проверка?

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится

          Можно просто чекать. У нас получается отрезок [l,r]. Всё что после r -- мы принимаем, следовательно нам нужно n-sizeAfterR-k запихнуть перед l.

          А для этого можно посчитать динамику d[i][j] -- минимальное время окончания, если используем i первых отрезков и j из них скипнули.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Ну, если делать предложенную вами динамику (я её же делал), то можно обойтись и без бинпоиска.

            Достаточно перебрать r и для каждого r через d[i][j] получить l а следовательно и длительность сна.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            ну да, я так и понял

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

почему в Е не работает жадина, когда мы удаляем К вподряд?

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

when we will could see our final rank ?! :|

»
13 лет назад, # |
  Проголосовать: нравится -25 Проголосовать: не нравится

If this contest have hacks was very better. VERY TRICKY PROBLEMS..

»
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Спасибо организаторам за раунд, за интересные задачи и за приятно проведенное время.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Задачи были действительно интересные, но вот правила квалификации усложнят организаторам жизнь. "Все участники, набравшие не меньше баллов, чем участник на 800-ом месте", если на сис. тестах из первых 800 у 30-40 человек сваляться решения, то в следующий раунд пройдет около 1,2 тысячи человек, а это немного больше, чем ожидалось + из-за одной неудачной попытки человек 300 не пройдут на раунд.

    P.S. Я то уже точно не пройду на раунд, но не надо говорить, что мои мысли из-за этого.

»
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Кто решил E рекурсией? =)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +55 Проголосовать: не нравится

    не надо путать "решил" и "отправил на проверку" ;)

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      Пожалуй, вы правы, с однозначным "решил" я возможно поторопился, второй раз в жизни участвую в подобном мероприятии :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    У того скорее всего повалится решение.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Ну почему же. Рекурсия с запоминанием, глубины не более чем на 4000, может пройти вполне.

»
13 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

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.

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Прервалось тестирование почему-то:)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    Перекур.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Не будем пессимистами. Не прервалось, а приостановилось.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Иногда для поддержания интриги можно включить фриз не на последний час контеста, а на первый час после :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Они растягивают удовольствие от "самого глобального тестинга на кодфорсес":)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится -15 Проголосовать: не нравится

    Согласитесь, было бы слишком подозрительно хорошо, если бы все прошло без заминок :)

»
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

А у нас и правда такой большой интернационал? Просто народ даже с Кореи и Китая участвует, судя по значкам :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Если не ошибаюсь, то они частые гости и на простых раундах, так что ничего нового.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится

    Если что, контингент на Codeforces слабо коррелирует с контигентом в контакте. Это нормально — codeforces уже стал международным уважаемым сайтом по олимпиадному программированию.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Тестирование будет бесконечно долгим, я чувствую...

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Сейчас проходной 450. Осталось подождать, пока проходной вырастет еще на 3550, и можно считать, что тестирование окончено.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Скорее интрига в том, вырастет ли проходной балл выше 4000. То есть на 3600.

      Или аналитики уже посчитали что до 4050 он уже вырасти не сможет?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +9 Проголосовать: не нравится

        Пока брак по задаче E ~15%, что позволяет судить, что после окончания тестирования он будет превышать 6-7%, соответственно 4000 проходной балл с вероятностью 95% на данный момент.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится

          А, ну тогда будет ещё несколько интриг с постепенно убывающей эмоциональностью: 1) пройдут ли 3950? 2) пройдут ли 3900? ... k) пройдут ли 4000 — 50 * k?

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            И еще одна интрига: сколько же человек пройдет в раунд 1, т.к. их будет больше 800.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится +1 Проголосовать: не нравится

            Думаю, что 3950 должно проходить.

            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится

              думаете 600 человек из верней части попадает?(было порядка 1400 места вроде)
              Что-то слабо верится, хотя можеь быть, может быть

              • »
                »
                »
                »
                »
                »
                »
                »
                13 лет назад, # ^ |
                  Проголосовать: нравится +1 Проголосовать: не нравится

                E свалится человек у 200-300, мне кажется. Да и люди с 4000 не идеальны. Посмотрим. Мне пришлось ресабмитнуть B и у меня 3950 как раз)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится +1 Проголосовать: не нравится

                  /s/Думаю/Надеюсь

                  ;)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  люди с 4000 на B получают TL

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  ну тогда беру свои слова обратно:D

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится +6 Проголосовать: не нравится

                  Два по регулярным выражениям.

                  Your answer:

                  /s/Думаю/Надеюсь

                  Checker report:

                  expression #1, char 27: unterminated `s' command

                  Jury answer:

                  s/Думаю/Надеюсь/g

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  А может и не зайдет 3950, настало время сомневаться в этом)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  А что вы исправляли ресабмитом?)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  Да у меня совсем детская ошибка:

                  ans += c[1] / 4;
                  

                  а правильно было

                  ans += (c[1] + 3) / 4;
                  

                  или

                  ans += c[1] / 4;
                  if (c[1] % 4 != 0) ans++;
                  
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  И похоже, что 3950 не проходят. Пойду готовиться ко второму квалу.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Интрига ведь и заключается в том — а станет ли он 4000?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится

    Всё-таки это тестирование закончится раньше, чем ЦИК всё "протестирует".

»
13 лет назад, # |
Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

Chrome 17.0.963.56 m, не работает ссылка сброса фильтра над статусом тестирования — "Используется фильтр статуса, нажмите здесь для его сброса".

Сброс фильтра только справа работает.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    В Mozilla Nightly 13.0a1 (2012-03-03) та же фигня.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      А за что меня так заминусовали?

      Ниже про Оперу, выше про Хром, и не минусуете, а меня за Мозиллу заминусовали. Почему?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    В Opera 11.61 тоже.

»
13 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

просто колоссальная скорость тестирования

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Если попытка провалилась на каком-то тесте, как узнать что это за тест?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    После систестов на странице просмотра кода.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Интересно, что такое WA7 по C.
Вроде сядь-напиши задачка, а немало народу упало

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я заменил '/' на ' ', затем читал из stringstream'a. Если ".." — path.pop_back(), иначе — push_back(str). Если первый символ '/' — path.resize(0).

»
13 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Предполагаю, что решения тестируются отсортированными в порядке времени отправки на сервер. Сначала ночные, затем утренние, дневные, и в завершение тестирования — вечерние.

»
13 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

у кого Е упала на 14 тесте и из-за чего это может быть? Писал нормальную динамику.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится

    да да, не говори гоп, пока не перепрыгнешь...

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится -15 Проголосовать: не нравится

      сколько злорадства прям.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +11 Проголосовать: не нравится

        я не злорадствую, вы мне ничего плохого не сделали, чтобы я злорадствовал

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится -26 Проголосовать: не нравится

          Ваш комментарий не имеет ничего общего с моим вопросом. Так что попрошу вас не комментировать мои сообщения если у вас нет ответа.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как думаете, в D 9-й тест на что мог быть? Вот, думаю, из-за чего мой вариант не прошел..

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Вы делали многоугольники выбирая делители числа?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      я делал выбирая делители числа и проверяя все возсожные случаи его растановки. Но такое решение не прошло 16 тест. Кто может подскажите где мжнт быть ошибка?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Учли, что нельзя выбирать 2 и 1?

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          да я разобрался почему не прошло :( Взял по глупости и делал цикл не до N а до корня из N вот поэтому и свалилась :( ЩАс пересдал до N и зашло. жаль конечно :( Но я всеравно не прошёл в следующий раунд :(

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            Взял по глупости и делал цикл не до N а до корня из N вот поэтому и свалилась

            Ну, я тоже так сделал во имя сложности O(N*sqrt(N)). У вас ошибка в чем-то другом была.

            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              Ну, это не O(N*sqrt(N)), а O(sqrt(N)+N*D(N)), где D(N) — чило делителей N. Так что внешний цикл можно смело делать до N, не портя асимптотику O(N^(1+eps)).

              • »
                »
                »
                »
                »
                »
                »
                »
                13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Так что внешний цикл можно смело делать до N, не портя асимптотику O(N^(1+eps)).
                Ох, и верно. Спасибо, сам не подумал, что невыполненные вложенные циклы не влияют на сложность.
            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              ошибка была как раз в этом. ПОтому что с утра перездал с внешним циклом до N и она прошла.

              • »
                »
                »
                »
                »
                »
                »
                »
                13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                Перебирая делители числа N до корня, нужно проверять не только делитель K, но и сразу делитель N/K. Вы этого не делали, потому до корня и не прошло — вот что я имел в виду.

                P.S. Не слушайте меня -- после замечания al13n выше мою принципиальность иначе чем придиркой не назвать. :-)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    удалять фигуры можно не только через одну

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Мда, наверное из-за этого, писал, разбирая только удаление четных и нечетных фигур.. Жаль, но ладно, еще вторая квалификация будет.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        если из n фигур можно построить правильный i угольник (3<=i<=n div 2), то (n-i) mod i=0. Теперь осталось проверить все возможные начальные точки начиная с 1 до (n-i) div i +1, с шагом (n-i) div i +1.

»
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Будет ли разбор от организаторов?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Тем временем проходной бал преодолел группу 3000, и неуклонно приближается к 4000 (пока что 3800).

Интрига, интрига)

»
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Эх, как же не хватает статуса посылок друзей :)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Это чем не подходит?

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      это положение

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Тут не видно, чья задача следующая сдаваться пойдёт. И когда происходит изменение в таблице, а там 20+ друзей, то не видно, кто поменялся.

      Я про вот это если что.

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

из-за чего может возникать "решение зависло" ? Вроде говорили, что часто из-за того, что читают не оттуда, но не тесте же 41:)

Вроде и ввода/вывода немного на самом деле в E.

Спасибо, пофиксили

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Может ассерт какой-нибудь) Типа если что-то плохое случилось, то спим.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      ну если б я такое делал целенаправленно — не спросил бы. А так — вообще не понятно, если честно

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Может быть это можно пореджаджить?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    переслала несколько раз один и тот же код. 2еще 2 раза зависла(2 и 3 тесты) и несколько раз зашла

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

По E проходит не только дп :) Можно заметить, что отвечать на первый поступивший звонок совершенно не обязательно. Можно отвечать на любой звонок, который весит в ожидании. Это ничего не меняет, потому что мы чтобы поспать должны ответить на все. Поэтому мы будем отвечать на самый короткий на текущий момент звонок. Тогда на каждой секунде мы пытаемся начать спать, т.е. ответим на i кратчайших целиком, а остальные проигнорируем.

»
13 лет назад, # |
  Проголосовать: нравится +58 Проголосовать: не нравится

прошло ровно 1000 человек о О

»
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Первый раз принимал в подобного рода соревновании. Жаль что не прошёл. Буду стараться. Может ещё попаду в первый раунд)

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Прошел! Спасибо большое организаторам и авторам задач, а также всем участникам за интересную борьбу. Очень понравилась задача Д =) Поздравляю всех, кто прошел!

»
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Блин, получился контест не на количество задач, а на то, чтобы сдать всё с первой попытки. Надеюсь тут было мало двойных акков, а то 3950 обидно выходит.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я думаю, что в любом случае их было не 200.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Ладно, но всё равно сложность задач в наборе была так себе, просто если бы дали также как и на простых раундах было бы объективнее...

      • »
        »
        »
        »
        13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Это же квалификация, там и должны быть простые задачи. А если бы дали как на простых раундах то проходили бы только те, кто чисто сдал первые две или больше, немного разницы.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          мне кажется, предполагалось, что для прохода надо было как-нибудь сдать первые пять, а то, что прошли так же и те, кто чисто сдал первые 4, это погрешность. Во всяком случае, там было бы лучше, на мой взгляд.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    Кошмар. А за E, свалившуюся на 25 тесте, вообще ничего не дали. Мне кажется это не правильно. Тоже 3950, очень обидно. Т_Т

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится -9 Проголосовать: не нравится

      в правилах чётко указано, что баллы набирают решения, проходящие все тесты. не нравится — не участвуйте.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +7 Проголосовать: не нравится

        Я что, на организаторов наезжаю и требую вернуть баллы? Просто делюсь ощущениями. Не нравится, не читай)

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      Нет, у меня не 3950, просто лажово получается с теми у кого такие баллы, да и суть контеста превращается в решение халявок на внимательность а не на нормальный контест...

      • »
        »
        »
        »
        13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Можно решить пятую и расслабиться =)

        UPD. капитаню, уже до меня ответили.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Не прокатило, нервов много ушло и с решенной пятой:)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Пример Alex_KPR доказывает обратное.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Ну по крайней мере была пятая задача. Можно было её решить и не париться насчет количества попыток.

    На квале фэйсбука всё куда печальнее было.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +20 Проголосовать: не нравится

      Просто, имхо, пятая заметно сложнее остальных. Просто если 1 попытку неудавшуюся допустил остается 2 варианта: 1) квал 2 2) париться над пятой (при этом это дольше чем все предыдущие вместе взятые) xxx) double acc...

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +12 Проголосовать: не нравится

        Да, вышло конечно несколько "посаперски", но по-моему в целом — вполне адекватно. Это не фейсбук, где нельзя было ошибиться ВООБЩЕ.

        Думаю еще если бы было 3+2, а не 4+1 было бы еще круче:)

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Все же не знаю, почему пятую так мало решило, я думал 4000 не пройдут. Первые четыре задачи решал минут по 20 (прочитал заранее, что штрафы будут и тестил всё тщательно). Пятую — 40 минут, то есть всего в два раза дольше, не сказал бы что "дольше чем все предыдущие вместе взятые".

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +6 Проголосовать: не нравится

          Как по мне, это единственная задача, в которой нужно было включить мозг...

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Ну, в С я немножко подумал над реализацией, но в целом да. Но вот кода в Е ровно столько же, сколько и остальных задачах.

            • »
              »
              »
              »
              »
              »
              »
              13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              ну код — это уже побочный эффект того, что мы делаем:). Хотя у меня больше кода получилось:)

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится

          Пятая объективно сложнее чем остальные четыре. Тесты-тестами, но опечатка в коде может всплыть в каком-нибудь одном определенном тесте и без выполнения ее можно не замечать.

»
13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

Exactly 1000 participants advanced. Places from 607 to 1000 all have 4000 points.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится

    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.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +39 Проголосовать: не нравится

      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

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится +64 Проголосовать: не нравится

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)

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Выполняется на тесте 97 почему до сих пор висит в посылках? при чем сначало прошло все тесты и все было ок, а сейчас данное сообщение написано.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А тесты где-нибудь будут выкладывать?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    они доступны при просмотре решения, правда, в ограниченном формате.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Откройте свою посылку (двойной клик по количеству баллов за задачу в "результатах") — увидите баллы.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Зайдите в мои посылки, там кликайте по id посылки. там можно смотреть тесты(точнее их начала)

»
13 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

3950.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Фейспалм — то, что я заменил в дорешивании 86400 в последней задаче на 86401 и она прошла((
    ну почему случая, когда надо спать до конца дня не было в претестах? 3800

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится

      наверно, я уже всех достал, но, я ничего не изменил и зашла:)

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

      Такая же фигня. Как можно было сделать массив для считывания в 2 раза меньше, чем надо и упасть по рантайму?.. :D Ну и, собственно, 3950.

      UPD: Назрел вопрос. Когда я тестировал на макстесте, у меня в студии ничего не падало — все нормально отработало. Сейчас тестирую — в дебаге не падает, в релизе RE. Что надо писать, чтобы в таких случаях отловить такие баги?

      UPD2: А под g++ вообще заходит, даже с маленьким массивом.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Не знаю, но у меня упало именно на претестах с 86400, и после изменения на 86401 зашло на претестах.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Видимо это был тот случай, когда можно весь день поспать, с самого начала дня — я его отдельно рассматривал.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Ты не одинок, только у меня еще в добавок и 3950 :(

      p.s. А баг вообще один в один.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Господа, скажите, а можно посмотреть полный тест #25 на задачу "С", т.к. в окне не помещается полный ответ мой и судейский. Та часть, что помещается у меня и у судьи, вроде, одинакова, а хотелось бы выяснить причину непрохождения. Прилагаю ссылку на посылку.

http://codeforces.me/contest/158/submission/1277219

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    попробуйте 49 раз те строки, что там написано.
    и потом pwd.
    Может проблема с переполнениями какими-нибудь?

    Пока что полный тест просмотреть нельзя

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится

      Спасибо за подсказку. Выяснилось, что это я дебил. Директории писались в стек правильно, а вот переменная в цикле для их вывода была типа byte и потому он выводил только первые 256 строк. Вторая ошибка на этом контесте из-за не тех типов данных — 2000 балов в пролёте. Сказыватеся усталость. В субботу была вузовская по программированию + работа... эх.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    У меня была очень глупая ошибка с не достаточным выделением памяти. Проверьте, может быть и у вас похожая ситуация.

»
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

А в рейтинг этот контест идет?

UPD: уже прочитал — не идет

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Есть способы связаться с администрацией, кроме лички MikeMirzayanov?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А разбор заданий будет?

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Что значит в тегах задачи дп?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Что данную задачу можно решить через динамическое программирование

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Кстати, хотел спросить: а когда можно будет заценить исходные коды любого из участников? В ФАКе читал, что есть такая возможность после окончания соревнования, но не понял, как это сделать.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +15 Проголосовать: не нравится

        Даблклик в таблице реузльтатов. -> клик по номеру посылки

»
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Any tutorials coming???

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Вот уже и 1006 прошедших участников, решили вопрос с повисшими решениями.

»
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

У меня возникла следующая проблема: Моя посылка во время соревнований http://codeforces.me/contest/158/submission/1270960 упала на 7 тесте. Я не понял, что произошло, но убрал из решения массив и задачка прошла, но я получил 450 баллов. Сегодня я решил узнать, почему упала первоначальная версия, но оказалось, что она правильная. Я скопировал код, отправил его — и все тесты пройдены. http://codeforces.me/contest/158/submission/1289259

Очень обидно, учитывая, что этих 50 потерянных баллов мне как раз не хватает для прохода в следующий тур. Подскажите, пожалуйста, куда можно написать по поводу этой проблемы?

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Теперь первая попытка проигнорирована, результаты обновлены.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      А что значит вердикт попытка проигнорирована?

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится

        Например: ты сдаешь задачу, и она проходит претесты. Потом ты вдруг обнаружил в своем коде ошибку, исправил её и отправил новое решение. Тогда первое решение будет проигнорировано. Вообще на полном наборе тестов проверяются только те программы, которые прошли претесты. Но т.к. ты пересдал задачу, то в зачет будет идти последнее отправленное решение. А все предыдущие попытки по этой задаче игнорируются.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится

          Вот как раз нет. За перепосылку баллы снимаются. Вот если ты послал решение, а оно не прошло первый тест — посылка игнорируется. Или ещё в каких-то случаях, если Ваше решение не протестировалось, потому что произошёл fail системы, например.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Про баллы согласен, забыл упомянуть. Но вердикт "попытка проигнорирована" означает, что эта попытка прошла претесты, но после нее было сдано другое решение, тоже прошедшее претесты. И эта попытка игнорируется для полного набора тестов.

          • »
            »
            »
            »
            »
            »
            13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Соглашаюсь с NickAltair и для примера привожу выступление Alex_KPR с этого квала. Все его посылки по задаче A проходили претесты.

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Имелось ввиду игнорирование именно этой попытки именно этого участника по обоснованным причинам.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      Не пойму что вы изменили? У него так и осталось -50 за штрафную попытку, которая если её скопировать и послать получает вердикт полное решение.

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Да, я ее как-то неправильно проигнорировал. Теперь все ОК.

      • »
        »
        »
        »
        13 лет назад, # ^ |
        Rev. 7   Проголосовать: нравится 0 Проголосовать: не нравится

        Вроде ещё не совсем ОК. У Just-a-demon всё ещё 450 по A.

        UPD. Ну смысл в том, что у автора по неведомой причине не зашла задача. Ему пришлось перепосылать — терять 50 баллов, которые решили его непроход в этом квале. А после контеста оказывается, что этот же код получает AC. Вероятно проблема была связана с ошибкой сервера, а не автора кода.

        И, так как ошибка проверки явилась причиной неквалификации автора, то можно вернуть ему эти 50 баллов и квалифицировать. Но всё на усмотрение жюри, конечно. На месте Just-a-demon я бы аппелировал до последнего. :)

        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится

          Недетерминированное поведение программы может быть ошибкой участника, а не сервера. Более того, 95% что это ошибка участника. Более того, если ты абсолютно уверен, что решение правильное, настолько, что ты готов поставить задачу на это, надо не перепосылать задачу при формате CF, а писать клары и т.д.

          Правда, не думаю, что стоит особо думать, лишний участник на раунд 1 особо не повлияет.

          Кстати, Just-a-demon — пожалуйста, не используйте интерфейс виртуального участия, если вы участвовали на соревновании, используйте интерфейс дорешивания.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Видел, не помню на какой задаче, у кого-то был вердикт "Решение "зависло" на тесте N" (причем N != 1).(С++) Я лично с такой проблемой не сталкивался. Для избежания ее в будущем подскажете, когда такое возможно?

  • »
    »
    13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    На C# у меня получилось такое воспроизвести, поставив Thread.Sleep(много), но это вряд ли тот случай, который вас интересует

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      странно, т.к. в первом варианте это ТЛЕ, а во втором исключение.

      Если в статусе системы фильтр перевести а положение С# и "Решение зависло", то не находит. А ТЛЕ и исключения много.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Я сначала написал, не подумав. Мои первоначальные варианты не приводят к зависанию

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +29 Проголосовать: не нравится

    В поисках объяснений каких-то вот че нарыл))))))))

    http://codeforces.me/contest/158/submission/1265077 я даже не знаю как это можно прокомментировать)

    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Кто-то явно развлекался.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +12 Проголосовать: не нравится

        Да нет. Просто автор не привык сдавать задачи в автоматические judge. (c) Ваш Копетан.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Обычно происходит если программа ждет что ей введут число, а его не вводят, закончился input или что-то еще.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Сложность задач в квалификационном раунде №2 будет отличаться от сложности первого? (как например div1 отличается от div2)

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Мне кажется, нет.
    Потому что 2 квалификации сделаны не для разделения участников по уровню, а для того, чтобы те, кто был занят 4-го, могли написать 9-го.

»
13 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

Прошел день... а я так ждал, так надеялся, а письма всё нет и нет... так приятно получить письмо о том, что ты прошел в следующий тур... а его всё нет...

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

    Не беспокойся... письмо уже везут быстроногие улитки... надо только немного подождать...

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Они небось проверяют на наличие жулничества. Предствляешь, какое это непростое дело? 4000 участников! Вот только если они после второго квала будут столько же проверять, они не успеют до 1 раунда.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Да даже результаты ещё не объявлены, о чём уж говорить.

  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    Улитки принесли мне радостную весть... надеюсь, скоро они посетят и тебя... совсем скоро... и обрадуют, как меня...

»
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Так будет разбор или нет? )

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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?

»
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Здравствуйте, подскажите, может уже и обсуждалась первая задача, но какой-то странный Претест №3. Если обсуждалось, то не читайте, а просто дайте ссылку, я лично не нашел. Я решил первый раз поучаствовать в олимп на codeforces. Над первой задачей я поломал голову, потому что она не проходила претест №3. Задача ведь элементарная, но вот валится на 3 претесте. Потом я забил на нее и решил делать дальше. Когда пришли результаты претестов, оказывается, не прошла претест 5 1 1 1 1 1 1 В ответ якобы мое решение дало 4, проверяю в запуске, дает 5! Да и по логике оно должно давать 5! Как вариант претест был с ошибкой, либо 5 1 1 1 1 1 1 либо там была еще пустая третья строка. Это нормально? Получается, что условие не выполняется, тогда чего ждать от задачи? Или стоили предусмотреть ВСЕ? Что балы могут быть не в порядке убывания, что вообще этих балов может и не быть?

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Претеста с ошибкой быть не могло, иначе это обнаружили не только Вы, а абсолютно все 4000 участников.

    Как человек с опытом проведения соревнований, утверждаю, что с вероятностью 99.99% тесты были именно такими, как сказано в условии. В обычных Codeforces раундах бывают недочёты, но не такие, да и это не обычный Codeforces раунд.

    Посмотрел Ваше решение, хоть оно и показалось мне странным, но на этом тесте, вроде бы, действительно должно быть 5. Но я совершенно не разбираюсь в PHP, так что не могу сказать точно. Как вариант, проверьте, что ваша локальная версия компилятора такая же, как в системе. Какие компиляторы использует здешняя тестирующая система, можно посмотреть здесь.

  • »
    »
    13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Не нужно участовать виртуально, если вы участвовали в соревновании! Юзайте дорешивание.

    Я верю, что увеличивать $i, а не $j здесь ошибка

    for ($j = $i + 1; $j < count($input); $i++)

    UPD: Хм, в последней версии $j, тогда н езнаю

  • »
    »
    13 лет назад, # ^ |
    Rev. 4   Проголосовать: нравится +5 Проголосовать: не нравится

    Запустил ваш последний код. Вывело 4. Если убрать завершающий перенос — будет 5.

    Учтите на будущее: всегда в тестах КФ последняя строка с завершающим переносом. Кстати, зря вы не используете, что вам даны кол-ва. Также должно возникать даже меньше проблем

    ну и в качестве хинта: Так как вы пишете

    for ($i = 0; $i < count($input); $i++)

    count вызывается на каждой итерации, что дорого(а может даже и линейно), в данной задаче не важно, а вообще стоит писать что-то типа

    for ($i = 0, $count = count($input);$i < $count ; $i++)
    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Учтите на будущее: всегда в тестах КФ последняя строка с завершающим переносом. Ну и приведения к интам я бы для надежности делал тоже почаще

      Я, кстати, не видел, чтобы это было где-то официально декларировано, а стоило бы, раз это имеет такое значение в некоторых языках.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        Да, думаю стоит, потому что именно из этого и не проходила претест 3. Теперь опыт есть, буду знать, буду учитывать. AlexDmitriev, спасибо за совет... буду набираться опыта.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        Нашел, где (А отшиб прочитать это вроде бы есть при регистрации) это написано про взломы:

        1. При взломе можно как вбивать тест вручную, так и отсылать программу, которая его выводит в стандартный вывод. Программа должна всегда выдавать один и тот же тест, например, нельзя инициализировать датчик случайных чисел текущим временем. В любом случае надо очень точно следовать формату теста. Каждая строка должна заканчиваться символом перевода строки.
        • »
          »
          »
          »
          »
          13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится

          Да, действительно. Хотя формально, конечно, это не означает, что те же правила действуют и для претестов. Да и не в пункте про взломы это должно быть написано.

    • »
      »
      »
      13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      ещё можно

      for ($i = count($input); $i >= 0; $i--)
      

      чтобы не заводить новую переменную.

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Ну это меняет порядок, что не всегда хорошо

      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        опечатка... надо или

        for ($i = count($input) - 1; $i >= 0; $i--)
        

        или

        for ($i = count($input); $i-- >= 0; )
        
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А почему нельзя участвовать во втором раунде вне конкурса, если прошел в первом?