В этом году мои летние приключения начались с Летней Олимпиадной Школы, которая проходила в СУНЦ МГУ. Поскольку она началась через день после последнего экзамена, то для меня сессия плавно преобразовалась в летнюю школу. Она проходила с 9 по 22 июня по двум направлениям: математика и информатика.
Контест...
Я была на отделении информатики. Во время первых двух дней проводились личные олимпиады, по результатам которых ученики были разбиты на команды. Я была в команде с Екатериной Горбуновой(которая, как теперь стало известно, поступила в 10 класс СУНЦ, с чем я её и поздравляю). В остальных же командах, было по три человека... Далее шёл цикл командных олимпиад, в конце которых был провен зачет-личная-олимпиада.
По сравнению с обычной жизнью в сунце были приятные изменения, например, подъем был перенесен с 8.00 на 9.00. Распорядок дня был примерно такой: контест(то есть олимпиада), на котором предлагались задачи на тему прошлой лекции; разбор задач; лекция; дорешивание задач на открытых тестах.
Были прочитаны следующие лекции:
- Работа с *.bat файлами
- NP-полные задачи: головоломки, задача о коммивояжере
- Динамическое программирование: наибольшая возрастающая подпоследовательность, наибольшая общая подпоследовательность, разбиение текста на слова, расстановка арифметических знаков для получения определенного числа, задача о рюкзаке
- Строки: алгоритм Боера-Мура, алгоритм Кнута-Морриса-Пратта, бор, z-функция
- Применение поиска в глубину: топологическая сортировка, проверка на двудольность графа, поиск точек сочленения, поиск компонент сильной связанности, поиск мостов
- Паросочетания
- RSQ и RMQ
- Потоки в сетях: теорема Форда-Фалкерсона
- Стереометрия
К сожалению, результаты на олимпиадах наша команда показывала скромные, но мы очень старались и надеемся их улучшить  По итогам, за зачет у меня 4.
В следующем посте будут фотографии культурной программы и не очень.
Теги: олимпиада |
