С 24 января по 4 февраля в Центре олимпиадного программирования проходили зимние учебные сборы в дистанционном формате.
В течение двух недель участники отрабатывали навыки эффективного написания кода, решения нестандартных конструктивных задач, а так же получили теоретически знания по таким темам, как:
- дерево отрезков и различные случаи его использования;
- полиномиальное хеширование и его использование для решения задач, связанных со строками;
- динамическое программирование на поддеревьях;
- реализация алгоритмов вычислительной геометрии;
- некоторые классические задачи дискретной математики.