Олимпиады
Университетская олимпиада школьников «Бельчонок» по информатике (6-11 кл)
21 сентября-10 января
Региональный этап олимпиад 2015-2016 год
Основными темами задачи 1 «Призы» являются: линейный перебор вариантов, поиск первого и второго максимумов в последовательности исходных чисел. Возможные частичные решения основаны на алгоритмах сортировки и умении использовать встроенные в стандартную библиотеку алгоритмы сортировки.
Основной темой задачи 2 «Космическое поселение» являются: двоичный поиск. Возможные частичные решения основаны на линейном переборе вариантов и идее перебора делителей числа до квадратного корня.
Основными темами задачи 3 «Странные строки» являются: структуры данных, работа со строками, сканирующая прямая. Возможные частичные решения основаны на использовании моделирования структуры данных «множество».
Основными темами задачи 4 «Поездка на каникулах» являются: жадные алгоритмы, структуры данных для минимума, двоичные подъемы. Возможные частичные решения основаны на переборе вариантов, моделировании.
Основными темами задачи 5 «Три сына» являются: линейный перебор вариантов, вывод формулы. Возможные частичные решения основаны на полном переборе вариантов.
Основными темами задачи 6 «Гипершашки» является сортировка, метод двух указателей, комбинаторика. Возможное частичное решение основано на полном переборе вариантов.
Основной темой задачи 7 «Интересные числа» является динамическое программирование. Возможные частичные решения основаны на использовании перебора, возможны также неэффективные решения с использованием динамического программирования.
Основными темами задачи 8 «Гармоничная последовательность» являются: методы оптимизации, линейный перебор вариантов, двоичный поиск. Возможные частичные решения основаны на использовании линейного перебора вариантов.