[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Обсуждение теории
Author Message
Aleksandr Losev

Topics: 6
Messages: 26

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

Topics: 12
Messages: 57

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

Topics: 1560
Messages: 38157

My Profile


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

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

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

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