neprihlásený Streda, 18. marca 2026, dnes má meniny Eduard
Začalo finále renomovanej programátorskej súťaže so Slovákom, dá sa sledovať online

DSL.sk, 27.7.2012


V americkom New Yorku začalo dnes krátko po 15:30 finále renomovanej celosvetovej otvorenej programátorskej súťaže Google Code Jam pre najlepších programátorov, organizovanej spoločnosťou Google.

Do finále, do ktorého postúpilo po štyroch kolách 25 najlepších súťažiacich, sa opäť prebojoval aj Slovák Michal Forišek. Súťaž je otvorená všetkým záujemcom okrem zamestnancov Google.

Hoci vo finále súťažia súťažiaci na mieste v New Yorku, podobne ako pri predchádzajúcich kôl sa dá priebeh súťaže sledovať na webových stránkach súťaže. Na rozdiel od predchádzajúcich kôl trvá finále až štyri hodiny a súťažiaci riešia päť úloh v ľubovoľnom programovacom jazyku, v predchádzajúcich kolách to boli štyri úlohy na 2.5 hodiny.

Každý problém riešia súťažiaci 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 menší.

Pre 31-ročného Forišeka, vyučujúceho na FMFI Univerzity Komenského, podpredsedu Slovenskej komisie Olympiády v informatike a predsedu vedeckej komisie Medzinárodnej olympiády v informatike, je dnešné finále jeho piatym finále Google Code Jam. Najlepší výsledok dosiahol minulý rok, kedy skončil piaty. Okrem toho má na konte 10. a 18. miesto.

Priebeh súťaže je možné sledovať na code.google.com/codejam/, Forišek súťaží pod prezývkou misof.



Najnovšie články:

Vláda chce zaviesť legislatívu pre samojazdiace autá a drony
Starlink dosiahol 10-tisíc satelitov
Obchodný register mal dnes exspirovaný certifikát, nezabudol ho obnoviť
Dátové centrá vo vesmíre sa blížia, Nvidia avizuje pre ne špeciálnu GPU
Príjmy výrobcov enterprise SSD sa veľmi výrazne zvýšili
Populárne sci-fi Firefly bude mať pokračovanie, animované
Veľká Británia v reakcii na situáciu na Blízkom východe povolí balkónové solárne panely
Za nefunkčný Windows 11 na niektorých PC nemôžu aktualizácie ale aplikácia Samsungu
Google predáva divíziu poskytovania optického pripojenia GFiber
Windows 11 je na niektorých PC po februárovej aktualizácii nefunkčný


Diskusia:
                               
 

Czech je treti. Toto sme chceli my slovaci? toto?!
Odpovedať Známka: -0.3 Hodnotiť:
 

Štestíčko...
Odpovedať Známka: 5.3 Hodnotiť:
 

zlate ceske rucicky :)
Odpovedať Známka: 3.3 Hodnotiť:
 

no uz neni treti :)
Odpovedať Známka: 7.3 Hodnotiť:
 

pepíku co jé vole ... :D
Odpovedať Známka: 3.3 Hodnotiť:
 

Uz je 21. ten cech :D
Odpovedať Známka: 0.0 Hodnotiť:
 

uz je posledny :)
Odpovedať Známka: 4.7 Hodnotiť:
 

aj tak je to borec ;) uz iba dostat sa medzi tych 25 nieco znamena
Odpovedať Známka: 8.2 Hodnotiť:
 

tjn
Odpovedať Známka: 5.4 Hodnotiť:
 

Držím palce a posielam kvety!
Odpovedať Známka: 3.3 Hodnotiť:
 

písať kód na také zadanie, rešpekt
Odpovedať Známka: 7.1 Hodnotiť:
 

Je niekde zadanie? Ci sa boja, ze je este niekto lepsi ako tych 23 a posle im to vyriesene?
Odpovedať Známka: 4.7 Hodnotiť:
 

http://code.google.com/ codejam/contest /2075486/dashboard
Odpovedať Známka: 7.1 Hodnotiť:
 

misof prave teraz skocil na 1. miesto :-)
Odpovedať Známka: 6.0 Hodnotiť:
 

nejaky pinpongac z ciny ho hned preskocil
Odpovedať Známka: 6.8 Hodnotiť:
 

uz aj tak robis uzasnu reklamu matfyzu.
Odpovedať Známka: 8.8 Hodnotiť:
 

najs, chalan je aktualne prvy!!! Drzte mys!
Odpovedať Známka: 8.7 Hodnotiť:
 

veru veru, dufam ze mu to vydrzi.
Odpovedať Známka: 8.0 Hodnotiť:
 

Velke vstupy sa vyhodnocuju az po skonceni sutaze, takze toto poradie je skor orientacne.
Odpovedať Známka: 8.3 Hodnotiť:
 

aj tak to vyhrame
Odpovedať Známka: 6.7 Hodnotiť:
 

hlavne ty a ja :D
Odpovedať Známka: 8.5 Hodnotiť:
 

nas je zase prvy a cech az v druhej dvadsiatke!

tolko radosti naraz!
Odpovedať Známka: -0.6 Hodnotiť:
 

nechapem preco tym cechom nedoprajes ale ok
Odpovedať Známka: 4.7 Hodnotiť:
 

nebudes ty nahodou zid?
Odpovedať Známka: -5.7 Hodnotiť:
 

pepik? si to ty?
Odpovedať Známka: 3.3 Hodnotiť:
 

Zatial sme prvi :D
Odpovedať Známka: 2.0 Hodnotiť:
 

Neviete niekto, ci uznavaju aj moje riesenie vsetkych zadanych prikladov?

#include <stdio.h>

int main() {
printf("42\n");
return 0;
}
Odpovedať Známka: 2.2 Hodnotiť:
 

no podla mna to mas dobre 42 je odpoved na vsetko, ale jak si to tak rychlo vypocital, ked im to trvalo par milionov rokov :-))
Odpovedať Známka: 8.5 Hodnotiť:
 

však prečítal v knihe.
Odpovedať Známka: 8.0 Hodnotiť:
 

VSAK VSAK VSAK vam to zu jebe z toho slovencinarskeho VSAK
Odpovedať Známka: -4.0 Hodnotiť:
 

vsak
Odpovedať Známka: 7.1 Hodnotiť:
 

10 min pred koncom je opat prvy! :)
Odpovedať Známka: 4.3 Hodnotiť:
 

tak rusak ho predbehol :)
Odpovedať Známka: 3.3 Hodnotiť:
 

to este nevieme ;)
Odpovedať Známka: 6.7 Hodnotiť:
 

kedy ma byt celkove score?
Odpovedať Známka: 3.3 Hodnotiť:
 

tipujem ze to chvilu potrva. Najprv si chalaniska (mozno aj babizne) oddychnu, co to pojedia, popiju. Google im rozda kontrakty. A potom budu fanfary, v napati ich bude udrziavat nejaka moderatorka a potom to zverejnia od posledneho miesta a pred prvymi tromi daju reklamu.

Takze asi tak o polnoci.
Odpovedať Známka: 8.8 Hodnotiť:
 

Pozerať programátorsku súťaž online - virgin forever - LVL9000 :D
Odpovedať Známka: 3.3 Hodnotiť:
 

Nože nás obšťastni odpoveďou na otázku, čo považuješ za náplň piatkového večera viac hodnú dôstojnej ľudskej bytosti...
Odpovedať Známka: 7.1 Hodnotiť:
 

ani olimpijadu tak nebudem kukat ako toto :D
Odpovedať Známka: 8.7 Hodnotiť:
 

Pise sa to olYmpiada :)
Odpovedať Známka: 8.2 Hodnotiť:
 

Ďakujem za info ;)
Odpovedať Známka: 10.0 Hodnotiť:
 

olimPyjada
Odpovedať Známka: 10.0 Hodnotiť:
 

som rad ze si sa poučil :)
Odpovedať Známka: 10.0 Hodnotiť:
 

Zatial to vyzera krasne misof drzime palce :)
Odpovedať Známka: 10.0 Hodnotiť:
 

Super, 3tie miesto! :)
Odpovedať Známka: 10.0 Hodnotiť:
 

gratulujem k super 3. miestu
Odpovedať Známka: 10.0 Hodnotiť:
 

gratulujem k plnofuzu!
Odpovedať Známka: 6.0 Hodnotiť:
 

a posielam kvety Misofy :)
RESPECT !

Verim, ze podobne pekny vysledok sa zadari zajtra (vlastne uz dnes) aj Petovi na dvoch kolesach :)
Odpovedať Známka: 10.0 Hodnotiť:
 

posielame kvety
Odpovedať Hodnotiť:
 

mojho srdca sampion :) krasne 3. miesto
Odpovedať Známka: 3.3 Hodnotiť:
 

another fine solution by misof
Odpovedať Známka: 6.0 Hodnotiť:

Pridať komentár