Google Code Jam

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. március 29-én felülvizsgált verziótól ; az ellenőrzések 7 szerkesztést igényelnek .
Google Code Jam
weboldal
Tantárgy programozás
Nyelv angol
Alapítók Google
Dátumok 2003-tól napjainkig
Az esemény kezdete 2003
Elhelyezkedés
Ország Világ
Weboldal codingcompetitions.withgoogle.com/… ​(  angol)

A Google Code Jam  egy nemzetközi programozási verseny, amelyet a Google rendez . 2003 óta őrzi a történelmet, hogy azonosítsa a legjobb elméket a lehetséges Google állásokhoz [1] . A verseny egy sor algoritmikus feladatból áll, amelyeket meghatározott időn belül meg kell oldani. A legtöbb programozási versenytől eltérően a résztvevők bármilyen programozási nyelvet és fejlesztői környezetet használhatnak a probléma megoldására.

A Google Code Jam az egyik legmasszívabb programozási bajnokság. Így 2014-ben közel 50 ezer résztvevőt regisztráltak, akik közül 25 462 -en jutottak tovább a kvalifikációs körön [2] .

Leírás

A verseny során a résztvevők algoritmikus feladatsort kapnak, amelyet korlátozott időn belül kell megoldani. Ebben az esetben a verseny egyszerre zajlik, a résztvevők ugyanazokat a feladatokat kapják, amelyek megoldásai bármilyen programozási nyelven megadhatók [3] .

A sikeres eredmény eléréséhez a résztvevőknek nem csak a problémákat helyesen kell megoldaniuk, hanem gyorsan kódolniuk is kell azok megvalósítását. Egy probléma akkor tekinthető sikeresen megoldottnak, ha a megadott megoldás minden tesztbemenetre helyes választ ad . Ebben az esetben a résztvevő technikai szempontból tesztelési kérelmet kezdeményez, és a rendszer bemeneti adatokat bocsát rendelkezésére, amelyekre meghatározott határidőn belül (adatsortól függően) meg kell válaszolni. Általában minden feladatnál a teszteléshez egy kisebb és egy nagy, összetettségében eltérő adatsort adnak, amelyek feldolgozása 4, illetve 8 percre adott [2] . Ha a résztvevő a megadott adatsorra helyes választ ad (minden teszt sikeres), akkor a résztvevő a feladattól függően meghatározott számú pontot kap. Ha legalább az egyik teszt hibás, akkor nem jár pont, és 4 perc büntetés jár a résztvevőre. A résztvevő általában a döntése elküldése után azonnal megkapja egy kis adatsor eredményét, és az, hogy egy nagy adatsorra a helyes válasz csak a verseny végén válik ismertté [4] .

A Google Code Jam lehetővé teszi bármilyen programozási nyelv használatát, a C ++ -tól , a JavaScript -től kezdve az INTERCAL -ig , LOLCODE -ig , szóközökig és másokig [5] . Ugyanakkor a résztvevők hajlamosak népszerű programozási nyelveket használni, főleg C++ , Java , C# , Python [2] .

2017-ben mintegy 60 000 pályázat érkezett be a világ több mint 130 országából. A verseny első helyének díja 15 000 dollár [5] .

Versenykiírás

A versenyen bárki részt vehet. A jelentkezés benyújtását követően lehetőség nyílik egy kvalifikációs körben való részvételre, amely körülbelül egy napig tart, és amelyhez meghatározott számú pontot kell szerezni. Ezt követően egy három fordulóból álló 1A, 1B és 1C sorozatot rendeznek, amelyek mindegyike különböző napokon zajlik, és egyenként 2,5 órás. Mindegyik versenyen 1000 első helyezett jut a következő fordulóba (2.). Ha a résztvevő már továbbjutott a 2. fordulóba, akkor 1B és 1C [4] nem vehet részt .

A második forduló után 500-an vesznek részt a következő 3. fordulóban, melynek végén 25 legjobb jut a döntőbe. A döntő kivételével minden versenyt online rendeznek [4] . Az utolsó rész a világ egyik városában játszódik, és az interneten közvetítik [6] .

A verseny győztesei

Év Elhelyezkedés Résztvevők 1. hely 2. hely 3. hely
2020 Virtuális 44 434 Gennagyij Korotkevics Kevin Sun Andrew Ő
2019 San Francisco , USA 35 509 Gennagyij Korotkevics Makoto Soejima Andrew Ő
2018 Toronto , Kanada 24 584 Gennagyij Korotkevics Camille Debowski Makoto Soejima
2017 Dublin , Írország [7] 25 289 Gennagyij Korotkevics Konsztantyin Szemjonov Vlagyiszlav Epifanov
2016 New York , USA [8] 27 170 Gennagyij Korotkevics Kevin Atienza Egor Kulikov
2015 Seattle , USA [9] 23 296 Gennagyij Korotkevics Makoto Soejima Bruce Merry
2014 Los Angeles , USA [10] 25 462 Gennagyij Korotkevics Jevgenyij Kapun Yuzhou Gu
2013 London , Egyesült Királyság [11] 21 273 Ivan Metelszkij Vaszilij Biletszkij Vladislav Iszenbaev
2012 New York , USA 20 613 Yakub Pahotsky Neil Wu Michal Forishek
2011 Tokió , Japán 14 397 Makoto Soejima Ivan Metelszkij Yakub Pahotsky
2010 Dublin , Írország 12 092 Egor Kulikov Erik-Jan Kriigsman Szergej Kopeliovics
2009 Mountain View , USA 8289 Tiancheng alacsony Jichao Qi Yoichi Iwata
2008 Mountain View , USA 7154 Tiancheng alacsony Zeyuan Zhu Bruce Merry
2006 New York , USA ? Petr Mitrichev Ying Wang Andrej Stankevics
2005 Mountain View , USA ? Marek Cygan Erik-Jan Kriigsman Petr Mitrichev
2004 Mountain View , USA ? Sergio Sancho Írta: Rukh Loh Reid Barton
2003 Mountain View , USA ? Jimmy Mardel Christopher Hendry Jevgenyij Vaszilcsenko

Eredmények országonként

Ország 1. hely 2. hely 3. hely
Fehéroroszország nyolc egy 0
Kína 2 3 egy
Oroszország 2 2 7
Lengyelország 2 0 egy
Japán egy egy 2
Argentína egy 0 0
Svédország egy 0 0
USA 0 2 3
Hollandia 0 2 0
Kanada 0 2 0
Ukrajna 0 egy 0
Fülöp-szigetek 0 egy 0
Dél-Afrika 0 0 2
Szlovákia 0 0 egy

Jegyzetek

  1. ↑ A Google elindítja a Code Jam 2003 -at (downlink) (2003. szeptember 18.). Archiválva az eredetiből 2012. április 25-én. 
  2. ↑ 1 2 3 Sergii Dymchenko, Mariia Mykhailova. Trükkös Google-kódelakadási problémák deklaratív megoldása Prolog-alapú ECLiPSe CLP rendszerrel  // Proceedings of the 30th Annual ACM Symposium on Applied Computing. – New York, NY, USA: ACM, 2015-01-01. — S. 2122–2124 . — ISBN 9781450331968 . - doi : 10.1145/2695664.2696032 .
  3. ↑ Aylin Caliskan-Islam [stb.] Programozók névtelenítése kódstílometriával   // Usenix . - Washington, 2015. - augusztus 12. — ISSN 978-1-931971-232 . Archiválva az eredetiből 2017. április 23-án.
  4. ↑ 1 2 3 Feltételek | Google Code Jam . code.google.com. Letöltve: 2017. április 22. Az eredetiből archiválva : 2017. április 23..
  5. ↑ 1 2 A Google Code Jam 15 000 dollár pénzdíjjal tér vissza, a regisztráció nyitva áll  , TechJuice (  2017. március 16.). Archiválva az eredetiből 2017. április 23-án. Letöltve: 2017. április 22.
  6. ↑ A 2016-os Code Jam világdöntő élő közvetítéseYouTube logó 
  7. ↑ A fehérorosz Korotkevics ismét a legjobb a Google Code Jamben  (orosz)  (2017. augusztus 11.). Az eredetiből archiválva : 2018. augusztus 11. Letöltve: 2018. augusztus 11.
  8. ↑ Gennagyij Korotkevics, az ITMO-hallgató zsinórban harmadszor nyerte meg a Google Code Jamet  (orosz nyelven) , Expert Center for Electronic State  (2016. augusztus 8.). Archiválva az eredetiből 2017. április 23-án. Letöltve: 2017. április 22.
  9. ↑ Gena Korotkevich újabb győzelme. A fehérorosz megnyerte a Google programozási versenyét  (rus.) . Archiválva az eredetiből 2017. április 23-án. Letöltve: 2017. április 22.
  10. ↑ Gomel programozója 15 000 dollárt kapott a Google-tól  (orosz) . Archiválva az eredetiből 2017. április 23-án. Letöltve: 2017. április 22.
  11. ↑ A fehérorosz Ivan Metelsky nyerte a Google Code Jam 2013-at | dev.by (elérhetetlen link) . dev.by. Letöltve: 2017. április 22. Az eredetiből archiválva : 2017. április 23.. 

Linkek