TASKS FOR PROGRAMMING OF THE INTELLECTUAL OLYMPIAD OF 2020 OF THE VOLGA FEDERAL DISTRICT AMONG SCHOOLCHILDREN
https://doi.org/10.32517/2221-1993-2020-19-4-36-43
Abstract
The article presents the results of the annual Intellectual Olympiad for programming of the Volga Federal District among schoolchildren, in which representatives of fourteen regions participated. Each team consisted of two schoolchildren who were selected in regional contests. The author's solutions of the Olympiad tasks are considered. The set of tasks is balanced by subject and difficulty. The topics of the tasks are related to the organization of rational data structures, bracket sequences, optimization in graphs, depth-first and breadth-first search, analysis of areas on a checkered field, construction and evaluation of the game tree. Important conditions for a successful performance were good teamwork and a correct estimation of the computational complexity of the algorithms. The winner of the Olympiad was the team of the Samara region, which solved all eight of the proposed tasks. The article is intended for schoolchildren, students, trainers, leading classes in Olympiad programming.
About the Author
V. I. GalochkinRussian Federation
Yoshkar-Ola, The Mari El Republic
References
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 с.
Review
For citations:
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