#advent-of-code | Python | Page 46

sharp panther Dec 10, 2021, 4:16 AM

#

I'm not sure how to pass that in via curl, but I know you can get the token via your browser's dev tools

wispy glacier Dec 10, 2021, 4:18 AM

#

AOC_SESSION='...'
aoc() {
    local year="$1" day="$2"
    curl --cookie "session=${AOC_SESSION}" "https://adventofcode.com/${year}/day/${day}/input"
}

^^^ not my code, @north silo's

sinful pawn Dec 10, 2021, 4:19 AM

#

wispy glacier ```bash AOC_SESSION='...' aoc() { local year="$1" day="$2" curl --cookie...

wow, thief

wispy glacier Dec 10, 2021, 4:19 AM

#

🙈

forest basalt Dec 10, 2021, 4:21 AM

#

Ah okay I see, this may be a dumb question but does my session ID ever change?

sharp panther Dec 10, 2021, 4:21 AM

#

It may change, but iirc, it'll live at least until the end of AoC 2021.

forest basalt Dec 10, 2021, 4:23 AM

#

Ok awesome I'll test it cause I was planning on writing a script to just get the days input. I just started the challenges, how have y'all liked them so far?

peak dock Dec 10, 2021, 4:23 AM

#

very cool

winter vigil Dec 10, 2021, 4:25 AM

#

man day 10 is prolly gonna be hard

#

is it just me

#

or are even days harder?

#

7,9 were way easier than 6,8

white elbow Dec 10, 2021, 4:29 AM

#

I didn’t think 6 was too bad after getting the trick

#

7 was really easy though

sinful pawn Dec 10, 2021, 4:30 AM

#

I've not even done day 6

rancid creek Dec 10, 2021, 4:30 AM

#

weekend days are generally harder, so day 4, day 11, day 18 probably

velvet stag Dec 10, 2021, 4:31 AM

#

30 minutes left

humble copper Dec 10, 2021, 4:50 AM

#

8 and 9 were difficult but fun to do

#

4 and 5 were just pain

north silo Dec 10, 2021, 4:55 AM

#

.aoc countdown

hidden copperBOT Dec 10, 2021, 4:55 AM

#

Day 10 starts <t:1639112400:R>.

wispy glacier Dec 10, 2021, 4:56 AM

#

oo a countdown

north silo Dec 10, 2021, 4:57 AM

#

You taking part today Mina?

wispy glacier Dec 10, 2021, 4:57 AM

#

haha nope!

#

i haven't looked at aoc since last time with you

#

i shared your curl snippet above though

north silo Dec 10, 2021, 4:58 AM

#

Ah right nice 😄

wispy glacier Dec 10, 2021, 4:58 AM

#

glhf!!!

earnest forge Dec 10, 2021, 4:58 AM

#

GL everyone

hoary canyon Dec 10, 2021, 4:59 AM

#

Lx Try to get Rank 1 this time 😄

velvet stag Dec 10, 2021, 4:59 AM

#

30 seconds left

north silo Dec 10, 2021, 4:59 AM

#

GL everyone! lemon_sweat

stable heron Dec 10, 2021, 4:59 AM

#

20 seconds now

#

gl :D

woven oriole Dec 10, 2021, 4:59 AM

#

gl

north silo Dec 10, 2021, 4:59 AM

#

10 seconds hemshake

woven oriole Dec 10, 2021, 4:59 AM

#

https://cdn.discordapp.com/emojis/836231107632300043.gif?size=44

hidden copperBOT Dec 10, 2021, 5:00 AM

#

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

sinful pawn Dec 10, 2021, 5:00 AM

#

oops

void ocean Dec 10, 2021, 5:00 AM

#

lmao syntax errro

potent pumice Dec 10, 2021, 5:00 AM

#

Syntax error in navigation subsystem on line: all of them
missing a semicolon

stable heron Dec 10, 2021, 5:01 AM

#

tes

#

es

#

yes

woven oriole Dec 10, 2021, 5:01 AM

#

brainfuck moment

hollow wharf Dec 10, 2021, 5:06 AM

#

looks very regexable

#

today

#

lol

earnest forge Dec 10, 2021, 5:07 AM

#

I didn't read the question properly :(

#

Still did pretty well though :)

narrow crown Dec 10, 2021, 5:10 AM

#

was it easy

split niche Dec 10, 2021, 5:10 AM

#

could have gone faster but I'm still proud of it

earnest forge Dec 10, 2021, 5:10 AM

#

narrow crown was it easy

Yes

prisma sundial Dec 10, 2021, 5:10 AM

#

nice finally back to the easy world of parsing

#

none of this recursive nonsense

#

actually i retract that, but whatever

narrow crown Dec 10, 2021, 5:10 AM

#

woven oriole brainfuck moment

does remind me of brainf, actaully

#

tho wont be able to do it today cuz procrastination + school ;-;

modern harness Dec 10, 2021, 5:11 AM

#

@earnest forge and @split niche Great job hitting the global leader board!

earnest forge Dec 10, 2021, 5:11 AM

#

Tyty

humble copper Dec 10, 2021, 5:11 AM

#

11 minutes god damn

earnest forge Dec 10, 2021, 5:11 AM

#

~~but I could have been a minute faster :/~~

#

~~had I read the question properly~~

pearl needle Dec 10, 2021, 5:12 AM

#

i hate when you submit a wrong answer but you find the error in 1 second

#

cooldown, please

woven solar Dec 10, 2021, 5:12 AM

#

I check them on the tests

#

so I get less of that

north silo Dec 10, 2021, 5:13 AM

#

@earnest forge @split niche Congrats! party_dog

pearl needle Dec 10, 2021, 5:14 AM

#

yeah I should add test input

earnest forge Dec 10, 2021, 5:14 AM

#

woven solar I check them on the tests

~~would literally have taken me longer to set up the tests than it did to wait the minute~~

split niche Dec 10, 2021, 5:14 AM

#

north silo <@!232948417087668235> <@!211261249386708992> Congrats! <a:party_dog:66674019087...

ty!

earnest forge Dec 10, 2021, 5:14 AM

#

north silo <@!232948417087668235> <@!211261249386708992> Congrats! <a:party_dog:66674019087...

Tyty, still feel bad about my p2 score though haha

woven solar Dec 10, 2021, 5:14 AM

#

setting up the tests takes maybe 10s for me - copypasting the test and the answers into variables I have set up

split niche Dec 10, 2021, 5:14 AM

#

I have a test template but rarely use it

earnest forge Dec 10, 2021, 5:14 AM

#

woven solar setting up the tests takes maybe 10s for me - copypasting the test and the answe...

Yeah but finding and reading the test

#

Not reading the question was the problem in the first place

split niche Dec 10, 2021, 5:15 AM

#

woven solar setting up the tests takes maybe 10s for me - copypasting the test and the answe...

for today those 10 seconds matter a lot

earnest forge Dec 10, 2021, 5:15 AM

#

~~also can we like not use the bot just before aoc starts~~

split niche Dec 10, 2021, 5:16 AM

#

as the problems get longer, repeatable tests will become more necessary

ashen anvil Dec 10, 2021, 5:16 AM

#

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

When you sent me that, It was 2 pm...
I got awaked by you
:(

earnest forge Dec 10, 2021, 5:16 AM

#

2PM? Must be nice to live there, it's 5AM here

ashen anvil Dec 10, 2021, 5:16 AM

#

??? XD

prisma sundial Dec 10, 2021, 5:16 AM

#

ouch

ashen anvil Dec 10, 2021, 5:17 AM

#

earnest forge 2PM? Must be nice to live there, it's 5AM here

oh my god

prisma sundial Dec 10, 2021, 5:17 AM

#

10:00pm for me, feels pretty optimal

ashen anvil Dec 10, 2021, 5:17 AM

#

hmm

#

:D

hollow wharf Dec 10, 2021, 5:18 AM

#

Welp, time to finally look into Haskell’s ||parsing combinators||

ashen anvil Dec 10, 2021, 5:18 AM

#

Haha

late frigate Dec 10, 2021, 5:37 AM

#

man I kinda blundered for part 2

#

I got a pretty decent time for p1

#

but then i got all my loop logic mixed around 😭

wide garnet Dec 10, 2021, 5:38 AM

#

10:30am for me :P

clever pecan Dec 10, 2021, 5:39 AM

#

was it just me, or was this one super easy?

wide garnet Dec 10, 2021, 5:39 AM

#

it was easy for me too

frail sedge Dec 10, 2021, 5:39 AM

#

clever pecan was it just me, or was this one super easy?

yeah it's an off day

summer parcel Dec 10, 2021, 5:41 AM

#

both today's and yesterday's were things we specifically learned in data structures class

honest nacelle Dec 10, 2021, 5:46 AM

#

summer parcel both today's and yesterday's were things we specifically learned in data structu...

apparently I remembered the material for today a lot better than yesterday lol

humble copper Dec 10, 2021, 5:51 AM

#

is it possible to complete all 25 days without importing anything at all

frail sedge Dec 10, 2021, 5:51 AM

#

probably

honest nacelle Dec 10, 2021, 5:52 AM

#

I mean technically yes, every language should be turing complete without imports. Practically, it might be a tall order

#

well, every popular language

sonic silo Dec 10, 2021, 6:03 AM

#

humble copper is it possible to complete all 25 days without importing anything at all

up until now you dont really need to use libraries unless you want a elegant or short answer

hollow wharf Dec 10, 2021, 6:14 AM

#

ugh trying to figure out how ||parsing combinators|| work in Haskell is killing me

#

I feel like they should give me a really elegant solution but the docs are so confusing

velvet stag Dec 10, 2021, 6:15 AM

#

humble copper is it possible to complete all 25 days without importing anything at all

i think regex is the only one you really want in the first place, and you don't need it

summer parcel Dec 10, 2021, 6:16 AM

#

these feel like the kind of puzzles that would be in a puzzle book if they were only one of the lines of input, no?

maiden brook Dec 10, 2021, 6:38 AM

#

summer parcel these feel like the kind of puzzles that would be in a puzzle book if they were ...

this kind of puzzle belongs in a book like this one http://www.amazon.com/exec/obidos/ASIN/0387001638/thealgorithmrepo

summer parcel Dec 10, 2021, 6:39 AM

#

I mean that they would be fun to do manually if it was only one line

#

in like a kid's puzzle book (or adults, tbh)

iron reef Dec 10, 2021, 6:40 AM

#

the travelling salesman is a kid's puzzle if we don't introduce any concept of scale or generalisation

maiden brook Dec 10, 2021, 6:40 AM

#

summer parcel I mean that they would be fun to do manually if it was only one line

oh yeah that too pithink

#

some people like to solve project euler problems with pen and paper

iron reef Dec 10, 2021, 6:42 AM

#

Project euler problems rapidly stop being feasibly solvable by hand after the first page

sonic silo Dec 10, 2021, 7:12 AM

#

hollow wharf ugh trying to figure out how ||parsing combinators|| work in Haskell is killing ...

the elegant solution is just ||iterating through the string and using a list as a stack||

hollow wharf Dec 10, 2021, 7:13 AM

#

sonic silo the elegant solution is just ||iterating through the string and using a list as ...

That's what I did. I just wanted to learn about ||parsing combinators||

sonic silo Dec 10, 2021, 7:14 AM

#

thats fair

hollow wharf Dec 10, 2021, 7:14 AM

#

I'm coming up on my high score... last year was my first AoC and I got 25 stars

#

aiming for 40 stars this year

sonic silo Dec 10, 2021, 7:19 AM

#

pog

#

i wanna get higher in the leaderboards this year

#

and next year i wanna aim for global

hollow wharf Dec 10, 2021, 7:23 AM

#

hello

#

Can anyone help me

#

yes

hollow wharf Dec 10, 2021, 7:31 AM

#

hollow wharf yes

I want to create a code that Makes me a Group Admin on any group

#

that's impossible

#

No it is POSSIBLE

#

how??

#

  print("By working and searching")

#

no

#

Why is {([(<{}[<>[]}>{[]{[(<()> incomplete and not corrupt?

sonic silo Dec 10, 2021, 7:36 AM

#

what is this conversation

hollow wharf Dec 10, 2021, 7:37 AM

#

he wants to hack facebook groups

#

{([(<{}[<>[]}>{[]{[(<()>
            ^

#

That should have been a square bracket

#

right

woven solar Dec 10, 2021, 7:37 AM

#

this looks corrupt, yeah

hollow wharf Dec 10, 2021, 7:37 AM

#

so it's corrupt

#

Yeah, but the example says it's incomplete and I can just ignore it for now

#

oh wait

#

my bad

#

I didn't read the following line lmao

#

Thought the remaining 5 lines were examples of incomplete lines

hollow wharf Dec 10, 2021, 7:39 AM

#

hollow wharf he wants to hack facebook groups

what No!!

#

you want to gain admin on a facebook group without them knowing?

#

no I just want to Joke with my freinds so I will make myself an admin in the group that they made

#

do you understand me Now

#

??

#

i don't believew

#

and that's impossible

#

yes you are right that's impossible

peak dock Dec 10, 2021, 7:42 AM

#

We will not help with any project that attempts to do so in this server.

hollow wharf Dec 10, 2021, 7:42 AM

#

hollow wharf yes you are right that's impossible

yes

hollow wharf Dec 10, 2021, 7:42 AM

#

peak dock We will not help with any project that attempts to do so in this server.

who are you

#

??

peak dock Dec 10, 2021, 7:43 AM

#

a moderator

hollow wharf Dec 10, 2021, 7:43 AM

#

oh, my GOD!

#

Can you tell who made python that I thank him for making this lang

#

I love python as I learned it first

#

yaaaasss

#

!!!

#

~~so excited

peak dock Dec 10, 2021, 7:46 AM

#

this discussion is also off topic for this channel

hollow wharf Dec 10, 2021, 7:47 AM

#

ok

#

??

limber tundra Dec 10, 2021, 8:38 AM

#

u kinda weird lol

hazy pendant Dec 10, 2021, 8:44 AM

#

a reminder that aoc 2021 started with santa claus losing his sleigh keys

maiden brook Dec 10, 2021, 8:48 AM

#

does the sleigh even have doors?

eternal forge Dec 10, 2021, 8:50 AM

#

Todays task was fairly easy actually 😄 Compared to the last two days, phew

iron reef Dec 10, 2021, 8:57 AM

#

i need these to be harder or i have no chance of making up the ground to the people above me

sonic silo Dec 10, 2021, 8:58 AM

#

i feel like

#

its easier to just make a new sleigh in 25 days than finding the keys

#

and even easier to just break down the key system

hazy pendant Dec 10, 2021, 9:02 AM

#

the key system uses RSA AES and every single cryptographically secure hash function in existence

sonic silo Dec 10, 2021, 9:07 AM

#

you have access to the machine

#

that is teh sleight, nothing stops you from literally just

hazy pendant Dec 10, 2021, 9:07 AM

#

it doesn't even stroe the keys

#

😳

sonic silo Dec 10, 2021, 9:08 AM

#

taking all the circuity that connects to the keyhole

hazy pendant Dec 10, 2021, 9:08 AM

#

the key has 1MB length

sonic silo Dec 10, 2021, 9:08 AM

#

cutting it down and manually turning on the machine by making a bridge

#

like a car

hazy pendant Dec 10, 2021, 9:08 AM

#

lmao

sonic silo Dec 10, 2021, 9:08 AM

#

since they "dropped" the keys, they must be physical keys

#

not digital ones

hazy pendant Dec 10, 2021, 9:09 AM

#

they dropped it from a server packet

sonic silo Dec 10, 2021, 9:09 AM

#

packets cant drop physically smh

#

also the "key" cant be like

#

a pen drive or sth like that

#

since the water would just ruin it and thus ther would be no point searching for them in the first place

hazy pendant Dec 10, 2021, 9:09 AM

#

lol

#

pov: christmas

maiden brook Dec 10, 2021, 9:10 AM

#

maybe the keys operate the reindeer

sonic silo Dec 10, 2021, 9:10 AM

#

therefore i suggest we never tell this to santa anyways for the puzzles

#

puzzles good

maiden brook Dec 10, 2021, 9:20 AM

#

thankfully, christmas was saved by --preserve-root

hollow wharf Dec 10, 2021, 9:22 AM

#

that's pretty cute

#

easy enough

#

less than 15 minutes, cool

hazy pendant Dec 10, 2021, 9:46 AM

#

maiden brook *thankfully, christmas was saved by `--preserve-root`*

it's sudo mode, what did you expect

peak dock Dec 10, 2021, 9:47 AM

#

Can we not share destructive commands please

#

people might run it without knowing what it does

hazy pendant Dec 10, 2021, 9:48 AM

#

k

bright spindle Dec 10, 2021, 9:53 AM

#

maiden brook does the sleigh even have doors?

It's not for the door, it's for the antimatter engine.

eternal forge Dec 10, 2021, 9:55 AM

#

hollow wharf that's pretty cute

Beautiful! 😄

stable heron Dec 10, 2021, 10:33 AM

#

hollow wharf easy enough

todays was easy and yet i was so slow lmao

wary wigeon Dec 10, 2021, 10:38 AM

#

hollow wharf that's pretty cute

Ihy

#

Is that 10th days input

hollow wharf Dec 10, 2021, 10:40 AM

#

yes

sonic silo Dec 10, 2021, 10:40 AM

#

i wouldnt say that works well

ember cargo Dec 10, 2021, 10:52 AM

#

sonic silo since the water would just ruin it and thus ther would be no point searching for...

Lmao we need an aoc-lore channel

green heart Dec 10, 2021, 11:55 AM

#

can i ask my qn for aoc here?

sleek cave Dec 10, 2021, 12:10 PM

#

apparently today's puzzle is easier than the past 2 days, I'm skeptical

#

or maybe it's just because I don't know parsing

tight dune Dec 10, 2021, 12:11 PM

#

it is easier

sleek cave Dec 10, 2021, 12:11 PM

#

haven't-yet-plunged-into-language-design moment

tight dune Dec 10, 2021, 12:11 PM

#

i feel anyway

#

i dunno how to make langs

rapid wolf Dec 10, 2021, 12:11 PM

#

if you have ever touched a parser-like thing, it is trivial. If you haven't, it is kind of tough

tight dune Dec 10, 2021, 12:11 PM

#

i nearly didnt solve day 8

sleek cave Dec 10, 2021, 12:11 PM

#

woohoo, time to be tough then

tight dune Dec 10, 2021, 12:12 PM

#

i can give u a small hint if u want

#

in dms of course

sleek cave Dec 10, 2021, 12:12 PM

#

bring it on. I've tore my hair out for so many days, I ain't gon be stopped by a trivial parser puzzle (famous last words)

sleek cave Dec 10, 2021, 12:12 PM

#

tight dune in dms of course

thank you, but not for now lol, I haven't even tried the puzzle yet

woven sable Dec 10, 2021, 12:14 PM

#

oh

sleek cave Dec 10, 2021, 12:15 PM

#

yeah, I just recursed, no fancy queue searching

peak dock Dec 10, 2021, 12:15 PM

#

ye same

woven sable Dec 10, 2021, 12:16 PM

#

rapid wolf if you have ever touched a parser-like thing, it is trivial. If you haven't, it ...

Ooh, a parser

sleek cave Dec 10, 2021, 12:16 PM

#

haven'tyettouchedlanguagedesign moment

rapid wolf Dec 10, 2021, 12:17 PM

#

gl

sleek cave Dec 10, 2021, 12:17 PM

#

this just shows how much aoc teaches me lmao

sleek cave Dec 10, 2021, 12:17 PM

#

rapid wolf gl

thanks! today is the beginning of the weekend, so I'll have 3.5 available hours to solve

#

should be enough

#

my usual puzzle completion time is 2 to 2.5 hours

bright haven Dec 10, 2021, 12:18 PM

#

How ironic: this happened while working on today's puzzle:

cursive temple Dec 10, 2021, 12:18 PM

#

xd

tight dune Dec 10, 2021, 12:18 PM

#

LMAO

sleek cave Dec 10, 2021, 12:18 PM

#

Lmfao

peak dock Dec 10, 2021, 12:18 PM

#

hah

woven sable Dec 10, 2021, 12:19 PM

#

Wait what's the joke?

loud yew Dec 10, 2021, 12:19 PM

#

bright haven How ironic: this happened while working on today's puzzle:

LOL

woven sable Dec 10, 2021, 12:19 PM

#

is it cause it's 3.10

#

no nvm

sleek cave Dec 10, 2021, 12:19 PM

#

woven sable Wait what's the joke?

corrupted line lmao

woven sable Dec 10, 2021, 12:19 PM

#

I haven't started today yet so this flew right over me

sonic silo Dec 10, 2021, 12:19 PM

#

lol

cursive temple Dec 10, 2021, 12:19 PM

#

woven sable Wait what's the joke?

the question is about incorrect parens

woven sable Dec 10, 2021, 12:19 PM

#

oh

#

Are the remaining five lines always corrupted?

tight dune Dec 10, 2021, 12:29 PM

#

wdym

woven sable Dec 10, 2021, 12:29 PM

#

Like the remaining five lines of the input

#

Are they the corrupted ones?

fossil cipher Dec 10, 2021, 12:30 PM

#

the inputs are either corrupt or incomplete. There's no OK ones

woven sable Dec 10, 2021, 12:30 PM

#

Oh

#

Alright

#

Do you even need a parser for this today?

fossil cipher Dec 10, 2021, 12:30 PM

#

well.. I say that... if there are OK ones I managed to filter them out by accident 😄

woven sable Dec 10, 2021, 12:30 PM

#

||a simple stack would work ngl||

tight dune Dec 10, 2021, 12:31 PM

#

fossil cipher well.. I say that... if there are OK ones I managed to filter them out by accide...

i dont think there were any ok since i had an enum for correct and none got caught by it

tight dune Dec 10, 2021, 12:31 PM

#

woven sable ||a simple stack would work ngl||

||i might have done this maybe||

woven sable Dec 10, 2021, 12:32 PM

#

One more question, if there's something like:
((<) would there be two syntax errors for an unclosed < and an unclosed (?

tight dune Dec 10, 2021, 12:33 PM

#

read the puzzle

sonic silo Dec 10, 2021, 12:33 PM

#

you just need to catch the first one

tight dune Dec 10, 2021, 12:33 PM

#

it requires only the first one

sonic silo Dec 10, 2021, 12:33 PM

#

as it is stipulated in the puzzle

fossil cipher Dec 10, 2021, 12:33 PM

#

I'm fairly sure a line is either corrupt or incomplete. You won't get a combination

tight dune Dec 10, 2021, 12:34 PM

#

even if it is both, you'll need to catch corrupt first

woven sable Dec 10, 2021, 12:35 PM

#

Wait I see, Nevermind

#

so ((<) would say that an incorrect ) was used instead of >

tight dune Dec 10, 2021, 12:35 PM

#

no, it would say no > found, ) found instead

low condor Dec 10, 2021, 12:37 PM

#

Initial impressions of Day 10 looks pretty fun - this is more my kind of challenge

tight dune Dec 10, 2021, 12:39 PM

#

ye

rapid wolf Dec 10, 2021, 12:42 PM

#

I really do wonder if we will just have parsing AOC

sonic silo Dec 10, 2021, 12:43 PM

#

yea

woven sable Dec 10, 2021, 12:43 PM

#

I wonder if I should go overboard today and make a full parser for it

sonic silo Dec 10, 2021, 12:43 PM

#

thats its own category of problems

honest nacelle Dec 10, 2021, 1:47 PM

#

I did briefly try to dig into my lex and yaccc memories... but quickly gave up

low condor Dec 10, 2021, 2:18 PM

#

Lark Parser is pretty awesome - but probably overkill for this 😂

#

It made one of the previous years problems ridiculously easy though

rapid wolf Dec 10, 2021, 2:55 PM

#

I am not sure Larks error reporting is powerful enough to be useful here

hidden musk Dec 10, 2021, 3:26 PM

#

rotated counterclockwise 45 degrees

rapid wolf Dec 10, 2021, 4:04 PM

#

thus far, the hardest one for me was the bits, though that was mostly because I was using a very slow language and was trying a clever solution, which was wrong

fossil cipher Dec 10, 2021, 4:30 PM

#

rapid wolf thus far, the hardest one for me was the bits, though that was mostly because I ...

stupid like a fox!

noble skiff Dec 10, 2021, 4:41 PM

#

the bits one for me as well, i made every possible off by one error

rapid wolf Dec 10, 2021, 4:44 PM

#

fossil cipher stupid like a fox!

exactly

copper totem Dec 10, 2021, 5:23 PM

#

i kinda dont comprehend what to do in day5

noble skiff Dec 10, 2021, 5:27 PM

#

I've seen people already mention "pathfinding" in connection with day 9, I don't think day 9 really qualifies as pathfinding

#

pathfinding is usually about figuring out the shortest way to get between two points, given some data that specifies the cost of moving to intermediate paths. e.g. shortest paths algorithms on graphs.
I don't quite see how that applies to day 9 but maybe I'm missing something

tight dune Dec 10, 2021, 5:29 PM

#

day 9 for me was a bit of a fluke
i tried something and it apparently worked

tight dune Dec 10, 2021, 5:29 PM

#

noble skiff pathfinding is usually about figuring out the shortest way to get between two po...

it is similar to pathfinding in the way that it goes to every cell around it

#

except there are no walls (except for 9s)

noble skiff Dec 10, 2021, 5:29 PM

#

that's a lot of algorithms though

tight dune Dec 10, 2021, 5:29 PM

#

true

hidden musk Dec 10, 2021, 5:30 PM

#

it's not really pathfinding, there's no path

noble skiff Dec 10, 2021, 5:30 PM

#

pathfinding usually involves, finding a path 🙂 We don't do that here

#

hehe

#

ninja'ed

tight dune Dec 10, 2021, 5:30 PM

#

i guess this is exploration

noble skiff Dec 10, 2021, 5:31 PM

#

well, maybe, that's a super loaded term but I don't have enough CS expertise to know if it's appropriate here

#

that's what I mean, you ninja'ed me

hidden musk Dec 10, 2021, 5:31 PM

#

oop

noble skiff Dec 10, 2021, 5:31 PM

#

🙂

hidden musk Dec 10, 2021, 5:31 PM

#

😩

noble skiff Dec 10, 2021, 5:31 PM

#

@copper totem what have you tried, where are you stuck?

copper totem Dec 10, 2021, 5:34 PM

#

well im kidna new to programming and im kinda confused what it wants me to do

noble skiff Dec 10, 2021, 5:47 PM

#

flood fill seems like a more correct term

maiden brook Dec 10, 2021, 6:16 PM

#

it's literally filling basins with a fluid

strange zinc Dec 10, 2021, 6:39 PM

#

What direction can I head in for day 9?

grand sail Dec 10, 2021, 6:53 PM

#

Hello

low condor Dec 10, 2021, 7:07 PM

#

strange zinc What direction can I head in for day 9?

Part 1 or 2?

strange zinc Dec 10, 2021, 7:11 PM

#

1

low condor Dec 10, 2021, 7:12 PM

#

Tricky to give a light hint without spoiling too much 😂

hidden musk Dec 10, 2021, 7:29 PM

#

wrong day 😳

low condor Dec 10, 2021, 7:29 PM

#

Oof RIP

strange zinc Dec 10, 2021, 7:29 PM

#

haha

low condor Dec 10, 2021, 7:31 PM

#

strange zinc 1

||You just need to look at every point in turn and find some way to extract its neighbours and compare.|| Again, more info would be spoilers, so happy to discuss in spoilers channel if necessary

steep shard Dec 10, 2021, 7:41 PM

#

yay got both of the answers first try

woven sable Dec 10, 2021, 8:20 PM

#

Is it just me or does the AOC this year really make me want labeled break and continue

low condor Dec 10, 2021, 8:23 PM

#

What exactly is that? labelled break and continue?

noble skiff Dec 10, 2021, 8:24 PM

#

basically means if you have a double for loop you can break out of both loops at once, or jump to the end of the outer loop from the inside of the inner for loop

woven sable Dec 10, 2021, 8:24 PM

#

low condor What exactly is that? labelled break and continue?

something like:

for _ in iterable as a_loop:
    for item in iterable as b_loop:
        break a_loop # breaks out of the first and second loop

#

There was a PEP for this but it got rejected ;(

low condor Dec 10, 2021, 8:25 PM

#

ah right yes

#

I had this issue yesterday

#

I could have moved this into a function and use a return instead

noble skiff Dec 10, 2021, 8:25 PM

#

i don't think I really encountered it much

low condor Dec 10, 2021, 8:25 PM

#

but I got lazy

woven sable Dec 10, 2021, 8:25 PM

#

low condor I could have moved this into a function and use a `return` instead

Oh wait.. I could've done that too

rapid wolf Dec 10, 2021, 8:25 PM

#

you can do the oh so lovely and definitely not confusing

for _ in iterable:
    for item in iterable:
        break
    else:
        continue
    break

low condor Dec 10, 2021, 8:25 PM

#

and just used itertools.product

#

to condense two loops into 1

noble skiff Dec 10, 2021, 8:26 PM

#

yeah, always using itertools.product when it's applicable is a good move

low condor Dec 10, 2021, 8:26 PM

#

Yup. So there's two solution here 🙂

woven sable Dec 10, 2021, 8:27 PM

#

!d itertools.product

marsh currentBOT Dec 10, 2021, 8:27 PM

#

itertools.product


itertools.product(*iterables, repeat=1)```
Cartesian product of input iterables.

Roughly equivalent to nested for-loops in a generator expression. For example, `product(A, B)` returns the same as `((x,y) for x in A for y in B)`.

The nested loops cycle like an odometer with the rightmost element advancing on every iteration. This pattern creates a lexicographic ordering so that if the input’s iterables are sorted, the product tuples are emitted in sorted order.

To compute the product of an iterable with itself, specify the number of repetitions with the optional *repeat* keyword argument. For example, `product(A, repeat=4)` means the same as `product(A, A, A, A)`.

woven sable Dec 10, 2021, 8:27 PM

#

Oh nice

hidden musk Dec 10, 2021, 8:29 PM

#

in actual code, you can try refactoring one loop into a generator

minor cave Dec 10, 2021, 8:41 PM

#

........ I feel AoC should check if the answer you put is the answer to the sample input, so it could then tell you "That looks like the answer for the sample data. Are you using your actual input data?"

low condor Dec 10, 2021, 8:42 PM

#

If you use proper unit tests you'll never have that problem 🙂

hollow wharf Dec 10, 2021, 8:53 PM

#

Ugh I'm studying for my CS exam tomorrow

#

I hate this course so much

sleek cave Dec 10, 2021, 9:49 PM

#

low condor ||You just need to look at every point in turn and find some way to extract its ...

i mindlessly clicked on spoiler, then i realized and i scrolled away at the speed of light 🤣

#

alright, time for aoc day 10

#

also, i have no idea how i'm having so much fun with solving puzzles lmao

#

i'm obsessed with collections

low condor Dec 10, 2021, 9:59 PM

#

collections and itertools are key for AOC IMO

low condor Dec 10, 2021, 10:00 PM

#

sleek cave alright, time for aoc day 10

Good luck!

sleek cave Dec 10, 2021, 10:00 PM

#

low condor Good luck!

thanks fiddle!

sleek cave Dec 10, 2021, 10:00 PM

#

low condor `collections` and `itertools` are key for AOC IMO

this

low condor Dec 10, 2021, 10:01 PM

#

What's been your favourite day so far?

maiden brook Dec 10, 2021, 10:04 PM

#

sleek cave also, i have no idea how i'm having so much fun with solving puzzles lmao

I think it's because you love aoc

sleek cave Dec 10, 2021, 10:04 PM

#

maiden brook I think it's because you love aoc

hm, agreed

#

i do love aoc

sleek cave Dec 10, 2021, 10:05 PM

#

low condor What's been your favourite day so far?

definitely day 8, such a fun puzzle and so many ah-ha moments

#

least favourite is day 7, still extremely fun, but it was one of those "if you know the math, you can solve it; if you don't, well... good luck (or cheese with bf)" imo

low condor Dec 10, 2021, 10:06 PM

#

That was a good one but my solution was very inelegant lol

sleek cave Dec 10, 2021, 10:06 PM

#

low condor That was a good one but my solution was very inelegant lol

same lol

low condor Dec 10, 2021, 10:06 PM

#

sleek cave least favourite is day 7, still extremely fun, but it was one of those "if you k...

Well, if you get the answer, is it really cheese? :)

sleek cave Dec 10, 2021, 10:07 PM

#

low condor Well, if you get the answer, is it really cheese? :)

cheese is getting the answer but in a cheesy way xD

#

i consider brute force cheese, but then again, If It Works, It Works ™️

low condor Dec 10, 2021, 10:07 PM

#

Everyone has their own rules :)

sleek cave Dec 10, 2021, 10:08 PM

#

true true

low condor Dec 10, 2021, 10:09 PM

#

For me - it's only cheating if I look up a solution that's specifically linked to AOC

#

that's my own personal rule

#

If I write any solution to solve it, or I Google about resources not linked to AOC, then I'm happy :)

sleek cave Dec 10, 2021, 10:12 PM

#

low condor If I write any solution to solve it, or I Google about resources not linked to A...

ah yes, same here :D

sinful pawn Dec 10, 2021, 10:13 PM

#

minor cave ........ I feel AoC should check if the answer you put is the answer to the samp...

Hahaha... I've submitted the sample "answer" twice

#

I kind of agree. I do think it should try to catch onto that

#

else I'm stuck with 10 minutes of pure shame

pearl needle Dec 10, 2021, 10:41 PM

#

10 minutes? is that the cooldown for submitting the third wrong answer?

low condor Dec 10, 2021, 10:45 PM

#

I think they mean 2 x 5 mins? I don't recall having had to wait 10 minutes, but it's been a while since I gave two wrong answers

sleek cave Dec 10, 2021, 10:47 PM

#

insane nesting lmao (code scribbled out to avoid spoilers)

#

the most important thing i learned from this year's aoc is that syntax checkers and autocompleters have scoring contests

#

||lmao i love how part two's text is half explaining the actual puzzle (finding completion sequences) and half trying to combine all the results into one submittable answer 🤣||

low condor Dec 10, 2021, 11:01 PM

#

sleek cave insane nesting lmao (code scribbled out to avoid spoilers)

Four levels is rookie numbers :P

sleek cave Dec 10, 2021, 11:01 PM

#

low condor Four levels is rookie numbers :P

oh no, this is just four levels consecutive (as in, nest one right after the previous' line)

#

the actual nesting is 6 (not counting def level)

low condor Dec 10, 2021, 11:02 PM

#

Ah gotcha

#

Still, I've seen worse before

sleek cave Dec 10, 2021, 11:02 PM

#

lol yeah, in one of the days (8? 4? forgot) i got 8

low condor Dec 10, 2021, 11:02 PM

#

8+ nests consecutive

sleek cave Dec 10, 2021, 11:03 PM

#

low condor 8+ nests consecutive

after programming i can never watch inception the same again lmao

low condor Dec 10, 2021, 11:03 PM

#

So, not sure if you are familiar with unittest.mock

sleek cave Dec 10, 2021, 11:03 PM

#

low condor So, not sure if you are familiar with `unittest.mock`

no, i'm not familiar with any unit testing, it is a topic i'm planning to learn after aoc 2021 ends

low condor Dec 10, 2021, 11:03 PM

#

Ah cool cool

sleek cave Dec 10, 2021, 11:03 PM

#

along with numpy, async programming, and web dev

low condor Dec 10, 2021, 11:04 PM

#

Well, it might be worth learning testing during AOC

sleek cave Dec 10, 2021, 11:04 PM

#

yeah, currently i just test using the sample input (sometimes even reducing it further down to just one line)

low condor Dec 10, 2021, 11:04 PM

#

Right. You can use that to write a test that you run using a unit test runner

#

Anyway, the reason I bring this up

sleek cave Dec 10, 2021, 11:05 PM

#

low condor Right. You can use that to write a test that you run using a unit test runner

similar to one used in pydis codejam with the qualifier thing? that's really cool

low condor Dec 10, 2021, 11:05 PM

#

I think so, yes

#

Anyway, with mock you can replace any function or class with a mock object. That stops the function or class from doing what it usually does

sleek cave Dec 10, 2021, 11:06 PM

#

oh

low condor Dec 10, 2021, 11:06 PM

#

Typically you use it if you had a function that connected to an outside resource, like a database. You don't want to connect to a database during a test so you mock that code out

#

Anyway - you can use it with the with statement

#

Which introduces one level of nesting

sleek cave Dec 10, 2021, 11:07 PM

#

low condor Typically you use it if you had a function that connected to an outside resource...

ahhh understood

sleek cave Dec 10, 2021, 11:07 PM

#

low condor Which introduces one level of nesting

okay. i assume this is going to go ugly real quick

low condor Dec 10, 2021, 11:07 PM

#

But I saw tests that had so many mocks

#

and huge "with" staircases

sleek cave Dec 10, 2021, 11:08 PM

#

oh god

low condor Dec 10, 2021, 11:08 PM

#

Yup

#

Not pretty stuff

#

Also a bit of a code smell if you use too many mocks

sleek cave Dec 10, 2021, 11:08 PM

#

with:
    with:
        with:
            with:
```withception

low condor Dec 10, 2021, 11:08 PM

#

Yup exactly that

sleek cave Dec 10, 2021, 11:08 PM

#

!otn a withception 🥺

low condor Dec 10, 2021, 11:09 PM

#

Nowadays there is better syntax for this

sleek cave Dec 10, 2021, 11:09 PM

#

ah nice nice

low condor Dec 10, 2021, 11:09 PM

#

You can do with a as b, c as d, e as f, etc

#

But even that would get long and you'd have to use backslashes to deal with them

#

With Py3.10 you can use parens instead, finally

sleek cave Dec 10, 2021, 11:10 PM

#

low condor You can do `with a as b, c as d, e as f, etc`

oh right, and with 3.10 you can parenthesize

low condor Dec 10, 2021, 11:10 PM

#

Yup yup

sleek cave Dec 10, 2021, 11:10 PM

#

making it much more readable

low condor Dec 10, 2021, 11:11 PM

#

The with statements I saw were in 2.6

#

Which had none of those syntax additions

#

So it was that staircase

sleek cave Dec 10, 2021, 11:12 PM

#

oof 😔 must be a pain to read through

low condor Dec 10, 2021, 11:12 PM

#

Yes so much lol

sleek cave Dec 10, 2021, 11:12 PM

#

quick question, is there an efficient way to implement bidirectional dicts without creating a special class? instead of just making two dicts (or combining them into one, which is what i'm doing)

low condor Dec 10, 2021, 11:13 PM

#

I was wondering a similar thing

sleek cave Dec 10, 2021, 11:13 PM

#

low condor I was wondering a similar thing

||i have to use this data struct for today's puzzle lol||

low condor Dec 10, 2021, 11:13 PM

#

I think there's a third party package that basically just does the work for you behind the scenes of using double storage

noble skiff Dec 10, 2021, 11:14 PM

#

if you're not mutating it after creation, just create both dicts and call it a day

#

the storage overhead is irrelevant

sleek cave Dec 10, 2021, 11:14 PM

#

low condor I think there's a third party package that basically just does the work for you ...

ah, i see

low condor Dec 10, 2021, 11:14 PM

#

bidict

sleek cave Dec 10, 2021, 11:14 PM

#

noble skiff if you're not mutating it after creation, just create both dicts and call it a d...

okay, thanks! this is exactly what i need, my bidict is a constant lookup table

low condor Dec 10, 2021, 11:14 PM

#

!pypi bidict

noble skiff Dec 10, 2021, 11:14 PM

#

I'm not even sure how much more efficient a bidirectional dictionary is actually going to be

marsh currentBOT Dec 10, 2021, 11:14 PM

#

bidict v0.21.4

The bidirectional mapping library for Python.

sleek cave Dec 10, 2021, 11:14 PM

#

low condor !pypi bidict

thanks for the resource! i'll check it out

noble skiff Dec 10, 2021, 11:15 PM

#

the real reason to actually use a bidirectional dict is once you start mutating it after creation

#

then it's just a headache to keep them synced. both in terms of efficiency and in terms of just forgetting

sleek cave Dec 10, 2021, 11:15 PM

#

ah yes

noble skiff Dec 10, 2021, 11:15 PM

#

like, how do you efficient delete?

#

you pass something that's a key into the first dict, and delte it there, but now you have to delete in the second dict where its a value

#

so naively you do linear search which is horrible

#

with a bidict you'd want to solve this properly, but solving this properly involves extra storage and indirections, so in reality a bidict isn't likely to be more efficient than two dictionaries for the simple case of not mutating after creation

low condor Dec 10, 2021, 11:17 PM

#

For what we are doing, bidict is really not necessary unless you want to be super lazy lol

noble skiff Dec 10, 2021, 11:18 PM

#

even if you're lazy. foo_to_bar = { ... } bar_to_foo = {v: k for k, v in foo_to_bar.items()} hard to beat

#

i had something like this for one of the problems

maiden brook Dec 10, 2021, 11:26 PM

#

noble skiff you pass something that's a key into the first dict, and delte it there, but now...

this should be ok naively, right? because keys and values should all be unique

sleek cave Dec 10, 2021, 11:26 PM

#

WOOHOO LESSGO

#

MY PERSONAL GOAL OF 20 STARS HAS BEEN REACHED

maiden brook Dec 10, 2021, 11:26 PM

#

(within their respective sets)

sleek cave Dec 10, 2021, 11:26 PM

#

okay, is it just easy for me or is today's puzzle so unstressful and uncomplicated

maiden brook Dec 10, 2021, 11:27 PM

#

sleek cave MY PERSONAL GOAL OF 20 STARS HAS BEEN REACHED

nice!

sleek cave Dec 10, 2021, 11:27 PM

#

noble skiff even if you're lazy. `foo_to_bar = { ... } bar_to_foo = {v: k for k, v in foo_to...

agreed. this was one of the stackoverflow suggestions

low condor Dec 10, 2021, 11:28 PM

#

sleek cave okay, is it just easy for me or is today's puzzle so unstressful and uncomplicat...

Today was very nice. Makes me fearful for tomorrow.

sleek cave Dec 10, 2021, 11:29 PM

#

low condor Today was very nice. Makes me fearful for tomorrow.

same, it's probably a breather

maiden brook Dec 10, 2021, 11:30 PM

#

sleek cave okay, is it just easy for me or is today's puzzle so unstressful and uncomplicat...

I think I encountered this problem years ago, when I was already well into my programming journey. But I had no clue how to do it (efficiently)! I feel like the bar is much higher now, or maybe I just didn't know anything

sleek cave Dec 10, 2021, 11:31 PM

#

maiden brook I think I encountered this problem years ago, when I was already well into my pr...

i also have no clue how to do it efficiently :P

maiden brook Dec 10, 2021, 11:33 PM

#

by efficiently I mean ||O(n)|| in this case, maybe you're already doing it this way

sleek cave Dec 10, 2021, 11:34 PM

#

maiden brook by efficiently I mean ||O(n)|| in this case, maybe you're already doing it this ...

i am not xD

sleek cave Dec 10, 2021, 11:36 PM

#

maiden brook by efficiently I mean ||O(n)|| in this case, maybe you're already doing it this ...

i think i may have done O(nm^2), where n is the amount of lines and m is the amount of chars per line (here being the worst case, so taking the longest line)

#

so yes, i'm you a few years ago

noble skiff Dec 10, 2021, 11:36 PM

#

maiden brook this should be ok naively, right? because keys and values should all be unique

what do you mean?

low condor Dec 10, 2021, 11:38 PM

#

noble skiff what do you mean?

I guess they mean that in todays puzzle, because you have unique values, this code works fine

#

Had there not been unique values, you couldn't do that

noble skiff Dec 10, 2021, 11:40 PM

#

yeah, but their comment was in response to another point I made

#

about how the naive solution doesn't work well once mutation gets involved

tidal beacon Dec 10, 2021, 11:40 PM

#

im so confused by today, part 1. How can I know whats the first illegal char if a line is incomplete? Im looking at the examples provided and im clueless

maiden brook Dec 10, 2021, 11:41 PM

#

noble skiff what do you mean?

I mean you can use k to find v from the first map, and delete v from the second map (in which v is a key)

low condor Dec 10, 2021, 11:41 PM

#

tidal beacon im so confused by today, part 1. How can I know whats the first illegal char if ...

If you have something like [} then the } is illegal

noble skiff Dec 10, 2021, 11:41 PM

#

ah yeah that's true

tidal beacon Dec 10, 2021, 11:43 PM

#

low condor If you have something like `[}` then the `}` is illegal

I understand the concept of it, I just don't understand how I do with incomplete lines
I'm looking at the first line the example and it's just doesn't click
It seems to me like for the first wrong char it should expect ) and get something else but that's not the case

low condor Dec 10, 2021, 11:44 PM

#

tidal beacon I understand the concept of it, I just don't understand how I do with incomplete...

So, a line that is corrupt - it doesn't matter if it was complete or incomplete. If it's corrupt, it's corrupt, that's all the matters

tidal beacon Dec 10, 2021, 11:44 PM

#

{([(<{}[<>[]}>{[]{[(<()> - Expected ], but found } instead.
This is the example

low condor Dec 10, 2021, 11:45 PM

#

{([(<{}[<>[]} - the last } doesn't match with anything

#

For the line to be valid, it would need to be a ]

tidal beacon Dec 10, 2021, 11:47 PM

#

Hmm I think I went about this backwards

low condor Dec 10, 2021, 11:48 PM

#

Do you understand the ask now, though?

maiden brook Dec 10, 2021, 11:48 PM

#

sleek cave i think i may have done O(nm^2), where n is the amount of lines and m is the amo...

I think the linear solution just takes a flash of insight, or for somebody to tell you the solution and say "the problem becomes easy if you think about it [this way]". After that you'll remember it for the rest of your life pithink

#

also, reading and deeply understanding other people's solutions helps a lot

tidal beacon Dec 10, 2021, 11:49 PM

#

low condor Do you understand the ask now, though?

Still not sure how I would achieve to be quite honest, the opening tags that are never closed throwing me off

low condor Dec 10, 2021, 11:49 PM

#

tidal beacon Still not sure how I would achieve to be quite honest, the opening tags that are...

Understanding the problem is one thing. Wondering how to solve it is another. At least you understand the former, yes?

tidal beacon Dec 10, 2021, 11:50 PM

#

Yea at least I understand the exmaple now ty

low condor Dec 10, 2021, 11:50 PM

#

Great. If you wish to discuss further we can go to #advent-of-code-spoilers-archive - let me know if you wish to do that

tidal beacon Dec 10, 2021, 11:51 PM

#

Thanks, I'm gonna try for a bit more

hollow wharf Dec 11, 2021, 12:41 AM

#

that's probably a bit spoiler-y for this channel

low condor Dec 11, 2021, 12:42 AM

#

That's definitely a spoiler lol - no doubt about it

#

Probably best to spoiler tag this or delete it

daring dock Dec 11, 2021, 12:46 AM

#

sorry I'll delete it

low condor Dec 11, 2021, 12:49 AM

#

daring dock sorry I'll delete it

No worries - all good now :)

rocky oar Dec 11, 2021, 1:32 AM

#

Phew, ive caught up from day 4 to day 10 in about 5 hours total

tight dune Dec 11, 2021, 1:33 AM

#

👏 wow

#

quite a feat

hollow wharf Dec 11, 2021, 2:01 AM

#

https://cdn.discordapp.com/emojis/856684284290531358.gif?size=48

tight dune Dec 11, 2021, 2:29 AM

#

steel oyster Dec 11, 2021, 3:55 AM

#

Still stuck on d10p2 😩

#

|| I'm getting the brackets in a wrong order :( ||

digital ember Dec 11, 2021, 4:16 AM

#

||[::-1]|| spoiler

hidden musk Dec 11, 2021, 4:28 AM

#

i'm tired af, def not gonna have a good time today

north silo Dec 11, 2021, 4:49 AM

#

.aoc countdown

hidden copperBOT Dec 11, 2021, 4:49 AM

#

Day 11 starts <t:1639198800:R>.

north silo Dec 11, 2021, 4:49 AM

#

Who's ready? 😄

rancid mural Dec 11, 2021, 4:50 AM

#

i'll be code-streaming to a commodore 64 discord i'm in, even though i'm doing it in python

hidden musk Dec 11, 2021, 4:51 AM

#

north silo Who's ready? 😄

not me

#

i should have napped

mossy basin Dec 11, 2021, 4:55 AM

#

who's ready for first weekend puzzle

north silo Dec 11, 2021, 4:55 AM

#

Oh crap yeah 😬

hidden musk Dec 11, 2021, 4:55 AM

#

last week was a weekend puzzle tho 😳

#

unless you mean the first one of this week

mossy basin Dec 11, 2021, 4:55 AM

#

first weekend puzzle of this weekend

hidden musk Dec 11, 2021, 4:55 AM

#

not me 😔

mossy basin Dec 11, 2021, 4:56 AM

#

next weekend will be the hardest problems of the month probably

stable heron Dec 11, 2021, 4:57 AM

#

o.o

#

oh no

jade atlas Dec 11, 2021, 4:57 AM

#

mossy basin next weekend will be the hardest problems of the month probably

i'm already scared

sonic silo Dec 11, 2021, 4:58 AM

#

checks out

jade atlas Dec 11, 2021, 4:58 AM

#

.aoc c

hidden copperBOT Dec 11, 2021, 4:58 AM

#

Day 11 starts <t:1639198800:R>.

woven oriole Dec 11, 2021, 4:59 AM

#

GL!

stable heron Dec 11, 2021, 4:59 AM

#

gl 👍

north silo Dec 11, 2021, 4:59 AM

#

gl

hidden copperBOT Dec 11, 2021, 5:00 AM

#

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

sinful pawn Dec 11, 2021, 5:00 AM

#

oops

rotund rapids Dec 11, 2021, 5:00 AM

#

damn octopuses

ashen anvil Dec 11, 2021, 5:00 AM

#

!

#

It's 2pm

narrow crown Dec 11, 2021, 5:01 AM

#

hope its easy gl people who actually have time management skills

somber plover Dec 11, 2021, 5:01 AM

#

o

#

yeah

rotund rapids Dec 11, 2021, 5:03 AM

#

cool problem tho, seems like an optimization problem like the lantern fish

woven sable Dec 11, 2021, 5:06 AM

#

||✨ coordinate dictionary time||

ivory ravine Dec 11, 2021, 5:13 AM

#

ezpz

ivory ravine Dec 11, 2021, 5:13 AM

#

woven sable ||✨ coordinate dictionary time||

you done messed up

woven oriole Dec 11, 2021, 5:13 AM

#

#

the octopuses bursting dont get incremented ?

#

by 1 energy level after burst

#

idts

woven solar Dec 11, 2021, 5:16 AM

#

Finally, any octopus that flashed during this step has its energy level set to 0, as it used all of its energy to flash.

mossy basin Dec 11, 2021, 5:17 AM

#

that was a complicated ruleset

earnest forge Dec 11, 2021, 5:18 AM

#

Honestly the rules were fine I was just a dumbass who indented to the wrong level and flashed every octopus every step anyway

pine tiger Dec 11, 2021, 5:20 AM

#

BRUH

#

I THREW THIS ONE

#

SO HARD

stable heron Dec 11, 2021, 5:21 AM

#

I'm getting recursion error-

#

oh weait

#

nevermind

#

nvm the nvm

#

im still getting recursion err

rotund rapids Dec 11, 2021, 5:27 AM

#

make sure they aren't reproccing

candid berry Dec 11, 2021, 5:31 AM

#

this doesn't feel like a weekend puzzle - it seems too easy for a weekend

stable heron Dec 11, 2021, 5:32 AM

#

😭

candid berry Dec 11, 2021, 5:33 AM

#

did you miss that a given octopus can only flash once per turn?

woven solar Dec 11, 2021, 5:37 AM

#

can't be it, I think

stable heron Dec 11, 2021, 5:37 AM

#

gosh this is confusing

#

im trying an OOP approach, would that be efficient?

woven solar Dec 11, 2021, 5:37 AM

#

since even if an octopus would be allowed to flash twice, that'd never happen I think (only 8 neighbours, needs to gain 10 energy to flash again)

rotund rapids Dec 11, 2021, 5:41 AM

#

candid berry this doesn't feel like a weekend puzzle - it seems too easy for a weekend

yea, feels weird that the test-input is so similar to actual input

#

like it feels like it should have a harder input or something

hollow wharf Dec 11, 2021, 5:42 AM

#

does that mean extra hard one tomorrow lirikHMM cirSlain

candid berry Dec 11, 2021, 5:43 AM

#

stable heron im trying an OOP approach, would that be efficient?

your problem isn't efficiency, your problem is something about how or where you're using recursion. Nothing should require enough recursion to go above the recursion limit

stable heron Dec 11, 2021, 5:43 AM

#

huh

woven solar Dec 11, 2021, 5:43 AM

#

even if you're, say, using recursion to propagate flashes - since no octopus can flash twice per turn, that means that a flash can propagate at worst 100 tiles (from top right to bottom left corner, say), so no way that can hit the recursion limit

rotund rapids Dec 11, 2021, 5:45 AM

#

yea, I did OOP + recursion (did get stuck for like 30 minutes on a missing corner case), but yeah there's no way there is recursion limit without multiple flashes of same octo

stable heron Dec 11, 2021, 5:45 AM

#

i think i know whats wrong... pithink

woven sable Dec 11, 2021, 6:02 AM

#

candid berry this doesn't feel like a weekend puzzle - it seems too easy for a weekend

Maybe this is to trick us for tomorrow lemon_cut

rancid mural Dec 11, 2021, 6:08 AM

#

i over-engineered mine by writing automated test cases first

#

but yeah i was a little paranoid, wondering if there'd be some weird exponential growth thing

#

i've been bit before

pearl moon Dec 11, 2021, 6:09 AM

#

For this one I'd advise breaking up your code into exactly the steps the algorithm recommends

#

Don't try to do too many things at once. The more individual steps the better I think

rancid mural Dec 11, 2021, 6:09 AM

#

i literally pasted the puzzle description into comments

#

that likely helped

#

i'm going to keep doing that because i'm terrible at naming variables

hazy pendant Dec 11, 2021, 6:15 AM

#

wget

#

is wget useful for this

sonic silo Dec 11, 2021, 6:16 AM

#

its juts like curl

#

so it can be used

stable heron Dec 11, 2021, 6:17 AM

#

GAAAAAAAAAAAAH

#

typo 😭

#

now i need to wait for the timeout lmao

#

but im done finally 😌

sonic silo Dec 11, 2021, 6:23 AM

#

that happened to me yesterday

#

painful

hazy pendant Dec 11, 2021, 6:24 AM

#

stable heron but im done finally 😌

remember: test it on example input for sanity check

fringe temple Dec 11, 2021, 6:25 AM

#

Here, how does the 1 in the top left become 3? Since the 9 to the bottom right of it flashes once, shouldn't it be 2?

34543
40004
50005
40004
34543```

stable heron Dec 11, 2021, 6:26 AM

#

hazy pendant remember: test it on example input for sanity check

am done 😃

hazy pendant Dec 11, 2021, 6:26 AM

#

😃 👍

#

i did 1 hour solving this :(

#

probably because lack of sleep

hollow wharf Dec 11, 2021, 6:27 AM

#

fringe temple Here, how does the 1 in the top left become 3? Since the 9 to the bottom right o...

all the 1's become 2 "First, the energy level of each octopus increases by 1." and then 1 more for each 9 they neighbor

fringe temple Dec 11, 2021, 6:27 AM

#

oh right 😬 thank you

hazy pendant Dec 11, 2021, 6:34 AM

#

Is there an input which it will never sync?

dusk cove Dec 11, 2021, 6:36 AM

#

never all flash at once I guess

hazy pendant Dec 11, 2021, 6:36 AM

#

never flash all at once

#

no i mean

#

is there an input

#

where it can't flash

#

all at the same time

hollow wharf Dec 11, 2021, 6:41 AM

#

hey does anyone know a library to create applications

hazy pendant Dec 11, 2021, 6:41 AM

#

#python-discussion bru

hollow wharf Dec 11, 2021, 6:43 AM

#

yes

#

@hollow wharf

#

ok then

#

thank you

hazy pendant Dec 11, 2021, 6:45 AM

#

you can use numpy

#

for number stuff

#

use IPython/Python in itself if you're a REPL chad

#

jupyter notebook because yes

hollow wharf Dec 11, 2021, 6:46 AM

#

thank you

#

@hazy pendant thank you so much!

hazy pendant Dec 11, 2021, 6:47 AM

#

furthermore there's no standardized library for aoc

#

you can use aoc_helper

hollow wharf Dec 11, 2021, 6:54 AM

#

ok

balmy dome Dec 11, 2021, 7:04 AM

#

Lol

#

Code for nothing

woven oriole Dec 11, 2021, 7:09 AM

#

😩

willow ocean Dec 11, 2021, 7:45 AM

#

Today is an unexpectedly small input 😂

rancid creek Dec 11, 2021, 7:57 AM

#

hazy pendant Is there an input which it will **never** sync?

not any that is used by aoc. they're all tested and vetted.

hazy pendant Dec 11, 2021, 8:08 AM

#

ah

#

is there one though

#

cause i feel like there's one

sonic silo Dec 11, 2021, 8:11 AM

#

just as a reminder

#

last year' y2020d23 (the crab puzzle) did actually have inputs that could be solved without taking into account certain constraints

#

i say this cause i had to be a witness of such problem in my own input

mossy basin Dec 11, 2021, 8:25 AM

#

here's visualization, it looks like the octopi sync up pretty quickly

sonic silo Dec 11, 2021, 8:28 AM

#

this is

#

a rather itneresting pattern

white elbow Dec 11, 2021, 8:30 AM

#

what tools are there for making visualisations for aoc, specifically for types of days that are suitable for a 2d array input

sonic silo Dec 11, 2021, 8:31 AM

#

you could use anything for plotting. like matplotlib

#

altho for animations that might be a bit mroe complicated

white elbow Dec 11, 2021, 8:33 AM

#

what's altho?

peak dock Dec 11, 2021, 8:35 AM

#

"although"

rancid creek Dec 11, 2021, 8:35 AM

#

white elbow what's altho?

in case your seriously asking: it's probably short for the word although, and not actually the name of software.

mossy basin Dec 11, 2021, 8:36 AM

#

should i add a way to paint on the grid real quick

sonic silo Dec 11, 2021, 8:41 AM

#

yes

mossy basin Dec 11, 2021, 8:41 AM

#

i feel like i should slow it down some too

white elbow Dec 11, 2021, 8:43 AM

#

rancid creek in case your seriously asking: it's probably short for the word although, and no...

I figured like a minute after I sent the message

white elbow Dec 11, 2021, 8:43 AM

#

mossy basin here's visualization, it looks like the octopi sync up pretty quickly

What did you use to make this?

mossy basin Dec 11, 2021, 8:43 AM

#

nurses_2

hollow wharf Dec 11, 2021, 8:44 AM

#

Part 1 doesn't seem that hard for a Saturday

#

Where's the catch?

white elbow Dec 11, 2021, 8:44 AM

#

It took me so long of debugging though, but wasn’t very hard in the end

#

Especially the bridge from part 1 to part 2

mossy basin Dec 11, 2021, 8:46 AM

#

with some mouse input

sonic silo Dec 11, 2021, 8:46 AM

#

nice

mossy basin Dec 11, 2021, 8:46 AM

#

Doesn't really move past the boundaries much.

hollow wharf Dec 11, 2021, 8:49 AM

#

^ seizure warning

mossy basin Dec 11, 2021, 8:52 AM

#

yeah, maybe i should reduce the contrast in the gradient so it isn't so bad

woven oriole Dec 11, 2021, 8:56 AM

#

can we not represent it as black background , and white flash

#

when it turns to zero

mossy basin Dec 11, 2021, 8:56 AM

#

i did that and it's not as interesting to look at

woven oriole Dec 11, 2021, 8:56 AM

#

oh

mossy basin Dec 11, 2021, 8:56 AM

#

you'll see these flashes along the borders

#

i can show you

woven oriole Dec 11, 2021, 8:57 AM

#

did you make square grid

#

ok

cursive temple Dec 11, 2021, 8:58 AM

#

woven oriole did you make square grid

terminals have rectangle grids :<

mossy basin Dec 11, 2021, 8:59 AM

#

this is just the flashing ones -- i slowed the rendering down a bit so it's a little bit easier to see

woven oriole Dec 11, 2021, 8:59 AM

#

i mean one square to represent one octo

woven oriole Dec 11, 2021, 9:00 AM

#

mossy basin this is just the flashing ones -- i slowed the rendering down a bit so it's a li...

damn

mossy basin Dec 11, 2021, 9:00 AM

#

actually, i highlighted the wrong one

woven oriole Dec 11, 2021, 9:00 AM

#

there must be a moment when it is a full flash

#

lol

mossy basin Dec 11, 2021, 9:00 AM

#

no, for random grids, the whole thing doesn't sync up

#

there are borders between synced spots

#

like certain regions get synced

woven oriole Dec 11, 2021, 9:01 AM

#

i see

mossy basin Dec 11, 2021, 9:01 AM

#

there is the correct one highlighted

#

you can see the regions that are synced

#

our input was just specific input that ended up as entirely synced

woven oriole Dec 11, 2021, 9:02 AM

#

mossy basin you can see the regions that are synced

yeah

#

some are out of sync

#

well its the same way as a monitor refreshes horizontally changing pixels from top to bottom, but their rate is too fast for it to not look asynced

wide garnet Dec 11, 2021, 10:15 AM

#

😭 I'm finally done with today's challenge

restive imp Dec 11, 2021, 10:15 AM

#

Me too, just finished

wide garnet Dec 11, 2021, 10:15 AM

#

Part 1 was a pain

restive imp Dec 11, 2021, 10:15 AM

#

Took longer than expected

wide garnet Dec 11, 2021, 10:15 AM

#

Same

restive imp Dec 11, 2021, 10:15 AM

#

yes, for me too

wide garnet Dec 11, 2021, 10:16 AM

#

Part 2 took like 2 min fr me

#

Just adding a few lines of code

sleek lark Dec 11, 2021, 10:35 AM

#

@wide garnet Mine took a long time because I forgot to put the flashing octopus at 0 ^^'

wide garnet Dec 11, 2021, 10:36 AM

#

Oh

#

Mine actually had 2 issues lmao

#

First one is I took the || code from getting adjacent blocks from a previous solution but it didn't gihve diagonals ||

#

Second is something was wrogg || with setting the octopus at 0 for me too iy only worked for some. Luckily I had an array of visited nodes so I just set it at the end of the step after iterating through it again ||

ruby epoch Dec 11, 2021, 10:41 AM

#

Doing day 4 part 1 and my unit tests are passing but my code is giving me the wrong answers... How the hell am I supposed to correct that

wide garnet Dec 11, 2021, 10:41 AM

#

I actually printed all the steps from the sample input and started comparing them

#

To see if it matched

#

Because I got 204 from the sample input for 10 steps but it didn't work for 100 steps

ruby epoch Dec 11, 2021, 10:43 AM

#

Gah, I'm so far behind. 😂

sinful pawn Dec 11, 2021, 10:53 AM

#

me too

#

I've yet to do day 6

ruby epoch Dec 11, 2021, 10:54 AM

#

I'm stuck on 4A, although I plan to skip day 5 and go on to day 6 because it sounds relatively easier

hazy pendant Dec 11, 2021, 11:16 AM

#

mossy basin with some mouse input

suggestion: to make stuff really smooth, instead of using 10 possible jellyfish states use 100 (or 50)

#

er, the timer for each... jellyfish?

mossy basin Dec 11, 2021, 11:16 AM

#

octopuses

hazy pendant Dec 11, 2021, 11:17 AM

#

right octopuses

#

anyways

#

make the timer limit 50 (or 100) instead of 10?

mossy basin Dec 11, 2021, 11:21 AM

#

20 states

#

100 states

#

we could also increase the amount of energy flashing octopuses give to their neighbors

sonic silo Dec 11, 2021, 11:25 AM

#

pulsating octopuses...

mossy basin Dec 11, 2021, 11:25 AM

#

this is 100 states, but flashing octopuses give 10 energy to their neighbors

#

looks similar to 20 states version

#

really neat looking when you start taking energy away from neighbors instead

hazy pendant Dec 11, 2021, 11:31 AM

#

mossy basin 20 states

Now that's what I call smooth.

peak dock Dec 11, 2021, 11:32 AM

#

"states"?

proud cosmos Dec 11, 2021, 11:32 AM

#

Probably means it counts till 20/100 before it flashes

peak dock Dec 11, 2021, 11:33 AM

#

Ah

proud cosmos Dec 11, 2021, 11:33 AM

#

Though I'm kinda disappointed none of the videos stay till they synchronize

hollow wharf Dec 11, 2021, 11:33 AM

#

Is each pixel just the energy level of the squid, nothing else?

mossy basin Dec 11, 2021, 11:35 AM

#

yes

woven solar Dec 11, 2021, 11:36 AM

#

Is it common for states to repeat exactly?

mossy basin Dec 11, 2021, 11:36 AM

#

proud cosmos Though I'm kinda disappointed none of the videos stay till they synchronize

they don't all sync, that get these cyclic states with regions that are synced

woven solar Dec 11, 2021, 11:36 AM

#

and if so, how long till that happens?

mossy basin Dec 11, 2021, 11:36 AM

#

it happens pretty quickly

woven solar Dec 11, 2021, 11:36 AM

#

woven solar Is it common for states to repeat exactly?

Actually, it's guaranteed they repeat since there's a finite number of states

woven solar Dec 11, 2021, 11:36 AM

#

mossy basin it happens pretty quickly

ah

hollow wharf Dec 11, 2021, 11:36 AM

#

That's cool how it looks like layers are out on top of each others

proud cosmos Dec 11, 2021, 11:37 AM

#

Shouldn't they all sync?

#

Thonk

mossy basin Dec 11, 2021, 11:37 AM

#

for large NSTATES and low energy sharing, it stays more chaotic

mossy basin Dec 11, 2021, 11:37 AM

#

proud cosmos Shouldn't they all sync?

#advent-of-code message

proud cosmos Dec 11, 2021, 11:38 AM

#

Yeah but I assumed over infinite time it always syncs

mossy basin Dec 11, 2021, 11:38 AM

#

it doesn't

#

for a 10x10 grid, it will almost always sync

#

but this grid is much bigger

#

look at the boundaries

proud cosmos Dec 11, 2021, 11:38 AM

#

Yeah but shouldn't the fact it adds +1 to the edges slowly advance the regions?

#

I don't quite see why they stay how they are

mossy basin Dec 11, 2021, 11:39 AM

#

i don't know either, but the boundaries are stable

hollow wharf Dec 11, 2021, 11:39 AM

#

Consider the states A, B, C and D and the following transitions:
A -> B
B -> C
C -> D
D -> B

If you start at A, you never loop back to A

#

It will always be cyclic but you can't guarantee it will loop back to where you started

mossy basin Dec 11, 2021, 11:40 AM

#

and there are some states in cellular automata that can never be stepped to

proud cosmos Dec 11, 2021, 11:40 AM

#

I mean it not going back to the start is fine but why isn't the cycle all flashing

#

Thonk

covert yacht Dec 11, 2021, 12:08 PM

#

what is the ceil function in python so example math.ceil

#

does anyone know

proud cosmos Dec 11, 2021, 12:08 PM

#

ceil

covert yacht Dec 11, 2021, 12:08 PM

#

yh

#

like what does this function do

proud cosmos Dec 11, 2021, 12:09 PM

#

It rounds a number up

#

1.2 => 2

#

1.1 => 2

covert yacht Dec 11, 2021, 12:11 PM

#

oh thx for the help

#

have you learnt python

mossy stream Dec 11, 2021, 12:21 PM

#

yes.

summer kraken Dec 11, 2021, 12:22 PM

#

111?

mossy stream Dec 11, 2021, 12:22 PM

#

yes.

#

what leaderboard is the staff leaderboard?

#

we are in @minor cave's, dennis' and one named PythonDiscord

mossy basin Dec 11, 2021, 12:36 PM

#

can play with the number of states and the energy sharing with some sliders

tepid raptor Dec 11, 2021, 12:46 PM

#

cool

wispy glacier Dec 11, 2021, 1:00 PM

#

mossy stream we are in <@!212644551926611969>'s, dennis' and one named PythonDiscord

i think kat's is the staff leaderboard

mossy stream Dec 11, 2021, 1:11 PM

#

alright

#

da heck the input is so smol

#

literally less than a minute for part 2

maiden brook Dec 11, 2021, 1:17 PM

#

is today an off day? will tomorrow and the day after be much harder?

mossy basin Dec 11, 2021, 1:23 PM

#

tomorrow should be harder, sunday will probably be easier? it's all kind of subjective anyway

hidden musk Dec 11, 2021, 1:26 PM

#

true, if you didn't know what a ||stack|| was yesterday it was probably pretty rough

mossy basin Dec 11, 2021, 1:27 PM

#

i think the iterative replacement is probably about as easy to write, even if it's a lot less efficient

prime ledge Dec 11, 2021, 1:29 PM

#

can someone give me any link for practicing python questions for beginer level please?

humble escarp Dec 11, 2021, 2:01 PM

#

mossy basin can play with the number of states and the energy sharing with some sliders

Amazing! What UI library you used?

peak dock Dec 11, 2021, 2:01 PM

#

his own

#

https://github.com/salt-die/nurses_2

GitHub

GitHub - salt-die/nurses_2: A widget and async-centric terminal gra...

A widget and async-centric terminal graphics library. - GitHub - salt-die/nurses_2: A widget and async-centric terminal graphics library.

humble escarp Dec 11, 2021, 2:02 PM

#

Damn

noble skiff Dec 11, 2021, 2:03 PM

#

From my narrow perspective this is probably the neatest advent of code yet

#

This kind of thing is related to rust I studied in grad school

mossy basin Dec 11, 2021, 2:03 PM

#

i think i'll probably be partial to 2019 forever

noble skiff Dec 11, 2021, 2:03 PM

#

Avalanching behavior

#

It's a whole thing in non equilibrium statistical physics

#

Barkhausen noise, random field ising models

humble escarp Dec 11, 2021, 2:05 PM

#

peak dock https://github.com/salt-die/nurses_2

@mossy basin does it work with iTerm2 (Mac)?

mossy basin Dec 11, 2021, 2:06 PM

#

it should if iterm uses vt100 escape codes, but i haven't tested it

torpid karma Dec 11, 2021, 2:06 PM

#

Question about today part 1.
If a flash causes another flash does the original octopus get a value of 0 or 1?

#

wait would that be a spoiler? Tell me if it is i will take it down

#

nvm i looked at the examples cloesr

peak dock Dec 11, 2021, 2:08 PM

#

once an octopus flashes, it will stay 0 until the next iteration

torpid karma Dec 11, 2021, 2:08 PM

#

👍 thx

sleek cave Dec 11, 2021, 2:26 PM

#

maiden brook I think the linear solution just takes a flash of insight, or for somebody to te...

I saw someone using replace and base chunks. That was really elegant, but I'm not sure if it's linear or not

#

||also, octopus 🐙 puzzle really just seems like a combination of basin and lanternfish lmao||

humble copper Dec 11, 2021, 2:44 PM

#

sonic silo Dec 11, 2021, 2:45 PM

#

pog

heady nexus Dec 11, 2021, 2:53 PM

#

hey i have a noob question why do people who solve aoc in python use classes in the solution?

humble copper Dec 11, 2021, 2:53 PM

#

for which day

heady nexus Dec 11, 2021, 2:53 PM

#

generally for solutions

humble copper Dec 11, 2021, 2:53 PM

#

oh

heady nexus Dec 11, 2021, 2:53 PM

#

some people put everything in classes

humble copper Dec 11, 2021, 2:53 PM

#

its just an easier way of encapsulating data

#

like for the crab one

#

every crab has the same data

#

so its easier for some people to throw that data into a class

heady nexus Dec 11, 2021, 2:54 PM

#

yes i know but like

#

some people put absolutely everything into a class

earnest forge Dec 11, 2021, 2:54 PM

#

Probably people coming from oo languages

#

~~who don't know how to use simple data structures~~

hardy zenith Dec 11, 2021, 2:56 PM

#

earnest forge ~~who don't know how to use simple data structures~~

we don't need your linked lists, array [T; N] is life

sleek lark Dec 11, 2021, 2:56 PM

#

@heady nexus Today I used a class because it made the processing much more neat

earnest forge Dec 11, 2021, 2:56 PM

#

Yeah, [T; N] or Vec<T>

hardy zenith Dec 11, 2021, 2:57 PM

#

earnest forge Yeah, [T; N] or Vec<T>

Vec<T>
too much abstraction!

earnest forge Dec 11, 2021, 2:57 PM

#

Lol

hardy zenith Dec 11, 2021, 2:57 PM

#

C arrays were clearly the pinnacle of computer science

earnest forge Dec 11, 2021, 2:58 PM

#

~~malloc it yourself then~~

hardy zenith Dec 11, 2021, 2:59 PM

#

earnest forge ~~malloc it yourself then~~

let static RAM = [0usize; 1024*1024];

done

earnest forge Dec 11, 2021, 2:59 PM

#

🤔

#

That isn't even valid syntax is it?

hardy zenith Dec 11, 2021, 2:59 PM

#

heady nexus hey i have a noob question why do people who solve aoc in python use classes in ...

classes are used to group properties and behavior together. If you want to keep application state organized, it's the natural thing to do in OOP langs

hardy zenith Dec 11, 2021, 2:59 PM

#

earnest forge That isn't even valid syntax is it?

'tis not

#

you need to specify the type for global statics

earnest forge Dec 11, 2021, 3:00 PM

#

Doesn't it have to be static RAM: [usize; 1048576] = [0; 1048576]

hardy zenith Dec 11, 2021, 3:00 PM

#

with const generics, I think you can specify N as a const expr

#

which 1024*1024 would be

earnest forge Dec 11, 2021, 3:00 PM

#

Fair but 1048576 is fun to type

hardy zenith Dec 11, 2021, 3:01 PM

#

goes back to powershell 1mb ahhh nice.

heady nexus Dec 11, 2021, 3:01 PM

#

oh that's spoiler probably

hardy zenith Dec 11, 2021, 3:01 PM

#

heady nexus oh that's spoiler probably

appreciate the removal, I haven't solved beyond day 3 yet

#

can't wait for my vacation to start

heady nexus Dec 11, 2021, 3:02 PM

#

yeah i haven't solved beyond 4

#

not enough time

earnest forge Dec 11, 2021, 3:02 PM

#

~~just cut into your sleep time smh~~

hardy zenith Dec 11, 2021, 3:03 PM

#

earnest forge ~~just cut into your sleep time smh~~

my kids already do that. my 2y/o has been waking up like 3 minutes earlier day by day for the past month

heady nexus Dec 11, 2021, 3:03 PM

#

already doing that because of school

earnest forge Dec 11, 2021, 3:03 PM

#

For me aoc is 5am so I have time to wake up, do it, and sleep again before anything happens in the day

heady nexus Dec 11, 2021, 3:04 PM

#

for me it's 6 am so it's not that bad

hardy zenith Dec 11, 2021, 3:04 PM

#

ah, ability to wake up at 5am, must be nice 😛 I'm usually asleep by midnight and then kids wake us up by 7AM

#

and aoc releases at midnight my time

earnest forge Dec 11, 2021, 3:04 PM

#

hardy zenith ah, ability to wake up at 5am, must be nice 😛 I'm usually asleep by midnight an...

Nah I have 4 alarms set

hardy zenith Dec 11, 2021, 3:04 PM

#

I tried to stay up for it last year and compete, but I had no brain power at the end of my day

#

so I gave up about 10 days in

#

I did manage to be top 1000 several times, so that felt nice

earnest forge Dec 11, 2021, 3:05 PM

#

My dad's given up on doing it at 5am this year

#

So far every year I've completed I've got points which is nice

#

2019 was especially good because of intcode

hardy zenith Dec 11, 2021, 3:07 PM

#

those intcode challenges are what got me interested in building compilers

earnest forge Dec 11, 2021, 3:07 PM

#

I don't think it's possible to compile intcode because of its self-modifying nature

hardy zenith Dec 11, 2021, 3:08 PM

#

right, but the idea of turning instructions into something executable via the intcode vm

#

was cool, inspired me

earnest forge Dec 11, 2021, 3:08 PM

#

Ah, as a compile target

#

Yeah that's a neat idea

#

~~compile python to intcode so I can interpret intcode while I interpret intcode~~

heady nexus Dec 11, 2021, 3:09 PM

#

one more question how do you handle input? do you load it directly from the file?

hardy zenith Dec 11, 2021, 3:09 PM

#

heady nexus one more question how do you handle input? do you load it directly from the file...

either embedded in the script or via file, yes

#

in Rust, I just use include_str! and be done with it

earnest forge Dec 11, 2021, 3:10 PM

#

I use a (cached) input fetcher

hardy zenith Dec 11, 2021, 3:10 PM

#

which will compile a file content into the binary

heady nexus Dec 11, 2021, 3:11 PM

#

I'm used to sys.stdin.readlines() and then parsing the input inside the terminal like python file.py < input.txt but I think it's unnecessary for AOC

earnest forge Dec 11, 2021, 3:12 PM

#

That reminds me of the c/c++ solution that #included their input into an array

heady nexus Dec 11, 2021, 3:12 PM

#

Is that bad? Not very experienced in C++.

heady nexus Dec 11, 2021, 3:12 PM

#

earnest forge That reminds me of the c/c++ solution that `#include`d their input into an array

i mean this

hardy zenith Dec 11, 2021, 3:13 PM

#

heady nexus Is that bad? Not very experienced in C++.

if it works, I wouldn't consider it bad

#

it's just a different way

heady nexus Dec 11, 2021, 3:13 PM

#

oh okay thx

hardy zenith Dec 11, 2021, 3:14 PM

#

an alternative would be taking the input file as an argument to your script and learning how argparse or click or some other package works

heady nexus Dec 11, 2021, 3:16 PM

#

well I like to manually enter input because I can test the solution easily on those shorter inputs provided in the puzzle

hardy zenith Dec 11, 2021, 3:16 PM

#

heady nexus well I like to manually enter input because I can test the solution easily on th...

ah, I use unit testing with pytest for the test inputs

heady nexus Dec 11, 2021, 3:16 PM

#

thanks I'll check it out

hardy zenith Dec 11, 2021, 3:16 PM

#

the built-in unittest module might meet your needs as well

heady nexus Dec 11, 2021, 3:17 PM

#

oh okay

hardy zenith Dec 11, 2021, 3:19 PM

#

!d unittest

marsh currentBOT Dec 11, 2021, 3:19 PM

#

unittest

Source code: Lib/unittest/__init__.py

(If you are already familiar with the basic concepts of testing, you might want to skip to the list of assert methods.)

The unittest unit testing framework was originally inspired by JUnit and has a similar flavor as major unit testing frameworks in other languages. It supports test automation, sharing of setup and shutdown code for tests, aggregation of tests into collections, and independence of the tests from the reporting framework.

To achieve this, unittest supports some important concepts in an object-oriented way:

hardy zenith Dec 11, 2021, 3:19 PM

#

!d argparse

marsh currentBOT Dec 11, 2021, 3:19 PM

#

argparse

New in version 3.2.

Source code: Lib/argparse.py

Tutorial

This page contains the API reference information. For a more gentle introduction to Python command-line parsing, have a look at the argparse tutorial.

The argparse module makes it easy to write user-friendly command-line interfaces. The program defines what arguments it requires, and argparse will figure out how to parse those out of sys.argv. The argparse module also automatically generates help and usage messages and issues errors when users give the program invalid arguments.

heady nexus Dec 11, 2021, 3:21 PM

#

@hardy zenith which one do you think is the simplest?

#

(to use)

hardy zenith Dec 11, 2021, 3:23 PM

#

heady nexus <@!371121153751646208> which one do you think is the simplest?

the simplest would be hard-coding the path to look for your input in your working directory

import pathlib

wd = pathlib.Path.cwd()
input_txt = (wd / 'input.txt').read_text()

heady nexus Dec 11, 2021, 3:24 PM

#

yeah that's true

bright spindle Dec 11, 2021, 3:35 PM

#

hardy zenith ah, ability to wake up at 5am, must be nice 😛 I'm usually asleep by midnight an...

My 16-month old often wakes up at 5.30am and the puzzle releases at 6am here, so I often get up and do the puzzle while watching her and let my wife sleep in.

low condor Dec 11, 2021, 3:38 PM

#

Just finished day 11

#

Was worried that part 2 ||would be one of those ones where they ask you to simulate a bazillion steps|| but it was not

mossy basin Dec 11, 2021, 3:42 PM

#

"Find a closed form solution to day N"

sonic silo Dec 11, 2021, 3:46 PM

#

closed form?

#

oh

#

kinda wish i could pick more math subjects in college

jade atlas Dec 11, 2021, 4:00 PM

#

mossy basin "Find a closed form solution to day N"

is it even possible lol

woven oriole Dec 11, 2021, 4:23 PM

#

is closed form == generalized form

#

for any day N

#

hm

#

function of N

noble skiff Dec 11, 2021, 4:27 PM

#

yes, it is possible

#

there's only a finite number of days, so the value of the function is only constrained at af inite number of points (25)

#

(well, or 50, if you considered part a) and b), you could make f(1) == day 1 part a), f(1.5) == day 1 part b) )

#

so e.g. a polynomial with 50 terms would do it

mossy basin Dec 11, 2021, 4:52 PM

#

noble skiff so e.g. a polynomial with 50 terms would do it

for any N and arbitrary grid -sizes

noble skiff Dec 11, 2021, 5:02 PM

#

you lost me

#

also: ugh, they changed the definition of "neighbor" from day 9 to include diagonals 😦

mossy basin Dec 11, 2021, 5:03 PM

#

update your KERNEL!

sleek cave Dec 11, 2021, 5:31 PM

#

||recursion again?? big bruh moment||

peak dock Dec 11, 2021, 5:33 PM

#

i didnt use ||recursion|| today heh

placid lake Dec 11, 2021, 5:35 PM

#

||no recursion for me||

sleek cave Dec 11, 2021, 5:35 PM

#

||guess i just need to get good then lmao||

#

||ever since i used recursion on day 6 my brain keeps on jumping to recursion||

humble copper Dec 11, 2021, 5:37 PM

#

humble copper Dec 11, 2021, 5:37 PM

#

sleek cave ||ever since i used recursion on day 6 my brain keeps on jumping to recursion||

||i use way too much list comprehension to the point that it made up like 50% of day 8||

sleek cave Dec 11, 2021, 5:38 PM

#

lmao

#

day 8 was a ||set fest||

low condor Dec 11, 2021, 5:43 PM

#

I try to avoid ||recursion|| as much as I can lol. And then the one time I used it this year, turns out I didn't need to....

sleek cave Dec 11, 2021, 5:52 PM

#

ugh so much boilerplate for identifying adjacent items of an item in a matrix

#

wonder if there's a simple, pythonic way of doing it (other than 8 if statements or an unreadable loop)

hidden musk Dec 11, 2021, 5:57 PM

#

linalg 👀

sonic silo Dec 11, 2021, 5:57 PM

#

why are there ||so many attempts at using recursion today, on an obvious devouring algorithm||

hidden musk Dec 11, 2021, 5:58 PM

#

what's ||devouring algorithm||

sonic silo Dec 11, 2021, 5:59 PM

#

||its actually not Exactly a devouring algorithm but i feel like the logic behind its code structure is similar. you can just take a set of all candidates to be processed (aka the flashy squids), process em and keep going until its empty. you may add candidates during the process, while ignoring the already visited candidates||

#

||my point is that recursion overcomplicates the problem in this case||

#

also we should discuss this in #advent-of-code-spoilers-archive

mossy basin Dec 11, 2021, 6:01 PM

#

i didn't see if any of those solutions were simpler or not

mossy basin Dec 11, 2021, 6:02 PM

#

sleek cave wonder if there's a simple, pythonic way of doing it (other than 8 if statements...

you could create a utility for future aoc problems, like neighbor8 and neighbor4 functions that yield neighbors of some point x, y from some 2d list

sleek cave Dec 11, 2021, 6:04 PM

#

mossy basin you could create a utility for future aoc problems, like `neighbor8` and `neighb...

that's what i'm doing right now, thanks! also, this aoc is the first ever event/problem that made me understand the power of generators. before you replied to my comment, i naturally started using yield, which i never used before... AOC IS AMAZING

woven sable Dec 11, 2021, 6:04 PM

#

oh

#

i should have used cool concepts

sleek cave Dec 11, 2021, 6:04 PM

#

turns out the unreadable loop wasn't so unreadable and turned out quite clean :D

woven sable Dec 11, 2021, 6:04 PM

#

i just did ugly nested lists and for loops

#

I should start making my solutions elegant tbh

#

i was gonna do OOP yesterday but i thought i was going to get ruined with a naive solution

mossy basin Dec 11, 2021, 6:05 PM

#

i often think the OOP solutions are over-engineered

sleek cave Dec 11, 2021, 6:05 PM

#

oops the loop broke for corner cases (quite literally)

#

rewrite time

mossy basin Dec 11, 2021, 6:06 PM

#

lol

sleek cave Dec 11, 2021, 6:07 PM

#

oh right, because lexicographical comparison sucks

#

sadge

#

back to ugly ands and deleting my amazing tuples

woven sable Dec 11, 2021, 6:14 PM

#

mossy basin i often think the OOP solutions are over-engineered

yeah they tend to be

ember cargo Dec 11, 2021, 6:21 PM

#

Hey

#

I've been struggling, can someone point me in a direction of what I should learn to take on the challenge today?

sharp panther Dec 11, 2021, 6:21 PM

#

humble copper

yes. yes it does.

ember cargo Dec 11, 2021, 6:24 PM

#

If I had

4 7 5
9 9 9```
I see how i'd increment each by 1 to get ```
9 10 10
5 8 6
10 10 10``` but then seeing which would flash?

humble copper Dec 11, 2021, 6:24 PM

#

ok cool

ember cargo Dec 11, 2021, 6:24 PM

#

I tried looping for ints above 9 and then looking at adjacent positions and doing += 1

#

But then for those that spark I'd also have to += 1 to the adjacent ones to those as well

#

So I tried it via recursion and got a recursion limit error

cold ferry Dec 11, 2021, 6:25 PM

#

perhaps use a data structure to keep track of what needs to be processed instead of recursion

ember cargo Dec 11, 2021, 6:26 PM

#

I also tried that

#

A list of coords which need to increment by one and then incrementing them all by 1 afterwards

#

But then some of those became >9 so wouldn't that just lead to an infinite loop?

cold ferry Dec 11, 2021, 6:28 PM

#

when you process a new point in the grid you might have to add yet more stuff to the data structure to process later
there should not be an infinite loop (if you do it correctly, ofc), every octopus flashes at most once per step and there are a finite number of octopuses

low condor Dec 11, 2021, 6:28 PM

#

mossy basin i often think the OOP solutions are over-engineered

I'm pretty guilty of this lol

low condor Dec 11, 2021, 6:28 PM

#

low condor I'm pretty guilty of this lol

But I can't help myself ¯_(ツ)_/¯

dusk socket Dec 11, 2021, 6:30 PM

#

one thing that helped me was to use an object for the octopuses

#

one variable was their energy level

#

and the other was a bool for whether they've already flashed

#

you can also do it with a list, but I wanted a little extra clarity

#

in what I was doing

low condor Dec 11, 2021, 6:32 PM

#

Yup, I did the same thing

#

I knew I could use a tuple but I like classes - nicer to use attribute access

cold ferry Dec 11, 2021, 6:33 PM

#

i think you don't need to keep separate track of whether each one has flashed if you schedule a point to flash when you see it hits exactly 9 energy (ie, if you increment its energy from 10 to 11 you know you've already scheduled it so no need to do so again)
but i suppose it doesn't hurt

mossy basin Dec 11, 2021, 6:34 PM

#

just had an array of booleans keeping track of flashed

ember cargo Dec 11, 2021, 6:47 PM

#

cold ferry i think you don't need to keep separate track of whether each one has flashed if...

But what if there's a grid like this

8 9
9 9

that 8 will go straight up to 11 but it will never be exactly 9

#

But it still flashes

cold ferry Dec 11, 2021, 6:48 PM

#

i guess this depends on the details of how you do it; on my implementation the top left would have to go through 9

#

imo if it's confusing the suggestion to keep track with an array of bools or whatever is fine too

sleek cave Dec 11, 2021, 6:51 PM

#

k fk recursion, i'm solving this iteratively

ember cargo Dec 11, 2021, 6:51 PM

#

That's my attempt so far

sleek cave Dec 11, 2021, 6:51 PM

#

AY YO

ember cargo Dec 11, 2021, 6:51 PM

#

But what's confusing is that it's returning values way too high

sleek cave Dec 11, 2021, 6:51 PM

#

#advent-of-code-spoilers-archive please, there can't be major spoilers in this channel :)

low condor Dec 11, 2021, 6:51 PM

#

that's probably too much for this channel lol

ember cargo Dec 11, 2021, 6:52 PM

#

Oh

#

Sorry bout that

sleek cave Dec 11, 2021, 6:52 PM

#

ember cargo Sorry bout that

it's alright

low condor Dec 11, 2021, 6:52 PM

#

sleek cave k fk recursion, i'm solving this iteratively

how's that going for you?

sleek cave Dec 11, 2021, 6:53 PM

#

low condor how's that going for you?

i tried recursion at first because this seemed suspiciously similar to day 9 ||and i solved that beautifully with recursion||, but now i'm having second thoughts since i'm not making any progress

#

me brain is also lagging today for some reason (not enough sleep? idk, just not very clear)

#

so now i'm trying iteration. if that doesn't work then i'll look back to recursion :D

low condor Dec 11, 2021, 6:54 PM

#

you use recursion quite a lot lol

#

Not sure if Python is the language for you 😛

sleek cave Dec 11, 2021, 6:54 PM

#

low condor you use recursion quite a lot lol

only on ||day 6 and day 9||, i feel like my mind likes to jump to recursion ever since that ||lanternfish nightmare||

#

scoff really enlightened me, perhaps a bit too much

low condor Dec 11, 2021, 6:55 PM

#

sleek cave only on ||day 6 and day 9||, i feel like my mind likes to jump to recursion ever...

you spoilered the days but give it away at the end of your sentence anyway 🙂

ember cargo Dec 11, 2021, 6:55 PM

#

sleek cave me brain is also lagging today for some reason (not enough sleep? idk, just not ...

Yeah I was 1st on my college leaderboard every day up to today, dropped to 5th

#

And I've still not solved d11

sleek cave Dec 11, 2021, 6:55 PM

#

low condor you spoilered the days but give it away at the end of your sentence anyway 🙂

oops lol

low condor Dec 11, 2021, 6:56 PM

#

sleek cave scoff really enlightened me, perhaps a bit too much

Recursion is cool but it's not typically the way you do things in Python

ember cargo Dec 11, 2021, 6:57 PM

#

My brain's just stuck in limbo rn

#

I've rewritten the same(ish) structure of code out abt 6 times since morning

#

And no luck

low condor Dec 11, 2021, 6:57 PM

#

Python is basically - use iteration unless it would be awkward to, then use recursion

low condor Dec 11, 2021, 6:58 PM

#

ember cargo And no luck

we can look at your code... if you post it in spoilers 🙂

sleek cave Dec 11, 2021, 7:00 PM

#

ember cargo My brain's just stuck in limbo rn

same. i'm going back to square one after a walk, attempt 2 will be an iterative approach

noble skiff Dec 11, 2021, 7:11 PM

#

fwiw I think recursion is super natural on today's problem, regardless of language

#

And yeah, it is extremely extremely similar to day 9

fossil cipher Dec 11, 2021, 7:22 PM

#

ember cargo I've rewritten the same(ish) structure of code out abt 6 times since morning

For some reason I really struggled today. Didn't help I have been a bit distracted. Wasted a couple of hours debugging only to realise I got two variables backwards. Annoyingly my solution actually worked up to about 10 steps on the example input, so couldn't work out what had gone wrong!

I decided on a more OO approach (not perfect, but let me move some logic out of the way). Turns out doing that made part 2 trivial.

Moral of the story: Maybe don't do a coding puzzle when busy 😄

ember cargo Dec 11, 2021, 7:28 PM

#

Yah

left path Dec 11, 2021, 8:34 PM

#

I struggled a bit when I tried to do it at night when it first released, then after a good nights sleep I managed to do both parts in like 10 min

pale heath Dec 11, 2021, 8:57 PM

#

and after 11 days, I lost

#

aoc

sleek cave Dec 11, 2021, 8:59 PM

#

i'm having a bruh moment day

#

my logic is fuzzy, i'm tired, everything is bruh

#

i'll attempt 11 and 12 tomorrow

woven sable Dec 11, 2021, 9:56 PM

#

I wonder how hard tomorrow will be

#

given today was a weekend puzzle and wa easy

low condor Dec 11, 2021, 9:57 PM

#

Yeah - I was expecting more difficult today

woven sable Dec 11, 2021, 9:57 PM

#

low condor Yeah - I was expecting more difficult today

yeah same

#

Hopefully tomorrow if it's harder will be parsing

#

and we don't need another board

#

frankly i'm getting tired with these board puzzles

loud yew Dec 11, 2021, 9:58 PM

#

yeah....

devout tusk Dec 11, 2021, 10:03 PM

#

woven sable frankly i'm getting tired with these board puzzles

that is precisely why I used numpy today instead of looping around 2d lists of lists

woven sable Dec 11, 2021, 10:04 PM

#

today I think I just used a dictionary

pale heath Dec 11, 2021, 10:29 PM

#

why everyone keeps saying today is so easy if Im nowhere near start