Как подготовиться к олимпиаде(региональный этап)?

Question

[Смаглий Владимир]

Прошёл на региональный этап ВОШ. Без знания теории решать задачи довольно проблематично. Всё, что я смог изучить к этому моменту это бисекцию, бинарный поиск и различные виды сортировки. Подскажите хорошие ресурсы, чтобы я смог изучить BFS, DFS, динамическое программирование и другие темы которые могут встретиться. Нужна только теория, так как у меня имеются задания прошлых лет, а ещё огромное количество задач на CF. Всё что читал до этого написано сложным языком.

Answer 1

[asd111]

Хорошие лекции на эти темы у Андрея Станкевича:
Динамическое программирование https://youtu.be/iKj-xI4enLw
Графы, обход в глубину и в ширину(вроде бы) https://youtu.be/npV3mOIZJNc
Обход графов подробнее, алгоритм Дейкстры https://youtu.be/IjLHY5U4y2c
Можно посмотреть любые другие лекции на эти темы. Там примерно одно и то же.

Answer 2

[profesor08]

Так ты участвуешь на соревновании по программированию или шоу попугаев? Если второе то ты можешь попробовать выучить как можно больше всего и надеяться, что что-то тебе попадается. А если нет, то иди и просто решай задачи.

Comments

[Иван Клименко]

Олимпиады так не работают. Там именно нужно знать определённые вещи

[Смаглий Владимир]

Я уже и забыл, что задавал этот вопрос) Но как призёр регионального этапа могу сказать, что БФС и ДФС - это не "как можно больше всего"! Это самые базовые вещи, без которых нельзя решить ни одной задачи на графы! Да и вопрос был задан именно потому, что я столкнулся с задачей, которую не мог решить.