4 ноября завершился интенсив по подготовке школьников к Всероссийской олимпиаде по информатике, проходивший на протяжении шести дней в центре цифрового образования детей “IT-куб”.
Мероприятие уже хорошо знакомо олимпиадникам по программированию РСО-Алания. Из 50 зарегистрировавшихся по результатам отборочного этапа участниками стали 32 школьника 7 – 11 классов.
Руководитель интенсива – старший преподаватель кафедры “Прикладная математика и информатика” СОГУ, преподаватель Яндекс Лицея в центре “IT-куб” Маракенко Мария Дмитриевна.
Наставники интенсива:
Скаев Сармат. Бэкенд разработчик в Роскосмосе (C++/Qt/SQL), участник нескольких четвертьфиналов ICPC
Трижды призёр RuCode
Призёр Reply Challenges Standard edition (г. Москва).
Агузаров Руслан. Студент ВШЭ, победитель регионального этапа ВСОШ, призер олимпиад “Когнитивные технологии”, “Технокубок”, выпускник курсов алгоритмической подготовки Тинькофф.Алгоритмы (г. Москва).
Маргиев Эрик. Студент факультета математики и компьютерных наук СОГУ, участник 6-й Открытого чемпионата Юга России XVI Южного федерального университета по программированию “ContestSFedU-2022”, участник сборов Volga Camp по спортивному программированию: зима 2021, лето 2021, зима 2022 (г. Владикавказ)
Участники интенсива были разделены на три группы: дивизион D, С и В.
Наставник группы дивизиона В Сармат Скаев рассказал, как прошла неделя интенсива в его группе.
В первый день вспоминали STL и познакомились с новыми структурами данных, которые, как оказалось, можно не писать самому, ведь всё уже реализовано за нас. Ребята были очень рады это узнать, т.к. у них были задачи, которые они не могли решить без этих знаний.
Второй день был посвящён модульной арифметике, где мы пошли дальше и разобрали, как же складывать, умножать, вычитать и делить по непростому модулю. Хоть ребята были не очень настроены поначалу, но ближе к концу занятий они поняли, что это всё не так сложно, как они думали, и теперь они готовы решать любые задачи на эту тему.
В третий день было решено разобрать тему, посвящённую изоморфным деревьям, т.к. в последнее время задачи такого вида стали встречаться все чаще. С этой темой мы справились быстро и все поняли, как это просто и красиво.
Четвёртый день был днём страданий, т.к. в этот день мы разбирали полиноминальные хеши. Эта тема всегда идёт не просто, но ребята справились более-менее и я уверен, что со временем для них это будет как 2 + 2.
Пятый день был днём динамического программирования.
В шестой день было разобрано дерево отрезков.
Школьники, попавшие в дивизион С, на интенсиве по подготовке к Всероссийской олимпиаде по информатике под руководством Агузарова Руслана разбирали следующие темы: бинарный поиск, работа со строками, работа с алгоритмами на графам.
Наставник группы дивизиона D Эрик Маргиев рассказывает как прошла неделя интенсива в его группе:
“На интенсиве у младшей группы была задача наработать как можно больше опыта по решению олимпиадных задач.
Первую половину интенсива мы изучали тему “два указателя”, подробно разбирая решение каждой задачи.
Во второй половине затронули тему бинарного поиска, разобрали принцип его работы и решили ряд задач с его использованием.
В общем и целом интенсив для младшей группы был интересен и познавателен”.
Каждый день интенсива включал в себя теоретическую часть и контест. В ходе теоретической части участники знакомились с определённым типом олимпиадных задач и методами их решения, а затем на практике оттачивали навыки их решения с использованием автоматической системы проверки.
По результатам интенсива грамотами были отмечены участники, набравшие в каждом дивизионе наибольшее количество баллов по итогам контестов:
Дивизион С – Перисаева Дана, Руднев Константин.
Дивизион D – Пухаев Георгий, Арутюнов Давид
Дивизион В – Кузнецов Тимур
Всем участникам интенсива вручены сертификаты.
Организаторы интенсива: научно-образовательный математический центр Северо-Осетинского государственного университета им. К.Л. Хетагурова, структурное подразделение ГБОУ «Гимназия «Диалог» «Центр цифрового образования детей «IT-куб».
Фотографии интенсива доступны по ссылке: https://vk.com/album-197440965_298929249