Advent of Code 2020

[Daanoz]

Wederom komt december eraan, voor de puzzel fanaten is de Advent of Code er dus weer! Van 1 tot en met 25 december zijn er elke dag 2 puzzels beschikbaar, om zo het grote raadsel van dit jaar op te lossen. De raadsels zijn zo opgezet dat ze het beste met een stuk programmatuur kunnen worden opgelost. Uiteindelijk krijg je elke dag jou eigen unieke input, waarbij één bepaalde output hoort.

Een puzzel is gebruikelijk in een soort verhaal vorm geschreven. Een goed voorbeeld, ook om te oefenen vind je hier.

Ook in 2015, 2016, 2017, 2018 en 2019 deed de Tweakers community mee, dus ook dit jaar kunnen we weer aan de slag:
Advent of Code 2015
Advent of Code 2016
Advent of Code 2017 Leaderboard
Advent of Code 2018 Leaderboard
Advent of Code 2019 Leaderboard

Je kan je aanmelden via website: https://www.adventofcode.com. Op de website is er weer een tweakers leaderboard. Dit is dezelfde als vorig jaar, meld je hier aan met code:

Members only: Leaderboard code

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

Discussie over de puzzels mag, maar probeer niets te spoilen voor de rest! (of gebruik de spoiler tag)

Members only: Deelnemerslijst

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

Stuur Daanoz even een PM om ook in de lijst te komen. Zet hierbij de link naar de code en de taal/talen die je gebruikt.

Voor een overzicht van de veranderingen in de rankings: http://thijsluijf.nl/aoc/aoc.php (met dank aan @coop)

[ Voor 44% gewijzigd door Daanoz op 25-12-2020 14:44 ]

[Montaner]

Vorige keer na een dag of 10 afgehaakt, als niet programmeur zijnde.. toch maar weer een poging wagen?

[Camulos]

Zeker weer aanwezig

[Reynouts]

Ook weer present! Thanks voor het nieuwe topic Daanoz

Ik ga weer voor python. Voor mij het snelste om dit soort puzzels op te lossen.

[Boudewijn]

Ook hier Python. Schrijf mij naar op . Geen publiek repo.

[ Voor 21% gewijzigd door Boudewijn op 30-11-2020 00:36 ]

[armageddon_2k1]

Ik doe ook mee. Kotlin.
Vorige keer redelijk ver gekomen, maar vond het uiteindelijk te moeilijk. Ben benieuwd hoe het nu wordt :-)

[Hydra]

Ik ga weinig tijd hebben ivm het starten van een nieuwe klus per 1 Dec, maar je mag me opschrijven. Ik ga het ook weer in Kotlin doen, sowieso geen tijd om met een nieuwe taal aan de slag te gaan.

Edit: Repo.

[ Voor 15% gewijzigd door Hydra op 30-11-2020 10:07 ]

[Caelorum]

Ik heb er niet heel veel tijd voor, maar ik ga weer eens een poging wagen om meer dan 10 dagen mee te doen. Zal allemaal wel F# worden.

[Mawlana]

Ik doe ook mee. Python. Vorig jaar moest ik helaas halverwege stoppen omdat ik het te druk kreeg met voorbereidingen van m'n bruiloft.

[Mschamp]

Als niet programmeur ga ik me er ook eens aan wagen. Taal zal C# worden.

[_Mithrandir]

In de huidige corona tijd maar besloten om Python te gaan leren om me toch nog nuttig te voelen op alle avonden dat ik een thuis aan het zitten ben.

Op dit moment bezig met het 2019 event, maar wel van plan om te starten met het 2020 event als deze live komt.

Geen idee of ik het ga redden om iedere dag voldoende tijd te vinden om een opracht te kunnen programmeren.

[GeertenVink]

Leuk, ik doe ook weer mee. Ben benieuwd of het weer zo intens veel wiskunde wordt. (Hoop het niet).

[Piot]

Ik ga dit jaar ook weer meedoen. Afgelopen jaren vaak dit event gebruikt om een nieuwe programmeertaal te leren, maar dit jaar ga ik het lekker bij C# houden.

[Reynouts]

Afgelopen jaar waren een aantal puzzels wel echt heel moeilijk. Heb toen wel geprobeerd om regelmatig vroeg op te staan om ze snel te maken en wat leaderboard pogingen te wagen, maar dat is voor mij toch niet weggelegd. Dit jaar daarom ook een wat rustigere aanpak, maar wel proberen om het op de dag zelf op te lossen. En als dat niet lukt, dan niet.

Ik hoop ook op wat eenvoudigere puzzels, geen dingen waar je uren mee bezig bent, omdat je of heel veel moet maken en simuleren (iets met elven en goblins, etc) of dat het een erg lastig specifiek wiskundig probleem is waar je niet eens weet waar je moet beginnen met googlen (day 22 vorig jaar..). En ook het voortbouwen op die int_computer en assembly-stuff (afhankelijkheid en veel van hetzelfde) hoeft van mij niet zo.

Klinkt een beetje cranky, maar over het algemeen vind ik het juist leuke puzzels. Dus ik ben benieuwd en heb er zin in!

[Ethikka]

Tijdje getwijfeld over uberhaubt meedoen, de makkelijke route nemen met C# of toch maar Python om daar wat meer vlieguren te maken.

Maar het word dit jaar wederom mijn jaarlijkse opfriscursus C++. Zien of het wat vol te houden met al dat thuiswerken (de reden waarom niet meedoen uberhaubt een optie was )

Repo is (net als vorig jaar) hier te vinden.

[ElkeBxl]

Ok dan toch maar eens meedoen Ik zie wel hoe lang ik het volhoud.

Vorig jaar had ik niet meegedaan, 2 jaar geleden wel maar met Racket kwam ik echt in de problemen qua performance na ongeveer 15 dagen. Mijn kennis was te roestig. Nu hou ik het voorlopig gewoon bij TypeScript Repo

[Daanoz]

Dag 1, geen scores helaas

https://www.reddit.com/r/..._unlock_crash_postmortem/

[armageddon_2k1]

Ik ga vanavond pas beginnen.
Jammer van de self-inflicted DDOS voor de leaderboards ;-)

[Mawlana]

Zo, dat was dan alweer dag 1. Best eenvoudig, goede warming-up.

[Belindo]

Tijd om de PHP kennis weer even af te stoffen, lang niets mee gedaan (op AOC2019 na, maar toen werd het al snel te lastig voor me).

Dag 1 was redelijk simpel. Voor deel 2 was het een kwestie van de code van deel 1 hergebruiken en een extra loop toe te voegen voor het 3e getal.

[ThoNohT]

"We'll be right back!"

Nu weet ik niet of ik dag 1 goed heb

Edit: Jep, allebei goed.
Taal: F#, repo: https://github.com/ThoNohT/AOC2020

[ Voor 37% gewijzigd door ThoNohT op 01-12-2020 10:00 ]

[Mschamp]

Ik heb de opdracht voor dag 1 nog niet. Zal deze avond oplossen worden.

[_Mithrandir]

Net de opdracht voor dag 1 door gelezen. Ziet er niet erg complex uit, dat moet nog wel lukken vanavond

[tha_crazy]

Present

Ondertussen de 1e gedaan zonder ook maar 1 regel code te schrijven
Echt brute-force was het niet te noemen gezien de lijst met getallen.
Vanavond nog maar eens maken maar dan wel met code

In principe doe ik mee in C#

[ Voor 27% gewijzigd door tha_crazy op 01-12-2020 10:26 ]

[Belindo]

tha_crazy schreef op dinsdag 1 december 2020 @ 10:25:
Present

Ondertussen de 1e gedaan zonder ook maar 1 regel code te schrijven
Echt brute-force was het niet te noemen gezien de lijst met getallen.
Vanavond nog maar eens maken maar dan wel met code

In principe doe ik mee in C#

Haha, gewoon de 200 getallen even gescand en in je hoofd de mogelijke matches uitgerekend?

[ElkeBxl]

tha_crazy schreef op dinsdag 1 december 2020 @ 10:25:
Ondertussen de 1e gedaan zonder ook maar 1 regel code te schrijven

Advent of Paper?

[tha_crazy]

Belindo schreef op dinsdag 1 december 2020 @ 10:40:
[...]

Haha, gewoon de 200 getallen even gescand en in je hoofd de mogelijke matches uitgerekend?

Er waren geen lage 1000 getallen, maar wel gewone lage

spoiler:

Ik had er bijvoorbeeld 52 en 62 tussen zitten, mooi om mee te beginnen, naja 2020 - 62 = 1958 en die stond dus in de lijst.
Daarna gekeken wat het laagste getal was in de 1000, dit was in de 1400, hierna de paar 100 en 10 getallen pakken welke dit lijstje is:
426
959
699
304
52
677
62
117
887
928

Alle 900 en 800 en 600 kun je dan al wegstrepen, dan is het een kwestie van combineren, van 2020 aftrekken en kijken of het getal bestaat.
En aangezien er maar een paar getallen overblijven is de hoeveelheid combinaties erg klein.

ElkeBxl schreef op dinsdag 1 december 2020 @ 10:44:
[...]

Advent of Paper?

Zoiets ja notepad++ en calc

[ Voor 17% gewijzigd door tha_crazy op 01-12-2020 10:48 ]

[Postman]

De mijne was nog simpeler, helemaal geen Notepad++ of iets nodig gehad, alleen de calculator omdat ik te lui ben het in mijn hoofd te doen (tenminste de vermenigvuldiging dan).

spoiler:

Mijn reeks bestond dan ook voornamelijk uit 17xx, 18xx en 19xx getallen terwijl er qua lage waardes niets bij zat wat hier bruikbaar voor was.

Ga het misschien nog wel even in code maken want grote kans dat ze dit verder uitbreiden morgen of een andere dag.

[Reynouts]

Heerlijk makkelijke dag. Geen optimalisaties nodig natuurlijk, maar wel leuk om over het naar beneden brengen van de complexiteit na te denken.

[Bassiuz]

Ik ga hem ook mee doen, waarschijnlijk plain old Javascript :]

https://github.com/Bassiuz/AdventOfCode2020

Ik vond een recursieve optie wel mooi voor de eerste oplossing.

[ Voor 23% gewijzigd door Bassiuz op 01-12-2020 11:26 ]

[jmerle]

Ik ben ook van de partij, weer een jaartje met Kotlin (repo).

Dag 1 was gelukkig lekker simpel, het kan natuurlijk een stuk efficiënter maar 2 en 3 for-each loops in elkaar werkt prima.

[MerijnB]

jmerle schreef op dinsdag 1 december 2020 @ 12:44:
Ik ben ook van de partij, weer een jaartje met Kotlin (repo).

Dag 1 was gelukkig lekker simpel, het kan natuurlijk een stuk efficiënter maar 2 en 3 for-each loops in elkaar werkt prima.

3 loops in elkaar is prima, als ze maar niet alle drie van begin tot eind lopen

[Woy]

Dag 1 was inderdaad erg makkelijk. Ik had nog van alles kunnen optimaliseren, maar op de simpele oplossing hoefde ik al niet te wachten, dus ook geen moeite gedaan om dat te doen.

Ik ga ook weer eens kijken hoe lang ik het vol hou, meestal kom in in de loop van december wel in de tijdsproblemen door andere zaken, maar altijd leuk om mee te doen.

[Mawlana]

Itertools.permutations maakt dag 1 wel vrij eenvoudig.

[Moofnor]

Ik ben er dit jaar ook weer bij, eens een poging doen met Java.
Mocht dit te lastig worden, kan ik altijd nog terugvallen op Python

[Kraay89]

Voor mijn werk ben ik de laatste maanden opeens veel met Labview bezig. Eens zien of dat hier voor ook werkt! ;-)

[Caelorum]

sylvesterrr schreef op dinsdag 1 december 2020 @ 13:57:
Itertools.permutations maakt dag 1 wel vrij eenvoudig.

Ik mis die eigenlijk wel een beetje in F#. Aan de andere kant is het zelf maken (of jatten van internet ) niet zo heel lastig: https://github.com/ajeckm...blob/master/Program.fs#L6

Ik ga het maar eens hier douwen: https://github.com/ajeckmans/AOC2020. Eens kijken hoeveel tijd en energie ik in de avond nog over heb...

Woy schreef op dinsdag 1 december 2020 @ 13:11:
Dag 1 was inderdaad erg makkelijk. Ik had nog van alles kunnen optimaliseren, maar op de simpele oplossing hoefde ik al niet te wachten, dus ook geen moeite gedaan om dat te doen.[...]

Denk dat dit mijn insteek ook maar wordt dit jaar. Meestal ben ik toch langer aan het wachten op de trage f# compiler dan daadwerkelijk runnen ^^

[Creepy]

Toch weer eens kijken of ik er tijd voor kan (blijven) maken de komende tijd.. voorlopig in elk geval gestart. Ik code veel te weinig de laatste tijd dus ik kan de oefening wel gebruiken

[ Voor 11% gewijzigd door Creepy op 01-12-2020 22:37 ]

[Hydra]

Dag 1 in Kotlin

Dat het er mooi uitziet is belangrijker dan of het performant is

Zoals de verwachten een leuk opwarmertje. Erg benieuwd hoe het er dit jaar aan toe gaat. Vorig jaar ben ik bij Dag 14 gestopt omdat het gewoon te veel tijd kostte.

Edit: Met een simpele .filter is het een stuk sneller.

[ Voor 7% gewijzigd door Hydra op 01-12-2020 15:14 ]

[ppx17]

Ook dit jaar maar weer de wekker wat vroeger zetten om even te adventen. Ik probeer hem in Julia, maar misschien dat ik nog omschakel als het me te onbekend wordt.

Repo

En day1 in Julia

[Woy]

Hier ook mijn repo: https://github.com/rversteeg/AdventOfCode2020

[Varienaja]

Ik probeer ook mee te doen: https://github.com/varienaja/adventofcode

Dag één was een makkie. De vorige jaren haakte ik meestal rond dag 10 ofzo af.. Het duurde me vaak te lang om tot een oplossing te komen.

[Beneveerg]

Vorig jaar bij dag 12 afgehaakt, ik ben dan ook geen programmeur of scripter. Dit jaar weer met Powershell aan de gang. Dag 1 opdracht 1 ging goed. Opdracht 2 moet ik eerst nog eens voor googlen hoe je dat uberhaubt zonder code zou moeten doen. Al had ik vorig jaar een zelfde probleem en dat was de simpelst mogelijke oplossing.

[Gilotto]

Ik ga ook eens proberen mee te doen https://github.com/Gilotto/AdventOfCode
Sinds dit jaar begonnen met programmeren in F#.

Deel 1 is gelukt, nu deel 2 nog.

[Caelorum]

Gilotto schreef op dinsdag 1 december 2020 @ 16:49:
Ik ga ook eens proberen mee te doen https://github.com/Gilotto/AdventOfCode
Sinds dit jaar begonnen met programmeren in F#.

Deel 1 is gelukt, nu deel 2 nog.

Cool, kunnen we vergelijken Creatieve oplossing. Moest wel even kijken hoe je dit nou deed.

---

Ook mooi... Zag net dat mijn repo nog op private stond

[ThoNohT]

Caelorum schreef op dinsdag 1 december 2020 @ 17:00:
[...]

Cool, kunnen we vergelijken Creatieve oplossing. Moest wel even kijken hoe je dit nou deed.

---

Ook mooi... Zag net dat mijn repo nog op private stond

Mooi, dan kan ik nu mee vergelijken

[EHelmond]

Kijk ik kende dit nog niet.
Ik doe mee in C.

Ik heb het gedaan met een paar regels code uitgevoerd op http://cpp.sh

klein beetje hulp van notepad++ gehad voor input formatering

1e 2 zijn af

[Gilotto]

Caelorum schreef op dinsdag 1 december 2020 @ 17:00:
[...]

Cool, kunnen we vergelijken Creatieve oplossing. Moest wel even kijken hoe je dit nou deed.

---

Ook mooi... Zag net dat mijn repo nog op private stond

Mooi dat ik zo kan spieken
Ik ben er al achter dat dit niet voor het tweede deel zo eenvoudig te doen is.

edit: Gelukt!

[Getto]

Oeh ziet er leuk uit. Nu ben ik geen programmeur maar meer een ervaren powershell scripter.
Dag 1 was goed te doen, ik ben heel benieuwd naar de rest van opdrachten.

[Rips10]

Vorig jaar overgeslagen, wegens tijdgebrek. Ga nu wel weer een poging wagen. Het is leuk om zo iedere dag een puzzel op te lossen, maar soms zitten er ook opdrachten bij die echt veel te veel werk zijn. Hopen dat het er dit jaar niet al te veel zijn. Daarmee doel ik vooral op de grens tussen veel doe-werk vs de moeilijkheidsgraad.

[Radiant]

Ik ben ook weer begonnen. Afgelopen paar jaar meestal halverwege ergens afgehaakt ivm tijdsgebrek of omdat een puzzel te weinig denkwerk en teveel codekloppen is.

In Jupyter Notebook, want dan kan ik in korte loze momentjes op mijn telefoon verder werken

[Boudewijn]

Zoals elk jaar vrij triviale start. Prima om mee te beginnen, minuutje of 6 bezig geweest. Inclusief nieuw project maken in Pycharm

[ZpAz]

Ook dag 1 gedaan.

spoiler:

Eerste helft met een loop, toen zag ik dat de volgende hetzelfde was met 3 cijfers, dus toen recursie.

[WernerL]

Zojuist een account aangemaakt op de Advent of Code website. Ik ga ook een poging wagen in TypeScript. Mag ik morgen ook nog de day1 doen? Geen idee of ik dat vandaag nog ga kunnen doen voordat het bedtijd is.

Mijn Repo is in ieder geval https://github.com/WernerLDev/AOC2020

//edit
Dag 1 gedaan. Bruteforce methode gebruikt. Antwoord alsnog binnen enkele milliseconde dus dat was een eitje.

[ Voor 17% gewijzigd door WernerL op 01-12-2020 21:46 ]

[Osxy]

In C# dit jaar weer.

Eerst bruteforce gedaan daarna refactor erover, ging van 8ms naar 0,8ms voor part 2.

https://github.com/osxy/AdventOfCode/tree/master/AoC2020

[ll roel j]

Na een paar jaar niets gedaan te hebben dit jaar maar weer eens kijken hoever ik kan komen.... hoe, wat, welke taal geen idee. Dag 1, opgave 1 maar eens begonnen in Excel, morgen misschien dag 1 in code herhalen.

Deel 2 met notepad ++ en calc zoals tha_crazy aangaf. Eigenlijk was dit best snel gedaan zo

[ Voor 20% gewijzigd door ll roel j op 01-12-2020 22:25 ]

[Varienaja]

Osxy schreef op dinsdag 1 december 2020 @ 21:53:
Eerst bruteforce gedaan daarna refactor erover, ging van 8ms naar 0,8ms voor part 2.

(Ongevraagde feedback): Dit heeft absoluut geen zin:

var smallerList = array.Where(x => x <= 2020 - current).Select(x => x);

Dat is in principe alleen een ingewikkelde duplicatie van deze code:

if (current + i == 2020)

Je kunt net zo goed "var smallerList = array;" doen. Of die hele smallerList weglaten.

[zwik]

Er doen weer veel mensen mee! Leuk om te zien. Ik doe mee in Javascript. Git repo hier: https://github.com/zwik/aoc2020

[Osxy]

Varienaja schreef op dinsdag 1 december 2020 @ 22:09:
[...]

(Ongevraagde feedback): Dit heeft absoluut geen zin:

[...]

Dat is in principe alleen een ingewikkelde duplicatie van deze code:

[...]

Je kunt net zo goed "var smallerList = array;" doen. Of die hele smallerList weglaten.

Oorspronkelijk was dat zo. Door deze Linq query is het factor 10 sneller omdat de inner loop alle getallen welke nooit tot 2020 kunnen lijden(omdat ze te hoog zijn) overslaat.

Resultaat van de linq query bevat alle nummers welke lager of gelijk zijn als 2020 - huidige int (en bij 2e deel min beide ints)

[ Voor 12% gewijzigd door Osxy op 01-12-2020 22:33 ]

[heuveltje]

ah mijn jaarlijkse "ik wil leren programeren thread "
Noteer mij ook maar, Python dit jaar.

eerste dag duurde maar een uurtje
Maar morgen weet ik ok alvast hoe je een file opende

[ Voor 33% gewijzigd door heuveltje op 02-12-2020 00:48 ]

[Varienaja]

Dag twee is ook goed te doen. M'n sterren zijn binnen.

[Hydra]

Dag 2 was een stuk simpeler dan dag 1.

Ik wou dat de hele AoC een beetje in deze stijl was. Mag wel iets lastiger natuurlijk, maar kleine opdrachtjes die je zonder problemen binnen een uur moet kunnen doen. Die opdrachten van vorig jaar waar je een dag mee bezig bent, waren veel te lang.

[ Voor 43% gewijzigd door Hydra op 02-12-2020 07:43 ]

[Hydra]

heuveltje schreef op woensdag 2 december 2020 @ 00:47:
Maar morgen weet ik ok alvast hoe je een file opende

Het is ook een mooie oefening voor code-reuse. Ik gebruik dezelfde code om input in te lezen echt overal. En zo heb ik wel meer utilities die ik vaak kan hergebruiken. Goed voorbeeld is m'n Point class, die gebruik ik ook op heel veel plekken.

[Hopscotch]

Pfff welke gek begint er nu bij index 1, heb nog ff moeten zoeken waarom ik een out of bounds kreeg
Blijft altijd wel leuk dit, alleen als de puzzels lastiger worden heb je juist minder tijd heb ik altijd het idee.

[Mschamp]

De eerste 2 dagen vielen alvast mee. Inderdaad wel goede manier om wat bij te leren over programmeren in taal die je niet super machtig bent.

[Woy]

Hopscotch schreef op woensdag 2 december 2020 @ 08:49:
Pfff welke gek begint er nu bij index 1, heb nog ff moeten zoeken waarom ik een out of bounds kreeg
Blijft altijd wel leuk dit, alleen als de puzzels lastiger worden heb je juist minder tijd heb ik altijd het idee.

Er staat nog wel heel duidelijk in de tekst

Be careful; Toboggan Corporate Policies have no concept of "index zero"!

buiten het feit dat het daarvoor ook al gewoon goed uitgelegd staat, maar daar kan ik mij nog voorstellen dat je overheen leest.

[ThoNohT]

Hydra schreef op woensdag 2 december 2020 @ 07:34:
Dag 2 was een stuk simpeler dan dag 1.

Ik wou dat de hele AoC een beetje in deze stijl was. Mag wel iets lastiger natuurlijk, maar kleine opdrachtjes die je zonder problemen binnen een uur moet kunnen doen. Die opdrachten van vorig jaar waar je een dag mee bezig bent, waren veel te lang.

Wow, die manier waarop je regex output matcht in kotlin ziet er wel nice uit.


Ik had nog getwijfeld tussen parser en regex, maar de input is zo simpel dat ik voor strings splitten ben gegaan in dag 2 felt cute (might change later).

[Reptile209]

Dag 1 en 2 beiden vrij rap opgelost met Excel . Leuke start zo!

[EHelmond]

Ook weer prima te doen.
Toch 1 verkeerde poging helaas
Wie begint nou de index bij 1. Had ik even overheen gelezen.

Tot nu toe ben ik meer tijd kwijt om de input een beetje handig te maken met notepad++ dan het programmeren zelf.

ik hoop trouwens dat het bij 1000 datapunten blijft
kreeg net de volgende error in cpp.sh

code:

1029:15: warning: iteration 1000u invokes undefined behavior [-Waggressive-loop-optimizations]
1021:5: note: containing loop

[ Voor 33% gewijzigd door EHelmond op 02-12-2020 09:42 ]

[Hydra]

ThoNohT schreef op woensdag 2 december 2020 @ 09:14:
Wow, die manier waarop je regex output matcht in kotlin ziet er wel nice uit.

Ja, die utility function gebruik ik erg vaak. Het is sowieso handig bij deze contest omdat je door een regex te schrijven minder makkelijk fouten maakt. Ben vaak nat gegaan op het niet helemaal goed lezen van de tekst dus met een regex krijg je 'netjes' een melding dat de input niet is wat je verwacht.

En ik kan veel dingen in een one-liner prakken. Ook fijn!

Werd er trouwens net op gewezen dat Kotlin gewoon een xor infix functie heeft voor booleans. Doh

[_Mithrandir]

Vanavond mezelf maar is op opdracht 2 storten. Ziet er niet al te moeilijk uit

[ProAce]

Ik ben ook bij dit jaar, eens kijken of het dit jaar wel lukt om het af te maken. De eerste dagen waren weer mooie opwarmers

https://github.com/ProAce/Advent-of-code/tree/master/2020

[Hydra]

Wel mooi om te zien hoe 'simpel' Go is.

[Hopscotch]

Woy schreef op woensdag 2 december 2020 @ 08:53:
[...]

Er staat nog wel heel duidelijk in de tekst

[...]

buiten het feit dat het daarvoor ook al gewoon goed uitgelegd staat, maar daar kan ik mij nog voorstellen dat je overheen leest.

Haha je hebt helemaal gelijk, was nog vroeg vanochtend.

[Varienaja]

EHelmond schreef op woensdag 2 december 2020 @ 09:30:
Tot nu toe ben ik meer tijd kwijt om de input een beetje handig te maken met notepad++ dan het programmeren zelf.

Kan je uitleggen wat je aan de input moet optimaliseren? Ik neem gewoon één op één de input van de website. En dat werkt.

[diabolofan]

Zo, ik doe ook weer mee! Vorige jaren in C#, dit jaar in TypeScript/NodeJS, omdat het wachten op een .net build me te lang duurt voor zulke opdrachtjes.

Als ik m'n eigen forecast mag geloven, zou ik dit jaar tot dag 16 moeten kunnen komen.. https://github.com/gercobrandwijk/AdventOfCode

[Woy]

ThoNohT schreef op woensdag 2 december 2020 @ 09:14:
[...]
Ik had nog getwijfeld tussen parser en regex, maar de input is zo simpel dat ik voor strings splitten ben gegaan in dag 2 felt cute (might change later).

String.Split heeft een overload die meerdere split chars accepteert, scheelt een tweede keer splitten

[ProAce]

Hydra schreef op woensdag 2 december 2020 @ 09:47:
Wel mooi om te zien hoe 'simpel' Go is.

Het kan vast een stuk simpeler, maar met mijn achtergrond in embedded C merk ik toch dat ik vaak terugval op de voor mij bekende technieken. Iets waar ik met dit soort challenges van probeer te leren

[ThoNohT]

Woy schreef op woensdag 2 december 2020 @ 10:06:
[...]

String.Split heeft een overload die meerdere split chars accepteert, scheelt een tweede keer splitten

Maar weet je hoe lelijk een array is in F#?

[Hydra]

Varienaja schreef op woensdag 2 december 2020 @ 10:02:
Kan je uitleggen wat je aan de input moet optimaliseren? Ik neem gewoon één op één de input van de website. En dat werkt.

Same here. Ik copy-paste het ook in 1 keer. Heb me ook al voorgenomen het te automatiseren (eenmalig overhalen, dus niet elke run, da's tegen de regels) maar het is eigenlijk de moeite niet.

[Hydra]

ProAce schreef op woensdag 2 december 2020 @ 10:06:
Het kan vast een stuk simpeler, maar met mijn achtergrond in embedded C merk ik toch dat ik vaak terugval op de voor mij bekende technieken. Iets waar ik met dit soort challenges van probeer te leren

Geen kritiek op jou hoor!

[P_Tingen]

Hydra schreef op woensdag 2 december 2020 @ 07:34:
Ik wou dat de hele AoC een beetje in deze stijl was. Mag wel iets lastiger natuurlijk, maar kleine opdrachtjes die je zonder problemen binnen een uur moet kunnen doen. Die opdrachten van vorig jaar waar je een dag mee bezig bent, waren veel te lang.

Mee eens; vorig jaar kreeg ik mijn intcode machine vanaf dag 10 of zo niet goed werkend waardoor dus de rest van de challenge ook niet kon. Dit soort afhankelijkheden maakt het niet leuker. En de opgaven waren veel te groot inderdaad voor de leuk

Hopscotch schreef op woensdag 2 december 2020 @ 08:49:
Pfff welke gek begint er nu bij index 1, heb nog ff moeten zoeken waarom ik een out of bounds kreeg

Haha, eindelijk eens! Ik doe AoC in Progress 4GL en die is 1-based. Ik zit al jaren te struggelen met 0-based opgaven. Weten al die 0-basers ook een keer wat ik door moet maken

[ Voor 5% gewijzigd door P_Tingen op 02-12-2020 10:13 ]

[Woy]

ThoNohT schreef op woensdag 2 december 2020 @ 10:08:
[...]


Maar weet je hoe lelijk een array is in F#?

F#:

input.Split([|'-';' ';':'|])

Is toch niet zo lelijk?

[ThoNohT]

Woy schreef op woensdag 2 december 2020 @ 10:14:
[...]

F#:

input.Split([|'-';' ';':'|])

Is toch niet zo lelijk?

Ik vind de syntax voor arrays, [||] gewoon lelijk Wat is dit dan voor code: ([|' voordat het eerste semantisch relevante karakter komt. En ik vind het ook iets mooier dat ik nog wat dichter op de structuur van de input string zit door alleen die ene sub-string te splitten. De code wordt er misschien wel korter door, maar als ik het serieus zou willen verbeteren dan zou ik er waarschijnlijk toch een parsertje voor schrijven.

[EHelmond]

om in te gaan op @Varienaja en de rest die afvraagt wat ik met de input doe.

Varienaja schreef op woensdag 2 december 2020 @ 10:02:
[...]

Kan je uitleggen wat je aan de input moet optimaliseren? Ik neem gewoon één op één de input van de website. En dat werkt.

Ik programmeer in C (zonder additieven) en draai op http://cpp.sh

En heb hier ook nogal last van:

ProAce schreef op woensdag 2 december 2020 @ 10:06:
[...]


Het kan vast een stuk simpeler, maar met mijn achtergrond in embedded C merk ik toch dat ik vaak terugval op de voor mij bekende technieken. Iets waar ik met dit soort challenges van probeer te leren

Ik open de file dus ook helemaal niet ik prop het gelijk in de source en probeer het daar een beetje neer te zetten zodat ik er wat mee kan.
Ter ilustratie vandaag zag 1 regel input er bij mij na een beetje slim find and replacen in notepad++ zo uit:

code:

{18,19,'t',"tttttttpttttrtttttp"},

Het is vast niet de meest handige manier maar voor mij wel

[P_Tingen]

Ik probeer dat dus expliciet niet te doen zodat mijn oplossing voor iemand anders eerder bruikbaar is. Of voor mezelf met de testinvoer. Niet dat er zoveel mensen in Progress de AoC uitvoeren, hooguit een handvol gok ik.

[Woy]

ThoNohT schreef op woensdag 2 december 2020 @ 10:17:
[...]


Ik vind de syntax voor arrays, [||] gewoon lelijk Wat is dit dan voor code: ([|' voordat het eerste semantisch relevante karakter komt. En ik vind het ook iets mooier dat ik nog wat dichter op de structuur van de input string zit door alleen die ene sub-string te splitten. De code wordt er misschien wel korter door, maar als ik het serieus zou willen verbeteren dan zou ik er waarschijnlijk toch een parsertje voor schrijven.

Ja zeker hoor, zeker voor dit geval haalt het niet zoveel uit. Overigens hoef je het natuurlijk niet als array mee te geven, want dat wordt ook door de overload met param argument gedaan, dus

F#:

input.Split('-',' ',':')

voldoet ook , en heb je de array syntax niet nodig

Verder is het natuurlijk sowieso de poor-mans parsing versie, maar voor dergelijk simpele dingen geen zin om het complexer te maken dan nodig.

[ Voor 7% gewijzigd door Woy op 02-12-2020 10:37 ]

[ThoNohT]

Woy schreef op woensdag 2 december 2020 @ 10:35:
[...]

Ja zeker hoor, zeker voor dit geval haalt het niet zoveel uit. Overigens hoef je het natuurlijk niet als array mee te geven, want dat wordt ook door de overload met param argument gedaan, dus

F#:

input.Split('-',' ',':')

voldoet ook , en heb je de array syntax niet nodig

Verder is het natuurlijk sowieso de poor-mans parsing versie, maar voor dergelijk simpele dingen geen zin om het complexer te maken dan nodig.

Dan ga ik wel weer de StringSplitOptions willen gebruiken om empty results te verwijderen, en moet het weer in een array (volgens mij, zo uit mijn hoofd ) Maar het is ook maar wat gezeur van mijn kant over persoonlijke stijl. Als er ingewikkeldere strings voorbij gaan komen die geparsed moeten worden dan verschijnt er op den duur wel een klein parser combinator library-tje in mijn code

[Woy]

ThoNohT schreef op woensdag 2 december 2020 @ 10:44:
[...]

Dan ga ik wel weer de StringSplitOptions willen gebruiken om empty results te verwijderen, en moet het weer in een array (volgens mij, zo uit mijn hoofd ) Maar het is ook maar wat gezeur van mijn kant over persoonlijke stijl. Als er ingewikkeldere strings voorbij gaan komen die geparsed moeten worden dan verschijnt er op den duur wel een klein parser combinator library-tje in mijn code

Yup, dat is inderdaad ook een van mijn irritaties van de String.Split functie

[veldsla]

Ik kan me herinneren vorig jaar bedacht te hebben dat dit teveel tijd kost en dat ik 2020 dus maar zou overslaan...

I failed . Maar om weer wat te kunnen leren ga ik (terug naar Rust natuurlijk) alle parsers met nom maken. Gevolg is dat ik nu zelfs met de eerste problemen redelijk wat tijd kwijt ben. Nu maar hopen dat we niet snel weer switchen naar een intcode machine....

Repo: https://github.com/veldsla/adventofcode/tree/master/2020

[Reynouts]

Weer een fijn makkelijk dagje. Nog minder over te discussiëren dan dag 1 qua optimalisaties.

Met @Hydra eens dat het fijn zou zijn als het later (waarschijnlijk uiterlijk dit weekend..) niet weer uit de klauwen gaat lopen qua tijd die je erin moet stoppen. Je weet dat het gaat komen, dus geniet van deze dagen

Global leaderboard is echt snel.. Als ik mijn oplossing opnieuw schrijf wetende hoe en wat, haal ik de top 100 net (even getimed)

Iemand die nog een serieuze poging voor een top 100 gaat wagen?

[Hydra]

veldsla schreef op woensdag 2 december 2020 @ 11:06:
Ik kan me herinneren vorig jaar bedacht te hebben dat dit teveel tijd kost en dat ik 2020 dus maar zou overslaan...

I failed .

Herkenbaar Het is ook wel erg leuk om te doen.

[P_Tingen]

Nee, de top 100 wordt toch vast weer bezet door idioten fanatici die af zitten te tellen tot de opgave beschikbaar komt, alles in de steigers hebben staan en al beginnen te programmeren voordat ze de opgave helemaal gelezen hebben. Op YouTube waren vorig jaar een paar filmpjes van hoe sommige gasten het oplossen.

Dit zijn echte wedstrijdprogrammeurs, daar komen wij normale stervelingen niet bij in de buurt.
Check bv kanaal van Jonathan Paulson voor de oplossing van vandaag in minder dan 2:30 minuut

[Bolukan]

Dag 2 iemand met regex gewerkt?

[zwik]

Bolukan schreef op woensdag 2 december 2020 @ 15:25:
Dag 2 iemand met regex gewerkt?

Ik heb er niet mee gewerkt, maar achteraf denk ik wel dat het makkelijker is. Ik probeer eigenlijk altijd regexes te vermijden . Maar misschien moet ik er toch maar eens induiken en de code refactoren.

[madpilot0]

Ik ga ook eens een poging wagen

Vooral python3, soms wat javascript als ik er zin in heb

https://github.com/Madpilot0/AoC2020

[Postman]

Voor dag 2 leken regex mij een beetje overkill.

Moet nog steeds dag 1 in code gaan schrijven. Wel grappig om te zien dat er zoveel verschillende oplossingen zijn voor hetzelfde probleem.

[armageddon_2k1]

Ik kan me niet voorstellen dat regexes hier makkelijker zijn eerlijk gezegd.

Deze was vrij easy. Heb hem wel erg verbose opgelost alleen. Awel...

[coop]

Ik doe mee en probeer het nu wel vol te houden om dagelijks te doen. Doe het in Python.

[ThoNohT]

armageddon_2k1 schreef op woensdag 2 december 2020 @ 16:03:
Ik kan me niet voorstellen dat regexes hier makkelijker zijn eerlijk gezegd.

Deze was vrij easy. Heb hem wel erg verbose opgelost alleen. Awel...

Even @Hydra 's code stelen om aan te tonen dat het best een prima regex wordt: https://github.com/nielsu.../advent/y2020/Day02.kt#L7
Nodig is het niet, maar overkill is het nou ook weer niet. Het hangt er ook vanaf hoeveel code je nodig hebt om een regex te gebruiken in je taal gok ik of het de moeite waard is