[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Автор Сообщение
Александр Лосев

Темы: 30
Сообщений: 143

Мой профиль
Здравствуйте, Михаил Семёнович. У меня такая проблема. Когда я прочитал задачу( в основном на 3-4 задачах области или республики ), потом понял на какую она тему(ну а если не понял, то есть задача сложная, пишу брут). Пришла идея, а реализовать не могу. К примеру на задаче "Фотокружок" ( область 2018, 2-ой день , 3-я задача). Идея : ДО по максимумам и минимумам, и по просчёту ответа. А реализовать не могу. Что делать?
Алексей Ситников

Темы: 17
Сообщений: 112

Мой профиль
У меня тоже бывает такая проблема. Я обычно пишу огромную реализацию или реализацию, которая занимает больше времени (по асимптотике). Ну а потом пытаюсь сделать её быстрее или меньше. Если мне нужны какие-то моменты, которые не знаю, то ищу в интернете.
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.
Михаил Долинский

Темы: 1982
Сообщений: 47186

Мой профиль


Александр Лосев:

Идея : ДО по максимумам и минимумам, и по просчёту ответа. А реализовать не могу. Что делать? 
Учиться!
Моё мнение таково:
Первое что надо сделать - вернуться к истокам.
Перерешать задачи на дерево отрезков, которые уже сдавал раньше.
Чтобы ГАРАНТИРОВАТЬ умение реализовать ДО.
Более того - довести до автоматизма.

Когда и если это сделаешь, а Фотокружок всё равно не получится - задай вопрос повторно.

Что касается вопроса, что делать на самой олимпиаде в таком случае
- да писать перебор или эвристику.
"Не до жиру, быть бы живу".
 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Time:0,039