Google Code Jam

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 29. března 2020; kontroly vyžadují 7 úprav .
Google Code Jam
webová stránka
Předmět programování
Jazyk Angličtina
Zakladatelé Google
Termíny od roku 2003 do současnosti
Začátek akce 2003
Umístění
Země Svět
webová stránka codingcompetitions.withgoogle.com/… ​(  anglicky)

Google Code Jam  je mezinárodní programátorská soutěž pořádaná společností Google . Uchovává historii od roku 2003 jako prostředek k identifikaci nejlepších mozků pro možná zaměstnání ve společnosti Google [1] . Soutěž se skládá ze sady algoritmických problémů, které musí být vyřešeny v pevně stanoveném čase. Na rozdíl od většiny programátorských soutěží mohou účastníci k řešení problému použít jakýkoli programovací jazyk a vývojové prostředí .

Google Code Jam je považován za jeden z nejmasivnějších programátorských šampionátů. V roce 2014 bylo tedy zaregistrováno téměř 50 tisíc účastníků, z nichž 25 462 lidí prošlo kvalifikačním kolem [2] .

Popis

Během soutěže dostanou účastníci sadu algoritmických úloh, které musí vyřešit v omezeném čase. Soutěž v tomto případě probíhá souběžně, účastníkům jsou zadávány stejné úkoly, jejichž řešení lze zajistit v libovolném programovacím jazyce [3] .

K dosažení úspěšného výsledku musí účastníci nejen správně řešit problémy, ale také rychle kódovat jejich implementaci. Problém je považován za úspěšně vyřešený, když poskytnuté řešení dává správné odpovědi na všechny testovací vstupy. V tomto případě z technického hlediska účastník iniciuje požadavek na testování a systém mu poskytne vstupní data, která musí být zodpovězena v určitém časovém limitu (v závislosti na datovém souboru). Obvykle je pro testování v každé úloze poskytnut malý a velký soubor dat, který se liší složitostí a jehož zpracování je dáno na 4, respektive 8 minut [2] . Pokud účastník odpoví správně na poskytnutý soubor dat (všechny testy jsou úspěšné), je účastníkovi připsán určitý počet bodů v závislosti na úkolu. Pokud je alespoň jeden z testů nesprávný, nejsou uděleny žádné body a účastníkovi je připočtena penalizace 4 minuty. Výsledek pro malý soubor dat obdrží účastník zpravidla ihned po odeslání svého rozhodnutí a zda správná odpověď pro velký soubor dat se dozví až na konci soutěže [4] .

Google Code Jam vám umožňuje používat jakýkoli programovací jazyk, od C ++ , JavaScriptu a konče jako INTERCAL , LOLCODE , Whitespace a další [5] . Účastníci přitom mají tendenci používat oblíbené programovací jazyky, především C++ , Java , C# , Python [2] .

V roce 2017 bylo podáno asi 60 000 žádostí z více než 130 zemí světa. Cena za první místo v soutěži je 15 000 $ [5] .

Rozpis soutěže

Soutěže se může zúčastnit kdokoli. Po odeslání přihlášky je dána možnost zúčastnit se kvalifikačního kola, které trvá zhruba den a ke kterému je potřeba získat určitý počet bodů. Poté se koná série tří kol 1A, 1B a 1C, z nichž každé se koná v jiné dny a každé trvá 2,5 hodiny. V každé z těchto soutěží postupuje do dalšího kola (2.) 1000 prvních míst. Pokud účastník již postoupil do 2. kola, pak se nesmí zúčastnit 1B a 1C [4] .

Po skončení druhého kola se 500 lidí účastní dalšího 3. kola, na jehož konci postupuje 25 nejlepších do finále. Všechny soutěže, kromě finále, probíhají online [4] . Závěrečný díl se odehrává v jednom ze světových měst a je vysílán na internetu [6] .

Vítězové soutěže

Rok Umístění Účastníci 1. místo 2. místo 3. místo
2020 Virtuální 44 434 Gennadij Korotkevič Kevin Sun Andrew He
2019 San Francisco , USA 35 509 Gennadij Korotkevič Makoto Soejima Andrew He
2018 Toronto , Kanada 24 584 Gennadij Korotkevič Camille Debowski Makoto Soejima
2017 Dublin , Irsko [7] 25 289 Gennadij Korotkevič Konstantin Semjonov Vladislav Epifanov
2016 New York , USA [8] 27 170 Gennadij Korotkevič Kevin Atienza Egor Kulikov
2015 Seattle , USA [9] 23 296 Gennadij Korotkevič Makoto Soejima Bruce Merry
2014 Los Angeles , USA [10] 25 462 Gennadij Korotkevič Jevgenij Kapun Yuzhou Gu
2013 Londýn , Spojené království [11] 21 273 Ivan Metelský Vasilij Biletskij Vladislav Isenbajev
2012 New York , USA 20 613 Jakub Pahotsky Neil Wu Michal Forishek
2011 Tokio , Japonsko 14 397 Makoto Soejima Ivan Metelský Jakub Pahotsky
2010 Dublin , Irsko 12 092 Egor Kulikov Erik-Jan Kriigsman Sergej Kopeliovič
2009 Mountain View , USA 8289 Tiancheng Low Jichao Qi Yoichi Iwata
2008 Mountain View , USA 7154 Tiancheng Low Zeyuan Zhu Bruce Merry
2006 New York , USA ? Petr Mitrichev Ying Wang Andrej Stankevič
2005 Mountain View , USA ? Marek Cygan Erik-Jan Kriigsman Petr Mitrichev
2004 Mountain View , USA ? Sergio Sancho Autor: Rukh Loh Reid Barton
2003 Mountain View , USA ? Jimmy Mardel Christopher Hendry Jevgenij Vasilčenko

Výsledky podle zemí

Země 1. místo 2. místo 3. místo
Bělorusko osm jeden 0
Čína 2 3 jeden
Rusko 2 2 7
Polsko 2 0 jeden
Japonsko jeden jeden 2
Argentina jeden 0 0
Švédsko jeden 0 0
USA 0 2 3
Holandsko 0 2 0
Kanada 0 2 0
Ukrajina 0 jeden 0
Filipíny 0 jeden 0
Jižní Afrika 0 0 2
Slovensko 0 0 jeden

Poznámky

  1. ↑ Google spouští Code Jam 2003 (downlink) (18. září 2003). Archivováno z originálu 25. dubna 2012. 
  2. ↑ 1 2 3 Sergij Dymčenko, Marija Mychajlovová. Deklarativní řešení záludných problémů se zasekáváním kódu Google se systémem ECLiPSe CLP založeným na Prologu  // Sborník z 30. výročního sympozia ACM o aplikovaných počítačích. — New York, NY, USA: ACM, 2015-01-01. — S. 2122–2124 . — ISBN 9781450331968 . - doi : 10.1145/2695664.2696032 .
  3. ↑ Aylin Caliskan-Islam [atd.] Deanonymizace programátorů pomocí Code Stylometrie   // Usenix . - Washington, DC, 2015. - 12. srpna. — ISSN 978-1-931971-232 . Archivováno z originálu 23. dubna 2017.
  4. ↑ 1 2 3 Podmínky | Google Code Jam . code.google.com. Získáno 22. dubna 2017. Archivováno z originálu 23. dubna 2017.
  5. ↑ 1 2 Google Code Jam se vrací s peněžní odměnou 15 000 $, registrace je otevřena  , TechJuice (  16. března 2017). Archivováno z originálu 23. dubna 2017. Staženo 22. dubna 2017.
  6. ↑ Živý přenos světového finále Code Jam 2016Logo YouTube 
  7. ↑ Bělorus Korotkevich se opět stal nejlepším na Google Code Jam  (ruština)  (11. srpna 2017). Archivováno z originálu 11. srpna 2018. Staženo 11. srpna 2018.
  8. ↑ Student ITMO Gennady Korotkevich vyhrál potřetí za sebou soutěž Google Code Jam  (ruština) , Expert Center for Electronic State  (8. srpna 2016). Archivováno z originálu 23. dubna 2017. Staženo 22. dubna 2017.
  9. ↑ Další vítězství pro Gena Korotkevich. Běloruština vyhrála programovací soutěž Google  (rus.) . Archivováno z originálu 23. dubna 2017. Staženo 22. dubna 2017.
  10. ↑ Programátor Gomel obdržel od Googlu 15 000 dolarů  (v ruštině) . Archivováno z originálu 23. dubna 2017. Staženo 22. dubna 2017.
  11. ↑ Bělorus Ivan Metelsky vyhrál Google Code Jam 2013 | dev.by (nepřístupný odkaz) . dev.by. Získáno 22. dubna 2017. Archivováno z originálu 23. dubna 2017. 

Odkazy