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

ВКОШПы в тренировках
Автор Edvard, 13 лет назад, По-русски

Добавил в тренировки все ВКОШПы.

Таймлимиты отличаются от тех, что написаны в условии, но поставлены с кратным запасом от авторских решений. Память во всех задачах выставил 256Мб. К сожалению для первых трех ВКОШПов не нашел монитора со временами посылок, поэтому в них ранклисты пока пустые. До 2002 года включительно условия есть только в doc, поэтому стоит вооружиться чем-то что читает docи (на крайний случай можно читать в google docах).

Разборы задач не стал выкладывать, чтобы не было соблазна посмотреть в них. По окончании тренировки вы можете скачать разбор из архива на сайте. Начиная где-то с четвертого ВКОШПа лучше решать командой, а совсем последние лучше оставить на подготовку к серьезным соревнованиям (например к следующему ВКОШПу или четверть/полу-финалу).

Желаю всем удачи на тренировках!

P.S.: Не обращайте внимания на странный порядок тренировок.

UPD: Условия задач до 2002 года теперь доступны в pdf. Спасибо zurg

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

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

В-принципе, неплохая идея. Просто подорешивать можно на informatics.mccme.ru, а настраивать сервак для написания именно в формате контеста многим в лом.

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

Ошибка тестирования ВКОШП 03 по любой задаче
Upd. кроме А
Upd2.И по A тоже

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

    Решения перетестированы. По задаче А у вас до сих пор отказ потому, что вы выводите слишком много debug-информации

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

можете посмотреть задачу Яблоко от яблони ВКОШП 01, авторские первые 5 тестов проходят,тут не проходит, можете написать первый тест? http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=403&chapterid=550#1 тут прошли все тесты

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

    Во всех задачах ВКОШП 2001 файловый ввод/вывод (input.txt/output.txt). У вас решение читает и выводит c/на экран, поэтому и не проходит. Вообще во всех ВКОШПах файловый ввод/вывод, но везде по разному. Для уточнения смотрите на странице со всеми задачами.

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

Выдает вердикт "Превышено ограничение памяти на тесте 1" при любой посылке на ВКОШП 08

→ Ответить
  • »
    »
    12 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится +15 Проголосовать: не нравится

    Починил. Перетестировал все попытки с вердиктом "Превышено ограничение по времени на тесте 1".

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

В задаче D ВКОШП 2004-2005 в 6ом тесте есть символы с ASCII>256. По условию их быть не должно.

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

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

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

    Возможно, проблема может быть в том, что Java пытается работать с файлом в кодировке UTF-8, а не ASCII.

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

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

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

        Я в тренировках сталкивался с тем, что в файле были символы с кодами меньше 32, и C++::getline некоторые из них принимает за конец файла, в то время как Java спокойно их считывает...

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

    Если ничего не получается, возможно, посимвольный ввод что-то разъяснит.

    C++

    int c;
while ((c = getchar()) != -1)
  printf("%d\n", c);

    Java

    while (System.in.available() > 0)
  System.out.println(System.in.read());

    Удачи.

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

Выдает вердикт "Неправильный ответ на тесте 1",как минимум, на задачах C и F (проверил на задаче H — проходит тестирование корректно). ВКОШП 01

→ Ответить