Сейчас учусь в 10 классе, ну и только сейчас я понял, что это мой предпоследний шанс.
В прошлом году я почти стал призером на региональном этапе и сейчас, смотря эти задания, понимаю, насколько я был "овощем". Итак, я набрал 302 балла из 320 призерских, а также из 570 проходных на заключительный этап. В 10-11 классе намерен стать призером/победителем заключительного этапа.
Что посоветуете изучить? Из того, что я знаю на данный момент:
- естественно, контейнеры по типу vector, queue, stack, deque, priority_queue, set (все 4 сета), map (тоже), подучу list.
- ДП
- бинарный и тернарный поиск
- алгоритмы на графах: BFS, DFS, Дейкстра, Форд-Беллман, Флойд
- ДО
Мне сказали, для надо прорешать все прошлые регионы на 800 баллов, C и D если не получается сдать на 100, прочитать/посмотреть разборы и решить
- Надо ли знать и уметь реализовывать алгоритмы как ДП на подотрезках (по профилю, по поддеревьям), Z-функции, декартово дерево, дерево Фенвика, красно-черное дерево, боры, топ сорт, систему непересекающихся множеств? Может надо уметь решать задачи на мосты, точки сочленения?
- Надо ли читать книги? Какие?
- Надо ли знать геометрию? Может вектора, тригонометрию?
Для начала бы хотя бы пройти на Всерос, а уже в 11 его забрать. Спасибо всем за ответы.
Если вы уже участвуете, у вас должен быть тренер или контакты организаторов. У них могут быть связи.
Они могут подсказать лучше.
После завершения школы никому особо не интересно что там за олимпиады и что там за задачи, поэтому найти среди взрослых людей ответы на ваши вопросы можно разве что кто-то участвовал в таком в недалеком прошлом.
Привет, есть летняя школа ЛКШ, а еще в открытом доступе есть программа обучения ЛКШ, по которой стоит пройтись и заботать.
А еще есть сайты, вроде codeforces, informatics mccme и другие.
Идея простая - постоянно решай контесты и участвуй в других олимпиадах, вроде ВКОШП и прочих
ВКОШП в 10 классе вряд ли возьму, 2 друга (которые поумнее меня), идут его писать с 11 классником, который взял Всерос в 9 классе и прошел на него в 10 (из-за COVID-19 его отменили). На следующий год планирую выступить вместе со своими двумя одноклассниками - тогда, надеюсь, будет результат
Честно говоря, я не знаю точного ответа на твой вопрос.
Но, если ты живешь собственно в Казани, я бы предложил тебе обратиться в КГУ. Там наверняка есть на соответствующем факультете компетентные люди, которые помогут тебе с "повышением в классе".
Но, кроме того, в Казани есть сильные и даже очень школы в которых также есть сильные компетентные учителя.
В московских вузах полно сильных олимпиадников из Казани уровня всероса. Они же не на пустом месте появляются, как я полагаю. Возможно, тебе стоит перейти в такую школу или что-то подобное если ты еще не там.
При сильных школах существуют, как правило, всякие программистские кружки для пытливых школьников, которые ведут приличные спецы.
В любом случае тебе надо найти какую-нибудь кучку энтузиастов, таких же как ты, которую возглавлял бы правильный человек. Ну и дальше, надо работать и не лениться.
Я тут написал сумбурно, но надеюсь, хоть что-то тебе поможет, земляк.
Удачи и много сил тебе на твоем пути!
Простой
