Code Jam - Acm-valogato

NGG

24 May 24 May

9:15 a.m.

New subject: [acm-valogato] Code Jam

Hi! Ez az oldal jol nez ki, de azert nem szeretnek +30 embert friendnek felvenni meg tudjatok mondani accotokat? az enyem ravasz modon "NGG" kulonben en nem adnek ra 25% eselyt, ok hogy ha minden versenyzo egyforman jo, akkor kb 25.5% esely van, de szerintem sajnos az atlagosnal lejjebb vagyunk mi magyarok ebben a listaban NGG 2011/5/23 Péter Englert <engi.peti(a)gmail.com>om>:

...

Sziasztok! Gondolom többen is indultatok Google Code Jam-en, megosztom ezt, hátha érdekel mást is, hogy hogyan teljesítünk magyarok (na meg hogy ne legyen olyan üres a Scoreboard-on a Friends lista): http://www.go-hero.net/jam/11/regions/Hungary Eszerint a 3000-be 35-en jutottunk (ezúton is gratulálok!), úgyhogy statisztikailag több, mint 25% esélyünk van arra, hogy a döntőben is ott lesz valaki. :) Üdv, Peti _______________________________________________ acm-valogato mailing list acm-valogato(a)sziami.cs.bme.hu http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato

Reply

NGG

10:47 a.m.

New subject: [acm-valogato] Code Jam

hm pedig az a matroidmetszetes algoritmus tokjo, kar erte kulonben 1B-ben B feladatra nem ertem miert nem volt jo a megoldasom (small-ra ment, large-ra nem) teljesen maskepp csinaltam mint masok, en nem kerestem binarisan, hanem dp-szeruen az elso k helyre felirtam hogy azoknak mennyi a min ido amig szet tudnak szeledni es hogy mi a legbaloldalabbi lehetseges pozicioja a jobb szelenek pontosan ennyi ido alatt na most jon a kerdeses resz: szerintem az igaz, hogy ha ez t ido es p poziciot jelent amit elobb irtam, es ennel balrabb szeretnenk oket pakolni, akkor ahhoz hogy p-d legyen a jobb szele ahhoz t+d ido kell. Valoszinuleg ez az elozo mondatom nem igaz, de nem tudtam ellenpeldat mutatni na mindenesetre ha ez igaz, akkor sima dp, kis esetszetvalasztassal, smallra tenyleg mukodott is, largeon meg szar volt tipp? 2011/5/24 Daniel Varga <daniel(a)mokk.bme.hu>hu>:

...

2011/5/24 NGG <ngg(a)ngg.hu>hu>:

Hi! Ez az oldal jol nez ki, de azert nem szeretnek +30 embert friendnek felvenni meg tudjatok mondani accotokat? az enyem ravasz modon "NGG" kulonben en nem adnek ra 25% eselyt, ok hogy ha minden versenyzo egyforman jo, akkor kb 25.5% esely van, de szerintem sajnos az atlagosnal lejjebb vagyunk mi magyarok ebben a listaban NGG

Vannak adatok is a tippelgetéshez: Tavaly a mostanihoz hasonló számban jutottunk a 2.-ba, és csak egyvalaki jutott a 3.-ba. (abiczo, aki azóta már a Facebooknál dolgozik.) Én skinner néven futok. Én is gratulálok mindenkinek. És megragadom az alkalmat, hogy elsztorizzam, hogy az 1B körben hogyan buktam el: tíz perccel kezdés előtt elment a net a háztömbünkben, és egy kocsmában egy korán felpörgött születésnapi buli mellett csináltam végig a kört, pocsékul. Mondjuk elég szép volt az a sokkal könnyebb feladat, amit a Revenge of the Hot Dogs helyett tévedésből megoldottam: nálam a végső elrendezésnek kötelezően D differenciájú számtani sorozatnak kellett lennie, hézag nélkül. Tuti, hogy a szemetek direkt adtak olyan példaadatot, amin ez nem bukott meg. :) Ja, tényleg, van egy jobb sztorim is: Pár napja egy régi barátommal találkoztam, aki a Mountain View Google-nél dolgozik. Kiderült, hogy benne volt abban a csapatban, amelyik összeállította az ezévi Code Jam példasort, és ismeri mindegyik feladatot. Persze nem faggattam, felesleges is lett volna, mert a srác nagyon komolyan veszi az ilyen confidentiality dolgokat. Annyit azért elmesélt, hogy a döntő feladatsorából az ő javaslatára kivettek egy feladatot, amit matroid-metszet algoritmussal lehetett volna megoldani, hogy nehogy igazságtalan előnyben legyenek azok, akik ismerik a matroidelméletet. Üdv. Dániel

2011/5/23 Péter Englert <engi.peti(a)gmail.com>om>:

Sziasztok! Gondolom többen is indultatok Google Code Jam-en, megosztom ezt, hátha érdekel mást is, hogy hogyan teljesítünk magyarok (na meg hogy ne legyen olyan üres a Scoreboard-on a Friends lista): http://www.go-hero.net/jam/11/regions/Hungary Eszerint a 3000-be 35-en jutottunk (ezúton is gratulálok!), úgyhogy statisztikailag több, mint 25% esélyünk van arra, hogy a döntőben is ott lesz valaki. :) Üdv, Peti _______________________________________________ acm-valogato mailing list acm-valogato(a)sziami.cs.bme.hu http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato

_______________________________________________ acm-valogato mailing list acm-valogato(a)sziami.cs.bme.hu http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato

Reply

Péter Englert

5:18 p.m.

New subject: [acm-valogato] Code Jam

u.i.: közben rájöttem, h nem ez a kérdéses, nm 2011/5/24 Péter Englert <engi.peti(a)gmail.com>

...

Hi! Az én accom pedig szintén rendkívül meglepő módon Peti. Az 1B/B feladatot én is ugyanígy oldottam meg; csak elcsesztem annak az egyik eset lekezelését (igazából nem kellett volna külön lekezelni), úgyhogy a kicsire se futott. Az állításod pedig igaz: ha p idő alatt eljutnak megfelelően messzire egymástól, akkor p+d idő alatt mindenki d-vel még messzebbre megy, így a távolságaik nem változnak, a társaság jobb széle pedid d-vel lesz arrébb. Peti 2011/5/24 NGG <ngg(a)ngg.hu>

hm pedig az a matroidmetszetes algoritmus tokjo, kar erte kulonben 1B-ben B feladatra nem ertem miert nem volt jo a megoldasom (small-ra ment, large-ra nem) teljesen maskepp csinaltam mint masok, en nem kerestem binarisan, hanem dp-szeruen az elso k helyre felirtam hogy azoknak mennyi a min ido amig szet tudnak szeledni es hogy mi a legbaloldalabbi lehetseges pozicioja a jobb szelenek pontosan ennyi ido alatt na most jon a kerdeses resz: szerintem az igaz, hogy ha ez t ido es p poziciot jelent amit elobb irtam, es ennel balrabb szeretnenk oket pakolni, akkor ahhoz hogy p-d legyen a jobb szele ahhoz t+d ido kell. Valoszinuleg ez az elozo mondatom nem igaz, de nem tudtam ellenpeldat mutatni na mindenesetre ha ez igaz, akkor sima dp, kis esetszetvalasztassal, smallra tenyleg mukodott is, largeon meg szar volt tipp? 2011/5/24 Daniel Varga <daniel(a)mokk.bme.hu>hu>:

2011/5/24 NGG <ngg(a)ngg.hu>hu>:

Hi! Ez az oldal jol nez ki, de azert nem szeretnek +30 embert friendnek felvenni meg tudjatok mondani accotokat? az enyem ravasz modon "NGG" kulonben en nem adnek ra 25% eselyt, ok hogy ha minden versenyzo egyforman jo, akkor kb 25.5% esely van, de szerintem sajnos az atlagosnal lejjebb vagyunk mi magyarok ebben a listaban NGG

Vannak adatok is a tippelgetéshez: Tavaly a mostanihoz hasonló számban jutottunk a 2.-ba, és csak egyvalaki jutott a 3.-ba. (abiczo, aki azóta már a Facebooknál dolgozik.) Én skinner néven futok. Én is gratulálok mindenkinek. És megragadom az alkalmat, hogy elsztorizzam, hogy az 1B körben hogyan buktam el: tíz perccel kezdés előtt elment a net a háztömbünkben, és egy kocsmában egy korán felpörgött születésnapi buli mellett csináltam végig a kört, pocsékul. Mondjuk elég szép volt az a sokkal könnyebb feladat, amit a Revenge of the Hot Dogs helyett tévedésből megoldottam: nálam a végső elrendezésnek kötelezően D differenciájú számtani sorozatnak kellett lennie, hézag nélkül. Tuti, hogy a szemetek direkt adtak olyan példaadatot, amin ez nem bukott meg. :) Ja, tényleg, van egy jobb sztorim is: Pár napja egy régi barátommal találkoztam, aki a Mountain View Google-nél dolgozik. Kiderült, hogy benne volt abban a csapatban, amelyik összeállította az ezévi Code Jam példasort, és ismeri mindegyik feladatot. Persze nem faggattam, felesleges is lett volna, mert a srác nagyon komolyan veszi az ilyen confidentiality dolgokat. Annyit azért elmesélt, hogy a döntő feladatsorából az ő javaslatára kivettek egy feladatot, amit matroid-metszet algoritmussal lehetett volna megoldani, hogy nehogy igazságtalan előnyben legyenek azok, akik ismerik a matroidelméletet. Üdv. Dániel > > 2011/5/23 Péter Englert <engi.peti(a)gmail.com>om>: >> Sziasztok! >> >> Gondolom többen is indultatok Google Code Jam-en, megosztom ezt, hátha >> érdekel mást is, hogy hogyan teljesítünk magyarok (na meg hogy ne

legyen

>> olyan üres a Scoreboard-on a Friends lista): >> http://www.go-hero.net/jam/11/regions/Hungary >> Eszerint a 3000-be 35-en jutottunk (ezúton is gratulálok!), úgyhogy >> statisztikailag több, mint 25% esélyünk van arra, hogy a döntőben is

ott

> lesz valaki. :) > > Üdv, > Peti > > > _______________________________________________ > acm-valogato mailing list > acm-valogato(a)sziami.cs.bme.hu > http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato > > _______________________________________________ acm-valogato mailing list acm-valogato(a)sziami.cs.bme.hu http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato

_______________________________________________ acm-valogato mailing list acm-valogato(a)sziami.cs.bme.hu http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato

Reply