📢
Репост из группы
ICPC в МГУ:
Друзья! Спешим вас обрадовать: несмотря на разобщающую нас эпидемию, мы будем проводить лекции и тренировки дистанционно. Читайте ниже, для кого это, зачем и когда.
В этом году начну читать я (
@hasnoid) для базовой группы и, возможно, со временем
Анастасия для продвинутой. На занятия базовой группы точно стоит прийти, если вы
• неуверенно чувствуете себя в С++ (навыки которого пригодятся на мехмате не раз)
• хотите узнать, что такое спортивное программирование, повторить олимпиадные задачи начального уровня
• не помните какие-то темы из списка ниже
Мы постараемся дать вам базовые навыки программирования на С++, расскажем про основные алгоритмы, на которых строятся многие олимпиадные и рабочие задачи, вместе порешаем и разберём примеры.
Неокончательный план лекций (будем его дополнять и изменять) такой:
1. Вводная: что такое СП, на каких языках пишут, что почитать и посмотреть.
2. Два указателя
3. Бинпоиск + must have STL
4. Scan line, задачки
5. Динамическое программирование 1
6. ДП 2 + must have STL 2
7. DFS, BFS
8. Флойд, Дийкстра
9. Дерево отрезков
Скоро мы устроим голосовалку, когда проводить занятия, скорее всего, это будет или суббота, или воскресенье.
UPD1: команду для наших занятий набирать не обязательно (хотя и можно, почему нет). По формату это будет похоже на семинары - и сделано в первую очередь для индивидуального роста.