Блог пользователя KADR

Автор KADR, 13 лет назад, По-русски
Всем привет!

В пятницу, 9 декабря в 19:00 MSK состоится Codeforces Beta Round #97, автором которого являюсь я. Это мой второй полноценный раунд на Codeforces и надеюсь, что не последний :)

Спасибо maksay, Shtrix, it4.kp, RAD и Delinur за помощь в подготовке раунда, тестировании задач и переводе условий.

Удачи на раунде!

UPD: По техническим причинам раунд переносится на 5 минут вперед.

UPD 2: По причине большого числа участников и большого количества тестов, результаты появятся не скоро.

UPD 3: Тестирование завершено, результаты известны. Всем спасибо за участие! Приношу свои извинения за настолько длительное тестирование.

Победители:

Div 1
4. Shef
7. ania
9. NALP

Div 2

UPD 4: Опубликован разбор.
  • Проголосовать: нравится
  • +237
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Жду интересной задачи на структуры данных)
13 лет назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

Ждёмс с нетерпением!

Спасибо авторам контеста!

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Желаю всем удачи. :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Желаю всем удачного взлома!
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Давно не было какой-то мясорубки во взломах... сейчас все хотят больше решить.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      на последнем тестовом раунде была как раз мясорубка;-)
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
Уф, ну наконец-то достойное развлечение! А то за неделю прошедшую с 96 раунда люди уже от скуки и выборы устроили, и митинги и даже подумывают о том чтоб начать готовиться к новогодним корпоративам! %)
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
С удовольствием поучаствую) Желаю всем удачи :)
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Быстрее бы 100 раунд =D как ни как круглая дата )
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Можно 100-й раунд как-нибудь приурочить к Новому году
    • 13 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      а когда там конец света обещают?...
      • 13 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится
        Перенесли на какое-то там февраля 14 года, так что можно пока спокойно вздохнуть.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится
          На время олимпиады в Сочи?

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

      Может после нового года наконец-то напишут "Codeforces Round # ??? ", вместо "Codeforces Beta Round # ??? "!

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        CBR как-то звучит лучше.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Просто вы привыкли к трех-буквенным значениям, таким как SRM или CBR. Пора разрушать стереотипы! Ну, если хотите, можете называть "CFR" или "CF round".
          • 13 лет назад, # ^ |
              Проголосовать: нравится -12 Проголосовать: не нравится
            А что собственно изменится от того, что изменится название отображаемое при проведении раунда?
            CF пока в бета стадии, соответственно и раунды бета.
            • 13 лет назад, # ^ |
                Проголосовать: нравится +9 Проголосовать: не нравится
              Я имею в виду название раундов после бета стадии :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          По мне СR лучше)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +13 Проголосовать: не нравится
        Более того, "Codeforces Round # ???", вместо "Codeforces Beta Round # ??" :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +43 Проголосовать: не нравится
      Главное чтоб не вечером с 31ого на 13ое =)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +18 Проголосовать: не нравится
        Угу! А то будет пересекаться с традиционными новогодними контестами на snarknews.info =)
    • 13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

      To natalia: Я предложил это MikeMirzayanov еще вчера или позавчера

    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Было бы круто
  • 13 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится
    100 - не круглая, круглая - 128.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Сколько задач? Разбалловка стандартная?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Об этом сообщат с началом контеста. А вообще какая разница? Или от этого методика подготовки меняется?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for your hardwork.

By the way, anyone can explain me what is "classical Codeforces round" means?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +32 Проголосовать: не нравится
    I can guess that it's a typical Beta round, as opposed to Unknown Language Round or other unrated events with different rules.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Apparently, I accidentally registered twice...
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
В связи с изменением формата страниц Codeforces прошу обновить CHelper до последней версии

---

Due to format of Codeforces pages change please update CHelper to the latest version
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Due to bug in build process incorrect jar file was uploaded. Please redownload
13 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится
It would be very good if someone will make the round at 31 December , something different and interesting ...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Подскажите плиз, внеконкурсную регистрацию во втором дивизионе совсем отменили или как-то по особому нужно это делать? Если просто кликаю на "Зарегистрироваться", получаю:
Рейтинг должен быть от 0 до 1,699 для возможности регистрации на это соревнование
  • 13 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    А смысл регаться вне конкурса, когда можно реально поучаствовать? По-моему, вне конкурса можно участвовать только когда одновременно див1 не идет.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Смысл в том, что глаза слипаются, значит зафейлю гарантированно :) Но просто так ради удовольствия порубился бы полчасика, решил бы три лёгкие и залёг бы спать
      • 13 лет назад, # ^ |
          Проголосовать: нравится +19 Проголосовать: не нравится
        Ложись спать, потом сможешь написать виртуально.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Есть контест для своего дивизиона => нельзя вне конкурса
13 лет назад, # |
  Проголосовать: нравится -17 Проголосовать: не нравится
У ErzhanDS сегодня день рождения!!!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    поздравляю!!!
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    У Нуржана кстати тоже ДР сегодня!!))

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В контесте более 2000 участников, значит можно ожидать что примерно у 6 человек из них сегодня ДР. И что? Всем +300 рейтинга? :D

    Даже в нашей конторе из ~300чел сегодня 5 ДРов и ещё ДР собачки одной из сотрудниц...
    • 13 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится
      Я у тебя статистик не спрашивал...
    • 13 лет назад, # ^ |
      Rev. 4   Проголосовать: нравится +11 Проголосовать: не нравится

      Но нет день рождения близнецов. Имею в виду  dyussenaliyev'a и ErzhanDS. И потом критиковать обезательно надо было?

13 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится
Давайте ещё перенос на 5 минут... я зарегаюсь)))
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Извините, не прочитал сообщение на главной.

13 лет назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится
Кто-то может помочь разобраться с условием задачи С 2го дивизиона и объяснить, что в ней требуется найти?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    А какая часть условия могла вызвать затруднения в понимании?
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Массив при вводе был уже отсортирован, или его надо было сортировать?

      Я не сортировал, навеорное надо было. На 6 претесте провалилась. В чем причина не  мог понять.

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Стоило перечитать условие.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится

          Тесты в условии сбили столку(хоть бы один был не отсортирован). С условия не мог понять на вводе массив подаренный мамой или уже отсортированный с замененым числом. 

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Надо было отсортировать но по другому.
            Первый массив a вводишь а в массив b заносиш эти элементы
            Потом сортиш массив b qSortом.
            И выводиш от 2 элемента до n do write(b[i-1]);
            там есть 1 случай когда все n элементов единицы тогда выводи
            for i:=1 to n-1 do write(1,' ');
            writeln(2);
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            вот мой код
            var
             a,b:array[0..1000000]of longint;
             z,i,n:longint;
            procedure qSort(l,r:longint);
            var i,j,m,p:longint;
            begin
             i:=l;
             j:=r;
             m:=b[l+random(r-l+1)];
             repeat
              while b[i]<m do inc(i);
              while b[j]>m do dec(j);
              if i>j then break;
              p:=b[i];
              b[i]:=b[j];
              b[j]:=p;
              inc(i);
              dec(j);
             until i>j;
             if i<r then qSort(i,r);
             if l<j then qSort(l,j);
            end;
            begin
             readln(n);
             z:=0;
             for i:=1 to n do
             begin
              read(a[i]);
              b[i]:=a[i];
              if a[i]=1 then inc(z);
             end;
             qSort(1,n);
             if (z=n) then
             begin
              for i:=1 to n-1 do write('1 ');
              write(2);
              halt;
             end;
             write(1,' ');
             for i:=2 to n do write(b[i-1],' ');
            end.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
обалдеть блин.. по задаче B одинаковый код на fpc проходит а на delphi неправильный ответ на 3 претесте
13 лет назад, # |
Rev. 3   Проголосовать: нравится +20 Проголосовать: не нравится

Личное спасибо от меня автору задач (он же автор задач на Всеукраинских олимпиадах) Ярославу Твердохлебу за интересную подборку задач на контест.
В виде благодарности принимайте в ряды решателей троих новых решателей-девятиклассников (они после сегодняшней своей городской олимпиады загорелись желанием что-то решить и здесь). :)
Удачи всем: и автору и всем решателям.

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

    извините, вы с Украины, я даже об этом как-то и не подумал...

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

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

      Двое уже получили первый урок (взломали на задаче С) - нужно уметь писать быструю сортировку...
      И это своего рода плюс - им есть самостоятельно над чем работать!

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да и по стране не в один день. В Московской области писали 20-ого ноября.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Это региональный этап у всех в один день.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Спасибо за классные задачи, интресно было их решать) 
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Задачи B и C в div 2 можно было бы местами поменять имхо, хотя посмотрим, как пройдет системное тестирование.
Вообще задачи понравились, особенно D.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Возможно в С есть "подводный камень"?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Большая часть этого подводного камня ловится претестами(по крайней мере в div1)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да, есть случаи вида 1 1 1 и 1 1 2.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится
      Есть, но увидел сразу.
      Большинство вроде на претестах его тоже заметили.
      Было бы интереснее, если бы было без претестов на этот камень.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Таки да, думаю, если бы претесты не имели этого 1 1 1, то финальные тесты бы огорчили достаточно народу.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +7 Проголосовать: не нравится
          Вряд ли, скорее бы было много заработавших баллы на взломах
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      я на этот подводный камень так сильно наткнулся, что только под конец понял кто дурак, я или задача.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Я минуты три сидел смотрел на эту C, пытаясь понять, то ли она такая простая, то ли я глупый, не вижу какого-то подвоха, потом все-таки быстренько написал и отправил. Тест 1 1 1 и тому подобные учел сразу, даже на всякий случай перемешал массив, а то вдруг автор захочет qsort повалить :D
13 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Еще бы претесты чуть послабже и было бы мясо)


Спасибо за контест!

13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
funny, I could challenge one solution with Anti QuickSort, be carefull next time!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    AntiQuicksort detected in final tests
    • 13 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится
      There were a few successful hacks made with antiquicksort and they were added to the final testset.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

      I forgot that I have antiquicksort generator :(

      FFFFFFFFFFUUUUUUUUUUUU, I also have anti-java-sort generator :(

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      in last comments someone wrote: "some of challenges are added to system tests"
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Does this mean we shouldn't use quicksort in sports programming?  Is qsort(3) or std::sort safe?
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

      I believe C++ STL sort uses introsort so that is safe.

      EDIT: I should say, rather, that GNU C++ does this. The actual standard does not require it.

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

    quick sort has random parts, hasn't? so what the hell is Anti Quicksort? :D

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      In practice a lot of quick sorts are implemented by taking the median of the first, last and middle element instead of using random. This has been shown to give great performance in practice.
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Огромное спасибо ltaravilse, взломавшему мою B за 10 минут до конца! И что бы я без него делал)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Ты случаем не проверял только 2 противоположных угла?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нет, там была абсолютно неведомая опечатка. Хз, мож еще упадет.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
как С решалась?=(
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Стратегия кажись такая:
    Первый игрок убирает единицы с начала, а потом нули с конца, второй игрок действует наоборот.

    Достаточно рассмотреть несколько случаев: ставим вместо вопросов одни нули - возможно получится 00. Ставим одни единицы - возможно 11. Ставим так чтобы половина нулей, половина единиц, причем нули сначала - это под 01, нули с конца - под 10. В каждом из четырех случаев можно симулировать игру и посмотреть что выйдет.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ээ... Тест 11010

      По вашей стратегии:
      1) 11010
      2) 11010
      3) 11010
      Ответ: 01

      Оптимально для второго игрока:

      1) 11010
      2) 11010
      3) 11010
      Ответ: 10
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Первый начинает удалять нули с конца, только после того как все единицы кончились, очевидно.
        • 13 лет назад, # ^ |
            Проголосовать: нравится -8 Проголосовать: не нравится
          Ну  у меня так и есть, как бы.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Второй делает наоборот, т.е. удаляет нули с конца сначала, а у тебя почему то последний ноль он удалил
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Удаляет нули с конца - поэтому удалил последний ноль.
              • 13 лет назад, # ^ |
                Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                Мда, это я наркоман, запутал ты меня.

                Конечно же второй игрок начинает удалять нули тоже с начала.

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Если кончились все единицы или все нули, то ответ 00 либо 11. Это быстро проверяется без симуляции.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Под "наоборот" я подразумевал то что второй игрок будет удалять нули, а когда они кончатся - единички.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    Можно все просчитать без симуляции.

    00 может получиться, если количество 1 <= ходам Маши.
    1 может получиться, если количество 1 + количество ? >= ходам Маши + 2.

    01/10 может получиться, если количество 1 + количество ? хотя бы на один больше ходов Маши, но при этом количество уже присутствующих 1 не превышает количество ходов Маши на 2 или больше (иначе только 11 возможно).
    Дальше для 01/10 можно смотреть по последней цифре.
    Если 0 (или ?, который можно превратить в 0, не сводя к 00) - 10.
    Если 1 (или ?, который можно превратить в 1, не сводя к 11) - 01.

    tm = (len(s) - 2) / 2 + len(s) % 2

    if n1 <= tm:
    print "00"

    if n1 + np >= tm + 1 and not (n1 >= tm + 2):
    if (s[-1] == "1") or (s[-1] == "?" and not (n1 + 1 >= tm + 2)):
    print "01"
    if (s[-1] == "0") or (s[-1] == "?" and not (n1 + np - 1 <= tm)):
    print "10"

    if n1 + np >= tm + 2:
    print "11"

    Полное решение.
13 лет назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится
Самый ужасный контест, который я писал на сodeforces. В первых четырёх задачах первого дива абсолютно не надо думать, зато надо разбирать случаи, просто отвратительно.
  • 13 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится
    А в Б какие случаи?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится
      Я проверял является ли набор точек квадратом / прямоугольником разбором случаев

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

        Каких характеристик? Ну перебор это да, но не скажу, что 4 цикла сложно\долго писать.

        UPD. Упало. Соглашаюсь, я идиот =)

13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
I hope that today system testing will be fast...
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Great contest! Questions was so interesting! Thanks Codeforces that cause me to advance a lot in algorithms!
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Как решить задачу A ЗА ДВЕ МИНУТЫ ?!
13 лет назад, # |
Rev. 2   Проголосовать: нравится +25 Проголосовать: не нравится

Мне одному кажется что тут сидит 4 гоблина и минусуют просто всех?

  • 13 лет назад, # ^ |
      Проголосовать: нравится -14 Проголосовать: не нравится
    Нет, конечно, что вы в самом деле)
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится -8 Проголосовать: не нравится

    В семье не без урода:)

    UPD. То есть всегда найдутся антиобщественные люди.

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А в претестах ведь был тест из одних единиц?
Лучше бы не было, я вот сразу перед сабмитом поднял такой тест.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Я вовремя-то успел СТОП в браузере нажать после клика на сабмит файла, когда понял, что ВОТ ОНО 1 1 1 =D
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, такой тест, видимо, был, т.к. многие упали на претесте 5, при этом при взломах я не нашел ни одного решения с такой ошибкой.
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
А когда начнут проверять? Раз уж "По причине большого числа участников и большого количества тестов, результаты появятся не скоро.", почему бы уже не начать?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Теневое тестирование идет во время контеста и перед запуском основного системного. Так что не переживайте, инвокеры работают без остановки!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I am baffled, and I tried for ages to figure out why my B.cpp kept failing the very first pretest.

http://pastebin.com/Jpa6M6DX

Things like the paralel and area check I added after trying many things. Initially I only had distance and perpendicular checks. I noted that Romka passed system tests using only distance and perpendicular checks, and his method to check if there is a right angle is equivalent to mine. So, really any help is appreciated.
  • 13 лет назад, # ^ |
      Проголосовать: нравится -14 Проголосовать: не нравится
    "Romka passed system tests"

    Do you see the system tests finished? I see "Pending system tests". Codeforces system testing uses to start early is it something happening now that doesn't make possible to start system testing?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Also, isn't it usual for pretest#1 to be the example case? If that is the case then this is very strange because the examples work correctly in my machine. If that's not necessarily the case, that's good to know.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Pretest #1 is always the first example case.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Thanks. Though I am now officially confused.

        Maybe it is something about compiler versions being different.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Maybe garbage in variables?
        • 13 лет назад, # ^ |
          Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

          I run your program in my machine

          First case
          your output
          YES
          1 2 3 4
          5 6 7 8
          but it have to be
          YES
          5 6 7 8
          1 2 3 4

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            I get the correct result in my computer. I will try getting identical compiler setup to CF.
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              I have been using gcc 4.2 to compile and test locally. If I change it to 4.3 , I start getting WA in the first case. CF uses 4.6 , so there's probably a change in 4.3 that stayed.

              I guess it would have been better to figure out that pretest#1 was the first example, that way I would have focused on compiler-related things.
        • 13 лет назад, # ^ |
          Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
          ignore
          • 13 лет назад, # ^ |
              Проголосовать: нравится +4 Проголосовать: не нравится
            he first make 
            while( cin >> x[0] >> y[0] ) 
            then read other data in loop 1->8
13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится
Поддерживаю написавшего про разбор случаев. Четыре задачи, где в каждой либо есть какой-то corner-case, либо она сама решается только разбором случаев - это перебор. Особенно в четвертой это напрягло. 
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Началась проверка. Ждём =)
13 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится
div1.C, when the digits on the cards got blurred, do the players know the
digits? How do they make their decisions?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Yes, they know the digits. One need to find the outcomes for all possible replacements of '?' with '0' and '1'.
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Very nice problem set, thank you for this competition! :)
13 лет назад, # |
Rev. 5   Проголосовать: нравится -8 Проголосовать: не нравится

Было бы обидно, если бы решения с голым qsort в C прошли финальные тесты)

Надеюсь, они все упадут,  мвахахах!

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А как скоро разборы будут?
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Сто тестов на А - не лучшая идея... Хотя несколько ТЛ было на последних, там антиквиксорт? 
  • 13 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    Там тесты со взломов. Среди них есть и антиквиксорт.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится
      Вау, крутое нововведение. Я про него даже и не слышал ещё, хотя мб, где-то и писали. Спасибо! 
      • 13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Расскажите про антиквиксорт пожалуйста =)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +2 Проголосовать: не нравится
          Antiquicksort это задача, целью которой является нахождение такого теста, при котором обычная быстрая сортировка будет работать максимальное время, за квадрат вроде.. 
          • 13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            Спасибо =)

            UPD. Через что реализован sort в С++ ?

            • 13 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится
              merge sort?
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              По версии cplusplus.com то его асимптотика примерно NlogN, N^2 в худшем случае..

              • 13 лет назад, # ^ |
                  Проголосовать: нравится +1 Проголосовать: не нравится
                Я слышал, что на C++ сорт не валится, что там если quicksort выполняется слишком долго, запускается heapsort, который гарантированно NlogN
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Спасибо за информацию =)
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Я тоже такое слышал)
                  • 13 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    А вот Java можно ломать, как и паскалистов. Но во время контеста абсолютно забыл об этом. Привык уже, что не дают задачи с сортом.
                    • 13 лет назад, # ^ |
                        Проголосовать: нравится 0 Проголосовать: не нравится
                      С чего это вдруг яву можно?

                      Судя по этому и этому там всё хорошо реализовано.

                      1. This algorithm offers n*log(n) performance on many data sets that cause other quicksorts to degrade to quadratic performance.

                      2. The sorting algorithm used (in Sun's implementation at least) is a version of mergesort
                      • 13 лет назад, # ^ |
                          Проголосовать: нравится +3 Проголосовать: не нравится
                        ===========================================
                        Объекты сортируются mergesort-ом, а примитивные типы - чуть-чуть улучшенным quicksort-ом, но все же quicksort-ом. Почитай исходники.
                      • 13 лет назад, # ^ |
                          Проголосовать: нравится 0 Проголосовать: не нравится
                        На примитивных типах данных quicksort, на объектах - mergesort.
                        _______________________________
                      • 13 лет назад, # ^ |
                          Проголосовать: нравится +7 Проголосовать: не нравится

                        Исследования на эту тему:

                        http://codeforces.me/blog/entry/2298

              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Просто я решал С (div.2) через sort, как вижу в 1 дивизионе проходит.
            • 13 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится
              Introsort
              n log n, сначала идет quicksort, а когда глубина рекурсии больше n log n - идет пирамидальная
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              На С++ этот финт не работает, ибо сорт там, насколько я знаю, рандомизирован.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Он не просто рандомизирован. Когда глубина рекурсии становится слишком большой, запускается хипсорт, устойчивый ко всяким хакам.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            а на генератор можно взглянуть?
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Конечно, нет. Это относительно редкая вещь.  На Е-Олимпе есть задача, которая посвящена этому. Можешь там поиграться. 
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            а рандомизированный quicksort должен ведь сработать?
            • 13 лет назад, # ^ |
                Проголосовать: нравится +8 Проголосовать: не нравится
              Рэндомизированный не сработает только если теория вероятности сильно на тебя разгневана
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    На А - сотня тестов, на В - две сотни. Если и дальше так же, то не скоро тестирование закончится.
    С этим что-то надо делать, а то часами ждать результаты - неинтересно.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      А какие варианты есть?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Надо делать по-меньше претестов, чтобы работали на взломах, а тестов достаточно ~70
      • 13 лет назад, # ^ |
          Проголосовать: нравится -31 Проголосовать: не нравится
        Можно ввсести ограничение по кол-ву участников. Например div 1 - 300 мест, div 2 - 700 мест. 
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да вроде и так все оптимально: система контеста с претестами и финальным тестированием - хороша, кол-во тестов также оптимально, не мало, но и не так уж много, время проверки одного теста, уверен, настолько быстрое, насколько это возможно. Так что еще вы хотите? Лучше 3-4 часа подождать, а перед эти поучаствовать в хорошем контесте, чем быстро получить результаты, но от контеста удовольствия не получить. Поправьте, где я не прав)
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

        вот в этом месте

        >>кол-во тестов также оптимально, не мало, но и не так уж много

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          И что? Ну сократят их кол-во в два раза? Время от этого также уменьшится в два раза, но разница в два раза в данном случае не так уж существенна, ведь вам надо совсем быстро-быстро. А сокращать кол-во тестов до минимума, в котором будут несколько крайних тестов и еще парочка промежуточных, ну уж, для полноты действа, - не вариант.
          • 13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            это утрировано: >>А сокращать кол-во тестов до минимума, в котором будут несколько крайних тестов и еще парочка промежуточных, ну уж, для полноты действа, - не вариант.

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

            ну в задачах типа Д-Е конечно много тестов (<= 100) это конечно вполне норм, но зачем столько в задаче Б(див2), например? 

            а насчет времени: это не программирование, где константа при оценке сложности не учитывается, в 2 раза ускорить тестирование -это значительное ускорение

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            и вообще, видимо тестирование затянулось в этотм раз так долго, потому что были добавлены взломы, многие из которых, смею предположить идентичны по своей сути
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Вот это да, вот с этим согласен. Непонятно, правда, что с этим можно сделать. Единственное решением этой проблемы - не добавлять взломы вообще, потому что различать идентичны ли тесты или нет вроде бы сложно и практически невозможно. С другой стороны добавлять взломы в финальное тестирование хорошая идея, поэтому вот так кардинально убрать было бы тоже неправильно.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                можно руками просматривать некоторые из них
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  А можно сразу придумывать хорошие тесты =) WA 211 намекает на то, что тесты были не очень сильные, что не может не удручать.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Tottally off-topic but I don't know where to ask. What is the contribution in CodeForces?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
We have been waiting 1 hour for less than 20% done of the system test! :(
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
one of the finest set in code forces.......thanks to KADR......... :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А каким образом влияет кол-во раз после которых удалось отправить задачу с полным решением на очки за данную задачу?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    -50 за каждый неуспешный сабмит, свалившийся не на 1 тесте
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
As the codes are tested in the same order they are submitted, don't you think it may be a good idea to show the time when the last tested code was submited during the system tests?
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Was this was really necessary to make 100+ test cases? If you only keep tricky cases then may be 50> case could be enough for testing and will take smaller system testing time :-|
  • 13 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    Most of the successful hacks were also added to the final testset.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +34 Проголосовать: не нравится
      For the next time it may be a good idea to make the tricky test cases be the first one so there's no need to test 200 cases before test case 201 fails.
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
It would have been better to include the cycle
11
11
in Div1-D sample tests.
Many didn't pass the pretests because of this.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Меня почему-то дико пугают ВА 200+ на задачу В :о
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
I just saw the solution to Problem B Div 2, Lolz, my solution to the problem is so crappy !! I can't believe it didn't strike me. Well, you always learn something new here. :)
13 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится
Вы уж простите, но настолько медленное тестирование - это уже слишком.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится
    Да, в самом деле результаты появляются медленно. С другой стороны система обрабатывает ~100 тестов в секунду. В любом случае к следующему раунду внедрим очередную оптимизацию, надеюсь, получится значительно ускорить процесс.
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
too slow system test :(
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Now around 2 hours waiting and only less than 50% done of the system test! :\
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
f5 after f5, tired :(
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Вот объясните мне пожалуйста, зачем делать столько тестов? Почему нельзя просто сделать 30-40 нормальных? ~220 по B, ~100 по С. Зачем?! В итоге после 2 часов тестирования проверено около 50%.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Лучше подождать лишние два часа, чем получить неверные результаты...
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      К задаче В 50 тестов будет более чем достаточно. Просто видимо автор решил не запариваться и не делать тестов руками, а просто нагенерил ооочень много рандомных. Аналогично и с остальными задачами. 
      • 13 лет назад, # ^ |
          Проголосовать: нравится +19 Проголосовать: не нравится
        "Послушать, так вся страна в футбол играть умеет; одни мы, 11 человек, уроды кривоногие..." (с) Из шутки про футболистов
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      К задаче В 50 тестов будет более чем достаточно. Просто видимо автор решил не запариваться и не делать тестов руками, а просто нагенерил ооочень много рандомных. Аналогично и с остальными задачами
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну 50 это иногда мало. Когда я что-то делаю у меня обычно 70-80 получается.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        Автор написал, что добавлена большая часть успешных взломов, что, очевидно, сильно увеличило тестсет. Так что все нормально, подождем.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      вообще не факт, известно много случаев, когда заходили тленые решения и прочее
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

        Если решение укладывается в ТЛ - оно не тленое.

        Более того, удачно пропихнуть такое решение тоже скилл, так почему бы ему не отражаться местным рейтингом?
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          да ладно вам! сколько(пожалуй несколько) случаев было что автор просто не учел такой случай, например мне вспомнился случай товарища maksay, когда сдал квадратичние (в какую то задачу про дерево)
          • 13 лет назад, # ^ |
              Проголосовать: нравится +1 Проголосовать: не нравится
            Я боюсь, для B не так просто будет написать решение, содержательная часть которого ТЛится
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
атас, ВА219 %)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

    222, у кого длиннее больше?

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      По моему первый раз столько много тестов. Именно в этот раз решили добавлять тесты со взломов?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Раньше тоже добавляли, но, видимо, сегодня добавили вообще все взломы.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну нет, не то чтобы взломов было 100 штук. Там и так тестов много было. В общем, большое количество тестов в задачах для обоих дивизионов плюс большое количество участников плохо сказывается на скорости тестирования.
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Завел будильник на 02.30, надеюсь сис тесты завершатся...
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Ребят, помогите увидеть где меня ломанули в В. Я слепой не вижу.

  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Элементарно, Ватсон. Вот контрпример:
    0 1
    1 1
    0 0
    1 0
    0 5
    0 6
    0 7
    0 8

    Ваша программа выдаёт "YES 1 2 3 4 5 6 7 8", хотя очевидно, что точки 5 6 7 8 лежат на одной линии и не могут быть прямоугольником :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится -7 Проголосовать: не нравится
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие
      Я буду читать условие

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо за тест!
      У меня с этим тестом всё ОК, надеюсь, что остальные 200+ пройдёт так же)
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
установлен абсолютный рекорд codeforces по времени тестирования =(
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Уфф D-шка (див 2) ацептед =) Интересно, кто-нибудь ещё использовал в этой задаче выпуклую оболочку?) Ведь она сразу решает половину проблем, остаётся лишь проверить углы и длины противоположных сторон :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я просто проверял у квадрата равенство всех четырех сторон и два противоположных угла на то, что они прямые(по теореме Пифагора), а у прямоугольника равенство диагоналей.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Но ведь надо было перебирать все варианты построения фигуры из 4 точек. А выпуклая оболочка сразу выдавала единственный верный =)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Мои познания слишком скудны, увы, я не знаю, что такое выпуклая оболочка...
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Wikipedia
          Собственно главным преимуществом для данной задачи являлось то, что она сортировала точки по часовой стрелке.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Уфф, моя, D-шка (див-2) прошла все тесты и я могу теперь спокойно сказать, что выпуклая оболочка в данной задаче - это как по воробьям из пушки=)
    Я всё решал "в лоб"
    http://codeforces.me/contest/136/submission/945918

  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Мое решение с next_permutation в два раза короче :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Слишком сложно. Я перебирал что является диагональю. Это также решает все проблемы.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
At last! :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
кто нибудь знает в чем прикол 96-го теста по В?
13 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится
Пока ловил

Service Temporarily Unavailable

The server is temporarily unable to service your request due to maintenance downtime or capacity problems. Please try again later.


Apache/2.2.21 (Fedora) Server at codeforces.ru Port 80

или

Oops! Google Chrome could not connect to codeforces.ru

Try reloading: codeforces.­ru



возник вопросец: а не горит ли желанием ВК предоставить скажем часть своих серверов под КФ для благих целей-то? а?

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Здесь спорный вопрос, так как это происходит только один раз в неделю, при том не всегда(когда only div 2, такое редко случается), а сегодня как раз стечение обстоятельств, много участников и всем интересны результаты.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Несмотря на то, что в задаче B было 200 с гаком тестов, мое не совсем верное решение прошло. Я написал решение с масками и проверял лишь 2 противоположных угла на 90 градусов. Это не совсем верно, надо проверять все углы. Вот тест, который придумал AlexanderBolshakov :
0 0
0 100
75 0
96 72
1 1
1 2
2 1
2 2

У первого 4-х угольника есть 2 противоположных угла по 90 градусов, но он не является прямоугольником. Правильный ответ здесь NO, а мое решение выдает YES

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

    Это где же у него 2 противоположных по 90 градусов? Курс геометрии подсказывает, что если два противоположных по 90 градусов, то это и есть прямоугольник...

    UPD: да, действительно плохо, больше не буду умничать

    • 13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Плохо Вы учили геометрию... Здесь получается дельтоид, а не прямоугольник.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а я Д перестановками сделал =)

перебирал все перестановки и проверял первые четыре точки на квадрат а остальное на прямоугольник
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Great contest, I really enjoy, thanks to all whose work makes it possible  that this site is.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Подскажите, а хоть кто-то уложился на C# в задаче "Замена" (задача А в 1 диве) в лимит по времени?

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

    Получилось решить, не сразу выводя в консоль, а сначала в стрингбилдер.


    UPD. Но правда с запасом прочности всего лишь 20 мс и 32 МБ съеденной памяти :) Подскажите, как по-правильному? Или по-правильному - переходить на С++? :)

13 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
Офигеть, моей проге в D не хватило 32 мегабайта стека, поставил 64 и прошла :( А цена - победа на соревновании...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
меня взломали на задаче С(2 div), вбив n=100000 чисел, хотя по условию n<10^5. это нормально?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    1 ≤ n ≤ 105
  • 13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    По условию n <= 10^5, так что 100000 допускается, конечно.
    Решение должно ломаться и для меньших чисел из-за сортировки пузырьком.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Перестраховываться надо и делать массив чуть-чуть побольше, чем просят
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I think Petya is the person who enjoyed the contest most. He received a lot of gifts from his mother in this end of year! Wondering if it could happen to us...
Seriously now, the system test case took really a long time, but ignoring this fact, I liked the contest. I think the problems difficulty were indeed propotional to the problems' points/values, and the statements were easy to read.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Great contest!
By the way, anyone can give me some ideas to solve problem E-div2?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, почему 1ая программа выдает -67399853 на 1ом тесте, а во второй всё ок?
1. http://paste.pocoo.org/show/518715/
2. http://paste.pocoo.org/show/518716/
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
the meaning of problem A is ambiguous.


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

really enjoyed the contest, thnx  KADR. wish I didn't make a stupid mistake in D :(

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

В div.2 в задаче D в тесте 

0 0

0 1

1 0
1 1
2 0
2 1

3 1

4 0 

ответ должен быть 

"YES

3 4 5 6

1 2 7 8"??? 


13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Кстати С задача также решается через ассоциативный массив (map в С++).
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I failed in case 222 in problem 'Rectangle and Square' and I can't find what the problem is in my code, did anyone encountered the same problem? May anyone help?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What is Test#7 in Problem D in Div1 (Cycle)?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Go to your submissions and left click on the number of your submissions and scroll to the bottom. In your case you need submission 951386.

    Test: #7, time: 10 ms., memory: 37576 KB, exit code: 0, checker exit code: 1, verdict: WRONG_ANSWER
    Input
    4 5
    
    11111
    
    10101
    
    10001
    
    11111
    
    
    Output
    15
    
    
    Answer
    0
    
    
    Checker Log
    wrong answer 1st numbers differ - expected: '0', found: '15'
    
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
when will the editorial for the contest be available ?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Russian version of the editorial is already published. I'll translate it today or tomorrow.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Я не могу понять как в задаче D div 2 на тест

0 8
-2 0
-3 0
0 -8
2 0
3 0
0 2
0 -2

Получается "NO" когда можно составить 2 квадрата.Вот:
YES
1 3 6 4
2 7 8 5
Пожалуйста помогите
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Ну про первый квадрат, это не квадрат, это скорее всего ромб. Потому что расстояния между точками 1 4 не равно расстоянию 3 6(они являются диагоналями и в квадрате должны быть равны a*sqrt(2) ). А лучше всего нарисуйте эти точки на листике и вы сами все увидите.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    да и углы там не прямые