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

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

В субботу 3 декабря состоится Codeforces Beta Round #96, мой первый классический раунд на Codeforces. Чтобы несколько сгладить переход от неизвестного языка к известным, я сделала раунд тематическим, и тема эта, разумеется, языки программирования :-)

Спасибо MikeMirzayanov, maksay и RAD за помощь в подготовке задач.

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

P.S. Баллы за задачи: первый дивизион — 500-1500-1500-2000-2500, второй дивизион — 500-1000-1500-2500-2500.

P.P.S. Разбор задач здесь.

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

13 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится
Обработка строк, реализация, ...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится
    Какого вы невысокого мнения о фантазии автора. Напрасно!
    • 13 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится
      Кажется, оказались правы оба коммента - и насчёт фантазии, и насчёт "строк и реализации"... Впрочем, я отнюдь не против... ;-)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится
    Я посмотрел, у Nickolas на топкодере рейтинг 1753, а максимальный 2085. Так что зря вы считаете, что будет какая-нибудь банальщина.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится
    Рейтинг - далеко не показатель фантазии и знаний.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Нет, вы меня неправильно поняли. Просто не люблю задачи, где надо обрабатывать строки: у меня мало опыта. И я не сужу по рейтингу! Последний контест, где был Befunge...... мне было трудно...
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А когда трудно это наоборот хорошо, что-то новое познаёшь, набираешь этот самый опыт.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      Так надо заниматься именно теми задачами, в которых чувствуешь себя "неуверенно" - развиваться и т.п... Не по пацански "любить только те задачи, которые знаешь как делать"... ;-)
13 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
Надеюсь, будет задачка в духе заэмулируйте +[s] в брейнфаке? :)
13 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится
Всем удачи в предстоящем контесте
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Хорошо бы в посте фигурировало время начала
13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
С удовольствием приму участие :)
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Thanks for having a Saturday round, I can almost never participate in the Friday ones so this is nice.
13 лет назад, # |
Rev. 2   Проголосовать: нравится -30 Проголосовать: не нравится

Не самое удачное время… В это время контест ещё один идет…

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

good luck

13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится
A beautiful day,a beautiful contest。
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Ждем, что я могу сказать)
Думаю, будет интересно)
13 лет назад, # |
  Проголосовать: нравится -58 Проголосовать: не нравится
меня одного напрягает разбаловка задач?
  • 13 лет назад, # ^ |
      Проголосовать: нравится -7 Проголосовать: не нравится
    Судя по голосам за ваш пост - да...
    • 13 лет назад, # ^ |
        Проголосовать: нравится -41 Проголосовать: не нравится
      ну я и сам вижу
      • 13 лет назад, # ^ |
          Проголосовать: нравится -81 Проголосовать: не нравится
        что за ебанутый народ, что такого, что я вижу? казалось бы это очевидно, что может в этом не понравится?
        • 13 лет назад, # ^ |
            Проголосовать: нравится -18 Проголосовать: не нравится
          Начинается троллингом, заканчивается стадным инстинктом :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          вкладодрочер детектед
          • 13 лет назад, # ^ |
              Проголосовать: нравится -29 Проголосовать: не нравится
            да мне похуй на вклад, пусть хоть -100500, просто убивает логика людей
            • 13 лет назад, # ^ |
                Проголосовать: нравится -8 Проголосовать: не нравится
              Ну, большинство минусов ставят люди вашим комментариям за ненормативную лексику.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится -19 Проголосовать: не нравится
                ============

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

                там ниче такого не было, ну вообщем то срать на самом деле
            • 13 лет назад, # ^ |
                Проголосовать: нравится +4 Проголосовать: не нравится
              если вклад не волнует то не надо устраивать истерику по поводу нескольких минусов
        • 13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится
          Это Интернет, детка.
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Бьем рекорды по кол-ву пользователей зарегистрированных на контест.
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Best of luck!
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Немогу отправить ошибка ! 

Для просмотра страницы вы должны быть зарегистрированы на соревнование
13 лет назад, # |
  Проголосовать: нравится -17 Проголосовать: не нравится
Только у меня понимание условия и понимание сеймплов по задаче А не совпадает?
13 лет назад, # |
Rev. 3   Проголосовать: нравится +14 Проголосовать: не нравится

Обнаружено списывание первых двух задач у участников Saken и Zhandos. Коды абсолютно совпадают... Прошу админов обратить на это внимание!


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


P.P.S. Да, по С тоже одинаковый код...

  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Так админам и пиши... %)

    Если есть подозрения насчёт читерства - всегда надо писать админам, а не кричать по блогам... Мало ли это глюк из-за которого один и тот же исходник у разных людей отображается...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто-нибудь может сказать почему (0-18) mod 256 = 238? Ведь -18 mod 256 = 18, или я чего-то не знаю
P.S. Задача C
13 лет назад, # |
Rev. 2   Проголосовать: нравится -11 Проголосовать: не нравится

А как вычислять mod очень больших чисел не вмечающихся в int64

13 лет назад, # |
  Проголосовать: нравится -18 Проголосовать: не нравится
А на чем ломают в А?) По мне так здесь нафейлить вроде бы невозможно, просмотрел коды и действительно, ничего, к чему бы можно было придраться :\ Как собственно и в остальных задачах. Лелеял надежду найти переполнение у кого-нибудь в задаче B, но даже здесь мимо(
  • 13 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Во время контеста как-то не очень хорошо это спрашивать :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      В том, чтобы спрашивать во время контеста, вроде бы ничего плохого, ведь вряд ли кто-то ответит) Просто заняться уже нечем, D достаточно сложна для понимания как и E, а ломать решения по остальным задачам не получается :(
13 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Меня удивило условие задачи С, нежно говоря, это полный финиш. Я не понимаю как автор сам понял что хотел сказать. Мне просто разорвало мозг предложение "В нем нужно изменить ровно n команд (одну команду можно изменять несколько раз)." Имелось в виду, что команду "изменения" нужно повторить n раз ( к любому подмножеству команд, содержащему возможно меньше чем n команд). И что такое блин "изменение" команды? оказывается T на T нельзя изменить, также как F на F. Я задал два вопроса к жюри, если бы не они, я бы не сдал эту задачу ни при каком раскладе.

UPD: Censored

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Об этом можно было узнать из семплов :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я как только прочитал про это, сразу понял в чем подвох этой задачи :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Уберите мат из комментария.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится -13 Проголосовать: не нравится

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

      Codeforces трудами своих создателей уже вырос в серьёзный социальный ресурс, а значит пора пользователей учить не только задачи решать, но и адекватно общаться с коллегами... ;-)

      UPD: Проблема с оформлением, сорри...

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

        хм.... Удалили мой матерный ответ вам, на это гнусное сообщение. Вы считаете себя вправе судить, где мат уместен, а где нет?

        UPD: "Если вы продолжите использовать нецензурную лексику и/или будете продолжать вести себя грубо и агрессивно (нарушая пункт правил поведения на Codeforces), то ваш аккаунт будет забаннен."

        спасибо за предупреждение, но идите  Вы на хоровод, как я уже сказал.

        UPD2: на хоровод был послан именно Родион, а не администрация, сколь бы не будь я недоволен действиями администрации.

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

        Идите вы куда подальше, не ждал я такого негативного отношения в ответ на свое мнение.

        Думаю не я один не согласен с вами

        Иначе бы ваш вклад был бы больше.

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

        А то мало ли что.

        Хотя, я могу ошибаться.

        Уныло все это.

        Йод форева.

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А как она решалась-то?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    лично для меня условие задачи С было наиболее понятно (из A-D)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    После твоего сообщения у меня теперь вкрались сомнения, что я правильно понял условие =)
    Верно ли следующее: допустим были команды TF и нужно изменить 8 команд, то например изменив 3 раза первую команду и 5 раз вторую получим FT?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Последняя задача дива 2 ну куда проще нежели предпоследняя... хоть и не успел решить, потому что на предпоследнюю много убил времени, потом плюнул...

а вообще раунд классный!
Автору большое спасибо!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Раунд классный, это да=)

    А вот мне предпоследняя из див2 показалась попроще, чем последняя
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Решил предпоследнюю?
      Я уж понял, что сперва надо все задания быстро читать, чтобы понять в чем суть и что быстрее сделать, а потом уже тратить время на решение сложных.

      Почти час с копейками потратил на предпоследнюю... реализовывал симуляцию, но в упор не проходило =(

      прочитал последнюю, а там осталось-то 2 минуты до конца.
      интересно, а решение: 
      если N больше кол-ва T в строке, то меняем все T на F , а потом смотрим на четность N-T... если нечетно - то ответом длина строки минус 1 , иначе - длина строки
      ну или как-то так...
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        расслабься, все жадные решение валятся
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Решил я предпоследнюю или нет, с уверенностью можно будет сказать только по окончанию тестирования=)
        А делал её симуляцией
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Объясните как решать С, сколько не сдавал, получал ВА 8.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Динамика d[i][j][x][dir] = true или false, в зависимости от того, можно ли за первые i команд, изменив на противоположные ровно j из них, оказаться в позиции x относительно начального положения (x может быть > 0 или < 0), смотря при этом в направлении dir (два варианта).
    • 13 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится
      А от dir можно легко избавиться - меняем x на -x
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      кстати, это суммарно около 10^8 итераций?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      у меня было d[i][j][way][type]
      i - сколько позиций уже прошол
      j - сколько осталось изменений
      way - в которую сторону сейчас двигаеться черепаха
      type - в которую сторону я хочу двигаться(тойсть я или минимизирую или максимизирую)
      в результате O(N * |S|)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      По-моему, в "черепашке Лого" таки ДОЛЖНА работать динамика за O(LEN*n), где LEN = commands.size(). Решение http://mirror.codeforces.com/contest/132/submission/927462 (сдано на добивании, на туре я таки налажал) ПРОХОДИТ все тесты, и ну не вижу я никаких противопоказаний к его правильности.

      Динамику делаем по таким параметрам:
      1) до какой по номеру команды программы добрались (параметр целочисленный)
      2) сколько сделали изменений (параметр целочисленный)
      3) влево или вправо смотрит черепашка (параметр булев).

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

      Технически -- или двумерный массив структур из четырёх полей, или формально четырёхмерный но асимптотически двумерный массив DP[MAXLEN+1][maxn+1][2][2]
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Правильное решение, правильное.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да, заходит именно такое решение.
        http://mirror.codeforces.com/contest/133/submission/929018
        Параметры - сколько символов прошли, сколько поменяли, куда смотрим, а также храним минимум и максимум.
        На контесте писал за O(len*n*n) - пересчитывал из каждой позиции (len, n) во все позиции вида (len+1, n+d), d >= 0
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ну идейно  задача простая, динамика по состоянию (где находимся, сколько использовали, куда смотрим) или (где находимся, сколько использовали, какой полученный знак смещения). 
    Скорее всего баг в том, как определять направление смещения.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Динамика по префиксу, кол-ву истраченных изменений, позиции черепашки и направлению движения. Для состояния нужно хранить только достижимость. Переходы вперед на префикс большей на 1 длины и на количество истраченных обменов большее или равное текущему. Позиция и направление из этого вычисляются. Потом переберем Позицию, в которую можем попасть и выберем самую дальнюю.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
было забавно,прочитав задачу С разбирал условия.написал.получил ошибку выполнения.после получасового дебага,я обнаружил что пытаюсь получить из ОУТПУТА ИНПУТ,но не как нормальные люди наоборот.) в итоге переписав свой код задом наперёд-сдал)

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
couldn't lock the problems, could lock only at > ~1:59:40
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Проходит ли в Д такое:
разобьем число на группы, отделенные друг от друга двумя и более нулями, идущими подряд. При этом в самой группе два нуля подряд не встречаются. Теперь есть два варианта. Первый - это получить число сложением групп подряд идущих единичек и второй - получить весь отрезок, состоящий из единичек, а потом вычесть все нули. Выберем более выгодный вариант. Сделаем так для каждой группы. 
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Это, вроде бы, и есть авторское решение. Другого я не знаю.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    11101110000000000000000000000000000001

    первые выгодно объединить, но не объединять с последним, если я понимаю о чем вы
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Без 2 нулей подряд.
      11101110 - первая группа, 01 вторая. Для них по-разному, да.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Стресс тест всех чисел длины до 15 показывает, что проходит
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    А правильна ли такая идея:

    Зведём два указателя, r будет отмечать правую границу текущего интервала, состоящего из единичек. Ставим оба указателя в конец числа и начинаем двигать l налево. Если натыкаемся на 0, а также l и r указывют на соседние цифры, то пропускаем (т.е. интервал длинны <=1). Если же интервал единичек составляет хотя бы 2 единички, то печатаем -2^l, заменяем весь интервал на нолики, записываем в качестве r-й цифры единичку (по сути прибавили к числу 2^l) и присваиваем l = r; Потом, получившееся число выводим просто как разложение в двоичную систему.

    UPD. Зашло. Мне нравится эта задача, по-моему проще, чем В и С.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

div2 D.

"Для текущего блока находится его край в направлении DP. Из всех пикселей края выбирается крайний в направлении CP. Затем BP пытается переместиться из этого пикселя в соседний в направлении DP."

Лично я так и не понял, как мы выбираем. Все мои варианты никак не хотели давай ответ 5 в третьем тесте.

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Там в сущности все просто: у блока есть восемь соседей "по полууглу" - в цикле проверяем такого соседа - если он есть, переходим, нет - сменяем направление соседа dir =  (dir+1)%8
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Все равно в третьем сэмпле 5 не могу получить...
      • 13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Да как раз получается, 2 раза тыкнулись в левом верхнем углу, потом съехали в левый нижний, и еще успели "крутануться" в левом нижнем по часовой стрелке, но уже не уйти.
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
I couldn't enter contest first 5 minutes, did anybody have the same problem? I see some submissions from 0:02, so it seems that not everybody had this problem.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Весь контест не мог заблокировать задачу. Сейчас не мог оставить комментарий. Перезагрузка Chrome помогла. 
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня не работала вкладка "комната". Правда, если честно, было не до неё.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Codeforces was extremely slow today. It was very tough for me to submit,to refresh standing pages, to see problems and to hack. I tried too hard to submit B quickly and ended up submitting same code twice(may be differed by \n or space) :( . Did anybody had the same problems?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Why is judgment taking so much ?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Тесты, судя по всему, будут долгими :(
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
1% every five minutes?! Disappointing... :(
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Может кто-нибудь подскажет решение Div2 E?
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Реквестирую на следующий Unknow Language Round язык Unary.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а разве тексты таких "программ" не будут весить мегабайты даже в зип архивах?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      В зип архивах они будут весить мало, но это пазерство.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ограничение на размер файлов для сабмита - 64 кб; боюсь, не получится :-)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Эх, надо было решать в порядке C,B,A,D . Слишком долго тупил в A, пока не прочитал, что алгоритм в условии переводит ЧИСЛА в символы, а не наоборот :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А я начал с Д и неизвестно куда убил 50 минут контеста.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      почувствовал себя перцем?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А мне с D и надо было начинать, эта задача, только с мелкими ограничениями, была на древней нижегородской школьной областной, поэтому ее решение я знал.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Медленнооооо.... сис тесты долго идут однако :'(
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Надо посложнее сделать задачи в Div. 2. Тогда шустрее пойдет :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    у меня простая тактика на этот случай - сегодня я скачал половину 5 сезона The Big Bang Theory :D
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Удивительно: все протестированные решения 1ого дивизиона (судя по статусу) правильные.
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Это баг системы? Я сейчас смотрел посылки 922709 от imslavko и 922688 от java - они одинаковые :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Судя по времени отправки, imslavko тупо читерит.
    • 13 лет назад, # ^ |
        Проголосовать: нравится -20 Проголосовать: не нравится
      думаю, оправдываться - бессмысленно, да я участвовал в многом
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        мда, я понял, что читерить особо смысла не было. Все решения писал я, и все решения прошли тесты. Но бан дали. Мораль понятна.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Как-то странно бан дали, когда рейтинг-то все равно изменился.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Чит.

    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Спасибо за необходимую инфу? // см. соообщение выше
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Could anyone please give me modified sequence for Logo Turtle test #14 ?
Given input is:

TFFTFTTTFFTFTFTTTFFTTFFTFTFFTFFFFTTTTTFTFTFTTFFTTFTFFTTFTFFTTTTFFTFTTTFTTTTFFFFTFFTFFTFFFFTTTT
2

Correct result 19 (mine is 13)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In problem C, there were no '\n' at the end of the sample input but in the test cases there were '\n' I lost many points because of this please see if you can give me points or if I'm wrong

Thanks alot in advance

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
На предыдущем, тестовом, контесте претесты были слишком слабые, что даже абсолютно неправильные решения проходили их, здесь же наоборот - слишком сильные, что если решение проходило претесты, то оно проходило и все остальные тесты тоже. Непонятно, плохо это или хорошо, но, тем не менее, забавно)

Спасибо за контест, действительно интересные задачи)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Как минимум по задаче C div 1 (E div 2) это не так.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Could anyone tell me why  925720 wrong at pretest 4 but 926234 not ?
i just add a line of comment and it pass pretest !? 
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    You have some array overflow or similar. So the solution has random behavior. Here are two consecutive invocations of the first solution:
    Z:\Cop>1.exe < input.txt
    4
    Z:\Cop>1.exe < input.txt
    35
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      I see.so it's according to my bug in row and colum size.I didn't think of it although I just fixed this bug in practice session my bad :(. thank you very much. 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто-нибудь из авторов может пояснить, что означает комментарий "Invalid Expression" в задаче Д. И правильно ли я понимаю, что тест 48 - это кучу раз повторенное 11110?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    По поводу "Invalid expression" не знаю, чекер не я писал, но Invalid expression - это один из вариатов WA при считывании ответа. (То есть до проверки оптимальности, в проверке валидности). Если я верно понял этот момент в коде чекера.
    А 48 тест - да, 200000 раз повторённая строка 11110.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо. Но я вывожу все степени, кратные пяти. Миллион - с плюсом, остальные - с минусом. Не понимаю, почему это может быть неверно. Разве что компиляторы разные.

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

13 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится
The statement of problem A and B is hard to understand...
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
That was a good contest! Special thanks to codeforces! But please increase number of questions for later contests.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Мое решение по задаче Piet (E div. 2) получило RE на 31 тесте.

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

Смотрел считывание, искал багу. Багу не нашел, решил спросить в чем дело. послал тоже самое решение еще раз. полулик Accept.

После написания поста послал -- опять RE. 

Что это? Почему одно и тоже решение получает разные вердикты?

Заранее спасибо.

  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Более конкретно. Следующая вещь:
    readln(n, k); // соответственно m и n из условия
    for i := 1 to n do begin
        j := 0;
        while not eoln do begin
          read(ch);
          inc(j);
          if (j > 50) then begin
            write('Incorrect line ', i);
            exit;
          end;
          a[i,j] := ord(ch) - ord('0');
        end;
        m := j;
        readln;
      end;
    на 31 тесте выдает
    Incorrect line 8
    Подскажите, почему? И почему один раз я получил AC не меняя решения?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Так вы дампируйте уж заодно и все символы которые получаете (например их ord в 10-м или 16-м виде) - тогда проще всё понять будет... Выглядит действительно странно, разве что неправильно конец строки обрабатываете (к сожалению на паскале я лет 12 уже толком не писал и нюансы работы eoln и readln друг за другом не помню)... И конечно тем страннее что AC было %)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Вывел то, что прочитал. Получил в целом следующее:
        33...44(end)
        33...44(end)
        33...44(end)
        33...44(end)
        33...44(end)
        33...44(end)
        33...44(end)
        33...44
        33...
        (end) - это где я переносы делал. Т.е. после восьмой строки перенос строки считался и напечатался, eoln никак не среагировал.
        И это странно. Напршивается вывод, что я как-то не так пользуюсь eoln, но
        1. Я им так пользуюсь очень давно и никогда не встречал таких проблемю
        2. Посылая это решение, я уже два раза получил AC. И это очень странно.

        Что делать? Подскажите, куда можно написать об этом?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Может он перевод строки неправильно определяет?
      В Винде \r\n . В Линухе \n . Попробуй вывести код последнего считанного символа. Код \r = 13, код \n = 10.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Код, представленный выше, считывает в переменную ch последовательно символы с кодом 13 и 10, это происходит в районе конца восьмой строки в тесте. Получается eoln не срабатывает в этом месте. Почему? Загадочно...
      • 13 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится
        std::endl спасет отца демократии, разве нет?
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    А решение проверял? ;-)

    Конечно, может быть и глюк тестирующей системы, но в принципе "перемежающиеся" ошибки могут быть связаны (чаще всего в программах на C++) с ошибками, фатальность которых зависит от везения (неинициализированные переменные и выход за границы массивов, по-моему, наиболее частые случаи)

    В любом случае ссылка не помешает.

    UPD: а вот уже и конкретизация появилась. Поглядим... %)

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

    После замены eoln на seekeoln (отличие которого только в том, что пропускает пробелы) программа всегда получает AC.
    Пробелов в месте странности вроде нет.

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

    Подскажите, куда мне здесь обратиться с этой проблемой?

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

For division 1, A was really hard to understand, and I believe that I don't understand till now although I got Accepted. But for C and D, I really liked them :)

Thanks for this nice contest!