Жаһандық студенттік бағдарламалау олимпиадасы

Кіріспе

Университет студенттері үшін жаһандық бағдарламалау бәсекесі. Халықаралық студенттік бағдарламалау олимпиадасы, ICPC деп белгілі, – әлем университеттері арасында жыл сайын өткізілетін көп деңгейлі бағдарламалау бәсекесі. ICPC атқарушы директоры және Бейлор профессоры Уильям Б. Пучер басшылығымен, ICPC алты континентті қамтитын дербес аймақтық жарыстарды өткізеді, олардың финалы жыл сайын өтетін әлемдік финалда аяқталады. 2018 жылы ICPC-ге 110 елден 3233 университеттен 52709 студент қатысты. ICPC, ICPC Foundation қорының басшылығымен, қабылдаушы университеттермен және коммерциялық емес ұйымдармен жасалған келісімдер негізінде, ICPC саясаты мен процедураларына сәйкес жұмыс істейді. 1977 жылдан 2017 жылға дейін ICPC ACM басшылығымен өткізілді және ACM ICPC деп аталды.

Тарих

ICPC тамыры 1970 жылы Техас A&M университетінде Upsilon Pi Epsilon Computer Science Honor Society (UPE) Альфа бөлімі ұйымдастырған жарысқа дейін жетеді. Бұл алғашқы бағдарламалау сайысы «Бірінші жылдық Техас колледждерінің бағдарламалау чемпионаты» деп аталды және әрбір университетті бес мүшеден аспайтын команда өкілдік етті. Қолданылған компьютер 360 модель 65 болды, ол жадқа қол жеткізу үшін DAT (Динамикалық адрестік аудармашы, «паджинг») жүйесі бар алғашқы машиналардың бірі еді. Қатысқан командалардың арасында Техас A&M, Техас Тех, Хьюстон университеті және тағы бес-алты Техас университеттері/колледждері болды. Орындалуы тиіс үш мәселе болды және «бастау» мен «сәтті аяқтау» арасындағы жиынтық уақыт бірінші, екінші және үшінші орын жеңімпаздарын анықтады. Бағдарламалау тілі Фортран болды. Бағдарламалар кодталған парақтарға жазылып, Холлериф карталарына перфорацияланып, орындау үшін жіберілді. Хьюстон университетінің командасы үш мәселені де сәтті орындап, жеңіске жетті. Екінші және үшінші орын алған командалар үш мәселенің барлығын сәтті орындамады. 1977 жылы жарыс қазіргі көп деңгейлі форматқа көшті, ал алғашқы финал ACM Компьютерлік ғылымдар конференциясымен бірге өткізілді. 1977 жылдан 1989 жылға дейін жарысқа АҚШ және Канада университеттерінен келген төрт адамнан тұратын командалар қатысты. ICPC штаб-пәтерін 1989 жылдан 2022 жылға дейін Бейлор университеті қамтамасыз етті. Әлемдік университеттер қауымдастығында құрылған аймақтық жарыстар арқылы ICPC әлемдік жарысқа айналды. Әлемдік финалға қатысуды жеңілдету үшін командалар бірінші бес оқу жылында үш студентке дейін азайтты. 1997 жылдан 2017 жылға дейін International Business Machines Corporation (IBM) ICPC-нің демеушісі болды. Осы кезеңде жарысқа қатысу 2000%-дан астамға өсті. 1997 жылы 560 университеттен 840 команда қатысты. 2017 жылы алты континенттегі 103 елдегі 2948 университеттен 46 381 студент аймақтық жарыстарға қатысты. Университеттердегі оқудан тыс шара ретінде ұйымдастырылған және қабылдаушы университеттер мен коммерциялық емес ұйымдармен келісімдер бойынша жұмыс істейтін, жаһандық үйлестірілген, корпорацияланбаған қауымдастық ретінде жұмыс істейтін ICPC әлемдегі барлық университеттердің білікті командаларына ашық. UPE 1970 жылдан бері үздіксіз қолдау көрсетіп келеді және 1976 жылғы алғашқы финалдан бастап Әлемдік финалистерді марапаттап келеді. ICPC 1976 жылдан 2018 жылға дейін ACM мүшелерінің үлесіне және ACM көмегіне қарызды. Бейлор университеті 1985 жылдан бері қызмет етіп, 1989 жылдан 2022 жылға дейін ICPC штаб-пәтерін ұйымдастырды. ICPC, ICPC Foundation қорының басшылығымен, жаһандық үйлестірілген қауымдастыққа қызмет ету үшін ICPC Global Headquarters-ті ұсынады, оның іс-шаралары қабылдаушы университеттермен және коммерциялық емес ұйымдармен келісімдер бойынша жүзеге асырылады, ICPC-ге қатысу әлемнің барлық университеттерінен білікті командаларға ашық екенін қамтамасыз етеді. ICPC саясаты мен процедураларымен танысыңыз. Солтүстік Америкадағы қатысу әлемнің қалған бөлігіне қарағанда әлдеқайда төмен, бұл қатысудың төмен пайдасымен байланысты.

The ICPC traces its roots to a competition held at Texas A&M University in 1970 hosted by the Alpha Chapter of the Upsilon Pi Epsilon Computer Science Honor Society (UPE). This initial programming competition was titled First Annual Texas Collegiate Programming Championship and each university was represented by a team of up to five members. The computer used was a 360 model 65 which was one of the first machines with a DAT (Dynamic Address Translator aka "paging") system for accessing memory. Teams that participated included Texas A&M, Texas Tech, University of Houston, and five or six other Texas University / Colleges. There were three problems that had to be completed and the cumulative time from "start" to "successful completion" determined first , second , and third place winners. The programming language used was Fortran. The programs were written on coding sheets, keypunched on Hollerith cards, and submitted for execution. The University of Houston team won the competition completing all three problems successfully with time. The second and third place teams did not successfully complete all three problems. The contest evolved into its present form as a multi tier competition in 1977, with the first finals held in conjunction with the ACM Computer Science Conference. From 1977 to 1989, the contest included mainly teams of four from universities throughout the United States and Canada. ICPC Headquarters was hosted by Baylor University from 1989 until 2022, with regional contests established within the world's university community, the ICPC has grown into a worldwide competition. To increase access to the World Finals, teams were reduced to three students within their first five academic years. From 1997 to 2017, International Business Machines Corporation (IBM) was the sponsor of ICPC. During that time contest participation has grown by more than 2000%. In 1997, 840 teams from 560 universities participated. In 2017, 46,381 students from 2,948 universities in 103 countries on six continents participated in regional competitions. Organized as a highly localized extra curricular university mind sport and operating as a globally coordinated unincorporated association operating under agreements with host universities and non profits, the ICPC is open to qualified teams from every university in the world. UPE has provided continuous support since 1970 and honored World Finalists since the first Finals in 1976. The ICPC is indebted to ACM member contributions and ACM assistance from 1976 to 2018. Baylor University served since 1985, hosting ICPC Headquarters from 1989 until 2022. The ICPC operates under the auspices of the ICPC Foundation which provides the ICPC Global Headquarters to service a globally coordinated community whose events operate under agreements with host universities and non profits to insure that participation in ICPC is open to qualified teams from every university in the world. See ICPC Policies and Procedures. Participation in North America is much smaller than in the rest of the world, which is partially attributed to the perceived low payoff of participating.

Конкурстың ережелері

ICPC жарыстары командалық жарыстар болып табылады. Қазіргі ережелерге сәйкес, әр команда үш студенттен тұрады. Қатысушылар жарысқа дейін бес жылдан кем білім алған жоғары оқу орнының студенттері болуы керек. Бұрын екі рет Әлемдік финалда немесе бес рет аймақтық жарыста қатысқан студенттер қайта қатыса алмайды. Әр жарыс барысында үш студенттен тұратын командаларға сегізден он беске дейінгі бағдарламалау мәселелерін шешу үшін 5 сағат беріледі (аймақтық жарыстар үшін сегіз, финал үшін он екі мәселе). Олар шешімдерін C, C++, Java, Ada, Python немесе Kotlin тілдерінде бағдарлама түрінде тапсыруы керек (әрбір мәселенің нақты бір тілде шешілуі кепілдендірілмесе де, ICPC сайтында судьялар Java және C++ тілдеріндегі барлық мәселелерді шешеді деп көрсетілген). Бағдарламалар тест деректерінде іске қосылады. Бағдарлама дұрыс жауап бермесе, командаға хабар беріліп, басқа бағдарлама ұсынуға мүмкіндік беріледі. Ең көп мәселені дұрыс шешкен команда жеңімпаз болады. Егер медальдар немесе жүлделер үшін командаларды тең жағдайда реттеу қажет болса, командалардың орны дұрыс шешімдерді ұсынған уақыттың қосындысымен, сондай-ақ соңғы шешімін тапқан мәселенің әрбір қабылданбаған ұсынысы үшін 20 минут қосылып анықталады. Шешілмеген мәселе үшін уақыт есептелмейді. Басқа бағдарламалау жарыстарымен (мысалы, Халықаралық информатика олимпиадасымен) салыстырғанда, ICPC көптеген мәселелермен (бірқатарда сегіз немесе одан да көп мәселе 5 сағат ішінде) ерекшеленеді. Тағы бір ерекшелігі – әр команда үш студенттен тұрса да, тек бір компьютерді пайдалануға болады. Бұл уақыт қысымын одан әрі арттырады. Жеңіске жету үшін жақсы командалық жұмыс және қысымға төтеп беру қабілеті қажет.

2004 жылғы әлем чемпионаты

2004 жылғы ACM ICPC әлемдік финалы Чехияның Прага қаласындағы Чех техникалық университетінің ұйымдастыруымен Obecni Dum-да өтті. 75 елден келген 1411 университеттің өкілдігінде 3150 команда іріктеу турнирлерінде бақ сынасты, олардың 73-і әлемдік финалға жолдама алды. Ресейдің Санкт-Петербург нақты механика және оптика институты 10 мәселенің 7-ін шешіп жеңіске жетті. Алтын медальдар Санкт-Петербург нақты механика және оптика институты, KTH Корольдік технология институты (Швеция), Беларусь мемлекеттік университеті және Пермь мемлекеттік университеті (Ресей) командаларына бұйырды.

2005 жылғы әлем чемпионаты

2005 жылғы әлем финалдық жарысы 2005 жылдың 6 сәуірінде Шанхайдағы Пудун Шангри-Ла қонақ үйінде, Шанхай Цзяо Тонг университетінің ұйымдастыруымен өтті. 71 елден келген 1582 университеттің өкілдігінде 4109 команда іріктеу турнирінде бақ сынасты, олардың 78 командасы әлем финалдық жарысына жолдама алды. Шанхай Цзяо Тонг университеті 10 мәселенің 8-ін дұрыс шешіп, екінші рет әлем чемпионы атанды. Алтын медальдар Шанхай Цзяо Тонг университетіне, Мәскеу мемлекеттік университетіне (Ресей), Санкт-Петербург нақты механика және оптика институтына (Ресей) және Ватерлоо университетіне (Канада) берілді.

2006 жылғы әлем чемпионаты

2006 жылғы ACM ICPC әлемдік финалы Сан-Антонио қаласында, Техас штатында өтті, және оны Бейлор университеті ұйымдастырды. 84 елден 1733 университеттің өкілдігінде 5606 команда іріктеу турнирлерінде бақ сынасты, олардың 83 командасы әлемдік финалға жолдама алды. Ресейдің Саратов мемлекеттік университеті 10 мәселенің 6-сын шешіп жеңіске жетті. Алтын медальдар: Саратов, Ягеллон университеті (Польша), Алтай мемлекеттік техникалық университеті (Ресей), Твенте университеті (Нидерланды).

2007 жылғы әлем чемпионаты

2007 жылғы ACM ICPC әлемдік финалы 2007 жылдың 12-16 наурызында Токио, Жапониядағы Токио Бей Хилтон қонақүйінде өтті. Әлемдік финалды ACM Жапония бөлімшесі және IBM Токио зерттеу зертханасы ұйымдастырды. Аймақтық деңгейде алты құрлықта шамамен 6099 команда бақ сынасты. 88 команда әлемдік финалға ілікті. Варшава университеті 10 мәселенің 8-ін шешіп, екінші рет әлем чемпионы атанды. Алтын медальдар Варшава университетіне, Цинхуа университетіне (Қытай), Санкт-Петербург нақты механика және оптика институтына (Ресей) және Массачусетс технология институтына (АҚШ) бұйырды. Күміс медальдар Шанхай Цзяо Тонг университетіне (Қытай) және тағы 3 университет алды.

2008 жылғы әлем чемпионаты

2008 жылғы ACM ICPC әлемдік финалы 2008 жылғы 6-10 сәуірде Канаданың Альберта штатындағы Банф қаласында, Fairmont Banff Springs қонақ үйінде өтті. Әлемдік финалды Альберта университеті ұйымдастырды. Бұрынғы кезеңдерде жарысқан 6700 команданың ішінде 100 команда әлемдік финалға ілікті. Санкт-Петербург нақты механика және оптика институты екінші рет әлем чемпионы атанды. Массачусетс технология институты, Ижевск мемлекеттік техникалық университеті және Львов ұлттық университеті де алтын медальдарға ие болды.

2009 жылғы әлем чемпионаты

2009 жылғы ACM ICPC әлемдік финалы Швецияның Стокгольм қаласында 18-22 сәуірде KTH Royal Institute of Technology институтының кампусында, сондай-ақ Grand Hotel, Radisson Strand және Diplomat Hotel қонақүйлерінде өтті. Әлем чемпионатына 200-ден астам аймақтық іріктеуден өткен 100 команда қатысты. Санкт-Петербург Фине Механика және Оптика институты өз атағын сақтап, үшінші рет әлем чемпионы атанды. Цинхуа университеті, Санкт-Петербург мемлекеттік университеті және Саратов мемлекеттік университеті де алтын медальдар жеңіп алды. 2009 жылғы әлемдік финалда бәсекенің толық тікелей бейне трансляциясы алғаш рет жүзеге асырылды, онда сарапшылардың пікірлері, командалардың және олардың компьютер экрандарының тікелей эфирлері, сондай-ақ төрешілермен, жаттықтырушылармен және құрметті қонақтармен сұхбаттар көрсетілді. Іс-шара онлайн режимінде және швед телеарнасы Axess TV арқылы көрсетілді.

2010 жылғы әлем чемпионаты

2010 жылғы ACM ICPC әлемдік финал Қытайдың Харбин қаласында өтті. Жауапкер – Харбин инженерлік университеті. Шанхай Цзяо Тонг университеті әлем чемпионатын жеңіп алды. Мәскеу мемлекеттік университеті, Ұлттық Тайвань университеті және Тарас Шевченко атындағы Киев ұлттық университеті де алтын медальдарға ие болды.

Жеңімпаздар

+22000 Жұмыс жеңісі Ел Мекеме Соңғы 7 ITMO Университеті 2017 4 Санкт-Петербург мемлекеттік университеті 2016 3 Шанхай Жяо Тонг университеті 2010 3 Стэнфорд университеті 1991 2 Массачусетс технология институты 2022 2 Мәскеу мемлекеттік университеті 2019 2 Варшава университеті 2007 2 Ватерлоо университеті 1999 2 Калифорния технология институты 1988 2 Вашингтон университеті (Сент-Луис) 1980

+Жылдар Жыл Ел Мекеме Қонақ Ел Қонақ Қала 2023 Ұлттық зерттеу университеті Жоғары экономика мектебі Луксор 2022 Пекин университеті Луксор 2021 Массачусетс технология институты Дака 2020 Нижний Новгород мемлекеттік университеті Мәскеу 2019 Мәскеу мемлекеттік университеті Порту 2018 Мәскеу мемлекеттік университеті Бейжің 2017 ITMO Университеті Rapid City, South Dakota 2016 Санкт-Петербург мемлекеттік университеті Пхукет 2015 ITMO Университеті Марракеш 2014 Санкт-Петербург мемлекеттік университеті Екатеринбург 2013 ITMO Университеті Санкт-Петербург 2012 ITMO Университеті Варшава 2011 Чжэцзян университеті Орландо, Флорида 2010 Шанхай Жяо Тонг университеті Харбин 2009 ITMO Университеті Стокгольм 2008 ITMO Университеті Банф, Альберта 2007 Варшава университеті Urayasu, Chiba 2006 Сарат университеті Сан-Антонио, Техас 2005 Шанхай Жяо Тонг университеті Шанхай 2004 ITMO Университеті Прага 2003 Варшава университеті Beverly Hills, California 2002 Шанхай Жяо Тонг университеті Honolulu, Hawaii 2001 Санкт-Петербург мемлекеттік университеті Ванкувер, Британдық Колумбия 2000 Санкт-Петербург мемлекеттік университеті Орландо, Флорида 1999 Ватерлоо университеті Эйндховен 1998 Карл университеті Атланта, Джорджия 1997 Harvey Mudd College Сан-Хосе, Калифорния 1996 Калифорния университеті, Беркли Филадельфия, Пенсильвания 1995 Альберт Людвиг университеті Нэшвилл, Теннесси 1994 Ватерлоо университеті Феникс, Аризона 1993 Гарвард университеті Индианаполис, Индиана 1992 Мельбурн университеті Канзас-Сити, Миссури 1991 Стэнфорд университеті Сан-Антонио, Техас 1990 Отаго университеті Вашингтон, округ Колумбия 1989 Калифорния университеті, Лос-Анджелес Луисвилл, Кентукки 1988 Калифорния технология институты Атланта, Джорджия 1987 Стэнфорд университеті Сент-Луис, Миссури 1986 Калифорния технология институты Цинциннати, Огайо 1985 Стэнфорд университеті Жаңа Орлеан, Луизиана 1984 Джонс Хопкинс университеті Филадельфия, Пенсильвания 1983 Небраска университеті Линкольн Мельбурн, Флорида 1982 Бейлор университеті Индианаполис, Индиана 1981 Миссури–Ролла университеті Сент-Луис, Миссури 1980 Вашингтон университеті (Сент-Луис) Канзас-Сити, Миссури 1979 Вашингтон университеті (Сент-Луис) Дейтон, Огайо 1978 Массачусетс технология институты Детройт, Мичиган 1977 Мичиган мемлекеттік университеті Атланта, Джорджия

+YearsYearCountryInstitutionHost CountryHost City 2023 National Research University Higher School of Economics Luxor 2022 Peking University Luxor 2021 Massachusetts Institute of Technology Dhaka2020Nizhny Novgorod State University Moscow2019Moscow State University Porto2018Moscow State University Beijing2017 ITMO University Rapid City, South Dakota2016 St. Petersburg State University Phuket2015 ITMO University Marrakech 2014 St. Petersburg State University Ekaterinburg2013 ITMO University Saint Petersburg2012 ITMO University Warsaw2011 Zhejiang University Orlando, Florida2010 Shanghai Jiao Tong University Harbin2009 ITMO University Stockholm 2008 ITMO University Banff, Alberta2007 University of Warsaw Urayasu, Chiba2006 Saratov State University San Antonio, Texas 2005 Shanghai Jiao Tong University Shanghai2004 ITMO University Prague 2003 University of Warsaw Beverly Hills, California 2002 Shanghai Jiao Tong University Honolulu, Hawaii 2001 St. Petersburg State University Vancouver, British Columbia 2000 St. Petersburg State University Orlando, Florida 1999 University of Waterloo Eindhoven 1998 Charles University Atlanta, Georgia 1997 Harvey Mudd College San Jose, California 1996 University of California, Berkeley Philadelphia, Pennsylvania 1995 Albert Ludwigs Universität Nashville, Tennessee1994 University of Waterloo Phoenix, Arizona 1993 Harvard University Indianapolis, Indiana 1992 University of Melbourne Kansas City, Missouri 1991 Stanford University San Antonio, Texas 1990 University of Otago Washington, DC 1989 University of California, Los Angeles Louisville, Kentucky 1988 California Institute of Technology Atlanta, Georgia 1987 Stanford University St Louis, Missouri 1986 California Institute of Technology Cincinnati, Ohio 1985 Stanford University New Orleans, Louisiana 1984 Johns Hopkins University Philadelphia, Pennsylvania 1983 University of Nebraska Lincoln Melbourne, Florida 1982 Baylor University Indianapolis, Indiana 1981 University of Missouri–Rolla St Louis, Missouri 1980 Washington University in St. Louis Kansas City, Missouri 1979 Washington University in St. Louis Dayton, Ohio 1978 Massachusetts Institute of Technology Detroit, Michigan 1977 Michigan State University Atlanta, Georgia

+Елдер Жеңімпаз Ел Соңғы жеңіс Жылдар саны қатысқан 18 2021 47 16 2023 28 (1996 жылдан бері) 5 2022 2 2007 2 1999 1 1998 1 1995 1 1992 1 1990

Белгілі қатысушылар

ICPC-нің бұрынғы финалистерінің кейбіреуі бағдарламалық жасақтама индустриясы мен ғылыми зерттеулер саласында ерекше жетістіктерге қол жеткізді. Олардың ішінде Facebook-тың бұрынғы технологиялық директоры (CTO) және Quora-ның негізін қалаушы Адам Д'Анжело, Telegram Messenger-дің құрылтайшысы Николай Дуров, Apache Spark-ты жасаған Матей Захария, Zappos компаниясының бас директоры және венчурлік капиталист Тони Хси, қауіпсіздік және криптография саласындағы белгілі профессор Амит Сахай, сондай-ақ Google-дың алғашқы қызметкері Крейг Сильверштейн бар.