Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Жуков Александр Игоревич, 20 ноября 2020 г. 1:08:43
     Тест: AABABBA Ответ: 2 А4 А4
  2  Жуков Александр Игоревич, 20 ноября 2020 г. 0:33:11
     У меня когда в первом тесте программа выдавала ответ: 1 В4, то вердикт был WA1. Не совсем понял почему - что-то в условии может проглядел?
  3  Матус Даниил Дмитриевич, 31 августа 2020 г. 20:25:17
     скажу так цэ рили мэрзость и залетает в мой пантэон мэрзотных задач а так с первого трая за 0.3 и 4мб и 1200 кода
  4  Базальт П, 07 июля 2020 г. 16:32:23
     Почему бы не открыть решения тех, кто уже сдал задачу?
  5  Черный Михаил, 01 июля 2020 г. 16:47:33
     "Авторское решение было неверным :) Откуда и неверные тесты были." - такое часто встречается, в некоторых очень сложных задачах тесты генерируются против решений получающих Accepted и это норма.
  6  Черный Михаил, 01 июля 2020 г. 16:45:15
     "Нет, зачем... Так, задача стала добрее и ее более разумно уже решать честно, чем как вы в прошлом ее варианте." - Стали ли добрее задачи 561, 571 после добавления более сильных тестов?
  7  Черный Михаил, 01 июля 2020 г. 16:40:45
     "А имеет смысл добавление этого теста в текущем варианте формулировки задачи?" - некоторые древние решения, например, А.Мисника работали более минуты на этом тесте.
  8  Черный Михаил, 01 июля 2020 г. 16:25:16
     Павел, у меня на худших тестах мин.лекс. вписывался где-то в ~4-4.4 секунды (тесты правда очень слабые, сейчас моё решение работает за ~1.5 секунды). Но да, задача не слишком тривиальная и относительно сложна для acmp.
  9  Хворых Павел, 01 июля 2020 г. 14:46:17
     Эх, да если бы надо было найти именно минимальный лексикографический порядок выстрелов, задача имела бы жадное решение: каждый раз выбираем минимальный выстрел, уменьшающий количество требуемых выстрелов. Но в исходной формулировке цвет не имеет значения, поэтому минимальных выстрелов получается несколько. При описанном подходе их приходится перебирать и вылазит лишняя экспонента.
  10  Черный Михаил, 01 июля 2020 г. 13:18:32
     CBAEBCEABAEABC Не благодарите.
     А имеет смысл добавление этого теста в текущем варианте формулировки задачи?
  11  Андрей Мисник, 01 июля 2020 г. 13:07:14
     А старая версия вернётся? Было бы интересно "запихать" оптимальное лексикографически решение, хоть и не известно, корректное ли оно. Гарантированно корректное будет работать слишком долго, насколько я понимаю.
     Нет, зачем... Так, задача стала добрее и ее более разумно уже решать честно, чем как вы в прошлом ее варианте.
  12  Беляев Сергей Николаевич, 01 июля 2020 г. 13:00:07
     Сегодня я вам упростил задачу. Теперь решение будет правильным при выборе любой оптимальной стратегии, а не такой, где выстрелы следуют в минимально возможном лексикографическом порядке, как было ранее.
  13  Севидов Артём Алексеевич, 27 июня 2020 г. 22:04:11
     Воу... 0 сдавших, а вроде 2 дня назад были сдавшие...Что за монстр-тесты такие?
  14  Черный Михаил, 27 июня 2020 г. 14:05:00
     Андрей, скорее прикол, чем прекальк.)
  15  Андрей Мисник, 27 июня 2020 г. 12:58:52
     Ради интереса - авторское решение укладывается в 5 секунд, или это прекальк?)
     Авторское решение было неверным :) Откуда и неверные тесты были.
  16  Андрей Мисник, 26 июня 2020 г. 17:16:05
     Вы уверены, что сейчас всё верно? Очень странно, что у всех упало. Будет чем заняться )
  17  Беляев Сергей Николаевич, 26 июня 2020 г. 16:42:13
     Тесты оказались некорректными. Тесты заменили. Вопрос остается открытым: задача решаема? :)
  18  Черный Михаил, 25 июня 2020 г. 15:30:15
     Тест #2 изоморфен строке ABACDB, для которой ответ 9 A0 C0 C0 D0 D0 B0 B0 B8 B8. Несложно убедиться, что нет решений с ответом меньше 9 и кажется, что лексикографически 7 первых нолей тоже минимально, но почему-то WA...
  19  Дмитрий Козырев, 05 апреля 2019 г. 19:55:07
     BCBABA, ответ: B0 A0 C3 C3 B2 B2
  20  Дмитрий Козырев, 05 апреля 2019 г. 18:22:43
     BABBBABA, ответ: 5 B0 A0 A0 A4 B6
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru