Задачи по программированию Интеллектуальной олимпиады 2020 Приволжского федерального округа среди школьников
https://doi.org/10.32517/2221-1993-2020-19-4-36-43
Аннотация
В статье рассмотрены результаты ежегодной Интеллектуальной олимпиады по программированию Приволжского федерального округа среди школьников, в которой участвовали представители четырнадцати регионов. Каждая команда состояла из двух школьников, прошедших отбор в региональных турнирах. Приведены авторские решения задач олимпиады. Набор задач сбалансирован по тематике и трудности. Темы задач связаны с организацией рациональных структур данных, скобочными последовательностями, оптимизацией на графах, поиском в глубину и ширину, анализом областей на клетчатом поле, построением и оценкой дерева игры. Важными условиями успешного выступления оказались хорошее командное взаимодействие и правильная оценка вычислительной сложности алгоритмов. Победителем олимпиады стала команда Самарской области, решившая все восемь предложенных задач. Статья предназначена для школьников, студентов, а также для тренеров, ведущих занятия по олимпиадному программированию.
Об авторе
В. И. ГалочкинРоссия
Галочкин Владимир Иванович, канд. тех. наук, доцент, доцент кафедры информатики и системного программирования
424000, Республика Марий Эл,
г. Йошкар-Ола, пл. Ленина, д. 3
Список литературы
1. Акишев И. Р. Об опыте участия в командных соревнованиях по программированию формата ACM ICPC // Информатика. 2008. № 19. С. 20–28. http://is.ifmo.ru/works/_akishev.pdf
2. Галочкин В. И. Задачи Интеллектуальной олимпиады Приволжского федерального округа среди школьников // Информатика в школе. 2019. № 8. С. 56–62. DOI: 10.32517/2221-1993-2019-18-8-56-72
3. Кирюхин В. М., Цветкова М. С. Информатика. Программы внеурочной деятельности учащихся по подготовке к Всероссийской олимпиаде школьников: 5–11 классы. М.: БИНОМ. Лаборатория знаний, 2014. 224 с.
4. Кормен Т., Лайзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ: 3-е изд.: пер. с англ. М.: Вильямс, 2013. 1328 с.
5. Меньшиков Ф. В. Олимпиадные задачи по программированию. СПб.: Питер, 2003. 315 с.
6. Окулов С.М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2006. 383 с.
7. Оршанский С. А. О решении олимпиадных задач по программированию формата ACM ICPC // Информатика. 2006. № 1. http://inf.1september.ru/article.php?ID=200600106
8. Порублев И. Н., Ставровский А. Б. Алгоритмы и программы. Решение олимпиадных задач. М.: Вильямс, 2007. 480 с.
9. Рейнгольд Э. Н., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.
10. Сайт системы ejudge. https://ejudge.ru/wiki/index.php/Система_ejudge
11. Скиена С. С., Ревилла М. А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. М.: КУДИЦ-ОБРАЗ, 2005. 416 с.
Рецензия
Для цитирования:
Галочкин В.И. Задачи по программированию Интеллектуальной олимпиады 2020 Приволжского федерального округа среди школьников. Информатика в школе. 2020;(4):36-43. https://doi.org/10.32517/2221-1993-2020-19-4-36-43
For citation:
Galochkin V.I. TASKS FOR PROGRAMMING OF THE INTELLECTUAL OLYMPIAD OF 2020 OF THE VOLGA FEDERAL DISTRICT AMONG SCHOOLCHILDREN. Informatics in school. 2020;(4):36-43. (In Russ.) https://doi.org/10.32517/2221-1993-2020-19-4-36-43