Образование

ГОРОБЗОР.РУ

Подведены итоги Международной олимпиады школьников по спортивному программированию

Подведены итоги Международной олимпиады школьников по спортивному программированию

Kомпания Cognitive Technologies и НИТУ «МИСиС» подвели итоги II Международной олимпиады школьников по спортивному программированию, состоявшейся в 16 ноября.

 

В ней приняли участие около тысячи школьников из разных городов России, Белоруссии и Казахстана. Организаторы отмечают, что уровень подготовки участников в этом году был заметно выше. Число ребят, решивших все задачи, увеличилось более чем в 2 раза и превысило 400 чел.

 

Самое большое количество участников представили Республика Мордовия, Саратовская и Челябинская области. Из российских школьников сильнее других выступили представители Челябинской области.

 

Участникам Олимпиады было предложено 10 задач, условия которых стали доступными, непосредственно перед ее началом. На их решение регламент отводил 5 часов. Для проверки решений участников использовалась автоматизированная система проверки https://ejudge.ru/. Проверяющая система принимала решения, написанные на языках программирования C, C++, Pascal, Java, Python.

 

Две задачи из представленного списка были сравнительно простые. Например задача «Построение»:

 

Каждый урок физкультуры начинается с построения по росту. При этом каждый раз, когда это построение оказывается неправильным, учитель начинает сортировать детей, чтобы они стояли на правильных местах. Однако учитель физкультуры не доверяет современными быстрым алгоритмам сортировки и предпочитает использовать надежный и проверенный временем алгоритм. Для этого он берет школьников по очереди слева направо и меняет местами текущего школьника с его соседом слева (если такой имеется), сдвигая его налево до тех пор, пока либо слева от этого школьника не будет стоять школьник, который ниже его по росту, либо он не окажется в левом конце строя. На каждую перестановку двух соседних школьников учитель тратит одну минуту, объясняя им по ходу дела концепцию построения по росту. Сообразительные школьники решили сделать так, чтобы учитель занимался сортировкой весь урок и закончил свою процедуру ровно в конце урока. Известно, что урок длится k минут, а все ученики имеют различный рост. Помогите им построиться так, чтобы их план осуществился. Ученики пронумерованы числами от 1 до n в порядке возрастания их роста.

 

В итоге призерами Олимпиады стали:

 

1 место: Алексей Вистяж, Республика Беларусь

2 место: Илья Степанов, Иркутская область

3 место: Владислав Киселёв, Республика Беларусь

 

По мнению Президента Cognitive Technologies Ольги Усковой, «Подобные мероприятия позволяют выявлять наиболее талантливых ребят со всей России и помогают им реализовать себя в одной из ведущих в мире школ спортивного программирования».

 

По итогам Олимпиады 48 школьников приглашены в Москву для участия в очном туре, который пройдет в январе месяце 2015 года в рамках зимней школы Cognitive Technologies и НИТУ "МИСиС" по программированию. Победители очного этапа олимпиады получат льготы при поступлении в НИТУ «МИСиС», а также памятные подарки и ценные призы, в том числе планшеты и ноутбуки.

 

Совместный проект по подготовке студентов к достижению высоких показателей на ведущих международных соревнованиях по программированию был начат НИТУ МИСиС и компанией Cognitive Technologies в 2010 году. Перед проектом была поставлена весьма амбициозная цель – обеспечить в ближайшие два года вхождение команды МИСиС в первую десятку призеров на международных соревнованиях. Эта задача была решена – в июле 2012 года на одном из крупных мировых турниров "KPI-OPEN" команда МИСиС вошла в десятку победителей. После этого, команда уже два года подряд является финалистом первенства мира, причем в нынешнем году наши олимпийцы заняли 19 место,  показав такие же результаты, как команда MIT и опередив многие элитные университеты из США и Европы, как Кэмбридж, Стэнфорд и др.

 

Команда МИСиС и Cognitive Technologies является единственной в России, достигшей «с нуля» таких высоких показателей и вошедшей в элиту спортивного программирования за короткий промежуток времени. Такой успех во многом был обусловлен применением специальной методики, разработанной при участии известных Росси и мире ученых и специалистов – тренеров команды. В их числе член-корр. РАН В.Л.Арлазаров, И.Фараджев, зам. заведующего кафедрой МФТИ В.Постников и др.

Читайте также

Показать еще новости

Лента новостей

Психически больной житель Башкирии жестоко зарезал мужчину и вынес его тело в подъезд

Происшествия

Как бесплатно проверить здоровье в 2024 году. Рекомендации экспертовПартнерский материал

Общество

Оператор беспилотника из Башкирии уничтожил живую силу противника

Общество

Житель Башкирии получил 12 лет тюрьмы за сбыт наркотиков

Общество

107 человек заболели коронавирусом в Башкирии за сутки

Общество

В Башкирии простились с погибшим в СВО 23-летним Александром Максименко

Общество

Интернет-магазины и сервисы могут самостоятельно подключать «Мобильный ID» от билайн бизнесПартнерский материал

Общество

В Уфе перед Театром кукол установили миниатюры

Общество

Жительница Башкирии получила условный срок за оскорбление полицейского

Общество

В Уфе до июня 2025 года ограничат движение в центре

Общество

В Уфе водитель BMW влетел в цветочный магазин после столкновения с «Ладой»

Происшествия

В Башкирии принят закон о расторжении брака при смене пола

Общество

«Молочная кухня» в Башкирии получила сертификат «Роскачество-Халяль» нового образца

Общество

Под Уфой в ДТП попали сразу восемь автомобилей

Происшествия

В Уфе за пьяную езду у водителя забрали автомобиль

Общество

В Башкирию вернутся морозы

Погода

В Уфе загорелась квартира на 14 этаже

Происшествия

Самолет Уфа – Ярославль совершил экстренную посадку из-за треснувшего стекла

Общество

В Уфе закроют парковку в центре города

Общество

В Башкирии простились с погибшим в СВО Ильдаром Сайгафаровым

Общество

Глава СК России поручил представить доклад по ситуации с жителями аварийного дома без канализации

Общество

В Уфе обрушилась бетонная перегородка подъезда многоэтажки

Общество

Восточный выезд из Уфы обеспечили связью и интернетом

Общество

Жительницу Башкирии осудили за распространение сведений о частной жизни своего знакомого

Общество

Изменения, вступающие в силу в апреле 2024 года в России

Общество

В Уфе экс-полицейский обвиняется во взяточничестве и незаконной постановке на учет мигрантов

Общество

Добровольцы башкирского батальона успешно выполнили боевую задачу

Общество

В селе Башкирии талыми водами затопило 10 придомовых территорий

Общество

У вас есть уникальная возможность выиграть квартируПартнерский материал

Общество

В Уфе простились с погибшим в СВО Канатом Давлетовым

Общество

Жителя Башкирии задержали за публичное оправдание терроризма

Происшествия

В Башкирии ожидается шквалистое усиление ветра

Погода

В Башкирии за сутки 105 человек заразились COVID-19

Общество

В Башкирии спасатели помогли съехавшему в кювет водителю

Происшествия

Жители Башкирии во время командировок и отпусков стали чаще пользоваться каршерингомПартнерский материал

Общество

Ратмир Мавлиев занял четвертое место в рейтинге глав столиц субъектов Приволжского федерального округа

Общество

«3 в 1»: популярный смартфон с выгодой 50% со связью и наушниками – собери свой весенний комплект в билайнеПартнерский материал

Общество

В Башкирии на трассе Уфа – Оренбург сотрудники ГИБДД проводят массовые проверки водителей

Общество

В бюджет Башкирии внесены изменения на 8 млрд рублей

Общество

В центре Уфы несколько домов временно остались без горячей воды

Общество

Бельский мост в Уфе откроют до конца 2024 года

Общество

В Уфе 49-летняя женщина попала под колеса автомобиля

Происшествия