Тематическая анкета летней школы олимпиадной подготовки Университета Иннополис 2017

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Анкету нужно заполнить для поступления в летнюю школу. Школьник, не заполнивший эту анкету, не будет зачислен.

Фамилия *

Имя *

Адрес электронной почты, который вы указывали при регистрации на olymp.innopolis.ru *

Очень важно указать именно этот адрес, чтобы мы не потеряли вашу анкету

В какой параллели вы хотели бы учиться *

Можно указать до двух параллелей. Например: C+, B

Оцените свои знания языков программирования по пятибалльной шкале. *

Например, Pascal: 5, Java: 4, C++: 2.

Параллель ЗШОП, ЛШОП, ЛКШ или другой летней школе *

Параллели, в которых вы учились зимой или предыдущим летом, если не были, поставьте минус

Достижения на олимпиадах, которые дают право не выполнять вступительную работу

Укажите места, баллы, дипломы, медали. Ссылку на результаты олимпиады указать также будет полезно. Это Заключительный этап ВсОШ, Открытая олимпиада Университета Иннополис по информатике 2017 года и Открытая олимпиада школьников по программированию 2017 года

Ваши наиболее высокие достижения на олимпиадах по информатике и математике

Укажите места, баллы, дипломы, медали. Ссылку на результаты олимпиады указать также будет полезно

Знания базовых тем *

1 — Никогда ничего про это не слышал. 2 — Что-то про это слышал, но не очень много. 3 — Теория мне почти знакома (возможно, нужно додумать или посмотреть в литературе некоторые аспекты), программу написать будет проблематично. 4 — Теория мне знакома, программу скорее всего написать смогу. 5 — Тема мне хорошо знакома, могу за 10-20 минут написать работающую программу.

Циклы

Массивы

Двухмерные массивы

Процедуры и функции

Работа с текстовыми файлами: ввод из файла, вывод в файл

Рекурсия

Алгоритм Евклида вычисления НОД двух чисел

Проверка: является ли данное число простым методом перебора делителей

Решето Эратосфена

Матрицы: определитель, обратная матрица, матричное произведение

Сортировка массива за квадратичное время

Сортировка массива: быстрая сортировка

Сортировка массива: сортировка с помощью кучи

Двоичный поиск

Обход в ширину, поиск кратчайших расстояний в невзвешенном графе

Обход в глубину

Выделение мостов, точек сочленения, компонент реберной и вершинной двусвязности

Топологическая сортировка за O(N)

Выделение компонент сильной связности, конденсация графа

Алгоритм Дейкстры

Алгоритм Флойда

Алгоритм Форда-Беллмана

Алгоритм Кормена

Нахождение минимального остовного дерева

Построение эйлерова цикла в графе

Длинное сложение, вычитание и умножение

Длинное деление и извлечение корня

Алгоритм Карацубы

Перебор всех подмножеств данного множества

Быстрая генерация i-ой в лексикографическом порядке перестановки из N элементов

Быстрая генерация i-ой в лексикографическом порядке правильной скобочной последовательности из N пар скобок

Скалярное, векторное, смешанное произведения векторов

Нахождение площади многоугольника

Расстояние от точки до прямой

Нахождение точки пересечения двух прямых

Проверка пересечения отрезков

Нахождение выпуклой оболочки

Нахождение касательных от точки к многоугольнику

Динамическое программирование: задача о рюкзаке

Динамическое программирование: наибольшая возрастающая подпоследовательность

Динамическое программирование: общие принципы

Алгоритм Кнута-Морриса-Пратта

Z-функция строки

Бор. Алгоритм Ахо-Корасик

Метод Паучера

Функция Гранди

Декартовы деревья

Нахождение наименьшего общего предка в дереве за O(log(n))

Алгоритм Джонсона

Построение максимального паросочетания в двудольном невзвешенном графе

Венгерский алгоритм решения задачи о назначениях

Поиск максимального потока

Алгоритм Капуна

Метод Гаусса решения систем уравнений

Быстрое преобразование Фурье

Дерево отрезков и его реализация

Хеш-таблицы

Системы непересекающихся множеств

Обобщенный алгоритм Евклида, решение диофантовых уравнений

Суффиксное дерево. Алгоритм Укконена.

Суффиксный массив. Построение без суффиксного дерева

Суффиксный автомат. Правый контекст.

Битовое сжатие и битовые множества

Алгоритм Фарах-Колтона и Бендера

Задача Level ancestor и ее решение

Heavy-light декомпозиция