Стоит ли начинать готовиться к олимпиадному программированию в 10 классе, и какой язык лучше выбрать?

Question

[Никита Кощеев]

Учусь в 10 классе, хочу начать заниматься олимпиадным программирование(уже знаю основы Python).
Хватит ли мне времени для подготовки, чтобы взять призёра перечневых олимпиад по программированию? Или лучше не рисковать и готовиться к ЕГЭ по информатике?
Достаточно ли Python для того чтобы взять призёра перечня, если нет, то что стоит учить?

Comments

[Игорь Махов]

Трудно поискать перед тем как спрашивать? Уже тысячу раз отвечали:

[Никита Кощеев]

Игорь Махов, я хочу понять, можно ли взять призёра перечня только лишь с одним Python. Вообще это реально или нет. Или нужно обязательно знать c/c++, java.

[Сергей Горностаев]

Никита Кощеев, вы не первый, кто хочет это узнать, этот вопрос уже задавался.

Answer 1

[Айнур Низамов]

Здраствуйте. Начать программировать с 10 класса поздновато, но можно подготовиться к 11 классу, успев выучить базовые и не очень алгоритмы. Я бы посоветовал изучить С++, потому что Python часто не влезает в поставленные ограничения по времени.

В целом, знать python на базовом уровне тоже надо, чтобы не приходилось писать длинную арифметику.

Поучите c++ по данным темам (написано в порядке изучения):
- Ввод/вывод
- Условные операторы (if - else, switch - case, тернарный условный оператор)
- Циклы (for, while, do while)
- Массивы (одномерные, двумерные)
- Функции
- Рекурсии
- Графы, введение в теорию графов
- BFS (обход в ширину)
- DFS (обход в глубину)
- Бинарный поиск
- Жадный алгоритм
- Динамическое программирования (также: НОП, НВП, задача об укладке рюкзака)
- Изучить встроенные контейнеры: vector, set, multiset, map, multimap, queue, priority_queue, stack, deque, list

Если намерены знать более сложные алгоритмы (вполне могут пригодится):
- алгоритм Дейкстры, Форда-Беллмана, Флойда
- Поиск мостов и точек сочленения, компоненты сильной связности
- Бинарный, а также тернарный поиск по ответу
- Дерево отрезков (без массовых операций)
- Доизучать контейнеры и структуры данных (в частности unordered версии)

Если намерены участвовать не только в перечневых олимпиадах, но и подготовиться к 11 классу к региональному и заключительному этапу ВОШ:
- ДП на подотрезках, на поддеревьях, по подмножествам (подмаскам), по профилю, по изломанному профилю
- Дерево отрезков с массовыми операциями, Декартово дерево (+ по неявному ключу), дерево Фенвика (многомерное)
- Система Непересекающихся Множеств
- Sparse table
- Нахождение LCA
- Корневая оптимизация
- Минимальный остов (алгоритм Прима, алгоритм Крускала, алгоритм Тарьяна)
- Z-функции
- Бор
- Хэши
- Кучи

Также, ко всему этому, надо подтянуть математику, в частности геометрию:
- Нахождение расстояния от точки до прямой
- Вектора (скалярное и векторное произведение)
- Да и логика не помешает

Удачи в начинаниях!

Comments

[Михаил Косинов]

Хватит ли хорошие знание питона для олимп/работ/ЕГЭ?

[Айнур Низамов]

Михаил Косинов, смотря какие олимпиады. Если собираетесь становится призером или победителем на региональном этапе, то этого может хватить, но при очень хорошем знании эффективных алгоритмов (но я бы не сказал, что это сложно - это очень сложно). Для заключительном этапа ВОШ, к сожалению, нет, из-за скорости Python. Чтобы программы не получали Time Linit Exeeded, то надо изучать хотя бы Java, а лучше C++

Если какие-то перечневые олимпиады от Вузов 3 уровня или Муниципального этапа, то вполне.

[Stranger in the Q]

хочу отметить что олимпиадное программирование имеет мало общего с разработкой софта

[Никита Кощеев]

Айнур Низамов, а для перечневых олимпиад 1 и 2 уровней Python'а уже недостаточно? Или всё таки можно вытащить на одном питоне?

[Айнур Низамов]

Никита Кощеев, на моей памяти, в этом году перечневых олимпиад по информатике 2 уровня нет.

1 уровень полегче чем региональный этап (хотя, если какую олимпиаду смотреть, например отборочный этап "Высшей пробы" довольно сложный), поэтому можете и на Python, но запросто могут попасться задачи с большими ограничениями (особенно в Вышке)

[Никита Кощеев]

Айнур Низамов, можно ещё кое-что уточнить. То есть за 1,5 года в принципе можно подготовиться для того, чтобы взять призёра перечня?

[Айнур Низамов]

Никита Кощеев, зависит от Вашего терпения и настроя. Если готовы уделять этому время (по 3-4 часа в день), то очень даже реально