Чего ожидать от алгосов ШАД 2025 - 2026

Первый этап
Алгоритмы первого этапа в основном проще, чем на втором. Уровень задач здесь можно оценить как ~1400-1500 на кфе / либо чуть выше middle на leetcode. А примерный разброс тегов: конструктивы, бп, сканлайн, линейные алгоритмы, префф суммы, жадники, dfs/bfs. Наилучшаей подготовкой для этого этапа будет прорешка div3 раундов в режиме реального времени. Прошлогодняя алгоритмическая часть была довольно простой, по той причине, что математику усложнили в разы, разбор можете глянуть здесь.

Второй этап
Здесь сложность задач будет 1800 (речь идет про второй номер задачи). Также не будет достаточным просто заслать задачу на ОК, потребуется асимптотически обосновать своё решение по времени, памяти и доказать корректность. Тут нужно будет наиболее эффективное решение предоставить по времени, иначе вам снимут баллы за неэффективность (даже учитывая, что в контесте ваше решение получило OK. Варианты предыдущих лет: прошлый год - 1 и 2; а также и другие года:
1)https://iimg.su/i/y1fXuG
2)https://iimg.su/i/WN3v7s
3)https://iimg.su/i/zVnDGe
4)https://iimg.su/i/8YflrZ
5)https://iimg.su/i/MnR7Qn
6)https://iimg.su/i/5eUJNV
7)https://iimg.su/i/g7YtRO
8)https://iimg.su/i/cbTrsW
9)https://iimg.su/i/iz4dcJ
10)https://iimg.su/i/EGCaWP
11)https://iimg.su/i/yXGQvc
12)https://iimg.su/i/5qY9uF

На этом этапе уже стоит ожидать задачи на любую из тем программы за исключением теор. пунктов и т п(сортировки, quick select детерменированный, устройство куч, деревья поиска и различные леммы для алгоритмов). Практиковаться по этим алгоритмам советую либо на acmp.ru, либо на codefroces.com в разделе edu (leetcode не подойдёт).

Третий этап
Проходит оно так: вам дают задачу, вы рассказываете решение и асимптотику, если всё правильно, то приступаете к лайф коддингу. Затем при проверке принимающий задаёт доп вопросы. На собседованиях в основном дают простые задачи (пример этого года) это связано в основном с ограничением по времени и с основными целями собеседования. В первую очередь на этом собеседовании такими задачами проверяется скорее умение граммотно формулировать свои мысли и переносить их в код. Последнее очень важно, на собеседовании не будет возможность протестировать, запустив программу, а каждая опечатка/ошибка которая несёт в себе логический недочёт довольно сильно влияет на итоговый балл собеса. Поэтому тут нужно развивать внимательность и умение дебажить "руками". Задачи в основном линейные по асимптотике и не содержат никаких сложных алгосов (бп/линейные алгосы/префф суммы/dfs/хешмапы) очень похожи на яндексовские с алгособесов, что облегчает процесс. После лайф-коддинга проверяющий иногда может задать вопросы по программe, в основном спрашивают про хеш-мапы их устройство/теоремы про сортировки, реже - просят описать какой-то конкретный алгоритм.

@postypashki_old