Привет, codeforces!
Я начинаю свой путь по спортивному программированию до 1600 рейтинга. В период этого времени я не буду участвовать в любых соревнованиях, только теория и практика. Ежедневно я буду выкладывать свой прогресс сюда — что изучил, что знал до этого, поэтому если интересно следите.
(P.S Если вы опытнее меня в спортивном программировании — буду рад любой помощи, совету или рекомендации. Можете подсказать интересные задачи, что можно изменить в плане по изучению и так далее. Ваш опыт для меня очень важен, особенно в начале пути.)
Также не забудьте посмотреть прогресс моего друга autaons!
План по изучению
2-я неделя:
- 2 дня: подтянуть базовые техники:
• бинарный поиск по ответу
• два указателя
• хэш-таблицы
• повторить C++3-я неделя:
- 1-2 дня: работа с мышлением
• Комбинаторика
• Решение и разбор задач с нетривиальными идеями (можете посоветовать?)
- 2-6 дней: рекурсия, динамическое программирование и обратный ход
• Рекурсия и подобные алгоритмы
• Обратный ход
• Динамическое программирование
- 7 день: повторение4-я неделя:
В процессе..
Неделя #1
Суббота: повторил двоичный поиск по ответу, два указателя (sliding window) и различные техники.
- Список решенных задач (23): Sphere Online Judge (AGGRCOW, задача о дровосеке), codeforces (Наидлиннейший k-хороший подотрезок, сотовая связь..) и Leetcode (типовые задачи на два указателя) - В процессе изучения: комбинаторика (Формула размещения и сочетания; Выводил формулы сам на основе задач о шарах); - Разбор задачи Div2B - [Gellyfish and Baby's Breath](https://codeforces.me/problemset/problem/2116/B?locale=en)
Неделя #2
Перед началом этого поста хотелось бы сказать: да-да, я знаю, что я обещал обновлять пост ежедневно, но кто из нас не человек? Надеюсь вы меня простите =).
Что ж.. с чего начать? За эту неделю произошло довольно многое.. во-первых, я не совсем следовал плану, который я написал выше. Прежде всего я работал над мышлением, то есть над моими problem solving issue и statement reading issue. Из этого всего я выделил несколько паттернов, которые часто встречаются в задачах:
- Сначала читай входные и выходные данные, быстро пробегаясь по сюжету, так как часто в задачах вся информация там сжатая (попробуйте потренироваться и вы увидите насколько я прав (не всегда)). - При чтении условии задумывайся о каждой детали, которое может подтолкнуть к решению. Оно странное? Возможно, это и есть тот ключ! - Записывайте частые паттерны. Например, лично я завел специальный файл, где описываю паттерны, что я заметил и насколько я был близок. - Разбирал абсолютно весь Div2-контест. Причем, не просто: "я понял, пойду дальше..", а думал как на самом соревновании я мог прийти к этому. Может, надо было посмотреть повнимательнее на формулу или перебрать числа и заметить закономерность. - НИКОГДА НЕ СМОТРЕЛ КОД ИЗ EDITORIAL!! Возможно, прозвучит странно, но я всегда стараюсь написать сам. Даже когда есть мощнейшее желание посмотреть решение автора я понимаю, что для моего развития это плохо.
В общем, это все, что я усвоил за эту неделю. Не буду упоминать задачи, которые были решены, ведь вы и так можете зайти на мой аккаунт и увидеть их.
↓ Если вам интересно, как всё пойдёт (как и мне), не забудьте поставить лайк!









Во-первых, начни с азов, и подкрепи их лучше, не с теоритической точки зрения, а с практической. Во-вторых, З-функция не является чем-то базовым, на деле очень даже сложная техника, да и в радиусе 1000-1200 она почти не пригодится. В-третьих, лучше учить не по темам, а просто задачи, которые ты не знаешь, то есть не знаешь их теги, а просто задачи твоего уровня, и все. А так для самого начала определись с яп, и обязательно ознакомься с базовыми библиотеками и трюками своего яп. P>S: Я знаю, что я тоже новичок, но это те ошибки, которые я тоже совершал. Так что ты можешь поучиться на моих ошибках)
Лучше участвуй на контестах, старайся решить на контесте как можно больше задач, прочитай разбор на те задачи которые ты пытался решить, но не смог, ты узнаешь новый вид решения задачи или новый алгоритм, пока проходи только те темы которые встречались на задачах в раунде, таким образом ты пройдешь темы которые будут наиболее полезными и часто встречающимся. Постарайся писать 2-4 контеста в неделю, так же можешь писать виртуальные соревнования.