close

Inceppamento del codice di Google

Vai alla navigazione Vai alla ricerca
Inceppamento del codice di Google
Immagine del logo
sito web
Materia programmazione
Lingua inglese
Fondatori Google
Date dal 2003 ad oggi
Inizio dell'evento 2003
Posizione
Paese Mondo
Sito web codingcompetitions.withgoogle.com/… ​(  inglese)

Google Code Jam  è un concorso internazionale di programmazione ospitato da Google . Conserva la cronologia dal 2003 come mezzo per identificare le migliori menti per possibili lavori in Google [1] . Il concorso consiste in un insieme di problemi algoritmici che devono essere risolti in un tempo determinato. A differenza della maggior parte dei concorsi di programmazione, i partecipanti possono utilizzare qualsiasi linguaggio di programmazione e ambiente di sviluppo per risolvere un problema.

Google Code Jam è considerato uno dei più grandi campionati di programmazione. Così, nel 2014, si sono iscritti quasi 50mila partecipanti, tra i quali 25.462 persone hanno superato la fase di qualificazione [2] .

Descrizione

Durante la competizione, ai partecipanti viene assegnata una serie di compiti algoritmici che devono essere risolti in un tempo limitato. In questo caso, il concorso si svolge contemporaneamente, ai partecipanti vengono assegnati gli stessi compiti, le cui soluzioni possono essere fornite in qualsiasi linguaggio di programmazione [3] .

Per ottenere un risultato positivo, i partecipanti devono non solo risolvere correttamente i problemi, ma anche codificare rapidamente la loro implementazione. Un problema è considerato risolto con successo quando la soluzione fornita fornisce risposte corrette a tutti gli input del test . In questo caso, da un punto di vista tecnico, il partecipante avvia una richiesta di test e il sistema gli fornisce i dati di input, a cui deve essere data risposta entro un certo limite di tempo (a seconda del set di dati). Solitamente, per testare in ciascuna attività, viene fornito un set di dati piccolo e grande, che differisce per complessità, e la cui elaborazione viene fornita rispettivamente per 4 e 8 minuti [2] . Se il partecipante fornisce la risposta corretta al set di dati fornito (tutti i test sono stati superati), al partecipante viene accreditato un certo numero di punti, a seconda dell'attività. Se almeno uno dei test non è corretto, non vengono assegnati punti e al partecipante viene aggiunto un tempo di penalità di 4 minuti. Di norma, il partecipante riceve il risultato per un piccolo set di dati subito dopo aver inviato la sua decisione e se la risposta corretta per un grande set di dati diventa nota solo al termine della competizione [4] .

Google Code Jam permette di utilizzare qualsiasi linguaggio di programmazione, da C++ , JavaScript e termina con come INTERCAL , LOLCODE , Whitespace e altri [5] . Allo stesso tempo, i partecipanti tendono a utilizzare i linguaggi di programmazione più diffusi, principalmente C++ , Java , C# , Python [2] .

Nel 2017 sono state presentate circa 60.000 domande da oltre 130 paesi nel mondo. Il premio per il primo posto al concorso è di $ 15.000 [5] .

Programma del concorso

Chiunque può partecipare al concorso. Dopo aver presentato domanda, viene data la possibilità di partecipare ad un turno di qualificazione, che dura circa una giornata e per il quale è necessario totalizzare un certo numero di punti. Successivamente, si svolge una serie di tre round 1A, 1B e 1C, ciascuno dei quali si svolge in giorni diversi e ha una durata di 2,5 ore ciascuno. In ciascuna di queste competizioni, 1000 primi classificati avanzano al round successivo (2°). Se il partecipante è già passato al 2° round, non è consentito partecipare a 1B e 1C [4] .

Dopo la fine del secondo round, 500 persone partecipano al successivo 3° round, al termine del quale ci sono 25 migliori che andranno alla finale. Tutte le competizioni, ad eccezione della finale, si svolgono online [4] . La parte finale si svolge in una delle città del mondo e viene trasmessa su Internet [6] .

Vincitori del concorso

Anno Posizione Partecipanti 1 ° posto 2° posto 3° posto
2020 Virtuale 44 434 Bielorussia Gennady Korotkevich CanadaKevin Sole Stati Uniti d'AmericaAndrea Lui
2019 San Francisco , Stati Uniti 35 509 Bielorussia Gennady Korotkevich GiapponeMakoto Soejima Stati Uniti d'AmericaAndrea Lui
2018 Toronto , Canada 24 584 Bielorussia Gennady Korotkevich PoloniaCamille Debowski GiapponeMakoto Soejima
2017 Dublino , Irlanda [7] 25 289 Bielorussia Gennady Korotkevich RussiaCostantino Semyonov RussiaVladislav Epifanov
2016 New York , Stati Uniti [8] 27 170 Bielorussia Gennady Korotkevich FilippineKevin Atienza RussiaEgor Kulikov
2015 Seattle , Stati Uniti [9] 23 296 Bielorussia Gennady Korotkevich GiapponeMakoto Soejima Repubblica del Sud AfricaBruce Merry
2014 Los Angeles , Stati Uniti [10] 25 462 Bielorussia Gennady Korotkevich RussiaEvgenij Kapun CinaYuzhou Gu
2013 Londra , Regno Unito [11] 21 273 BielorussiaIvan Metelsky UcrainaVasily Biletsky RussiaVladislav Isenbaev
2012 New York , Stati Uniti 20 613 PoloniaYakub Pahotsky Stati Uniti d'AmericaNeil Wu SlovacchiaMichal Forishek
2011 Tokio , Giappone 14 397 GiapponeMakoto Soejima BielorussiaIvan Metelsky PoloniaYakub Pahotsky
2010 Dublino , Irlanda 12 092 RussiaEgor Kulikov OlandaErik Jan Kriigsman RussiaSergej Kopelovich
2009 Mountain View , Stati Uniti 8289 CinaTiancheng basso CinaJichao Qi GiapponeYoichi Iwata
2008 Mountain View , Stati Uniti 7154 CinaTiancheng basso CinaZeyuan Zhu Repubblica del Sud AfricaBruce Merry
2006 New York , Stati Uniti ? Russia Petr Mitričev CinaYing Wang RussiaAndrei Stankevich
2005 Mountain View , Stati Uniti ? PoloniaMarek Cygan OlandaErik Jan Kriigsman Russia Petr Mitričev
2004 Mountain View , Stati Uniti ? ArgentinaSergio Sancio Stati Uniti d'AmericaDi Rukh Loh Stati Uniti d'America Reid Barton  (Inglese) (russo
2003 Mountain View , Stati Uniti ? SveziaJimmy Mardel CanadaChristopher Hendry RussiaEvgeni Vasilchenko

Risultati per paese

Paese 1 ° posto 2° posto 3° posto
BielorussiaBielorussia otto uno 0
CinaCina 2 3 uno
RussiaRussia 2 2 7
PoloniaPolonia 2 0 uno
GiapponeGiappone uno uno 2
ArgentinaArgentina uno 0 0
SveziaSvezia uno 0 0
Stati Uniti d'AmericaStati Uniti d'America 0 2 3
OlandaOlanda 0 2 0
CanadaCanada 0 2 0
UcrainaUcraina 0 uno 0
FilippineFilippine 0 uno 0
Repubblica del Sud AfricaSud Africa 0 0 2
SlovacchiaSlovacchia 0 0 uno

Note

  1. ^ Google lancia Code Jam 2003 (downlink) (18 settembre 2003). Archiviato dall'originale il 25 aprile 2012. 
  2. ↑ 1 2 3 Sergii Dymchenko, Mariia Mykhailova. Risoluzione dichiarativa di complicati problemi di inceppamento del codice di Google con il sistema CLP ECLiPSe basato su Prolog  // Atti del 30° Simposio annuale ACM sull'informatica applicata. — New York, NY, USA: ACM, 01-01-2015. — S. 2122–2124 . — ISBN 9781450331968 . -doi : 10.1145/ 2695664.2696032 .
  3. ^ Aylin Caliskan-Islam [ecc.] De-anonimizzare i programmatori tramite la stilometria del codice   // Usenix . - Washington, DC, 2015. - 12 agosto. — ISSN 978-1-931971-232 . Archiviato dall'originale il 23 aprile 2017.
  4. ↑ 1 2 3 Termini e condizioni | Inceppamento del codice di Google . code.google.com. Estratto il 22 aprile 2017 . Archiviato dall'originale il 23 aprile 2017.
  5. ↑ 1 2 Google Code Jam torna con un premio in denaro di $ 15.000, la registrazione è aperta  , TechJuice (  16 marzo 2017). Archiviato dall'originale il 23 aprile 2017. Estratto il 22 aprile 2017.
  6. ↑ Streaming live delle finali mondiali di Code Jam 2016logo YouTube 
  7. ^ Il bielorusso Korotkevich è diventato di nuovo il migliore su Google Code Jam  (russo)  (11 agosto 2017). Archiviato dall'originale l'11 agosto 2018. Estratto l'11 agosto 2018.
  8. ^ Lo studente di ITMO Gennady Korotkevich ha vinto il Google Code Jam per la terza volta consecutiva  (russo) , Expert Center for Electronic State  (8 agosto 2016). Archiviato dall'originale il 23 aprile 2017. Estratto il 22 aprile 2017.
  9. ↑ Un'altra vittoria per Gena Korotkevich. Il bielorusso ha vinto il concorso di programmazione di Google  (rus.) . Archiviato dall'originale il 23 aprile 2017. Estratto il 22 aprile 2017.
  10. ↑ Il programmatore Gomel ha ricevuto $ 15.000 da Google  (russo) . Archiviato dall'originale il 23 aprile 2017. Estratto il 22 aprile 2017.
  11. ^ Il bielorusso Ivan Metelsky ha vinto Google Code Jam 2013 | dev.by (link inaccessibile) . dev.by. Estratto il 22 aprile 2017 . Archiviato dall'originale il 23 aprile 2017. 

Collegamenti

Fonte - https://ru.wikipedia.org/w/index.php?title=Google_Code_Jam&oldid=122185020