#advent-of-code | Python | Page 48

magic scaffold Dec 14, 2021, 9:18 PM

#

Hmm it's practice, a lot of it

#

The thing is most of the top scorer have already solved a problem like that so they don't think how to solve it they just modify the solution they have to fit the question

honest nacelle Dec 14, 2021, 9:20 PM

#

some of them do look like certain classical problems I've heard of, I suppose if you know a lot of those you can fit them over a lot of different things

#

I definitely get the sense of intuition about certain puzzles, which is cool to get some introspection into

magic scaffold Dec 14, 2021, 9:22 PM

#

Yup that's the thing
Just grind the question, and we'll get there 😀

honest nacelle Dec 14, 2021, 9:27 PM

#

I'm so damn close to the answer, I can feel it at the tip of my brain meat. Common brain make that connection

woven sable Dec 14, 2021, 9:28 PM

#

I think the questions people might also have existing code

#

||Like last year with modifying pemdas if I did it this year I already have code for making a calculator so I would just edit it||

low condor Dec 14, 2021, 9:31 PM

#

woven sable ||Like last year with modifying pemdas if I did it this year I already have code...

||I liked the solutions to that one - seeing people do it properly vs doing it jankily||

#

||Also I went back and did that one with Lark Parser which was also very fun and very easy to do||

woven sable Dec 14, 2021, 9:33 PM

#

low condor ||Also I went back and did that one with Lark Parser which was also very fun and...

||Ooh, I should get more familiar with the grammar that Lark used tbh. I'd use my lexer/parser/interpreter for a calculator if we had something like that this year though||

low condor Dec 14, 2021, 9:34 PM

#

woven sable ||Ooh, I should get more familiar with the grammar that Lark used tbh. I'd use m...

||Lark Parser has a calculator as one of their tutorials so using Lark for that problem was embarrassingly easy||

woven sable Dec 14, 2021, 9:35 PM

#

low condor ||Lark Parser has a calculator as one of their tutorials so using Lark for that ...

||Ah, I've seen the JSON tutorial, but never the calculator once. sounds fun to use Lark though for a problem, I'm hoping we get a parsing problem like that this year||

#

We're living up to the name of #ot0-psvm’s-eternal-disapproval lmao

honest nacelle Dec 14, 2021, 9:36 PM

#

lol

magic scaffold Dec 14, 2021, 9:37 PM

#

woven sable ||Ah, I've seen the JSON tutorial, but never the calculator once. sounds fun to ...

Probably there will be
And thx for telling about lark it looks some serious gourmet thing

woven sable Dec 14, 2021, 9:38 PM

#

magic scaffold Probably there will be And thx for telling about lark it looks some serious gou...

If so, I can't wait for that type of problem.

And yeah, lark is awesome!

honest nacelle Dec 14, 2021, 9:39 PM

#

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAH I THINK I GOT SOMETHING

magic scaffold Dec 14, 2021, 9:40 PM

#

Shit sometimes using regex for stuff can be a real nightmares sometimes ( looking at you web scraping )

magic scaffold Dec 14, 2021, 9:40 PM

#

honest nacelle AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAH I THINK I GOT SOMETHING

Letssss gooo

honest nacelle Dec 14, 2021, 9:40 PM

#

to be fair, that's more the fault of english than regex

#

I don't quite know WHY it works but it does so now I just have to code it

magic scaffold Dec 14, 2021, 9:41 PM

#

Just do it !

woven sable Dec 14, 2021, 9:49 PM

#

honest nacelle AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAH I THINK I GOT SOMETHING

Whoooo!

#

@low condor Where's the || calculator tutorial|| on Lark Parser?

#

I can't find it

low condor Dec 14, 2021, 9:53 PM

#

||https://github.com/lark-parser/lark/blob/master/examples/calc.py|| - || not a tutorial but an example||

woven sable Dec 14, 2021, 9:53 PM

#

Ahh it's in the GitHub I see, thanks

sleek cave Dec 14, 2021, 10:02 PM

#

i had to go get something, now after a naive solution on part 1 i arrive at part 2

#

this shall be fun.

low condor Dec 14, 2021, 10:02 PM

#

Classic AOC

#

When I read Part 1 I knew what Part 2 would be

sleek cave Dec 14, 2021, 10:02 PM

#

same lol

low condor Dec 14, 2021, 10:02 PM

#

Yet tragically I could not code Part 1 in a way that would help me for 2

#

until I actually did it naively

sleek cave Dec 14, 2021, 10:03 PM

#

i was like, hm, exponential growth? part 1 also seems deceptively easy...

low condor Dec 14, 2021, 10:03 PM

#

It's like I have to do it the dumb way until I can realise the smart way

sleek cave Dec 14, 2021, 10:03 PM

#

yeah, sometimes that happens to me as well

#

||okay, so similar to lanternfish, any array/string simulation is out of the question. i'll have to find a purely mathematical solution (unless there is optimization on the naive sol??? this is so fun lmao)||

magic scaffold Dec 14, 2021, 10:22 PM

#

For this ?

gleaming token Dec 14, 2021, 10:46 PM

#

magic scaffold Shit sometimes using regex for stuff can be a real nightmares sometimes ( lookin...

https://stackoverflow.com/questions/1732348/regex-match-open-tags-except-xhtml-self-contained-tags

Stack Overflow

RegEx match open tags except XHTML self-contained tags

I need to match all of these opening tags:

<p>
<a href="foo">
But not these:

<br />
<hr class="foo" />
I came up with this and wanted to make sure I've got it right. I a...

magic scaffold Dec 14, 2021, 10:47 PM

#

LOL

sleek cave Dec 14, 2021, 10:48 PM

#

@low condor i have been dragged into recursion hell

woven sable Dec 14, 2021, 10:49 PM

#

sleek cave <@388062601281798144> i have been dragged into recursion hell

o_O

low condor Dec 14, 2021, 10:49 PM

#

Goddamn

sleek cave Dec 14, 2021, 10:49 PM

#

this might not even be the right approach, but I'm yoloing at this point lmao

sinful pawn Dec 14, 2021, 10:49 PM

#

oh gosh. y'all write in code

sleek cave Dec 14, 2021, 10:50 PM

#

okay now time to ❤️ generalize ❤️

sleek cave Dec 14, 2021, 10:51 PM

#

sinful pawn oh gosh. y'all write in code

respect pep 8, even when writing :D

#

programming is a way of life lmao

sinful pawn Dec 14, 2021, 10:52 PM

#

😩

magic scaffold Dec 14, 2021, 11:04 PM

#

Should this be here though?

sleek cave Dec 14, 2021, 11:04 PM

#

magic scaffold Should this be here though?

yes, my bad

#

moving to spoilers

honest nacelle Dec 14, 2021, 11:49 PM

#

OOOOOOOOOOOOOH MY GOD

#

okay so what i did worked but I legit have no idea why

fossil cipher Dec 15, 2021, 12:40 AM

#

honest nacelle okay so what i did worked but I legit have no idea why

If software development had a tagline lol

woven sable Dec 15, 2021, 12:46 AM

#

honest nacelle OOOOOOOOOOOOOH MY GOD

Niceeeee!

#

the feeling of finishing a day is just 😌

sleek cave Dec 15, 2021, 1:04 AM

#

3 hours and a half.

maiden brook Dec 15, 2021, 1:05 AM

#

it's recursion all the way down

sleek cave Dec 15, 2021, 1:05 AM

#

i finally did it...

low condor Dec 15, 2021, 1:05 AM

#

did you use recursion?

sleek cave Dec 15, 2021, 1:05 AM

#

low condor did you use recursion?

yes, all the way

#

i still have homework to do, will share my solution later :P i have quite a lot of stuff to deal with at the moment, a bruh moment just happened, brb

low condor Dec 15, 2021, 1:06 AM

#

Advent of Recursion

dusk socket Dec 15, 2021, 1:31 AM

#

lol

#

I didn't use recursion, I used the same method I did with the fish problem - as I learned with previous AoCs - the secret is Dictionaries

jade root Dec 15, 2021, 1:54 AM

#

yeah how do you learn a language without a dictionary

sleek cave Dec 15, 2021, 2:08 AM

#

low condor did you use recursion?

posted my solution in aoc spoilers lol. although be warned, it's pure, unedited spaghetti

#

i was so desperate at hour 3 that i just didn't care about readability anymore

velvet stag Dec 15, 2021, 4:23 AM

#

35 minutes

woven oriole Dec 15, 2021, 4:26 AM

#

sleek cave i was so desperate at hour 3 that i just didn't care about readability anymore

change of priorities during aoc
-> imma type fast , directly use puzzle input also make it one liner
-> what
-> ok lemme test sample input , time to add more stuff
-> hmm sample input didn't work either
-> 2 hours of confused debugging
-> JUST WORKKRKRKK !! 😩

abstract bluff Dec 15, 2021, 4:53 AM

#

7 minutes left

muted aurora Dec 15, 2021, 4:53 AM

#

ye lets go

#

hopefully no stupid typos today

abstract bluff Dec 15, 2021, 4:54 AM

#

hopefully no more memory opt. questions

muted aurora Dec 15, 2021, 4:54 AM

#

if anyone wants to get on a call and work on it together at midnight feel free to hmu

abstract bluff Dec 15, 2021, 4:55 AM

#

im willing to

hollow wharf Dec 15, 2021, 4:55 AM

#

use pycharm and sublime text bruh

prisma sundial Dec 15, 2021, 4:59 AM

#

gl

velvet stag Dec 15, 2021, 4:59 AM

#

35 seconds

hidden copperBOT Dec 15, 2021, 5:00 AM

#

<@&518565788744024082> Good morning! Day 15 is ready to be attempted. View it online now at https://adventofcode.com/2021/day/15. Good luck!

sinful pawn Dec 15, 2021, 5:00 AM

#

oops

honest nacelle Dec 15, 2021, 5:01 AM

#

oh hell yes now this is in my wheelhouse

humble copper Dec 15, 2021, 5:01 AM

#

oh god

honest nacelle Dec 15, 2021, 5:01 AM

#

(famous last words)

humble copper Dec 15, 2021, 5:01 AM

#

im not liking this at all

placid lake Dec 15, 2021, 5:06 AM

#

i see ||weighted pathfinding|| HappyCat

#

anyway, time to sleep

#

this'll be a fun one to do in the morning

gloomy kernel Dec 15, 2021, 5:14 AM

#

Less go

lapis jay Dec 15, 2021, 5:14 AM

#

points!

gloomy kernel Dec 15, 2021, 5:15 AM

#

I suck at Aoc's lol

humble copper Dec 15, 2021, 5:33 AM

#

i will do this tomorrow

#

i suck at this and have no idea how to do it

stable heron Dec 15, 2021, 5:40 AM

#

GAH

#

im on windows

#

so ima do it later

#

😭

devout tusk Dec 15, 2021, 5:50 AM

#

Moving up is allowed, right?

magic scaffold Dec 15, 2021, 5:54 AM

#

lapis jay points!

dammm u got in under < ~ 6 mins i guess ?

magic scaffold Dec 15, 2021, 5:54 AM

#

placid lake i see ||weighted pathfinding|| <:HappyCat:646071786357784586>

basically ||A*||

lapis jay Dec 15, 2021, 5:55 AM

#

magic scaffold dammm u got in under < ~ 6 mins i guess ?

peak dock Dec 15, 2021, 5:56 AM

#

lapis jay points!

niiice

sonic silo Dec 15, 2021, 5:58 AM

#

why

#

does it work for the sample

#

but not for the real input

magic scaffold Dec 15, 2021, 5:58 AM

#

edge case

sonic silo Dec 15, 2021, 6:00 AM

#

yeah no i dont have time for this

#

i will take on this later, but i guess this means losing a lot of positions

limber needle Dec 15, 2021, 6:01 AM

#

i think solving them alone is big achievement

sonic silo Dec 15, 2021, 6:01 AM

#

i mean sure, but its kinda frustrating that ive already visited this exact problem twice and yet i cant solve it

magic scaffold Dec 15, 2021, 6:02 AM

#

more practice, more practice

uneven hollow Dec 15, 2021, 6:07 AM

#

does day 15 required graphs?

limber needle Dec 15, 2021, 6:07 AM

#

i did it without

magic scaffold Dec 15, 2021, 6:08 AM

#

no its not necessary

uneven hollow Dec 15, 2021, 6:09 AM

#

hmm ok

#

thanks

#

finding all possible paths would take too long

earnest forge Dec 15, 2021, 6:10 AM

#

Yes

pearl moon Dec 15, 2021, 6:15 AM

#

Hmm I naively thought I could do ||DFS for all paths|| :/

#

Now I have to sit around and figure out the optimal solution

#

Why the heck is ||DFS so intensive for such a small graph||

peak dock Dec 15, 2021, 6:15 AM

#

#advent-of-code-spoilers-archive please

pearl moon Dec 15, 2021, 6:16 AM

#

I can't go to the spoiler channel because I want to figure out the solution myself

earnest forge Dec 15, 2021, 6:19 AM

#

pearl moon I can't go to the spoiler channel because I want to figure out the solution myse...

Believe it or not the channel isn't entirely solutions lmao

pearl moon Dec 15, 2021, 6:20 AM

#

Do I need to implement ||seam carving|| or is there another optimal solution I'm missing

tiny pumice Dec 15, 2021, 6:22 AM

#

How to activate the easter egg in day 12?

jade root Dec 15, 2021, 6:23 AM

#

how do i even day 15

jade root Dec 15, 2021, 6:23 AM

#

tiny pumice How to activate the easter egg in day 12?

wat theres an easter egg‽

tiny pumice Dec 15, 2021, 6:24 AM

#

Ya, when you hover over submarine's subterranean subsystems subsisting suboptimally, you get sublime shown up, but I feel there's something more to that.

#

@jade root

jade root Dec 15, 2021, 6:25 AM

#

ahh

earnest forge Dec 15, 2021, 6:25 AM

#

That's just one of the things that gets highlighted after day 25

#

It's just because it's alliterative

#

Usually those aren't left in until after you've completed the year though

tiny pumice Dec 15, 2021, 6:26 AM

#

oh ok

#

tysm

livid gull Dec 15, 2021, 6:52 AM

#

earnest forge Usually those aren't left in until after you've completed the year though

They are there before completion just not highlighted

earnest forge Dec 15, 2021, 6:53 AM

#

I mean I've looked at the page source for a few days and it literally wasn't there

#

Maybe it depends on the day

livid gull Dec 15, 2021, 6:56 AM

#

I havent seen any in todays or yesterdays but they were there on other days in source code

sonic silo Dec 15, 2021, 7:23 AM

#

fuckin hell

#

part 1 already worked

sleek lark Dec 15, 2021, 7:56 AM

#

hmmm. This one seems a bit time consumming. I would like to know some information from those who already did it : Is there cases where the least resistance path goes away from the ending point ?

muted aurora Dec 15, 2021, 8:04 AM

#

sleek lark hmmm. This one seems a bit time consumming. I would like to know some informatio...

it's possible

#

you can't assume it will always just go down and right

sleek lark Dec 15, 2021, 8:05 AM

#

So brute force it is !

earnest forge Dec 15, 2021, 8:06 AM

#

sleek lark So brute force it is !

That will take far too long, you need a better approach

muted aurora Dec 15, 2021, 8:07 AM

#

earnest forge That will take far too long, you need a better approach

please no spoilers here

sleek lark Dec 15, 2021, 8:07 AM

#

earnest forge That will take far too long, you need a better approach

within reasonable limits at least

earnest forge Dec 15, 2021, 8:07 AM

#

muted aurora please no spoilers here

~~it's hardly a spoiler to say that brute force is the wrong approach to an aoc problem~~

muted aurora Dec 15, 2021, 8:08 AM

#

not necessarily, there's been quite a few problems where naive brute force has been fine

earnest forge Dec 15, 2021, 8:08 AM

#

Yeah but at the same time it's far from the status quo

#

There have been at least 4 problems I remember where part was just 'ok now do it a ludicrous amount of times'

muted aurora Dec 15, 2021, 8:10 AM

#

sure, but let people figure that out themselves if they want to try a brute force approach

#

at least if it's not the spoilers channel

candid berry Dec 15, 2021, 8:27 AM

#

earnest forge Yeah but at the same time it's far from the status quo

So, telling someone that it's not going to work for a particular problem saves them effort they might otherwise have put in, which means it's definitely a spoiler.

humble escarp Dec 15, 2021, 8:29 AM

#

Can we cross over an already visited cell in this exercise? They don't exclude it but also don't give how we should handle those cases

#

or is it too early and I need a coffee and to read again the exercise

earnest forge Dec 15, 2021, 8:29 AM

#

humble escarp Can we cross over an already visited cell in this exercise? They don't exclude i...

It's not disallowed but ||it's also not useful||

gloomy kernel Dec 15, 2021, 8:30 AM

#

Imma use co pilot jk

humble escarp Dec 15, 2021, 8:30 AM

#

earnest forge It's not disallowed but ||it's also not useful||

Yeah || I'm trying to find an edge case where crossing would be a less riskier path but not sure it exists||

earnest forge Dec 15, 2021, 8:31 AM

#

humble escarp Yeah || I'm trying to find an edge case where crossing would be a less riskier p...

If you think about it, ||if you're returning to an already-visited cell you could cut out the path between the two visits to reduce the cost||

humble escarp Dec 15, 2021, 8:32 AM

#

earnest forge If you think about it, ||if you're returning to an already-visited cell you coul...

Definitely need a coffee lol

mystic gull Dec 15, 2021, 8:38 AM

#

||is it supposed to be 17 or 16?||

earnest forge Dec 15, 2021, 8:44 AM

#

mystic gull ||is it supposed to be 17 or 16?||

LMAO, I didn't notice that

cursive temple Dec 15, 2021, 8:44 AM

#

mystic gull ||is it supposed to be 17 or 16?||

after the first fold only, there are 17 in the first

earnest forge Dec 15, 2021, 8:44 AM

#

Ah right that's after the whole set of instructions

mystic gull Dec 15, 2021, 8:46 AM

#

earnest forge Ah right that's after the whole set of instructions

ah

#

forgot bout that

eager lake Dec 15, 2021, 9:27 AM

#

I'm on day 15, getting the correct answer for the sample puzzle, but the wrong answer for the input :-(. Anyone else have the same problem?

bright spindle Dec 15, 2021, 9:31 AM

#

eager lake I'm on day 15, getting the correct answer for the sample puzzle, but the wrong a...

||Presumably, your solution is somehow implicitly dependent on the size of the example grid||

eager lake Dec 15, 2021, 9:37 AM

#

bright spindle ||Presumably, your solution is somehow implicitly dependent on the size of the e...

||Not deliberately. I aimed for Dijkstra's algorithm, and it iterates across the whole grid as far as I know. 😦 ||

earnest forge Dec 15, 2021, 9:37 AM

#

Did you ||forget that you can go up and left too||?

eager lake Dec 15, 2021, 9:40 AM

#

|| it chooses the lowest cost cell (so far) finds adjacent cells and updates the costs of those before putting those adjacent cells back onto the priority queue. So I think it should try all directions. ||

#

|| I suppose i'll have to try and create some other samples that break ||

sick crag Dec 15, 2021, 9:42 AM

#

||make sure you count the end but not the start||

bright spindle Dec 15, 2021, 9:49 AM

#

eager lake || I suppose i'll have to try and create some other samples that break ||

Here, I made this for you:
||
1991111111
1991999991
1991199991
1999199991
1999199991
1111199991
9999999991
9999999991
9999999991
||

eager lake Dec 15, 2021, 9:50 AM

#

@bright spindle thanks, much appreciated

pallid shoal Dec 15, 2021, 9:54 AM

#

Hi

#

yert

robust heart Dec 15, 2021, 10:02 AM

#

Guess my cap for AOC will always be day 10 haha

#

I'm late by 6 problems Idt I'll catch up at this rate

#

Day 10 is essentially building a bracket pair colorizer

sleek lark Dec 15, 2021, 10:26 AM

#

robust heart Guess my cap for AOC will always be day 10 haha

I think you could solve Day 13 pretty easily. It could be a good day to come back on tracks.

robust heart Dec 15, 2021, 10:27 AM

#

sleek lark I think you could solve Day 13 pretty easily. It could be a good day to come bac...

As long as it doesn't involve too many nodes (mostly because I've hardly practiced those without bashing my ehad against the wall)

sleek lark Dec 15, 2021, 10:31 AM

#

robust heart As long as it doesn't involve too many nodes (mostly because I've hardly practic...

It is about folding a piece a paper ^^

robust heart Dec 15, 2021, 10:32 AM

#

More about moving on a map. Day 9 part 2 was a nightmare

proud cosmos Dec 15, 2021, 10:49 AM

#

I''m sad

#

I wanted to implement a weird algorithm I know of for fun

#

but because the numbers are so tiny it's actually reallly bad

#

even if there are no errors which I am not sure since it never finishes

#

Lol

#

Pretty sure that solution needs to go through all points I visited before once for every value of that number

#

so it's probably like hyperexponential

#

Good stuff

sleek lark Dec 15, 2021, 11:10 AM

#

The sickness got the best of me. I can clearly visualize the algorithm but implementing it is hell.

hollow wharf Dec 15, 2021, 11:53 AM

#

How do I get Advent of Code role?

proud cosmos Dec 15, 2021, 11:58 AM

#

send help i'm strugling

loud yew Dec 15, 2021, 12:01 PM

#

todays problem will be my ☠️

#

mostly because it takes a hard thing (pathfinding in this way) and combines it with a super hard thing (optimization for memory) fuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu

sleek cave Dec 15, 2021, 12:10 PM

#

ahhhh I want to use ||recursion and DFS|| again halp

#

I'm actually obsessed

bright spindle Dec 15, 2021, 12:11 PM

#

hollow wharf How do I get Advent of Code role?

You will get a temporary role after new years if you complete all 50 puzzles.

woven sable Dec 15, 2021, 12:12 PM

#

sleek cave ahhhh I want to use ||recursion and DFS|| again halp

I wanted to do the same thing because ||idk any path finding algorithm||

sleek cave Dec 15, 2021, 12:16 PM

#

lmao

bright spindle Dec 15, 2021, 12:31 PM

#

sleek cave ahhhh I want to use ||recursion and DFS|| again halp

||It doesn't work because the stack gets too big||

final berry Dec 15, 2021, 12:33 PM

#

hollow wharf How do I get Advent of Code role?

Type in #bot-commands
!subscribe

hollow wharf Dec 15, 2021, 12:37 PM

#

final berry Type in <#267659945086812160> ```!subscribe```

Thanks man 🙂

bright spindle Dec 15, 2021, 12:38 PM

#

Oh right, there's a participant role as well, forgot about that, sorry

final berry Dec 15, 2021, 12:39 PM

#

hollow wharf Thanks man 🙂

Np

fervent talon Dec 15, 2021, 2:14 PM

#

Question regarding day7 puzzle. Crab at some position with value 0 can't be moved anywhere, because he has no fuel, correct?

sonic silo Dec 15, 2021, 2:15 PM

#

he whole value 0 just implies its at position 0

fervent talon Dec 15, 2021, 2:24 PM

#

are you sure? based on the example you are incorrect

proud cosmos Dec 15, 2021, 2:28 PM

#

Move from 0 to 2: 2 fuel

#

Thonk

#

how would it move 2 spaces using 2 fuel if 0 meant 0 fuel

fervent talon Dec 15, 2021, 2:28 PM

#

Ou. I am blind

#

On the other hand Move from 16 to 2: 14 fuel so it reads, I had 16 fueld, I moved 2 positions to the left to reach closest 2 and now I have 14 fuel

#

Or maybe I am missing something

#

@proud cosmos

proud cosmos Dec 15, 2021, 2:30 PM

#

No it moved from 16 to 2

#

using 14 fuel

#

The example starts with this line

#

For example, consider the following horizontal positions:

16,1,2,0,4,2,7,1,2,14

fervent talon Dec 15, 2021, 2:31 PM

#

Okay

#

But it also says "Each change of 1 step in horizontal position of a single crab costs 1 fuel"

#

So where did it move 16 in this example for it to cost 14 fuel?

#

I feel it is like abs(move what position - to what position)

#

Therefore 1 -> 2 = 1 and 0 -> 2 => 2 as is 4 -> 2 = 2

bright spindle Dec 15, 2021, 2:41 PM

#

fervent talon So where did it move 16 in this example for it to cost 14 fuel?

It doesn't move 16 steps, it moves from position 16 to position 2, which is 14 steps costing 14 fuel.

fervent talon Dec 15, 2021, 2:44 PM

#

Okay. So it doesn't mean
16,1,2,0,4,2,7,1,2,14
0,1,2,3,4,5,6,7,8,9
And that 16 at position 0 moves to position 2
-----^
?

#

Sorry then. Understood it wrong way

bright spindle Dec 15, 2021, 2:46 PM

#

No, each number is a position along a number line

fervent talon Dec 15, 2021, 2:48 PM

#

I see.

#

Then my approach is completely wrong 😦

bright spindle Dec 15, 2021, 2:50 PM

#

So like, 16,1,2,0,4,2,7,1,2,14 would be

      *
   *  *
*  *  *     *        *                    *     *
_________________________________________________
0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16

fervent talon Dec 15, 2021, 2:51 PM

#

What are *?

bright spindle Dec 15, 2021, 2:51 PM

#

Crabs

fervent talon Dec 15, 2021, 2:51 PM

#

Ou. Gotcha

#

I was trying to approach it that way, but doesn't seem to work. I calculated position frequencies aka how many crabs at each position.

#

I selected 2, that had max.

#

But both of them give too high fuel costs

bright spindle Dec 15, 2021, 2:52 PM

#

I mean, I'm just illustrating what the numbers mean, I'm not saying a frequency distribution is the way to go

#

||The least-fuel position is probably not just the position with the most crabs at it||

fervent talon Dec 15, 2021, 2:55 PM

#

^ that is true. Was just my assumption based on example, but now I see, that it is wrong.

#

I have idea for other approach, will try that one.

bright spindle Dec 15, 2021, 2:56 PM

#

fervent talon ^ that is true. Was just my assumption based on example, but now I see, that it ...

||Yeah, it's just a coincidence that it happens to be the case for the example||

fervent talon Dec 15, 2021, 2:56 PM

#

Mhm. Thank you @bright spindle

bright spindle Dec 15, 2021, 2:57 PM

#

This channel is for discussion of the Advent of Code event. If you need help, please check out #❓｜how-to-get-help.

mint marten Dec 15, 2021, 2:57 PM

#

ok tq

velvet stag Dec 15, 2021, 3:09 PM

#

today was too hard

#

80% sure there won't be another hard one this year

#

this was the peak

#

screen it pack it whatever the phrase is

ruby epoch Dec 15, 2021, 3:16 PM

#

Isn't day 20 usually the hardest one?

fervent talon Dec 15, 2021, 3:21 PM

#

@bright spindle one more question regarding it. Is my understanding correct, that available positions where crabs can move are from lowest present position to highest present position? Or can they be completely random and be outside the range of given positions? Also can they be only positions of mentioned crabs or in case of such example 1,2,5,7 I can consider moving them to position 4?

bright spindle Dec 15, 2021, 3:23 PM

#

fervent talon <@!181803748262281216> one more question regarding it. Is my understanding corre...

||crabs can in theory move anywhere, but the optimal position is guaranteed to be between min(positions) and max(positions).||

fervent talon Dec 15, 2021, 3:24 PM

#

I see.

torpid elbow Dec 15, 2021, 3:28 PM

#

Today's problem is out of reach for me... I have no idea how to make a path finding algorithm

bright spindle Dec 15, 2021, 3:36 PM

#

torpid elbow Today's problem is out of reach for me... I have no idea how to make a path find...

||Look into Dijkstra's algorithm, there are lots of articles and tutorials online||

stable heron Dec 15, 2021, 3:39 PM

#

😩

#

i didnt even start

tight dune Dec 15, 2021, 3:55 PM

#

i dont even know what's the question yet

livid gull Dec 15, 2021, 4:03 PM

#

I've done 25/25 on AOC 2020, whats the order of difficulties of the other years?

sonic silo Dec 15, 2021, 4:05 PM

#

i dont feel like, if youre doing any of the previews years without the time limit, theres any particular order tbh

#

you could try to do puzzles as you see fit from several years at the same time

velvet stag Dec 15, 2021, 4:12 PM

#

livid gull I've done 25/25 on AOC 2020, whats the order of difficulties of the other years?

harder

#

2019 was very tricky

#

earlier ones i don't know tbh

ruby epoch Dec 15, 2021, 4:24 PM

#

2019 was the one you had to write your own computer for intcodes and it built on your logic each day, right?

#

(note: I've not done aoc19, that's all hearsay)

rapid wolf Dec 15, 2021, 4:27 PM

#

yup

#

it's really fun

stable heron Dec 15, 2021, 4:30 PM

#

For todays challenge do we need to use A* or Dijkstra's algo?

peak dock Dec 15, 2021, 4:32 PM

#

#advent-of-code-spoilers-archive

stable heron Dec 15, 2021, 4:32 PM

#

o.o

wooden jewel Dec 15, 2021, 4:39 PM

#

wait

#

Is intcode turing complete

#

if so

#

aoc

#

in intcode

bright spindle Dec 15, 2021, 4:40 PM

#

Yes, it is.

#

As of day 5

wooden jewel Dec 15, 2021, 4:41 PM

#

👀

bright spindle Dec 15, 2021, 4:42 PM

#

https://esolangs.org/wiki/Intcode

Intcode

#

@earnest forge is referenced in there 😛

woven oriole Dec 15, 2021, 5:08 PM

#

i am very suspicious about the fact that the dijkstar algo will cover all nodes without getting blocked by four already visited nodes

#

does it always work \🤔

mossy basin Dec 15, 2021, 5:09 PM

#

why would it get blocked

woven oriole Dec 15, 2021, 5:10 PM

#

you are restricted to 4 movements up right left bottom , everytime you leave a node it is marked in visited

fervent talon Dec 15, 2021, 5:10 PM

#

woven oriole i am very suspicious about the fact that the dijkstar algo will cover all nodes ...

try A*

woven oriole Dec 15, 2021, 5:10 PM

#

so how is it ensured that we will never end up getting all moves blocked

mossy basin Dec 15, 2021, 5:10 PM

#

if four visited nodes are neighbors, then their neighbors would be on the priority queue

#

you don't get blocked

woven oriole Dec 15, 2021, 5:11 PM

#

oh understandable

#

so can we call this as a direct implementation of this algo or some tweaks are required

mossy basin Dec 15, 2021, 5:12 PM

#

probably should ask in spoilers

woven oriole Dec 15, 2021, 5:12 PM

#

yes lol

dim wing Dec 15, 2021, 5:14 PM

#

Hey guys, im pretty new to AoC, so where can i know project to do for the AoC ?

#

Sorry if this isnt right place to question

fervent talon Dec 15, 2021, 5:24 PM

#

It is right place.

#

https://adventofcode.com/

rancid creek Dec 15, 2021, 5:28 PM

#

ruby epoch 2019 was the one you had to write your own computer for intcodes and it built on...

it was a large number of days returned to intcode, but not all of them, and never consecutive days. It was fun returning to it and making little advancements.

sonic silo Dec 15, 2021, 5:34 PM

#

i really love aoc2019

earnest forge Dec 15, 2021, 5:55 PM

#

bright spindle <@!232948417087668235> is referenced in there 😛

May have inserted myself into the list of interpreters, yes :P

hearty shuttle Dec 15, 2021, 6:03 PM

#

hey folks. trying to pick back up AOC somewhat, had a question day 6 part 2. (dont want answers). im guessing brute force wont really work? I've currently* got it brute forcing and i've got a bad feeling about it

earnest forge Dec 15, 2021, 6:04 PM

#

hearty shuttle hey folks. trying to pick back up AOC somewhat, had a question day 6 part 2. (do...

Day 6 is lanternfish?

proud cosmos Dec 15, 2021, 6:04 PM

#

hearty shuttle hey folks. trying to pick back up AOC somewhat, had a question day 6 part 2. (do...

I think it was calculated before that a naive brute force answer would require around 11 TB of RAM to work

#

so probably not

hearty shuttle Dec 15, 2021, 6:04 PM

#

yes fish

earnest forge Dec 15, 2021, 6:05 PM

#

proud cosmos I think it was calculated before that a naive brute force answer would require a...

Yeah then this

hearty shuttle Dec 15, 2021, 6:05 PM

#

11 tb..ok great.

#

ty

proud cosmos Dec 15, 2021, 6:05 PM

#

Darr right now: brb buying 11TB of ram

minor cave Dec 15, 2021, 6:05 PM

#

Yeah, if it's taking longer than 30 seconds, it'll get to like... iteration 200 and then really start slowing down and then really start consuming RAM

hearty shuttle Dec 15, 2021, 6:05 PM

#

you know, i thought about it 😛

earnest forge Dec 15, 2021, 6:07 PM

#

proud cosmos Darr right now: brb buying 11TB of ram

Or you could spin up an aws instance
https://www.theregister.com/2017/05/16/aws_ram_cram/

eager lake Dec 15, 2021, 6:17 PM

#

hearty shuttle hey folks. trying to pick back up AOC somewhat, had a question day 6 part 2. (do...

do you want a hint?

hearty shuttle Dec 15, 2021, 6:27 PM

#

not yet, ty. let me bang my head for a bit

hollow wharf Dec 15, 2021, 6:30 PM

#

fuuuuuuuck day 14 part 2

#

and of course day 15 is ||path finding||

#

fuuuuuuuuuuuuuuck

#

I was so happy about my part 1 solution

velvet stag Dec 15, 2021, 6:36 PM

#

ruby epoch 2019 was the one you had to write your own computer for intcodes and it built on...

yes, but half the tasks were unrelated to that

#

but still hard

hearty shuttle Dec 15, 2021, 6:48 PM

#

MemoryError i take it we lost a lot of folks on day 6

gleaming token Dec 15, 2021, 6:50 PM

#

doesn't look like it

minor cave Dec 15, 2021, 6:51 PM

#

That's actually quite a lot when comparing to the day before and after. Many people didn't complete pt 2

gleaming token Dec 15, 2021, 6:53 PM

#

the day before went down by 10,000 people..

#

5 to 6 was 2% decrease

minor cave Dec 15, 2021, 6:54 PM

#

But day 6 in that screenshot has the most people who completed 1 star but didn't complete the second. There will be a natural decrease as the days go on due to increasing difficulty but also people not having as much time available

hearty shuttle Dec 15, 2021, 7:04 PM

#

i did it.. i created some kind of frankenstein monster that still took a few years to run but it got me an answer

#

now i need to figure out what was the right way to do it.

low condor Dec 15, 2021, 7:04 PM

#

Is this Day 15?

hearty shuttle Dec 15, 2021, 7:05 PM

#

mine? no, im on day 6 now 😅

low condor Dec 15, 2021, 7:05 PM

#

ah ok XD

hearty shuttle Dec 15, 2021, 7:14 PM

#

eager lake do you want a hint?

what was your hint going to be?

wooden jewel Dec 15, 2021, 7:16 PM

#

hearty shuttle mine? no, im on day 6 now 😅

oh no, part 1 or part 2?

hearty shuttle Dec 15, 2021, 7:17 PM

#

part 2. i did do it, but my solution is terrible

rancid creek Dec 15, 2021, 7:17 PM

#

hearty shuttle what was your hint going to be?

we can give spoilers over in #advent-of-code-spoilers-archive

hearty shuttle Dec 15, 2021, 7:18 PM

#

im afraid to click that to be honest..tricky

#

i dont wish to get spoiled for anything i havent done yet

sonic silo Dec 15, 2021, 7:27 PM

#

#

a lot of people couldnt even solve part 2 for day 3

#

then day 4 hit em

ruby epoch Dec 15, 2021, 8:08 PM

#

✋ That's me. I struggled with 3B quite a lot - and even now it only worked for one account instead of both of mine. And I'm still working on 4B here

hollow wharf Dec 15, 2021, 8:13 PM

#

👀 is it working?

#

lmfao nooope

#

OH my god

#

👀

#

it works on the sample input

sonic silo Dec 15, 2021, 8:19 PM

#

hmm

#

surprisingly enough i believe today to be another dip

hollow wharf Dec 15, 2021, 8:19 PM

#

yessssssssss

#

first part done

#

okay

#

part two doesn't sound that hard

woven sable Dec 15, 2021, 8:20 PM

#

sonic silo surprisingly enough i believe today to be another dip

This is the hardest one yet for me

#

because I've never touched pathfinding ever

hollow wharf Dec 15, 2021, 8:20 PM

#

oh, it is once again a ||if you haven't optimised your solution get rekt|| thing isn't it

sonic silo Dec 15, 2021, 8:21 PM

#

woven sable because I've never touched pathfinding ever

rip

woven sable Dec 15, 2021, 8:21 PM

#

hollow wharf oh, it is once again a ||if you haven't optimised your solution get rekt|| thing...

||yep exactly||

woven sable Dec 15, 2021, 8:21 PM

#

woven sable ||yep exactly||

||actually your computer won't die if you didn't optimize your solution so||

fossil cipher Dec 15, 2021, 8:22 PM

#

hollow wharf oh, it is once again a ||if you haven't optimised your solution get rekt|| thing...

||It's not quite that bad - nothing like Mating Habits of the Lantern Fish Simulator or Hull Polymerisation||

hollow wharf Dec 15, 2021, 8:25 PM

#

I think my solution is good enough here

#

at least I hope

#

I hardly see how I can make it faster

woven sable Dec 15, 2021, 8:25 PM

#

How fast did it run?

#

if it's below a second I think you'll be fine

hollow wharf Dec 15, 2021, 8:25 PM

#

||It is A* with a sorted open set||

#

0.15s lol

woven sable Dec 15, 2021, 8:26 PM

#

hollow wharf 0.15s lol

yeah you'll be fine

#

Someone had a 0.2 second sol and it ran in 6.1 seconds

hollow wharf Dec 15, 2021, 8:27 PM

#

wait it wraps around to 1 and not 0

#

how do I make that with a modulo operator lol

low condor Dec 15, 2021, 8:29 PM

#

It's probably easier just to code it separately than use modulo - that's what I did

hollow wharf Dec 15, 2021, 8:29 PM

#

pain

proud cosmos Dec 15, 2021, 8:29 PM

#

There is a relatively simple way with modulo as well

#

|| number-1 % 9 + 1||

hollow wharf Dec 15, 2021, 8:29 PM

#

aha

#

5.3s on part 2

#

gud enuf

hollow wharf Dec 15, 2021, 8:46 PM

#

If you are like us and don't remember the prompt of each day, hey, I made an index: https://github.com/Akarys42/aoc-2021#index

GitHub

GitHub - Akarys42/aoc-2021: My solutions to the Advent of Code 2021...

My solutions to the Advent of Code 2021 challenge. Contribute to Akarys42/aoc-2021 development by creating an account on GitHub.

#

(crossposting from the spoiler chat)

sleek cave Dec 15, 2021, 9:14 PM

#

bright spindle ||It doesn't work because the stack gets too big||

@cache enters the chat

woven sable Dec 15, 2021, 9:16 PM

#

sleek cave `@cache` enters the chat

||you did it with recursion?||

#

#

the current image right now

crisp coyote Dec 15, 2021, 9:19 PM

#

Why am I seeing a crocodile wearing sunglasses

woven sable Dec 15, 2021, 9:27 PM

#

crisp coyote Why am I seeing a crocodile wearing sunglasses

The crocodile I see, the sunglasses not really haha

hollow wharf Dec 15, 2021, 9:30 PM

#

It is a dragon guys

#

no way around it

woven sable Dec 15, 2021, 9:30 PM

#

crocodile I can see, but a dragon?

#

oh wait no I see it

#

a dragon with snot coming out?

hollow wharf Dec 15, 2021, 9:31 PM

#

yes

bright spindle Dec 15, 2021, 9:59 PM

#

sleek cave `@cache` enters the chat

Doesn't help, unfortunately.

humble copper Dec 15, 2021, 10:06 PM

#

#

https://tenor.com/bhT23.gif

Tenor

#

god i hate that gif but its exactly how i feel rn

hollow wharf Dec 15, 2021, 10:21 PM

#

.aoc join

woven sable Dec 15, 2021, 10:28 PM

#

humble copper

Congrats!

sleek cave Dec 15, 2021, 10:42 PM

#

bright spindle Doesn't help, unfortunately.

sigh realizes I just spoiled day 15 for me lmao, now I know to not do recursion

gleaming token Dec 15, 2021, 10:43 PM

#

you can do recursion

#

I don't see why not

woven sable Dec 15, 2021, 10:52 PM

#

gleaming token you can do recursion

You'll probably exceed the recursion limit

fossil cipher Dec 15, 2021, 11:40 PM

#

woven sable

I bet there's a Ghost Leviathan in there, somewhere...

gleaming token Dec 15, 2021, 11:46 PM

#

woven sable You'll probably exceed the recursion limit

make it bigger 🙂

hidden musk Dec 15, 2021, 11:52 PM

#

stack overflow? who's she

sleek cave Dec 16, 2021, 12:55 AM

#

just finished a big school project due tomorrow holy crap

#

took 3 hours

#

I won't have time to do today's aoc puzzle lemon_pensive

sleek cave Dec 16, 2021, 12:57 AM

#

woven sable You'll probably exceed the recursion limit

heh, sets recursion limit to 99999969

#

although that is true, in the previous puzzles I used recursion but the call stack was never thousands upon thousands

sleek cave Dec 16, 2021, 2:03 AM

#

i'm tired, spent 30 minutes on d13 bc silly me thought it was easy

#

me brain is unresponsive, the latency is too high

#

turns out a naive solution won't cut it

#

ahhhhhh

#

i shall sleep now, goodbye

worldly gull Dec 16, 2021, 2:08 AM

#

There is a smart way to do today's puzzle

#

I did not do the smart way.

#

I am currently at 190000 nodes visited. Only about 20 more minutes until I can know if I got it right. 😛

torpid karma Dec 16, 2021, 2:27 AM

#

Im confused on day 13, what should the output for part 2 be?

#

it says 8 letters but my data is not showing any letters

#

nvm my code has a bug

#

lol i still had all the code still only looking at the first instruction when comparing when looping though all the instructions

worldly gull Dec 16, 2021, 2:42 AM

#

Finished day 15 after my poor computer crunched numbers for the better part of an hour. 😄 Can't wait to see what's the not-dumb way to do this.

unique osprey Dec 16, 2021, 3:01 AM

#

worldly gull Finished day 15 after my poor computer crunched numbers for the better part of a...

i did that too and the answer turned out to be wrong 😢

sleek cave Dec 16, 2021, 3:01 AM

#

worldly gull Finished day 15 after my poor computer crunched numbers for the better part of a...

the sheer patience and dedication to let the program run for an hour- amazing

unique osprey Dec 16, 2021, 3:02 AM

#

but i found the slightly more optimized version

maiden brook Dec 16, 2021, 3:02 AM

#

unique osprey but i found the slightly more optimized version

while it was running?

#

pithink

unique osprey Dec 16, 2021, 3:02 AM

#

after, lol

worldly gull Dec 16, 2021, 3:02 AM

#

I mean I have multiple cores, I could still use my computer 😛

unique osprey Dec 16, 2021, 3:02 AM

#

i was working my job while it was running

maiden brook Dec 16, 2021, 3:02 AM

#

oh, nice job, still

flat sequoia Dec 16, 2021, 3:03 AM

#

2018 Day 15

#

https://cdn.discordapp.com/attachments/915160594594816050/920872237194694676/output.gif

sleek cave Dec 16, 2021, 3:04 AM

#

sleek cave turns out a naive solution won't cut it

while I was showering my brain randomly started thinking about aoc day 13 and I came up with what seems to be a working mathematical solution-
why do ideas come to me at the weirdest times

rancid mural Dec 16, 2021, 3:21 AM

#

still haven't got part 1 done. my code works with the example but gives a too high answer on the real puzzle

#

but my real puzzle answer was off by 1...

#

i know i'm not counting the origin point. where could the extra one be coming from

#

the extra point isn't there in the example

#

once again, in part 2, the example works but the puzzle answer is wrong. but it's off by more than 1 this time

velvet stag Dec 16, 2021, 3:53 AM

#

rancid mural once again, in part 2, the example works but the puzzle answer is wrong. but it...

i remember i also got off by one on the sample at first

rancid mural Dec 16, 2021, 3:53 AM

#

for me it's not the sample

velvet stag Dec 16, 2021, 3:53 AM

#

like you should just set the first cell to 0 to be safe

rancid mural Dec 16, 2021, 3:53 AM

#

i'm doing that. in two places, even, both my starting seed before the loop, and in __getitem__

velvet stag Dec 16, 2021, 3:54 AM

#

ok, well you may be just solving it wrong

#

you can dm me code if you want

rancid mural Dec 16, 2021, 3:54 AM

#

indeed... i'm doing a variation of the flood fill thing i did during the basin detection

#

let me get it on github

#

i'll post the link to #advent-of-code-spoilers-archive since it almost works

abstract bluff Dec 16, 2021, 4:10 AM

#

can't wait only 50 minutes left

tranquil cargo Dec 16, 2021, 4:15 AM

#

I just joined and saw you guys doing this. Didnt realize it was so active. Just starting

humble copper Dec 16, 2021, 4:47 AM

#

would it be a good idea to store useful general-use functions in a module to use for next year's aoc

#

bc that's what im planning on doing once this year is done

#

to make next year easier if theres any similar problems

sharp panther Dec 16, 2021, 4:49 AM

#

Why not? And if not AoC, you might have them as a reference anyway for something else.

sonic silo Dec 16, 2021, 4:57 AM

#

wao

#

just 2 more mins

prisma sundial Dec 16, 2021, 4:59 AM

#

gl

woven oriole Dec 16, 2021, 4:59 AM

#

.aoc c

hidden copperBOT Dec 16, 2021, 4:59 AM

#

Day 16 starts <t:1639630800:R>.

#

<@&518565788744024082> Good morning! Day 16 is ready to be attempted. View it online now at https://adventofcode.com/2021/day/16. Good luck!

sinful pawn Dec 16, 2021, 5:00 AM

#

oops

foggy zealot Dec 16, 2021, 5:00 AM

#

second

stable heron Dec 16, 2021, 5:00 AM

#

o.o

bitter prism Dec 16, 2021, 5:00 AM

#

hidden copper <@&518565788744024082> Good morning! Day 16 is ready to be attempted. View it on...

good morning, im supprised im still awake

stable heron Dec 16, 2021, 5:01 AM

#

damn this is a long read

sonic silo Dec 16, 2021, 5:03 AM

#

yep

ripe ingot Dec 16, 2021, 5:05 AM

#

what are we supposed to do exactly?

humble copper Dec 16, 2021, 5:06 AM

#

ok this looks difficult but fun

humble copper Dec 16, 2021, 5:06 AM

#

ripe ingot what are we supposed to do exactly?

For now, parse the hierarchy of the packets throughout the transmission and add up all of the version numbers.

rotund rapids Dec 16, 2021, 5:07 AM

#

holy, this might require a good sleep to start this one

humble copper Dec 16, 2021, 5:07 AM

#

yep im definitely starting this tomorrow

ripe ingot Dec 16, 2021, 5:10 AM

#

humble copper > For now, parse the hierarchy of the packets throughout the transmission and ad...

so basically convert hexadecimal to binary right?

stable heron Dec 16, 2021, 5:12 AM

#

I dont get it

#

isnt there just one packet totally?

sonic silo Dec 16, 2021, 5:12 AM

#

i like this

stable heron Dec 16, 2021, 5:12 AM

#

like is the entire input one packet or what?

#

I didnt get the hierarchy thing

fringe temple Dec 16, 2021, 5:13 AM

#

i have the same question actually. i thought the input would be multiple lines of the hex transmissions in the examples

stable heron Dec 16, 2021, 5:13 AM

#

OHH nvm I got it

#

each "operation" bit has several sub-packages

#

and each sub-package can be another operation packet

#

and so on

fringe temple Dec 16, 2021, 5:14 AM

#

oh 😬 thanks

tranquil cargo Dec 16, 2021, 5:16 AM

#

What level of challenge should I expect through this

#

Day 1 and 2 have obviously been easy. But I dont feel like getting into this then suddenly day 14 takes 8 hours of intense thought and algorithms research

#

4 hrs is acceptable /s

#

I guess what im getting at: does it become "a second job" or a fun programming exercise for after dinner

teal basalt Dec 16, 2021, 5:25 AM

#

why do we split the next 27 bits of data into 11 and 16?

lapis jay Dec 16, 2021, 5:26 AM

#

WHY AREN'T THE SUB LITERALS PADDED TOO

#

/rant

pearl moon Dec 16, 2021, 5:27 AM

#

AoC has been second job territory for the last few problems for me :/

sonic silo Dec 16, 2021, 5:28 AM

#

lapis jay WHY AREN'T THE SUB LITERALS PADDED TOO

they arent??

#

:stress:

#

what the fuck

pearl moon Dec 16, 2021, 5:28 AM

#

Yea I'm not understanding how to break up the subpackets lengthwise

#

Why is it 11 and 16!?!?

#

Maybe it's supposed to be 11 bits per packet but you're not allowed to leave off bits at the end....so they do 11, then 16 are left but they can't just do 11 and leave 5 dangling? Must be combined with the last packet?

woven oriole Dec 16, 2021, 5:31 AM

#

how will be decide how many packets are there

#

like differentiate every single hexadecimalcode

livid gull Dec 16, 2021, 5:32 AM

#

prisma sundial Dec 16, 2021, 5:33 AM

#

pearl moon Why is it 11 and 16!?!?

for the 11 packet, you get version=6 from first 3 bits of AAAAAAAs, then type=4 (literal) from next 3 bits, and then you parse in 5 bit chunks until you get a chunk where the first bit of those 5 bits is a 0

#

all together this is 3 bits + 3 bits + 5 bits (because first such chunk starts with a 0)

#

therefore 11 bits, continue parsing next packet from there

pearl moon Dec 16, 2021, 5:34 AM

#

Ohhh right

prisma sundial Dec 16, 2021, 5:34 AM

#

(for a total of 27 bits at max, since the parent pack said all together the children at 27 bits)

pearl moon Dec 16, 2021, 5:34 AM

#

Nested parsing

woven oriole Dec 16, 2021, 5:34 AM

#

ohh

#

thats why

#

got it

#

sub packet stumped me

prisma sundial Dec 16, 2021, 5:35 AM

#

yeah this is a recursive problem

pine tiger Dec 16, 2021, 5:37 AM

#

#

hey

#

can someon tell me

#

what literals this is supposed to contain

#

getting 13 instead of 12 and i'm dying

stable heron Dec 16, 2021, 5:46 AM

#

12 this the sum of versions

#

also how do you know the size of each individual sub packet in a operator packet with type 0?

#

ie you know the length of the subpackets

#

ohh nevermind

#

i got it

devout tusk Dec 16, 2021, 5:59 AM

#

is it just me or the question is worded weirdly?

late frigate Dec 16, 2021, 6:07 AM

#

it sure is a reading challenge

stable heron Dec 16, 2021, 6:12 AM

#

gosh this is confuuuuusing

iron reef Dec 16, 2021, 6:25 AM

#

This was so tedious

pearl needle Dec 16, 2021, 6:25 AM

#

it's a heavy problem, especially if you don't have any experience with parsing binary data streams

iron reef Dec 16, 2021, 6:25 AM

#

Completely different style of problem from every other one this month

flat sequoia Dec 16, 2021, 6:25 AM

#

pearl moon Yea I'm not understanding how to break up the subpackets lengthwise

you have to finish parsing the subpacket according to its rules, it will end itself

iron reef Dec 16, 2021, 6:25 AM

#

Literally just a bunch of subclauses to waste time

flat sequoia Dec 16, 2021, 6:25 AM

#

i thought it was pretty fun

#

although i didn't do too well today

iron reef Dec 16, 2021, 6:26 AM

#

Million different rules and miles of reading

stable heron Dec 16, 2021, 6:26 AM

#

its really fun

iron reef Dec 16, 2021, 6:26 AM

#

The other ones you could blaze through after you figure them out

stable heron Dec 16, 2021, 6:26 AM

#

but im kinda slow

#

ngl

iron reef Dec 16, 2021, 6:26 AM

#

This one was pure slogging

pearl needle Dec 16, 2021, 6:26 AM

#

the rules were pretty simple, but they had a lot of example text

flat sequoia Dec 16, 2021, 6:27 AM

#

i spent 15 minutes today debugging some shitcode because i had == instead of !=

pearl needle Dec 16, 2021, 6:27 AM

#

I assume to help out people unfamiliar with this kind of stuff

flat sequoia Dec 16, 2021, 6:28 AM

#

man my first implementation of this was absolutely garbage because i wasn't passing around a mutable object

#

i haven't really done much parsing before

woven oriole Dec 16, 2021, 6:50 AM

#

one ques, if length type is 0 and
if the 15 bits length is an operator packet then is it assured that the complete length is an operator packet

#

or can it include like some length of operator + some length of another operator

#

or some length operator + another literal

hazy pendant Dec 16, 2021, 6:54 AM

#

looks at day16
sees computer networking

ah shit, here we go again

wooden jewel Dec 16, 2021, 6:57 AM

#

of_happenings.gif

#

I think we found the recurring theme for this year

ember cargo Dec 16, 2021, 7:00 AM

#

#

Where's it getting 11 bits from?

#

How does it know to count 11 bits after L

sonic silo Dec 16, 2021, 7:00 AM

#

its parsing a subpacket of type id 4

ember cargo Dec 16, 2021, 7:01 AM

#

Oh

#

Wait do subpackets have subpackets within them or do I not need to worry about that?

#

Do I just need to look at VVVTTT for the subpackets?

sonic silo Dec 16, 2021, 7:01 AM

#

yes, theres packages within packages

ember cargo Dec 16, 2021, 7:01 AM

#

Oh I see, it gets the values of that

#

Yeah so
1101000__1010__
is value 10

#

Kk ty

devout tusk Dec 16, 2021, 7:34 AM

#

can someone explain the "8A004A801A8002F478" example case in detail. I am thoroughly confused

woven oriole Dec 16, 2021, 7:41 AM

#

😢

dusk cove Dec 16, 2021, 7:49 AM

#

finally 😫

#

dusk cove Dec 16, 2021, 7:52 AM

#

devout tusk can someone explain the "8A004A801A8002F478" example case in detail. I am thorou...

||convert it to binary, write it in a sheet of paper, and parse it by hand, that's what helped me understand how it should be done||

uneven hollow Dec 16, 2021, 8:22 AM

#

nice

#

how do we know when literal packets end?

#

like it says theres a trail of zeros

#

yeah but there will be a trail of zeros

#

oh

woven oriole Dec 16, 2021, 8:23 AM

#

yes

uneven hollow Dec 16, 2021, 8:23 AM

#

ok thanks

woven oriole Dec 16, 2021, 8:24 AM

#

REDACTED

uneven hollow Dec 16, 2021, 8:24 AM

#

okie

woven oriole Dec 16, 2021, 8:25 AM

#

uneven hollow okie

wait ig that would bad

#

nvnm

bright spindle Dec 16, 2021, 8:31 AM

#

Please refrain from discussing solutions to the current day's problem in this channel.

#

Use #advent-of-code-spoilers-archive

bright spindle Dec 16, 2021, 8:32 AM

#

devout tusk can someone explain the "8A004A801A8002F478" example case in detail. I am thorou...

||It translates to min([min([min([15])])])||

woven oriole Dec 16, 2021, 8:33 AM

#

bright spindle ||It translates to min([min([min([15])])])||

||what is 15 here||

bright spindle Dec 16, 2021, 8:33 AM

#

woven oriole ||what is 15 here||

||A literal||

bright spindle Dec 16, 2021, 8:36 AM

#

pearl needle the rules were pretty simple, but they had a _lot_ of example text

||There are a lot of different rules, even if each one is individually simple, so lots of possible points of failure. In a real-world scenario, I would shore that up by writing a lot of tests, so it makes sense that there would be a lot of examples in order to cover all the rules.||

#

I feel like today's puzzle is closer to what real-world software development is generally like than most.

#

Assuming you don't work in a particularly math-heavy domain, I mean.

#

And even then you probably often have to do stuff like this, anyway.

woven oriole Dec 16, 2021, 9:02 AM

#

bright spindle ||A literal||

||how is that literal calculated here , can you explain in #advent-of-code-spoilers-archive 🤔 ||

devout tusk Dec 16, 2021, 9:23 AM

#

For those who didn't understand the question and want a hint. Here it manually shown on an example case

marsh currentBOT Dec 16, 2021, 9:25 AM

#

Hey @devout tusk!

Uh-oh! It looks like your message got zapped by our spam filter. We currently don't allow .txt attachments, so here are some tips to help you travel safely:

• If you attempted to send a message longer than 2000 characters, try shortening your message to fit within the character limit or use a pasting service (see below)

• If you tried to show someone your code, you can use codeblocks
(run !code-blocks in #bot-commands for more information) or use a pasting service like:

https://paste.pythondiscord.com

woven oriole Dec 16, 2021, 9:25 AM

#

f

devout tusk Dec 16, 2021, 9:25 AM

#

wtf

woven oriole Dec 16, 2021, 9:25 AM

#

DO IT I NEED THAT EXAMple

devout tusk Dec 16, 2021, 9:25 AM

#

lemme dm it to you then

unreal willow Dec 16, 2021, 10:10 AM

#

devout tusk lemme dm it to you then

can you dm it to me? i still dont get it

ember cargo Dec 16, 2021, 10:14 AM

#

#

A bit unsure

#

How does it know where A ends

sinful pawn Dec 16, 2021, 10:17 AM

#

oh, I doubt I know the context for this lol

#

I... uh... um... perhaps head to #advent-of-code-spoilers-archive, where someone who might know what they're doing can help D:

ember cargo Dec 16, 2021, 10:19 AM

#

Mb sorry

uneven hollow Dec 16, 2021, 10:19 AM

#

yeah

ruby epoch Dec 16, 2021, 11:22 AM

#

!rule 9

marsh currentBOT Dec 16, 2021, 11:22 AM

#

Rules

9. Do not offer or ask for paid work of any kind.

peak dock Dec 16, 2021, 11:24 AM

#

We do not allow asking for paid work.

strange zinc Dec 16, 2021, 11:38 AM

#

so, packet has sub-packets, which can contain sub packets and so on?

peak dock Dec 16, 2021, 11:52 AM

#

yes

sleek cave Dec 16, 2021, 12:24 PM

#

OMG I LOVE LOVE LOVE LOVE LOVE AOC

#

PARSING BINARY

#

BRO WHY ARE THESE PUZZLES SO GENIUS

#

and this one is so real-life as well...

hollow wharf Dec 16, 2021, 12:25 PM

#

wut

woven sable Dec 16, 2021, 1:03 PM

#

sleek cave PARSING BINARY

Parsing! 👀

tight dune Dec 16, 2021, 1:20 PM

#

why did i drop aoc yesterday today's problem seems interesting 😔

proud cosmos Dec 16, 2021, 1:21 PM

#

You can still do it

tight dune Dec 16, 2021, 1:21 PM

#

i suppose i could

noble skiff Dec 16, 2021, 1:26 PM

#

To me today's problem seems like such a grind

wooden jewel Dec 16, 2021, 1:31 PM

#

ember cargo How does it know where A ends

@noble skiff yeah it seems like a lot but it's honetsly not that much worse than previous days

#

It's just a lot of explaining

noble skiff Dec 16, 2021, 1:32 PM

#

Hah yeah. I was losing interest a bit halfway down the page

wooden jewel Dec 16, 2021, 1:32 PM

#

(and I have a sneaking suspicion we're gonna extend this in the coming days)

noble skiff Dec 16, 2021, 1:32 PM

#

Also for those who are curious, this isn't realistic, no

#

These things are not recursive in real life

honest nacelle Dec 16, 2021, 1:56 PM

#

noble skiff Hah yeah. I was losing interest a bit halfway down the page

I could feel my 12AM brain start shutting down after the first packet type explanation. I imagine it'll be like the 7-segment problem where it's not really that complicated, but it's a lot for my already fizzled brain to try and comprehend rn

placid lake Dec 16, 2021, 2:01 PM

#

i woke up this morning and tried reading through today’s puzzle.. that was horrible lol

noble skiff Dec 16, 2021, 2:17 PM

#

yeah, same

hidden musk Dec 16, 2021, 2:19 PM

#

first thing I do is scroll down to get the input and I thought "damn, I scrolled for way longer than usual"

ruby epoch Dec 16, 2021, 2:33 PM

#

That's a worrying sign

mossy stream Dec 16, 2021, 2:47 PM

#

why do I feel like I'm reading the USB docs once again

#

Well that surely isn't the last puzzle on this

bright spindle Dec 16, 2021, 3:02 PM

#

noble skiff These things are not recursive in real life

TCP/IP packet stacks are recursive

#

One packet at one layer can contain multiple packets for a higher layer.

#

This is not that different from unwrapping such packets, though there's a lot less detail in the AoC case of course.

proud cosmos Dec 16, 2021, 3:05 PM

#

Good old internet packets

wooden jewel Dec 16, 2021, 3:06 PM

#

takes me back to writing a dns resolver for my networking class

glad tartan Dec 16, 2021, 3:28 PM

#

don't forget to profile your code! https://news.ycombinator.com/item?id=29579085

p403n1x87

How I completed the Hacktoberfest 2021 challenge with a profiler

noble skiff Dec 16, 2021, 3:30 PM

#

bright spindle TCP/IP packet stacks are recursive

I know that packets at different layers can contain multiple packets from another layer

#

but that's not the same as it being recursive

#

I don't have much experience with parsing raw TCP/IP, just other protocols, so it's possible TCP/IP is recursive, I just never heard it described that way

#

also, the first part, and every single one of the given tests work perfectly, but I'm off on part b)... feel like I'm too tired to tackle this

woven sable Dec 16, 2021, 3:50 PM

#

Are we at the peak of AOC? Sure feels like it

glad tartan Dec 16, 2021, 3:54 PM

#

what books would people recommend for learning Python real quick?

mossy stream Dec 16, 2021, 3:57 PM

#

automate the boring stuff with python, 100%

#

!resources we have a nice list of resources here

marsh currentBOT Dec 16, 2021, 3:57 PM

#

Resources

The Resources page on our website contains a list of hand-selected learning resources that we regularly recommend to both beginners and experts.

glad tartan Dec 16, 2021, 3:58 PM

#

awesome thanks! 🙂

mossy stream Dec 16, 2021, 3:58 PM

#

why am I unable to convert hex into a string of 0 and 1

#

that's just crazy

#

I mean I could convert to an int but it doesn't seem very efficient

bright spindle Dec 16, 2021, 3:59 PM

#

noble skiff but that's not the same as it being recursive

I mean, it sort of is, lots of protocols support carrying same or lower-level protocols, like, you can carry link-layer frames inside IP packets, like a VPN, and you could connect to an arbitrary number of VPNs stacked on top of each other.

mossy stream Dec 16, 2021, 3:59 PM

#

guess I could do that in chunks?

bright spindle Dec 16, 2021, 4:00 PM

#

mossy stream I mean I could convert to an int but it doesn't seem very efficient

||I converted each hex character to a binary string in turn and concatted them together to form the whole string, by converting to and from an int||

glad tartan Dec 16, 2021, 4:00 PM

#

mossy stream I mean I could convert to an int but it doesn't seem very efficient

||https://github.com/P403n1x87/aoc/blob/5426ad4d26a2b2b586dd0ac6baf95145c3f31929/2021/16/code.py#L115-L117||

#

right...

bright spindle Dec 16, 2021, 4:00 PM

#

lol spoilers

mossy stream Dec 16, 2021, 4:00 PM

#

that seems like a bad solution and yet I think that's what I'll be going for haha

bright spindle Dec 16, 2021, 4:00 PM

#

mossy stream that seems like a bad solution and yet I think that's what I'll be going for hah...

You're a bad solution

glad tartan Dec 16, 2021, 4:01 PM

#

it's not production code

mossy stream Dec 16, 2021, 4:01 PM

#

bright spindle You're a bad solution

never said the opposite pineapple

noble skiff Dec 16, 2021, 4:01 PM

#

bright spindle I mean, it sort of is, lots of protocols support carrying same or lower-level pr...

You could do that, but it's not intrinsically so. Usually what you have is that various users may wrap the packets, i.e. nest it one layer, and then unpack that one layer at some subsequent point

bright spindle Dec 16, 2021, 4:02 PM

#

noble skiff You could do that, but it's not intrinsically so. Usually what you have is that ...

What do you mean "not intrinsically"? EIther the protocol supports it or it doesn't.

noble skiff Dec 16, 2021, 4:03 PM

#

TCP packets will carry arbitrary payloads which could themselves be TCP packets

wooden jewel Dec 16, 2021, 4:03 PM

#

glad tartan it's not production code

hides BinaryFromHexViaIntFactoryHelper behind back

bright spindle Dec 16, 2021, 4:03 PM

#

noble skiff TCP packets will carry arbitrary payloads which could themselves be TCP packets

How is that not a recursive structure?

noble skiff Dec 16, 2021, 4:05 PM

#

Because it's not? :-) it could be used recursively, it might not be, many of the people parsing said packets (most) will not be parsing recursively

#

If you have a class Foo with a Foo member, it's definitely recursive in structure

#

If you have a class Foo with an object member, I don't see that as intrinsically recursive

bright spindle Dec 16, 2021, 4:06 PM

#

noble skiff Because it's not? :-) it could be used recursively, it might not be, many of the...

I mean, by that logic, the AoC packets aren't intrinsically recursive because it could be a type 4 packet which contains no subpackets.

noble skiff Dec 16, 2021, 4:06 PM

#

no, not really

bright spindle Dec 16, 2021, 4:06 PM

#

Or a min packet can contain a max packet, which are not the same type.

#

That's like a Foo object containing a Bar.

noble skiff Dec 16, 2021, 4:07 PM

#

The schema explicitly says that it can contain itself

bright spindle Dec 16, 2021, 4:07 PM

#

So does IP

#

IP has a specific type ID for IP payloads

noble skiff Dec 16, 2021, 4:08 PM

#

Okay, then that I was not aware of wrt IP

sonic silo Dec 16, 2021, 4:08 PM

#

glad tartan don't forget to profile your code! https://news.ycombinator.com/item?id=29579085

https://docs.python.org/3/library/profile.html

#

just as a reminder

#

python has a profiler in the stdlib

bright spindle Dec 16, 2021, 4:08 PM

#

I don't see how it's relevant though, because any protocol totally can contain itself.

#

The spec doesn't forbid it.

sonic silo Dec 16, 2021, 4:08 PM

#

much like how python has a debugger as well

wooden jewel Dec 16, 2021, 4:08 PM

#

(I think it's also a case of "exception" vs "rule")

noble skiff Dec 16, 2021, 4:09 PM

#

well, like I said, then it comes back to whether you consider

class foo:
    data: object

to be recursive

wooden jewel Dec 16, 2021, 4:09 PM

#

(For these packets it's the rule to contain themselves, for IP it's an exception)

noble skiff Dec 16, 2021, 4:09 PM

#

i definitely would not simply say "foo is a recursive type"

#

and I don't think most people would say that

bright spindle Dec 16, 2021, 4:10 PM

#

Well, it feels like a meaningless distinction.

noble skiff Dec 16, 2021, 4:10 PM

#

I'm pretty sure that most people will not think it's a meaningless distinction between foo and e.g.

class bar:
    next: Optional[bar]

#

one is explicitly recursive, there's no discussion or room for how a specific person uses it.
the other may or may not be recursive, it's a question of what additional schema is being attached to it, because obviously an "additional" schema beyond just the types specified here are required to interpret foo

bright spindle Dec 16, 2021, 4:14 PM

#

Well, the original issue was whether today's problem is realistic or not, and while an explicitly recursive binary format may not be super common, decoding a nested and possibly recursive binary format is, which I'd argue is almost the same thing.

noble skiff Dec 16, 2021, 4:15 PM

#

if a decent number of people have to actually take into account the recursiveness of IP packets, i.e. they have to consider what to do for that specific type ID, then I definitely agree with you

#

i don't have much firsthand experience with decoding raw IP packets

rapid wolf Dec 16, 2021, 4:16 PM

#

most config formats these days are also recursive, and while you try to not implement a parser for those, sometimes a thing just uses a weird one you don't have a library for.

sonic silo Dec 16, 2021, 4:16 PM

#

parsing is generally of recursive nature anyways 🤔

#

also maybe we shouldnt talk about this in here but im not sure

noble skiff Dec 16, 2021, 4:16 PM

#

i don't think there's any spoilers here

glad tartan Dec 16, 2021, 4:17 PM

#

sonic silo python has a profiler in the stdlib

but it requires instrumentation and adds overheads 😛

sonic silo Dec 16, 2021, 4:17 PM

#

¯_(ツ)_/¯

bright spindle Dec 16, 2021, 4:17 PM

#

noble skiff if a decent number of people have to actually take into account the recursivenes...

Another common scenario where you might have to deal with decoding a nested and possible recursive binary format is when you serialize or deserialize application-layer objects for network transfer.

sonic silo Dec 16, 2021, 4:18 PM

#

https://www.youtube.com/watch?v=m_a0fN48Alw

YouTube

mCoding

Diagnose slow Python code. (Feat. async/await)

How do you make your Python code faster? The first step is measuring what part is actually slow. We do this using a profiler, such a cProfile. The profiler measures how much time all your function calls take and then you can print or save these statistics to determine where you should spend your time improving. Take your profiling to the next le...

▶ Play video

#

idk

noble skiff Dec 16, 2021, 4:18 PM

#

bright spindle Another common scenario where you might have to deal with decoding a nested and ...

if you're sending objects without a schema, then yes

#

if the client knows the type to expect it won't really look recursive

#

(unless the type itself is recursive 🙂 )

ruby epoch Dec 16, 2021, 4:30 PM

#

On day 6, should I be making my test data different days with the lists, or just use the day 18 with the int that the test data gives us?

eternal berry Dec 16, 2021, 4:59 PM

#

I just got finished with day 6 solution 1 and the provided test data was more than adequate

#

Am I right in thinking day 6 solution two is all about optimisation? Trying to find out how many fish there would be after 256 days but my machine is on Day 152 now and it's almost ground to a halt 😄

woven sable Dec 16, 2021, 5:00 PM

#

eternal berry Am I right in thinking day 6 solution two is all about optimisation? Trying to f...

You are right in thinking about that

humble escarp Dec 16, 2021, 5:07 PM

#

I'm confused about today's exercise

#

Why there are trailing 0 in the literal packets?

rancid mural Dec 16, 2021, 5:08 PM

#

the only trailing 0s in mine are only because hex sttrings can only encode bits in multiples of four

humble escarp Dec 16, 2021, 5:08 PM

#

ohh

#

To do this, the binary number is padded with leading zeroes until its length is a multiple of four bits, and then it is broken into groups of four bits.

#

"its" length means the WHOLE binary, right?

#

so it can be converted to hex

#

ok it makes sense

hollow wharf Dec 16, 2021, 5:09 PM

#

I think so

rancid mural Dec 16, 2021, 5:09 PM

#

after all this insane pathfinding and battling with factorial time, it's nice to have a good old-fashioned serial parser with an arcane format

peak dock Dec 16, 2021, 5:09 PM

#

truee

bright spindle Dec 16, 2021, 5:34 PM

#

noble skiff (unless the type itself is recursive 🙂 )

Exactly, nested and possibly recursive.

eternal berry Dec 16, 2021, 6:34 PM

#

Day 6 Solution 2 wasn't as hard as I thought it would be 😄

proud cosmos Dec 16, 2021, 6:42 PM

#

All about finding a solution idea

hollow wharf Dec 16, 2021, 6:52 PM

#

Man I haven’t done AoC in ages. Stupid finals taking up all of my time.

restive imp Dec 16, 2021, 7:51 PM

#

Now that's unfortunate... My program calculates the example of Day 15 Part 2 correctly, but the result to the input is wrong 😦

fervent talon Dec 16, 2021, 7:51 PM

#

Hey guys. I am struggling with Day 7 Part 2. Can anyone explain how those numbers are produced (fuel cost numbers)?

Move from 16 to 5: 66 fuel

Move from 1 to 5: 10 fuel

Move from 2 to 5: 6 fuel

Move from 0 to 5: 15 fuel

Move from 4 to 5: 1 fuel

Move from 2 to 5: 6 fuel

Move from 7 to 5: 3 fuel

Move from 1 to 5: 10 fuel

Move from 2 to 5: 6 fuel

Move from 14 to 5: 45 fuel

||
I did read explanation and my assumption was from this "Move from 16 to 5: 66 fuel"
That ABS(move_from_fuel_present - move_to) * (move_to + 1)

But I get results different from what example shows and when I looked at line 2, my assumption went into a trash.
||

bright spindle Dec 16, 2021, 7:52 PM

#

restive imp Now that's unfortunate... My program calculates the example of Day 15 Part 2 cor...

See if this example works: #advent-of-code message

bright spindle Dec 16, 2021, 7:54 PM

#

fervent talon Hey guys. I am struggling with Day 7 Part 2. Can anyone explain how those number...

||In part 2, the cost increases by one for each step, so if you have to move 1 step, it costs 1, if you have to move 2 steps, it's 1 + 2 = 3, if you have to move 3 steps, it's 1 + 2 +3 = 6, etc.||

fervent talon Dec 16, 2021, 7:55 PM

#

oooou, thank you

#

|| I assumed you just take total so for 3 steps 3 || Thanks

restive imp Dec 16, 2021, 7:56 PM

#

bright spindle See if this example works: https://discord.com/channels/267624335836053506/89793...

For that example I get: 1433

bright spindle Dec 16, 2021, 7:57 PM

#

restive imp For that example I get: 1433

||I mean, without expanding the grid||

#

||It tests whether your pathfinder can find paths that go up and left.||

restive imp Dec 16, 2021, 7:58 PM

#

Its 315

bright spindle Dec 16, 2021, 7:58 PM

#

||The correct answer is 29||

#

||So your pathfinder probably has trouble with paths that go up and left||

restive imp Dec 16, 2021, 7:59 PM

#

bright spindle ||So your pathfinder probably has trouble with paths that go up and left||

Thanks for the tip, I will look into that

wooden jewel Dec 16, 2021, 8:10 PM

#

oof

rapid wolf Dec 16, 2021, 8:31 PM

#

yeah, this is about where people start dropping off in bulk

pearl moon Dec 16, 2021, 8:32 PM

#

I gave up after about 45 minutes last night, just can't keep dedicating this much time

restive imp Dec 16, 2021, 8:40 PM

#

bright spindle ||So your pathfinder probably has trouble with paths that go up and left||

I see what's wrong, and I feel like I already know the solution.
||I think i have to first check every neighbour, and then choose the least risky way to visit next (instead of going line by line like I started with)||
Am I on the right track?

mossy basin Dec 16, 2021, 8:47 PM

#

i went to bed early last night, and woke up to this very long problem

woven sable Dec 16, 2021, 8:47 PM

#

mossy basin i went to bed early last night, and woke up to this very long problem

most of it is just test cases, so dw about it

#

the only part that really matters is the first two paragraphs i think

#

the one that details operator packets and literal packets

mossy basin Dec 16, 2021, 8:48 PM

#

i did finish it, i made a nice ast printer for it

woven sable Dec 16, 2021, 8:48 PM

#

ahhh

#

nice

#

i should've gone with the ast way, i just did a ||recursive func||

#

Day   ⭐  ⭐⭐ |   %⭐    %⭐⭐
================================
 1)  522   493 |  56.13%  53.01%
 2)  479   468 |  51.51%  50.32%
 3)  445   389 |  47.85%  41.83%
 4)  347   330 |  37.31%  35.48%
 5)  320   313 |  34.41%  33.66%
 6)  319   305 |  34.30%  32.80%
 7)  308   305 |  33.12%  32.80%
 8)  285   251 |  30.65%  26.99%
 9)  265   237 |  28.49%  25.48%
10)  248   240 |  26.67%  25.81%
11)  213   213 |  22.90%  22.90%
12)  199   190 |  21.40%  20.43%
13)  204   202 |  21.94%  21.72%
14)  202   183 |  21.72%  19.68%
15)  161   149 |  17.31%  16.02%
16)  113   104 |  12.15%  11.18%

we're almost reaching the amount of people last year (last year 90 people or so made it through AOC)

mossy basin Dec 16, 2021, 8:49 PM

#

used ||StringIO|| to make the parser a little cleaner

woven sable Dec 16, 2021, 8:50 PM

#

||how did you use StringIO? oh did you use it with the seek method and what not to made it nicer||

mossy basin Dec 16, 2021, 8:53 PM

#

just use .read

woven sable Dec 16, 2021, 8:55 PM

#

mossy basin just use .read

oh

eager lake Dec 16, 2021, 9:09 PM

#

I used a string iterator in a similar way. But the code's probably cleaner when you can choose a number of chars to read

mossy stream Dec 16, 2021, 9:19 PM

#

it was paaaaaiiiinful

sleek cave Dec 16, 2021, 9:36 PM

#

woven sable ``` Day ⭐ ⭐⭐ | %⭐ %⭐⭐ ================================ 1) 522 493 | ...

surprises me that more people got 14 than 12

#

14 was pain but so fun

#

okay wtf is that drop from 15 to 16

low condor Dec 16, 2021, 9:38 PM

#

16 is still in progress

woven sable Dec 16, 2021, 9:38 PM

#

might be since the day isn't done yet

low condor Dec 16, 2021, 9:39 PM

#

I'd say, don't overinterpret the stats too much

#

in the global AOC stats, there is a dip for day 5 and day 12

#

but both those days are Sundays

#

that itself could be factor

sleek cave Dec 16, 2021, 9:39 PM

#

low condor I'd say, don't overinterpret the stats too much

yeah, good point

low condor Dec 16, 2021, 9:40 PM

#

the biggest drop is from day 3 to day 4

#

and day 4 is a Sat

sleek cave Dec 16, 2021, 9:40 PM

#

alright. 30 mins of finishing final homework before christmas break then it's advent of code time

sleek cave Dec 16, 2021, 9:40 PM

#

low condor the biggest drop is from day 3 to day 4

that's probably where all the beginners said "i'm out" lol

woven sable Dec 16, 2021, 9:40 PM

#

i think that's when we got giant squid bingo

#

hated that one

sleek cave Dec 16, 2021, 9:40 PM

#

well, at least they tried the first three

woven sable Dec 16, 2021, 9:40 PM

#

true

low condor Dec 16, 2021, 9:40 PM

#

I loved it but just for the Star Wars ref

devout tusk Dec 16, 2021, 9:41 PM

#

quit a huge drop of people overall since day 1! Almost 150k+!

low condor Dec 16, 2021, 9:41 PM

#

otherwise, yeah, was not a huge fan of that one

sleek cave Dec 16, 2021, 9:41 PM

#

low condor I loved it but just for the Star Wars ref

i loved it because it is the first puzzle that made me feel the amazingness of advent

low condor Dec 16, 2021, 9:41 PM

#

is this your first year?

sleek cave Dec 16, 2021, 9:41 PM

#

yep! that's why i love discovering aoc so much

woven sable Dec 16, 2021, 9:41 PM

#

low condor otherwise, yeah, was not a huge fan of that one

i always hate having to deal with 2D lists

#

probably because i've never used numpy

sleek cave Dec 16, 2021, 9:42 PM

#

woven sable i always hate having to deal with 2D lists

i hate and love them, such a fun puzzle but the suffering is bruh

#

(same with recursion)

woven sable Dec 16, 2021, 9:42 PM

#

my favorite days so far have been recursion days

#

learned a lot about recursion with AOC

sleek cave Dec 16, 2021, 9:42 PM

#

did you solve 14 with recursion?

woven sable Dec 16, 2021, 9:42 PM

#

no, i'm pretty sure the stack would die haha

sleek cave Dec 16, 2021, 9:42 PM

#

woven sable no, i'm pretty sure the stack would die haha

oh, it didn't for me

woven sable Dec 16, 2021, 9:42 PM

#

correct me if i'm wrong tho

#

oh interesting

low condor Dec 16, 2021, 9:42 PM

#

I quite liked Day 12 this year

woven sable Dec 16, 2021, 9:43 PM

#

wait ,i mixed 14 with 15

low condor Dec 16, 2021, 9:43 PM

#

mainly cos I did pretty well on that one XD

sleek cave Dec 16, 2021, 9:43 PM

#

low condor I quite liked Day 12 this year

i loved it, i spent an hour drawing a call stack that helped me flawlessly (ofc not completely flawlessly, but flawless enough for me) complete the puzzle lmao

low condor Dec 16, 2021, 9:44 PM

#

I loved it because it's one of the few ones that I got a pretty concise solution

sleek cave Dec 16, 2021, 9:44 PM

#

i agree

woven sable Dec 16, 2021, 9:44 PM

#

I loved day 12 too

sleek cave Dec 16, 2021, 9:44 PM

#

then you look at salt who only writes a few lines (at least for the first 10 days) lmao

#

i love every single day

low condor Dec 16, 2021, 9:45 PM

#

I only hate the days I get stuck on XD

sleek cave Dec 16, 2021, 9:45 PM

#

lol

rapid wolf Dec 16, 2021, 9:45 PM

#

yeah, this year is really fun

low condor Dec 16, 2021, 9:45 PM

#

so far, none this year, though day 14 part 2 took me a little while

sleek cave Dec 16, 2021, 9:45 PM

#

took me 3 hours to do part 2 lmao

rapid wolf Dec 16, 2021, 9:45 PM

#

I got kind of stuck on bits, and hard stuck on today

mossy stream Dec 16, 2021, 9:46 PM

#

Index of each day and its prompt: https://github.com/Akarys42/aoc-2021#index

rapid wolf Dec 16, 2021, 9:46 PM

#

hmm, maybe not stuck

sleek cave Dec 16, 2021, 9:47 PM

#

mossy stream **Index of each day and its prompt:** <https://github.com/Akarys42/aoc-2021#inde...

hey akarys! may i ask if you stepped down from mod? (only if you feel comfortable to answer, of course :D)

mossy stream Dec 16, 2021, 9:47 PM

#

hmmmmmm

#

I don't think things worked out anymore

#

that's basically it

sleek cave Dec 16, 2021, 9:47 PM

#

ah, i see

ruby epoch Dec 16, 2021, 10:20 PM

#

low condor I loved it but just for the Star Wars ref

What's the star wars reference, just "let the giant squid win"? Because that's barely a reference

low condor Dec 16, 2021, 10:21 PM

#

ruby epoch What's the star wars reference, just "let the giant squid win"? Because that's _...

let the wookie win

#

if you hover over the text, there's hover text that confirms it

ruby epoch Dec 16, 2021, 10:21 PM

#

Nope, I'm getting a complete different thing in my hover

#

"That's cuz a submarine don't pull things antennas out of their sockets when they lose. Giant squid are known to do that"

low condor Dec 16, 2021, 10:23 PM

#

that's a star wars ref lol

#

I think you need to rewatch the OG trilogy 🙂

tulip harbor Dec 16, 2021, 10:24 PM

#

mossy stream **Index of each day and its prompt:** <https://github.com/Akarys42/aoc-2021#inde...

Very readable, thank you! I think I'm finally getting day 16

mossy stream Dec 16, 2021, 10:24 PM

#

hahaha, my pleasure

low condor Dec 16, 2021, 10:24 PM

#

ruby epoch "That's cuz a submarine don't pull things antennas out of their sockets when the...

https://www.youtube.com/watch?v=rN0T5tyJlo8

YouTube

Star Wars Malaysia

Star Wars: Episode IV - Let the Wookie Win

C-3PO and R2-D2 learn an important lesson in how to play holographic chess against Chewbacca.

Facebook: https://www.facebook.com/StarWars.my
Instagram: https://www.instagram.com/StarWarsMalaysia

▶ Play video

sleek cave Dec 16, 2021, 10:52 PM

#

passed day 13 as a warm-up :p

#

now for the real challenge: day 16.

#

i feel like d15 is when shit started to get real

#

total days spent in cave: 8

tulip harbor Dec 16, 2021, 10:56 PM

#

I need to go back and finish 4 and 5 😅

#

I tried to do a naive brute force of 4 and got frustrated when figuring out how to read the data took me all day.

#

plus it's on my home laptop and not my work laptop

sleek cave Dec 16, 2021, 10:59 PM

#

tulip harbor I need to go back and finish 4 and 5 😅

day 4 and day 5?

tulip harbor Dec 16, 2021, 11:00 PM

#

sleek cave day 4 and day 5?

yeah

sleek cave Dec 16, 2021, 11:01 PM

#

tulip harbor yeah

ah, nice!

#

good luck!

tulip harbor Dec 16, 2021, 11:02 PM

#

sleek cave good luck!

thanks, things are a bit over my head now so I'm just having fun reading solutions and asking questions day-of. though I should probably do actual work during my working hours..

sleek cave Dec 16, 2021, 11:03 PM

#

tulip harbor thanks, things are a bit over my head now so I'm just having fun reading solutio...

it's alright, sometimes i get stuck on the puzzles as well or i don't have time to do them. you still have the entirety until christmas to try and get as much stars as you can!

#

(ofc, you can get stars after, but the christmas spirit is now lol)

tulip harbor Dec 16, 2021, 11:07 PM

#

sleek cave (ofc, you can get stars after, but the christmas spirit is now lol)

haha, yeah, I don't know if I'm going to have the combination of time and ambition. the magic of christmas also includes the obligations and whatnot.

sleek cave Dec 16, 2021, 11:07 PM

#

tulip harbor haha, yeah, I don't know if I'm going to have the combination of time and ambiti...

true true 😔

tulip harbor Dec 16, 2021, 11:08 PM

#

maybe I'll just stop with the evening vidyagames and focus on aoc instead.

#

it is funny how games lose my attention due to the FOMO of reading this channel on the day of a new problem

sleek cave Dec 16, 2021, 11:15 PM

#

tulip harbor maybe I'll just stop with the evening vidyagames and focus on aoc instead.

do whichever you think matters more to you

#

also why is day 16 so complicated-

#

i spent 15 mins just reading the prompt

noble skiff Dec 16, 2021, 11:15 PM

#

yep

sleek cave Dec 16, 2021, 11:16 PM

#

time to spend an hour and a half with pen and paper programming

woven sable Dec 16, 2021, 11:16 PM

#

sleek cave i spent 15 mins just reading the prompt

tbh most of it is just test cases I think

sleek cave Dec 16, 2021, 11:16 PM

#

true

woven sable Dec 16, 2021, 11:16 PM

#

sleek cave time to spend an hour and a half with pen and paper programming

psuedocode: the world's most powerful programming lanugage!

#

it is so helpful though

#

helped me figure out my bug in my code

sleek cave Dec 16, 2021, 11:16 PM

#

turing complete as well ||\s||

noble skiff Dec 16, 2021, 11:16 PM

#

woven sable Dec 16, 2021, 11:19 PM

#

noble skiff

lmao

humble copper Dec 16, 2021, 11:33 PM

#

my function passes the example cases but not the real one

#

for part 2

woven sable Dec 16, 2021, 11:34 PM

#

humble copper for part 2

Could you post your code in #advent-of-code-spoilers-archive? I can take a look at it and try and see what's wrong

low condor Dec 16, 2021, 11:52 PM

#

Happy to do the same as well 🙂

sleek cave Dec 17, 2021, 12:11 AM

#

i can now parse several literal packets in a row

#

but the operator packets... AHHHHHHH

woven solar Dec 17, 2021, 12:17 AM

#

an operator packet is a header and some literal packets in a row

sleek cave Dec 17, 2021, 12:17 AM

#

woven solar an operator packet is a header and some literal packets in a row

no... it can also be enclosing other operator packets

woven solar Dec 17, 2021, 12:17 AM

#

true

sleek cave Dec 17, 2021, 12:17 AM

#

which makes this whole thing extremely complicated

#

...or not

#

hold up

pallid stirrup Dec 17, 2021, 12:17 AM

#

your name applies well here

sleek cave Dec 17, 2021, 12:18 AM

#

recursion is my best friend

sleek cave Dec 17, 2021, 12:18 AM

#

pallid stirrup your name applies well here

i solved so many aoc days with recursion lmao

pallid stirrup Dec 17, 2021, 12:18 AM

#

for some reason i rarely use it
my brain gets confused lol

sleek cave Dec 17, 2021, 12:18 AM

#

same

noble skiff Dec 17, 2021, 12:21 AM

#

well, it's a recursive data type

#

so, this is a very very intrinsically recursive problem, compared to any other day so far

#

other days, recursion was one good approach, but here the data itself will be recursive, no matter what approach you use to parse it, but obviously a recursive approach matches up especially well when you have recursive data

humble copper Dec 17, 2021, 1:19 AM

#

man today was tough

sleek cave Dec 17, 2021, 1:28 AM

#

NO WAY AHAHAHHAHAHAAAHHHHA

#

BRO

#

TWO HOURS AND A HALF WOOHOO

#

lord forgive me, i just wrote down the most horrendous spaghetti code i've ever written in my entire life

#

the euphoria is insane-

#

ON TO PART TWO!

#

this is the best christmas ever

humble copper Dec 17, 2021, 1:30 AM

#

godspeed

sleek cave Dec 17, 2021, 1:39 AM

#

SDAFJHLSDKJAFHKASJFHAKSJFHASKDJFHSKLJFH

#

HOLY INSANITY

#

I NEVER THOUGHT I'D GET THIS FAR INTO AOC

#

30 STARS

proud cosmos Dec 17, 2021, 1:40 AM

#

Nice!

sleek cave Dec 17, 2021, 1:40 AM

#

okay need sleep no time to unwind spaghetti

proud cosmos Dec 17, 2021, 1:40 AM

#

More than half way

sleek cave Dec 17, 2021, 1:41 AM

#

still gonna post the spaghetti code though lol, perhaps some experts can actually read it

woven sable Dec 17, 2021, 1:41 AM

#

sleek cave 30 STARS

Yayyyyy!

#

Congrats :D

sleek cave Dec 17, 2021, 1:41 AM

#

woven sable Congrats :D

thank you so much!

muted aurora Dec 17, 2021, 1:42 AM

#

My friend and I get on a call every night and work on AoC, it's actually pretty nice, if anyone wants to join feel free to add me / hmu

sleek cave Dec 17, 2021, 1:46 AM

#

tysm y'all, this server and aoc are both absolutely amazing and y'all helped me so much during this adventure

#

30 stars, more than i ever wanted

#

i am euphoric

#

~~(is 40 within my reach? mayhaps...)~~

muted aurora Dec 17, 2021, 1:46 AM

#

You can do 40!

sleek cave Dec 17, 2021, 1:47 AM

#

muted aurora You can do 40!

lol, i'm already spending average 3 hours on each puzzle now, i wonder how this will evolve once christmas break starts for me

#

i'll have no more homework and school so a lot more time to do aoc, but the puzzles are going to be so hard

muted aurora Dec 17, 2021, 1:48 AM

#

Fair enough

#

My first AoC so I have no idea how it ends up going

sleek cave Dec 17, 2021, 1:48 AM

#

same!

low condor Dec 17, 2021, 1:48 AM

#

If this year is like last year, it shouldn't be so bad

sleek cave Dec 17, 2021, 1:49 AM

#

cough day 20 cough

proud cosmos Dec 17, 2021, 1:49 AM

#

Yeah last year was very manageable

#

except day 18 and 20

limber needle Dec 17, 2021, 1:49 AM

#

sleek cave same!

love your name

proud cosmos Dec 17, 2021, 1:49 AM

#

hate day 20 gang

muted aurora Dec 17, 2021, 1:49 AM

#

I really enjoyed today's puzzle tbh I love bit fiddling

proud cosmos Dec 17, 2021, 1:49 AM

#

bcaBarkingAngry2

sleek cave Dec 17, 2021, 1:49 AM

#

limber needle love your name

thanks!

woven sable Dec 17, 2021, 1:49 AM

#

sleek cave ~~(is 40 within my reach? mayhaps...)~~

I think 50 is in your reach, you're awesome at programming

low condor Dec 17, 2021, 1:49 AM

#

Everyone complains about d20 lol

woven sable Dec 17, 2021, 1:49 AM

#

muted aurora I really enjoyed today's puzzle tbh I love bit fiddling

Parsing is awesome

proud cosmos Dec 17, 2021, 1:49 AM

#

hate on day 20 gang

#

HateSock

low condor Dec 17, 2021, 1:49 AM

#

Wasn't even the one I got stuck on that year

sleek cave Dec 17, 2021, 1:49 AM

#

woven sable I think 50 is in your reach, you're awesome at programming

thank thank thank thank thank :DDDD this means a lot!

muted aurora Dec 17, 2021, 1:49 AM

#

Parsing can easily be made super tedioua

proud cosmos Dec 17, 2021, 1:49 AM

#

I struggled hard with day 20

#

It took me many hours

muted aurora Dec 17, 2021, 1:50 AM

#

But today was like a good mix of once you get the general idea it's not too tedious

proud cosmos Dec 17, 2021, 1:50 AM

#

Lol

low condor Dec 17, 2021, 1:50 AM

#

Day 23 Part 2 is the one I struggled with

muted aurora Dec 17, 2021, 1:50 AM

#

It was more about figuring it out than actually implementing every edge case

proud cosmos Dec 17, 2021, 1:50 AM

#

I think day 20 took me like 12 hours or smth stupid and I am not sure why cause it honestly isn't that insane

#

It just didn't want to work

#

:(

#

rain

low condor Dec 17, 2021, 1:50 AM

#

Day 20 took a while but wasn't that difficult for me

woven sable Dec 17, 2021, 1:52 AM

#

What was Day 20 in short?

muted aurora Dec 17, 2021, 1:52 AM

#

Day 20 for 2020? I'm tempted to give it a try now

#

Ah shit wait is that the backtracking grid placement one

#

I've heard about that

low condor Dec 17, 2021, 1:53 AM

#

woven sable What was Day 20 in short?

You have a bunch of tiles that you need to assemble into a picture. Edges of tiles match up but you may need to rotate or flip tiles to do it

woven sable Dec 17, 2021, 1:53 AM

#

Oh

muted aurora Dec 17, 2021, 1:53 AM

#

Yeah lol I'm good

woven sable Dec 17, 2021, 1:53 AM

#

o_O

proud cosmos Dec 17, 2021, 1:53 AM

#

Yeah the first message i can find of me struggling was 22:04

#

And I finished day 20 at 5:30

#

Lol

#

Pretty sure that was already hours in though

#

What a mess that was

low condor Dec 17, 2021, 1:55 AM

#

No one else complains about 2020 D23 P2 - only I got stuck on that one 😭

#

Needed a hint in the end to progress it

proud cosmos Dec 17, 2021, 1:55 AM

#

2030

#

Lol

low condor Dec 17, 2021, 1:55 AM

#

Oof

#

On mobile now that's why

proud cosmos Dec 17, 2021, 1:55 AM

#

not sure i can relate

#

Seems I still took a while

#

but not that bad

#

(i prob started really late not that weird for me)

#

I wish it had the date you first opened the prompt or smth

#

would be nice

#

oh it was the cups one

#

that one was nice

low condor Dec 17, 2021, 1:56 AM

#

you can see where I got stuck on lol

proud cosmos Dec 17, 2021, 1:57 AM

#

24h on day 25

#

rain

#

woven sable Dec 17, 2021, 1:57 AM

#

Oh no, I hope the 24th and 25th aren't hard this year

low condor Dec 17, 2021, 1:57 AM

#

yeah I refuse to move forward if I'm stuck

proud cosmos Dec 17, 2021, 1:57 AM

#

This is my true achievement

#

I see

#

I don't

#

woven sable Dec 17, 2021, 1:57 AM

#

I don't want to spend my Christmas killing my mind

proud cosmos Dec 17, 2021, 1:57 AM

#

Lol

low condor Dec 17, 2021, 1:57 AM

#

usually 25th is easy

proud cosmos Dec 17, 2021, 1:57 AM

#

Yeah

#

25th is half free half easy

low condor Dec 17, 2021, 1:58 AM

#

Eric is aware people have other things to do on Xmas Day lol

woven sable Dec 17, 2021, 1:58 AM

#

I'll probably finish the problems off at 12 AM

#

Honestly idk if it's anyone else but one of my main motivations rn is the role icon

#

to finish AOC

low condor Dec 17, 2021, 1:59 AM

#

I'd only care if I got a new colour with it as well :3

proud cosmos Dec 17, 2021, 1:59 AM

#

Role icon is cool

woven sable Dec 17, 2021, 1:59 AM

#

Oh I wonder if there will be a new color for it, prob not

proud cosmos Dec 17, 2021, 1:59 AM

#

tho it's temporary

woven sable Dec 17, 2021, 1:59 AM

#

Yeah true

proud cosmos Dec 17, 2021, 1:59 AM

#

They might as well it's 1 month

#

Clearly they should've made it a 1 year thing though

#

I kinda hope they leave the role after but just remove the icon/color

#

Lol

#

kinda cool to have

noble skiff Dec 17, 2021, 2:24 AM

#

re a discussion here, was discussing in another python chat, about the multi part parsing problems/computers/calculators vs other types of problems, and someone else who wasn't crazy about those problems offered this gem

If I wanted confusing requirements and having to worry about my previous solutions I might as well be working lol

humble copper Dec 17, 2021, 2:34 AM

#

noble skiff re a discussion here, was discussing in another python chat, about the multi par...

@ every general-knowledge coding competition in existence

#

wording is what makes the questions tough

low condor Dec 17, 2021, 2:36 AM

#

If the requirements were simple then AOC would be too easy

#

I think it would also lose its charm as well

noble skiff Dec 17, 2021, 2:42 AM

#

i think there's some over-generalizing going on