Участник международной олимпиады по информатике рассказал о «жадных алгоритмах»

Участники Международной олимпиады школьников по информатике (OIO-2015) поделились впечатлениями от прохождения первого этапа соревнований.Участник из Азербайджана Шариф Афанди отметил, что все задачи были сложными и одновременно интересными. «В основном, мы наблюдали «жадный алгоритм». Я думаю, что наиболее сложная задача была следующей: нам даются шесть чисел, которые надо рассортировать с помощью четырех функций, используя весы. Это была идейная задача. В конце первого этапа мы все аплодировали тому, что закончили этот тур», — сказал школьник. Ш.Афанди выразил надежду, что во втором туре наберет 200 баллов. Тогда он сможет завоевать бронзовую медаль. «Если медаль взять на этой олимпиаде, то можно поступить в вуз Азербайджана без экзаменов», — сообщил он. Напомним, что в Алматы проходит XXVII Международная олимпиада по информатике среди школьников. В ней принимают участие 324 школьников из 83 стран мира. Всего прибыло свыше 630 делегатов.