Здравствуйте, Михаил Семёнович. У меня такая проблема. Когда я прочитал задачу( в основном на 3-4 задачах области или республики ), потом понял на какую она тему(ну а если не понял, то есть задача сложная, пишу брут). Пришла идея, а реализовать не могу. К примеру на задаче "Фотокружок" ( область 2018, 2-ой день , 3-я задача). Идея : ДО по максимумам и минимумам, и по просчёту ответа. А реализовать не могу. Что делать?
У меня тоже бывает такая проблема. Я обычно пишу огромную реализацию или реализацию, которая занимает больше времени (по асимптотике). Ну а потом пытаюсь сделать её быстрее или меньше. Если мне нужны какие-то моменты, которые не знаю, то ищу в интернете.
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.
Идея : ДО по максимумам и минимумам, и по просчёту ответа. А реализовать не могу. Что делать?
Учиться!
Моё мнение таково:
Первое что надо сделать - вернуться к истокам.
Перерешать задачи на дерево отрезков, которые уже сдавал раньше.
Чтобы ГАРАНТИРОВАТЬ умение реализовать ДО.
Более того - довести до автоматизма.
Когда и если это сделаешь, а Фотокружок всё равно не получится - задай вопрос повторно.
Что касается вопроса, что делать на самой олимпиаде в таком случае
- да писать перебор или эвристику.
"Не до жиру, быть бы живу".