Турнир по програмиране. Руски студенти спечелиха Световното първенство по програмиране ICPC
МОСКВА, 19 април. /ТАСС/. Руски студенти спечелиха световната купа и четири от 13 медала на престижния световен шампионат по програмиране ICPC, чийто финал се проведе в четвъртък в Пекин. Това са екипи от студенти от четири руски университета – Московския държавен университет. Ломоносов, MIPT, ITMO и Уралския федерален университет, съобщиха от пресслужбата на MIPT.
„Руските участници спечелиха Световната купа и четири медала от 13 - повече от другите участващи страни: отбори от Китай и САЩ получиха по три медала, Япония, Южна Корея и Литва получиха по един Московски държавен университет и Купа на шампионите.“ Златото“, в допълнение към Московския държавен университет, отиде при MIPT, Пекинския университет и Токийския университет. „Сребро“ отиде при Университета на Сеул, Университета на Южен Уелс, Университета Синхуа и Шанхайския университет Джао-тонг „Бронзът“ отиде при Университета ITMO, Университета на Централна Флорида, Масачузетския технологичен университет, Вилнюския университет и УрФУ“, отбелязва пресслужбата.
Световно първенство по програмиране
International Collegiate Programming Contest (ICPC) е най-старото, най-голямото и най-престижното първенство по спортно програмиране в света. Състезанието се провежда ежегодно от 1977 г. под егидата на Асоциацията за компютърни машини (ACM). Отборите, преминали многоетапна селекция на регионалните етапи, се класират за финалите на шампионата.
Тази година около 50 хиляди от най-добрите студенти програмисти от около 3 хиляди университета, представляващи 111 държави, се състезаваха в шампионата на ICPC, включително регионални квалификационни турнири.
Руските програмисти са водещи в световния шампионат от много години. От 2000 г. насам отбори от страната ни печелят ICPC за 13-и път. В продължение на шест години, от 2012 до 2017 г., Световното първенство се прехвърляше един на друг от два отбора в Санкт Петербург - Държавния университет в Санкт Петербург и Университета ИТМО, който държи световния рекорд по брой шампионски титли: има седем купи до неговото име. Най-близките чуждестранни съперници американският Станфорд и китайският университет Джао Тонг имат само по три победи.
От 1993 г. в ICPC участват отбори от Руската федерация.
В ICPC се състезават отбори от трима студенти до 25 години. Екипът има само един компютър на свое разположение, следователно, освен логика и способност за работа в кратки времеви рамки, състезателите трябва да демонстрират умения за взаимодействие в екип и правилно разпределение на ролите. Победител е отборът, който правилно реши най-голям брой задачи и също така показа най-добро време.
Всички победители в ICPC получават парична награда: шампионски отбор - $15 хиляди; отбори, спечелили златни медали - по $7,5 хиляди; сребърни медалисти - по $6 хиляди, а отбори, взели бронз - $3 хиляди.
На 24 май в Рапид Сити (САЩ) се проведоха финалите на Световното първенство по програмиране ACM-ICPC 2017. Абсолютни шампиони стана отборът на Санкт-Петербургския изследователски университет по информационни технологии, механика и оптика (СПбНИУ ИТМО), който реши 10 от 12 задачи по-бързо от опонентите си. Университетът в Санкт Петербург постави нов рекорд в историята на състезанието: отборите на университета ITMO станаха негови победители за седми път, което никой друг университет в света не е постигал.
И кои са нашите герои?
Отборът победител се състоеше от трима студенти от катедра Компютърни технологии Владимир Смикалов, Иван Белоногов и Иля Збан. Главен треньор на отбора беше доцентът на катедрата по компютърни технологии, кандидат на техническите науки Андрей Станкевич, който миналата година получи наградата за старши треньор на ACM ICPC за факта, че в продължение на 15 години неговите играчи стигнаха до финалите на състезанието .
Златните медалисти на ACM-ICPC 2017 включваха Държавния университет в Санкт Петербург (миналогодишният победител), университетите във Варшава и Сеул. Сребърните медали на ACM-ICPC 2017 бяха присъдени на отбори от университета Фудан, Пекинския университет, университета Синхуа и MIPT. Бронз взеха представители на Токийския университет, Шведския кралски технологичен институт, Уралския федерален университет и Корейския институт за напреднали технологии.
Общо 133 отбора от всички региони на света участваха във финалите на ACM-ICPC 2017 тази година. Самото състезание се проведе за 41-ви път.
Най-голямото състезание по спортно програмиране в света, International Collegiate Programming Contest (ICPC), може да се проведе в Москва през 2020 г. Наскоро делегация, водена от изпълнителния директор на първенството, посети столицата, за да избере мястото за финалите. Възможните варианти включват градски стадиони. През последните седем години само руски отбори от различни университети станаха абсолютни шампиони на световните софтуерни игри.
Наскоро ръководството на централата на ICPC, разположена в Тексас, дойде в Москва, където е планирано да се проведе финалната част на Световната купа през 2020 г.
Москва е истинският дом на шампионите от финалите на ICPC 2018 и половината от тазгодишните златни медалисти“, каза за Известия Уилям Поучер, ръководител на делегацията, изпълнителен директор на ICPC и професор в университета Бейлър. - Градът е най-вероятният кандидат за домакин на финалите на ICPC през 2020 г. В продължение на почти две десетилетия много руски студенти достигнаха финалите на Световното първенство и продължиха професионалното си развитие като програмисти и основатели на компании, високо ценени в световната ИТ индустрия.
Освен това през последните седем години абсолютни шампиони са станали само студенти от руски университети - ИТМО, Санкт Петербургски държавен университет и Московски държавен университет. Случвало се е победата в международни състезания по програмиране да отива при китайци, американци или австралийци. Но това е нещо от миналото.
Тази година в Пекин се състезаваха представители на 140 университета от 51 страни, а първите две места бяха заети от отбори на Московския държавен университет и Московския физико-технологичен институт.
Ние заслужаваме тази олимпиада“, казва Алексей Малеев, заместник-ректор по международни програми и технологично предприемачество на MIPT, ръководител на проекта Moscow Workshops ICPC. - В Москва има не само университети - шампиони на олимпиади от последните години, но и централи на всички водещи компютърни компании в Русия.
Според Алексей Малеев като възможни места за Световното първенство през 2020 г. ръководството на ICPC разглежда 75-ия павилион на ВДНХ, технологичния парк Сколково и два стадиона - ВТБ Арена (бивш стадион Динамо) и ЦСКА Арена на Автозаводская.
Спортното програмиране, наред с игровите електронни спортове, постепенно придобиват формата и статута на истински олимпийски състезания – с ясни спортни правила, регламенти, милион фенове, излъчване към целия свят и сериозни бюджети. Приблизително същото се случи в началото на миналия век с моторните спортове: с нарастването на влиянието на автомобилната индустрия върху световната икономика и ежедневието се формира търсене на спортни зрелища като ралита или формули, подкрепени от прогресивните финансови възможности. на индустрията.
Днес компютърната технология върви по пътя на автомобилната технология: програмистът е престанал да бъде рядък професионалист, като шофьор преди сто години. Програмирането се превърна в масова професия и все повече в хоби за много хора по света. Следователно предаванията на софтуерния шампионат ICPC вече привличат около милион зрители.
Броят на феновете по трибуните през последните години достигна няколко хиляди, за щастие състезанието по програмиране днес е истинско спортно зрелище: десетки отбори победители в регионални квалификационни състезания, всеки от по трима души, са разположени на стадиона или друга голяма площ на маси с компютри предоставени от организаторите на състезанието. В продължение на няколко часа участниците работят върху около дузина програмни проблеми и напредъкът им непрекъснато се показва на спортни екрани, където феновете могат да ги следят. Професионални коментатори осигуряват пряко предаване на състезанията. След това най-добрите решения се разчленяват и анализират във фен форуми, като шахматните партии на гросмайсторите.
Това е най-престижното състезание по програмиране в света“, каза за „Известия“ Михаил Ипатов, член на шампионския отбор за 2018 г., студент четвърта година в Механико-математическия факултет на Московския държавен университет. - Подготвяме се за него целогодишно, за да зарадваме феновете.
Според Михаил Ипатов екипът на МГУ провежда съвместни петчасови спортни тренировки под ръководството на треньор три пъти седмично, а освен това всеки член на отбора тренира самостоятелно всеки ден.
Помощ за Известия
International Collegiate Programming Contest (ICPC) се провежда под формата на първенство на студентски отбори. Той възниква през 1970 г. в Тексаския университет и се провежда ежегодно от 1977 г. насам. До 1989 г. в шампионата участват предимно отбори от университети в САЩ и Канада. Но днес шампионатът се превърна в световно състезание в софтуерните спортове. През 2018 г. приблизително 50 хиляди най-добри студенти и 5 хиляди треньори от повече от 3 хиляди университета в 111 страни взеха участие в ICPC и неговите квалификационни кръгове по целия свят.
Нашите герои: Иван Белоногов, Иля Збан и Владимир Смикалов – шампиони на ACM ICPC/ Снимка от icpcnews icpcnews /
резултати
„Програмистите са тези, които ще дадат отговори на много от предизвикателствата на бъдещето“– президент на ACM Вики Лин Хансън
Така тази година във всички етапи на шампионата участваха 46 381 души от 2948 университета. В състезанието се включиха 103 държави от шест континента. Участниците в последния етап имаха не повече от 5 часа за решаване на финалната серия задачи - в крайна сметка отборът на университета ITMO спечели абсолютна победа, решавайки най-голям брой задачи (10 от 12 възможни) с най-малък брой на опити и изразходване на най-малко време за това.
В допълнение към шампионската титла на олимпиадата се присъждат златни, сребърни и бронзови медали (награждават се първите 12 отбора). Освен университета ITMO златото спечелиха тази година отбори от Варшавския университет, Сеулския университет и Държавния университет в Санкт Петербург. В допълнение към отборите на Санкт Петербург, медалистите от Русия включват отбори от MIPT (сребро) и UrFU (бронз).
Общо 13 отбора от Русия взеха участие в шампионата: 3 от Санкт Петербург, още 3 от Москва, по един отбор от Новосибирск, Саратов, Томск, Екатеринбург, Самара, Перм и Петрозаводск.
Освен отбора на Варшавския университет, сред най-големите ни чуждестранни съперници бяха отбори от Китай, Швеция (KTH) и САЩ (MIT). В резултат на това студенти от китайски университети (университет Синхуа, университети в Пекин и Фудан) заеха съответно 6-то до 8-мо място (сребро). Кралският технологичен институт (Швеция) спечели бронз (11-то място), а MIT беше едва на двадесета позиция (всички резултати на финалистите от шампионата могат да се видят).
„Тези момчета решават проблеми за три минути. Това е невероятно и ми харесва, защото това се случва, когато момчета участват в решаването на проблеми, когато имат ресурси, страст и ментори и работят върху това през цялата година“, каза той за изпълнителния директор на шампионата на финалистите Бил Поучер.
проблеми
Между другото, интригата в първенството се запази до самия финал - както признават самите победители и техният треньор Андрей Станкевич, отборът на университета ITMO трябваше да се състезава с много силни противници и до самия край не беше ясно дали всеки от тях ще има време да реши 11-та задача. Както показаха резултатите от състезанието, нито един отбор не успя в това.Студенти от Училището по минно дело и технологии на Университета на Южна Дакота (именно в Южна Дакота се проведе финалът на шампионата тази година) в интервю за местен телевизионен канал отбелязаха, че задачите (известни още като „проблеми“) са порядък по-трудни от тези, за които те самите са се подготвяли. Този екип реши само 2 проблема.
Студентите също се оплакаха, че методите на преподаване на спортно програмиране в техния университет са поразително различни от тези, използвани по-специално от руските отбори. Руското училище по програмиране се оценява наистина високо в чужбина - например миналата година студентите от университета ITMO бяха признати за най-добрите програмисти в света според платформата Hacker Rank.
Връщайки се към проблемите: C++ и Java станаха най-популярните езици за решаването им. Тазгодишната иновация беше възможността за решаване на проблеми на Python - както беше отбелязано, това е сериозна стъпка за шампионата (от гледна точка на организационните процедури), но не и за самите участници - нямаше толкова много решения на този език .
Между другото, можете да се опитате да решите сами всички проблеми, с които се бориха финалистите от шампионата - текстът на задачите е публично достояние. Освен това съдиите на финала на шампионата подготвиха приблизителни решения. Между другото, единственият проблем, който остана неразрешен по време на финалите на шампионата, беше проблем, наречен Scenery (Problem H).
Никога няма твърде много победи! Всеки следващ е още по-сладък от предишния. Отборът на Университета за информационни технологии, механика и оптика в Санкт Петербург спечели основната купа на световното първенство по програмиране ACM ICPC 2017. Това е седмата победа на ИТМО в най-престижния интелектуален турнир за млади програмисти.
Битката на най-силните
На 20 май в Рапид Сити, Южна Дакота, САЩ, започна състезанието на най-добрите студенти програмисти от повече от сто страни по света. В него участваха 128 отбора, 13 от които представляваха Русия, три от Санкт Петербург. Финалът беше очакван не само от отборите, но и от феновете, които гледаха прякото предаване. За да станат световни шампиони, младите програмисти трябваше да решат правилно колкото се може повече от поставените им 12 задачи.
Битката се оказа трудна. Отборите буквално си настъпваха петите. След 40 минути състезание бъдещите шампиони решиха само три задачи и останаха едва на девето място в класирането. Но те повярваха. Не. Те знаеха, че могат да се справят по-добре и по-бързо. След още 20 минути екипът на ITMO вече беше решил пет задачи и изпревари всичките си конкуренти. След осем задачи лидерът се промени. Но деветият отново върна отбора на Санкт Петербург на първо място. След десет решени задачи отборите замръзнаха в очакване на резултатите.
В очакване на резултатите. Снимка: Катедра КТ на университета ITMO "VKontakte"
Седемкратни шампиони
Току-що станаха известни резултатите от студентското първенство по спортно програмиране ACM ACPC-2017. Отборът на университета ИТМО зае първо място, добавяйки още една към своите шест победи, добрата новина беше обявена на официалната страница на университета в социалната мрежа в 01:36 московско време.
Програмисти от университета ИТМО потвърдиха своя световен рекорд, а спечелената купа на най-престижния студентски турнир сред програмистите отново заминава за Санкт Петербург.
Екипът на университета успя да реши правилно 10 от 12 задачи, като отдели най-малко време за това. Времето, необходимо за решаване на проблемите и по-малкият брой неуспешни опити за преминаването им, осигуриха седмата купа на ACM ICPC на отбора, съобщава пресслужбата на ITMO.
Ето ги, героите!
Седмата победа за университета ITMO в ACM ICPC, като реши 10 от 12 задачи по-бързо и по-компетентно от всички конкуренти, бе донесена от студентите от катедрата по компютърни технологии Иван Белоногов, Иля Збан и Владимир Смикалов. Главен треньор на отбора победител е доцентът от катедрата по компютърни технологии, кандидат на техническите науки Андрей Станкевич.