Začalo semifinále programátorskej súťaže Google s 9 Slovákmi, dá sa sledovať online

DSL.sk, 9.6.2012

Dnes od 16:00 odštartovalo tretie semifinálové kolo renomovanej celosvetovej otvorenej programátorskej súťaže Google Code Jam organizovanej spoločnosťou Google.

O miestenky v 25-člennom finále v ňom súťaží deväť Slovákov, z celkovo 500 súťažiacich.

Slovensko skončilo podľa absolútneho počtu postupujúcich z druhého kola medzi jednotlivými krajinami na desiatom mieste. Štatistiky prepočítané na počet obyvateľov nie sú k dispozícii, v tomto rebríčku zrejme skončilo Slovensko ešte vyššie.

Podobne ako predchádzajúce kolo aj tretie kolo trvá 2.5 hodiny a súťažiaci riešia online štyri problémy v ľubovoľnom programovacom jazyku. Problémy pre aktuálne kolo je možné nájsť na tejto stránke.

Každý problém riešia pre menší jednoduchší vstup a pre zložitejší väčší vstup, pričom súťažiaci primárne odovzdávajú a boduje sa vypočítavaný výstup. Po vyžiadaní si jednoduchšieho vstupu má súťažiaci štyri minúty na odoslanie výstupu, pričom je o jeho správnosti hneď informovaný. Pokúsiť sa vyriešiť problém pre jednoduchší vstup môže opakovane, za každý neúspešný pokus dostáva ale penalizáciu štyri minúty.

Pokúsiť sa vyriešiť úlohu pre veľký vstup môže súťažiaci pre každý problém iba raz. Po vyžiadaní si veľkého vstupu má na zaslanie výstupu osem minút, pričom o správnosti svojho riešenia sa dozvie až po skončení súťaže.

Za úspešné vyriešenie menšieho aj väčšieho vstupu dostane súťažiaci definovaný počet bodov, pričom v priebežnom poradí sa započítavajú aj body za odoslané riešenia pre veľké vstupy. Tieto samozrejme môžu byť vo finálnom poradí odrátané, ak bolo riešenie zlé.

V prípade rovnosti bodov rozhoduje o poradí čas odoslania posledného správneho riešenia jednotlivými súťažiacimi od štartu súťaže, ku ktorému sa pripočítajú trestné minúty. Na lepšej pozícii skončí samozrejme súťažiaci, ktorý má tento čas lepší.

Priebežné poradie semifinálového kola je možné sledovať na code.google.com/codejam/. Krajina súťažiacich je označená vlajkou, slovenskí účastníci semifinále majú prezývky misof, WSX, Cifko, dzetkulict, MiminoCoder, dano, goober, fero a Matej. Do finále postúpi podľa pravidiel súťaže 25 najlepších súťažiacich okrem tých, ktorí v čase júlového finále nebudú mať ešte 18 rokov.


Najnovšie články:



Diskusia:

Zaujimave ulohy Od: JohnyTR | Pridané: 9.6.2012 17:13 Celkom zaujimave problemy. Myslim, ze nic neriesitelne pre bezneho studenta informatiky. Len to samozrejme zmaknut dostatocne rychlo - na to treba mat rychly procesor v hlave... Odpovedať Známka: 1.0 Hodnotiť:

Re: Zaujimave ulohy Od: jozkoooo | Pridané: 9.6.2012 17:31 skutocny programator ma taketo kraviny na haku a robi si svohu pracu Odpovedať Známka: -4.3 Hodnotiť:

Re: Zaujimave ulohy Od: gigigy | Pridané: 9.6.2012 18:32 jj hento su programatéri :D Odpovedať Známka: -4.5 Hodnotiť:

Re: Zaujimave ulohy Od: gdfgfdgfdg | Pridané: 9.6.2012 18:53 da sa povedat ze praca chvatna malo platna :-), ale nie, ale mohli by spravit aj sutaz bez obmedzenia casu, nemyslim si ze riesenie je horsie len za to ze si ho dodal o par hodin neskor, samozrejme pokial nemas pracovat ako hacker ;-)) Odpovedať Známka: -1.6 Hodnotiť:

držím palce Od reg.: panskypan | Pridané: 9.6.2012 17:14 gl páni Odpovedať Známka: 9.3 Hodnotiť:

Re: držím palce Od: defš | Pridané: 9.6.2012 18:37 GL & HF (misof sa vcelku drzi. desiate miesto aktualne) Odpovedať Známka: 8.6 Hodnotiť:

krasne Od: misof | Pridané: 9.6.2012 18:35 Krásne 10. Miesto... Odpovedať Známka: 9.6 Hodnotiť:

Re: krasne Od: qwerty/z | Pridané: 9.6.2012 18:37 gratulujem Odpovedať Známka: 9.3 Hodnotiť:

Re: krasne Od: maxos | Pridané: 9.6.2012 18:50 Takze ides robit do googela ?:) Odpovedať Známka: 3.8 Hodnotiť:

Re: krasne Od: Kveri_ | Pridané: 10.6.2012 9:41 Dobra robota, taketo veci sme kodili na DSA na FIIT, ale bol na to tyzden (obmedzeny TSP). Dijkstru z hlavy este dam, ale maxflow mincut nie. Respekt za tak rychlo nakodene (a odladene) riesenie. Mal by si ist ucit na STU/MF aby boli aj v buducnosti taki, lebo nasi profaci vedia svoje teorie, ale na taketo veci sa nechytaju Odpovedať Známka: 5.0 Hodnotiť:

Re: krasne Od: bububububub | Pridané: 10.6.2012 10:39 FYI, misof uci na bratislavskom matfyze Odpovedať Známka: 9.1 Hodnotiť:

Re: krasne Od: Kveri_ | Pridané: 10.6.2012 16:55 aha, to je on :D, viem, ze tam siel nejaky ucitel z MFF ale netusil som spojitost. Vdaka :) Odpovedať Známka: 5.0 Hodnotiť:

Re: krasne Od: Majoneza | Pridané: 11.6.2012 9:09 gratulujem Odpovedať Známka: 6.0 Hodnotiť:

gratulujem misko Od: cerko | Pridané: 9.6.2012 18:40 tvoja strategia pri hre bola pre mna zazitkom...jediny si urobil D ale preco si nesiel B skusit...mohol si byt numer ONE...ale aj tak to bol adrenalin a zelam vela uspechov dalej...http://people.ksp.sk/~misof/cv.php Odpovedať Známka: 7.3 Hodnotiť:

uz sa daju aj stahovat kody Od: tiezmiso | Pridané: 9.6.2012 19:02 tam si treba zaskrnut Solution Download ... kukam ten misofov kod z velkeho Dcka ... uff respect Odpovedať Známka: 8.8 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: jozkoooo | Pridané: 9.6.2012 21:15 kde si vzivote nenapisal program v c tak sa ti ani nevidim choj sa radsej ucit trubka Odpovedať Známka: -7.3 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: tiezmiso | Pridané: 9.6.2012 22:31 ked si si ty kupoval 1. knizku ucenice C od herouta tak ja som uz bral cez 3000 eur ;-) Odpovedať Známka: -4.4 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: jozkoooo | Pridané: 9.6.2012 23:29 za mouchjob sefovi hej Odpovedať Známka: -4.7 Hodnotiť:

Re: uz sa daju aj stahovat kody Od reg.: leader | Pridané: 10.6.2012 1:29 amateri ste obaja. ja zarabam 6 a v programovani vas precikam kedykolvek Odpovedať Známka: 0.0 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: Cuda | Pridané: 10.6.2012 16:02 76hexa čo znamená? Odpovedať Známka: 2.0 Hodnotiť:

Re: uz sa daju aj stahovat kody Od reg.: leader | Pridané: 10.6.2012 19:34 v Odpovedať Známka: 6.0 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: Otiku | Pridané: 11.6.2012 9:10 tak za zarabam 9 a ani prstom nemusim pohnut.. Odpovedať Známka: -6.0 Hodnotiť:

Re: uz sa daju aj stahovat kody Od: araňa | Pridané: 11.6.2012 9:12 Tak ja dostávam sociálne dávky a aňi prstom nemusím pohnúť. Odpovedať Známka: 6.9 Hodnotiť:

\"sutaze\" Od: dude | Pridané: 9.6.2012 20:06 V tychto sutaziach musis byt super genius aby si sa presadil, proste oni tam daju take problemy riesit, ktore ak nestudujes dopredu, tak minimalna sanca. Podla mna skor testuju, ako sa dokazes efektivne naucit a pouzit to riesenie ;). Sam som bol na celostatnom kole v programovani, a povim ze ti typci boli chytri, ale nie extra, mozno jeden, oni vsetky algoritmy kodili na skole, mali pripravu atd. Si pozrite napr. do FB te otazky, clovek ked nema sajnu o tom algoritme a vyriesit to za 40 minute je dost narocne (myslim efektivne, nie nejaky bruteforce). Jasne urcite su sikovni, ale len hovorim, ze vecsina maka a nie je nejakych geniov, riesit vyriesene problemy je blbost. Odpovedať Známka: 6.7 Hodnotiť:

Re: \ Od: tiezmiso | Pridané: 9.6.2012 20:11 jj tak ono tam ide. musis poznat co najviac algoritmov a co najrychlejsie najst ktory sedi na ten problem. to je znama vec, ze je to tak. Odpovedať Známka: 7.1 Hodnotiť:

Re: \\\\ Od: jozin_ | Pridané: 10.6.2012 14:03 "riesit vyriesene problemy je blbost." <irony>presne tak, mali im dat riesit P = NP problem, hned by samotna sutaz aj vysledky boli zaujimavejsie a porovnatelnejsie</irony> Odpovedať Známka: 6.4 Hodnotiť:

Re: \\\\ Od: dude | Pridané: 11.6.2012 19:02 :), ja len ti hovorim, ze keby som bol google tak hladam ludi inak, aj to je vidiet na ich produktoch, technologia dobra, ale furt to je pre geekov ;) skor by som testoval kreativitu atd., dneska neni problem to vyriesit (za urcity cas), problem je vediet co je dalsie, ako nieco nove vymysliet a zlepsit Odpovedať Hodnotiť:

postup Od: haha | Pridané: 10.6.2012 20:07 no vidim ze z ciech postupil filip hlasek. Odpovedať Známka: 3.3 Hodnotiť:

Pridať komentár