Re: [acm-valogato] Code Jam

2011/5/24 NGG <ngg(a)ngg.hu>hu>: 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