close

Google Code Jam

Přejít na navigaci Přejít na hledání
Google Code Jam
Obrázek loga
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 Bělorusko Gennadij Korotkevič KanadaKevin Sun USAAndrew He
2019 San Francisco , USA 35 509 Bělorusko Gennadij Korotkevič JaponskoMakoto Soejima USAAndrew He
2018 Toronto , Kanada 24 584 Bělorusko Gennadij Korotkevič PolskoCamille Debowski JaponskoMakoto Soejima
2017 Dublin , Irsko [7] 25 289 Bělorusko Gennadij Korotkevič RuskoKonstantin Semjonov RuskoVladislav Epifanov
2016 New York , USA [8] 27 170 Bělorusko Gennadij Korotkevič FilipínyKevin Atienza RuskoEgor Kulikov
2015 Seattle , USA [9] 23 296 Bělorusko Gennadij Korotkevič JaponskoMakoto Soejima Jihoafrická republikaBruce Merry
2014 Los Angeles , USA [10] 25 462 Bělorusko Gennadij Korotkevič RuskoJevgenij Kapun ČínaYuzhou Gu
2013 Londýn , Spojené království [11] 21 273 BěloruskoIvan Metelský UkrajinaVasilij Biletskij RuskoVladislav Isenbajev
2012 New York , USA 20 613 PolskoJakub Pahotsky USANeil Wu SlovenskoMichal Forishek
2011 Tokio , Japonsko 14 397 JaponskoMakoto Soejima BěloruskoIvan Metelský PolskoJakub Pahotsky
2010 Dublin , Irsko 12 092 RuskoEgor Kulikov HolandskoErik-Jan Kriigsman RuskoSergej Kopeliovič
2009 Mountain View , USA 8289 ČínaTiancheng Low ČínaJichao Qi JaponskoYoichi Iwata
2008 Mountain View , USA 7154 ČínaTiancheng Low ČínaZeyuan Zhu Jihoafrická republikaBruce Merry
2006 New York , USA ? Rusko Petr Mitrichev ČínaYing Wang RuskoAndrej Stankevič
2005 Mountain View , USA ? PolskoMarek Cygan HolandskoErik-Jan Kriigsman Rusko Petr Mitrichev
2004 Mountain View , USA ? ArgentinaSergio Sancho USAAutor: Rukh Loh USA Reid Barton  (Angličtina)
2003 Mountain View , USA ? ŠvédskoJimmy Mardel KanadaChristopher Hendry RuskoJevgenij Vasilčenko

Výsledky podle zemí

Země 1. místo 2. místo 3. místo
BěloruskoBělorusko osm jeden 0
ČínaČína 2 3 jeden
RuskoRusko 2 2 7
PolskoPolsko 2 0 jeden
JaponskoJaponsko jeden jeden 2
ArgentinaArgentina jeden 0 0
ŠvédskoŠvédsko jeden 0 0
USAUSA 0 2 3
HolandskoHolandsko 0 2 0
KanadaKanada 0 2 0
UkrajinaUkrajina 0 jeden 0
FilipínyFilipíny 0 jeden 0
Jihoafrická republikaJižní Afrika 0 0 2
SlovenskoSlovensko 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