Fórum Root.cz
Ostatní => Odkladiště => Téma založeno: Google CTCCTCGGCGGGCACGTAG 04. 12. 2020, 19:13:06
-
Ucastni se nekdo ze ctenaru root.cz?
-
Jo, loni poprve a letos zas.
-
Loni jsem se ucastnil, letos nemam cas (ty ulohy v prumeru zaberou nezanedbatelny cas). Jinak bych se ale ucastnil rad znova.
Format se mi libil, zadani i reseni byla ruznoroda, bylo fajn procvicit si algoritmy, ktere clovek treba nepouziva.
Take se mi libilo, ze reseni nekterych uloh bylo ne ciste programovani. Vzpominam si na jednu ulohu, kde byly nejake pocatecni polohy hvezd na obloze a jejich rychlosti (nebo neco takoveho), vysledkem mela byt veta. Cloveka muselo napadnout vykreslovat si ty polohy, pro vsechny casy to byl zmatek tecek/pixelu, ale pro jeden urcity cas ty polohy vytvorily "obrazek" s tou vetou - nic, co by se dalo "automaticky automatizovat"
-
minuly rok som riesil prvykrat ale v polke decembra som na to prestal mat cas.., dufam ze tento rok to bude lepsie a nebude to vyzerat iba tak ze budem doriesovat celotyzdenne riesenia kazdu nedelu :D
-
Tak jsem řešil zatím první čtyři dny a docela nuda. Největší část práce sebere naparsovat vstupní data...
-
Největší část práce sebere naparsovat vstupní data...
rychle naparsovani vstupu je soucast challenge, dulezita dovednost v programatorskych soutezich
-
rychle naparsovani vstupu je soucast challenge, dulezita dovednost v programatorskych soutezich
Akorát tady se na rychlost nehraje.
-
rychle naparsovani vstupu je soucast challenge, dulezita dovednost v programatorskych soutezich
Akorát tady se na rychlost nehraje.
vy si stezujete, ze vam to zabere moc casu.
-
vy si stezujete, ze vam to zabere moc casu.
Ne. Já si stěžuju, že zadání jsou moc jednoduchá a tak nejvíc času sebere to naparsování vstupních dat :-D To ale neznamená, že to naparsování zabere moc času.
Jinak, tedy, kdyby autoři trochu drželi krok s dobou, tak by ty vstupy mohli dávat třeba v JSONu a parsování by odpadlo úplně.
-
Take se mi libilo, ze reseni nekterych uloh bylo ne ciste programovani. Vzpominam si na jednu ulohu, kde byly nejake pocatecni polohy hvezd na obloze a jejich rychlosti (nebo neco takoveho), vysledkem mela byt veta. Cloveka muselo napadnout vykreslovat si ty polohy, pro vsechny casy to byl zmatek tecek/pixelu, ale pro jeden urcity cas ty polohy vytvorily "obrazek" s tou vetou - nic, co by se dalo "automaticky automatizovat"
Ale samozrejme, ze to slo ;-) Stacilo minimalizovat odchylku pozic hvezd: https://www.reddit.com/r/adventofcode/comments/a51jrx/day_10_analytical_closed_form_solution/
-
jako je mi jasný že bude postupně přituhovat ale zatim toje tak pro batolata :D ;)
ale stejně vobdivuju ty poloautisty coto ze sebe vymáčkli bezchybně hnedka max pár minut vod zadání :o :o když si proklikáte ty jednotlivý dny hele (https://adventofcode.com/2020/leaderboard) :o :o
joa mam takovej dojem že v druhý půlce pátýho dne maj bug ale taky je jako možný že sem něco popletla já sama a prostě to teďko nevidim :o :-\ už sou taky dvě pryč koukejte nato :o :o dobrou noc!!!!!!!!!!!!!
-
joa mam takovej dojem že v druhý půlce pátýho dne maj bug ale taky je jako možný že sem něco popletla já sama a prostě to teďko nevidim :o :-\ už sou taky dvě pryč koukejte nato :o :o dobrou noc!!!!!!!!!!!!!
Nemají, jen to vysvětlují dost zmateně. Jde o to, najít takové id, které se v seznamu nevyskytuje, ale okolní id (o 1 vyšší a nižší) ano.
-
joa mam takovej dojem že v druhý půlce pátýho dne maj bug ale taky je jako možný že sem něco popletla já sama a prostě to teďko nevidim :o :-\ už sou taky dvě pryč koukejte nato :o :o dobrou noc!!!!!!!!!!!!!
Nemají, jen to vysvětlují dost zmateně. Jde o to, najít takové id, které se v seznamu nevyskytuje, ale okolní id (o 1 vyšší a nižší) ano.
todleto sem pochopyla a řešení mi to sežralo vtom problém neni ;D ;D :) ;)
<SPOILER kdo nechce přijít vo překvápko nečte mrňavej text!!!!!!!!!!!!!!!!!!>
já nato nešla přez hledání id ale přez pozici těch židlí noa tam je na kažý xy každá židle dvakrát teda kromě jediný :o :o
možná to maj bejt nějaký dvojsedadla nebo dvě různý řady postranách uličky nebo co :o ;D
</SOILER>
-
jako je mi jasný že bude postupně přituhovat ale zatim toje tak pro batolata :D ;)
ale stejně vobdivuju ty poloautisty coto ze sebe vymáčkli bezchybně hnedka max pár minut vod zadání :o :o když si proklikáte ty jednotlivý dny hele (https://adventofcode.com/2020/leaderboard) :o :o
joa mam takovej dojem že v druhý půlce pátýho dne maj bug ale taky je jako možný že sem něco popletla já sama a prostě to teďko nevidim :o :-\ už sou taky dvě pryč koukejte nato :o :o dobrou noc!!!!!!!!!!!!!
tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie :D
-
tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie :D
njn, ale já se třeba naučil, že v JS s.split(/\r?\n\r?\n/) a s.split(/(\r?\n){2}/) vrací různé výsledky >:(
-
Take se mi libilo, ze reseni nekterych uloh bylo ne ciste programovani. Vzpominam si na jednu ulohu, kde byly nejake pocatecni polohy hvezd na obloze a jejich rychlosti (nebo neco takoveho), vysledkem mela byt veta. Cloveka muselo napadnout vykreslovat si ty polohy, pro vsechny casy to byl zmatek tecek/pixelu, ale pro jeden urcity cas ty polohy vytvorily "obrazek" s tou vetou - nic, co by se dalo "automaticky automatizovat"
Ale samozrejme, ze to slo ;-) Stacilo minimalizovat odchylku pozic hvezd: https://www.reddit.com/r/adventofcode/comments/a51jrx/day_10_analytical_closed_form_solution/
Já použil "ruční" vykreslování pro různé časy a bisekcí došel k řešení. Samozřejmě to lze nějak automatizovat.
Mě šlo o ten fakt, že ta minimalizace (nebo "ruční" vykreslovaní nebo nějaký další možný přístup) nijak nevyplývají ze zadání a je až důsledkem nějaké další nezávislé úvahy. Klidně to řešení mohlo být čitelné o jednu časovou jednotku jinde.
Touhle úlohou si mě získali, že to není výzdy "jen" typu tady máš graf a najdi v něm nejkratší cestu (celé nějak obaleno vánoční tematikou).
-
Dneska zase, opruz naparsovat lidské věty (!) do nějaké rozumné datové struktury. Pak easy peasy.
-
takco už ste to vzdali?? ;D ;D ;) ;)
koukám že u desátýho dne celkem dost lidí vodpadlo hele (https://adventofcode.com/2020/stats) :o :o
<spoiler>
napovim že je u tý desítky dobrý si v mezikroku něco změřit/zistit než začnete přemejšlet nad těma nejvíc nejhoršíma možnejma scénářema a komplikovanejma argolitmama na zpracování dlouhatatatánskejch nudlí znaků ;) ;)
</spoiler>
.................
tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie :D
akorátže první člověk má vobě půlky 6ky pod minutu a půl :o :o :o :o tvl za takovou chviličku se jako neprokoušu eště ani zadáním první půlky a von už tam cpe voba výsledky :o :o ;D ;D ;D ;D
btw von nato podle svýho githubu jako první jazyk věčinou bere ruby :o :o
tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie :D
njn, ale já se třeba naučil, že v JS s.split(/\r?\n\r?\n/) a s.split(/(\r?\n){2}/) vrací různé výsledky >:(
nóó a já se naučila u jinýho dne proč je v pythonu někdy dobrý misto 'for i in range(cislo):' používat vobyčejný while(i<cislo) :D ;) to se taky jako supr hledá taková chyba prostě nevidíš ;D ;D
-
koukám že u desátýho dne celkem dost lidí vodpadlo hele (https://adventofcode.com/2020/stats) :o :o
Protože to byl první den, kdy bylo potřeba trochu přemýšlet a nedalo se to řešit hrubou silou :-)
Dnešek zatím nemám, jinak všechno.
-
Tak dneska je druhá část úkolu dost drsná. Zatím ji zvládla méně než polovina účastníků, i mě zabrala dost přemýšlení.
Není náročná ani tak programátorsky, jako matematicky. Nedá se řešit jen hrubou silou, ale podle mě čistě analytické řešení taky neexistuje (?), takže je potřeba to vhodně nakombinovat.
-
Tak dneska je druhá část úkolu dost drsná. Zatím ji zvládla méně než polovina účastníků, i mě zabrala dost přemýšlení.
Není náročná ani tak programátorsky, jako matematicky. Nedá se řešit jen hrubou silou, ale podle mě čistě analytické řešení taky neexistuje (?), takže je potřeba to vhodně nakombinovat.
jj sem vod toho nejmíň třikrát vodešla než se mi to podařilo vyřešit :o :o ;D ;D konečně jako začíná přituhovat ;D ;D ;D ;D
analytické řešení taky neexistuje (?)možná by nato šlo nějak víc inteligentnějc vzit něco míň vobvyklího z tohodletoho hele (https://en.wikipedia.org/wiki/Modular_arithmetic) ale nevim :o :o
-
ale podle mě čistě analytické řešení taky neexistuje (?)
Je to cinska veta o zbytcich https://cs.wikipedia.org/wiki/%C4%8C%C3%ADnsk%C3%A1_v%C4%9Bta_o_zbytc%C3%ADch
-
Analytické řešení spíše existuje. Je potřeba vyřešit soustavu diofanticných rovnic ve tvaru
t = bus1 * a
t + offset2 = bus2 * b
t + offset3 = bus3 * c
t + offset4 = bus4 * d
...
Viz třeba WolframAlpha (https://www.wolframalpha.com/input/?i=t+%3D+19a%3B+t+%2B13+%3D+37b%3B+t+%2B+19+%3D+599c%3B+t+%2B+21+%3D+29d%3B+t+%2B+36+%3D+17e%3B+t+%2B+42+%3D+23f%3B+t+%2B+50+%3D+761g%3B+t+%2B+60+%3D+41h%3B+t+%2B+63+%3D+13i)
-
A vida :) S pojmem "modulární aritmetika" jsem zatím nikdy nepřišel do styku, takže jsem netušil, co googlit, respektive jsem se k ničemu rozumnému nedogooglil. No, nakonec jsem to zvládl i tak :)
-
u tý dnešní v dvojce si jako pořádně přečtěte zadání :o :o :D ;)
mi tam jeden jakože dost podstatnej detail unik noa byla to dost veselá hodinka s papírem a fixkama než sem si řekla že todleto jako vubec nemužou myslet vážně a znova to pomaličku celý několikrát přečetla ;D ;D ;) ;)
nóó takže pozor ;D ;)
-
hotovo!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ;D ;D ;D ;D
-
hotovo!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ;D ;D ;D ;D
Dobra prace, ja se hrabu zatim v prvni pulce (samozrejme, ze jsem zacal az o svatcich (resp. 23.12.). Tak doufam, ze to dam do pristiho adventu. V cem jsi to psala, Vrano?
-
.................
V cem jsi to psala, Vrano?
sem to namastila v pythonu ;D ;D
všecky mý řešení sou tady hele (https://www.abclinuxu.cz/blog/GretinBlogisek/2020/12/pocity-zazitky-a-dojmy-z-adventofcode-2020) kdybyto někoho zajímalo třeba :D ;)
-
.................
V cem jsi to psala, Vrano?
sem to namastila v pythonu ;D ;D
všecky mý řešení sou tady hele (https://www.abclinuxu.cz/blog/GretinBlogisek/2020/12/pocity-zazitky-a-dojmy-z-adventofcode-2020) kdybyto někoho zajímalo třeba :D ;)
Dik, ja jedu v Rustu, zatim velka spokojenost s rychlosti psani i behu.
-
Já to píšu v Typescriptu, taky super, i když na takhle malých úlohách se jeho přednosti moc neprojeví. Akorát od 19. prosince nemám čas, tak mě zatím posledních sedm dní chybí. Byly tam ke konci ještě nějaké špeky?
-
Já to píšu v Typescriptu, taky super, i když na takhle malých úlohách se jeho přednosti moc neprojeví. Akorát od 19. prosince nemám čas, tak mě zatím posledních sedm dní chybí. Byly tam ke konci ještě nějaké špeky?
21 a 23 byly trošičku na přemejšlení ;D ;D
vostatní sou celkem snadný :) ;)