Google Code Jam

Google Code Jam  este o competiție internațională de programare găzduită de Google . Păstrează istoria din 2003 ca ​​mijloc de a identifica cele mai bune minți pentru posibile locuri de muncă la Google [1] . Concursul constă într-un set de probleme algoritmice care trebuie rezolvate într-un timp fix. Spre deosebire de majoritatea competițiilor de programare, participanții pot folosi orice limbaj de programare și mediu de dezvoltare pentru a rezolva o problemă.

Google Code Jam este considerat unul dintre cele mai masive campionate de programare. Astfel, în 2014, au fost înscriși aproape 50 de mii de participanți, dintre care 25.462 de persoane au promovat runda de calificare [2] .

Descriere

În timpul competiției, participanților li se oferă un set de sarcini algoritmice care trebuie rezolvate într-un timp limitat. În acest caz, competiția se desfășoară simultan, participanților li se atribuie aceleași sarcini, ale căror soluții pot fi furnizate în orice limbaj de programare [3] .

Pentru a obține un rezultat de succes, participanții trebuie nu numai să rezolve corect problemele, ci și să codifice rapid implementarea lor. O problemă este considerată rezolvată cu succes atunci când soluția furnizată oferă răspunsuri corecte la toate intrările testului . În acest caz, din punct de vedere tehnic, participantul inițiază o cerere de testare, iar sistemul îi furnizează date de intrare, la care trebuie să se răspundă într-un anumit termen (în funcție de setul de date). De obicei, pentru testarea în fiecare sarcină, este furnizat un set de date mic și mare, care diferă ca complexitate și a cărui prelucrare este dată pentru 4, respectiv 8 minute [2] . Dacă participantul dă răspunsul corect la setul de date furnizat (toate testele sunt trecute), atunci participantul este creditat cu un anumit număr de puncte, în funcție de sarcină. Dacă cel puțin una dintre teste este incorectă, atunci nu se acordă puncte, iar participantului i se adaugă un timp de penalizare de 4 minute. De regulă, participantul primește rezultatul pentru un set mic de date imediat după trimiterea deciziei și dacă răspunsul corect pentru un set mare de date devine cunoscut abia la sfârșitul competiției [4] .

Google Code Jam vă permite să utilizați orice limbaj de programare, de la C ++ , JavaScript și terminând cu, cum ar fi INTERCAL , LOLCODE , Whitespace și altele [5] . În același timp, participanții tind să folosească limbaje de programare populare, în principal C++ , Java , C# , Python [2] .

În 2017, au fost depuse aproximativ 60.000 de cereri din peste 130 de țări din întreaga lume. Premiul pentru primul loc în competiție este de 15.000 USD [5] .

Programul competiției

La concurs poate participa oricine. După depunerea unei cereri, se oferă posibilitatea de a participa la o rundă de calificare, care durează aproximativ o zi și pentru care trebuie să obții un anumit număr de puncte. Ulterior, are loc o serie de trei runde 1A, 1B și 1C, fiecare dintre ele are loc în zile diferite și are o durată de 2,5 ore fiecare. În fiecare dintre aceste competiții, 1000 de clasați pe primul loc trec în runda următoare (a doua). Dacă participantul a trecut deja în runda a 2-a, atunci nu este permis să participe la 1B și 1C [4] .

După încheierea rundei a doua, la următoarea rundă a treia participă 500 de persoane, la finalul căreia sunt 25 cei mai buni care merg în finală. Toate competițiile, cu excepția finalei, se desfășoară online [4] . Partea finală are loc într-unul dintre orașele lumii și este difuzată pe internet [6] .

Câștigătorii concursului

Rezultate în funcție de țară

Note

1. ↑ Google Launches Code Jam 2003 (downlink) (18 septembrie 2003). Arhivat din original pe 25 aprilie 2012. (nedefinit) 
2. ↑ 1 2 3 Sergii Dimcenko, Mariia Mykhailova. Rezolvarea declarativă a problemelor complicate Google Code Jam cu sistemul ECLiPSe CLP bazat pe Prolog  // Proceedings of the 30th Annual ACM Symposium on Applied Computing. — New York, NY, SUA: ACM, 2015-01-01. — S. 2122–2124 . — ISBN 9781450331968 . - doi : 10.1145/2695664.2696032 .
3. ↑ Aylin Caliskan-Islam [etc.] De-anonimizarea programatorilor prin Code Stylometry   // Usenix . - Washington, DC, 2015. - 12 august. — ISSN 978-1-931971-232 . Arhivat din original pe 23 aprilie 2017.
4. ↑ 1 2 3 Termeni și condiții | Google Code Jam . code.google.com. Consultat la 22 aprilie 2017. Arhivat din original pe 23 aprilie 2017. (nedefinit)
5. ↑ 1 2 Google Code Jam revine cu un premiu în bani de 15.000 USD, înregistrarea este deschisă  , TechJuice (  16 martie 2017). Arhivat din original pe 23 aprilie 2017. Preluat la 22 aprilie 2017.
6. ↑ 2016 Code Jam World Finals Live Stream 
7. ↑ Belarusul Korotkevich a devenit din nou cel mai bun pe Google Code Jam  (rusă)  (11 august 2017). Arhivat din original pe 11 august 2018. Preluat la 11 august 2018.
8. ↑ Gennady Korotkevich, student la ITMO, a câștigat pentru a treia oară consecutiv Google Code Jam  (în rusă) , Expert Center for Electronic State  (8 august 2016). Arhivat din original pe 23 aprilie 2017. Preluat la 22 aprilie 2017.
9. ↑ Încă o victorie pentru Gena Korotkevich. Belarusul a câștigat competiția de programare Google  (rus.) . Arhivat din original pe 23 aprilie 2017. Preluat la 22 aprilie 2017.
10. ↑ Programatorul Gomel a primit 15.000 USD de la Google  (rusă) . Arhivat din original pe 23 aprilie 2017. Preluat la 22 aprilie 2017.
11. ↑ Belarusul Ivan Metelsky a câștigat Google Code Jam 2013 | dev.by (link inaccesibil) . dev.by. Consultat la 22 aprilie 2017. Arhivat din original pe 23 aprilie 2017. (nedefinit) 

Link -uri

• code.google.com/codejam/  (engleză) este site-ul web oficial al Google Code Jam.
• Site de statistici Google Code Jam