The Nineteenth Byte

Bubbler

06:00

and you can reduce the intermediate value by doing %p inside the loop

Redwolf Programs

I think I got the answer

HyperNeutrino

nice :D

Redwolf Programs

Nope, not right :/

ASCII-only

f

Redwolf Programs

So if I understand it right, you have to use the other public key instead of 7 to get the encryption key?

With the loop size you get from the first?

HyperNeutrino

06:05

uh no. you just take (other public key)^(loop size)

Redwolf Programs

And modulo 20201227?

HyperNeutrino

yes.

Redwolf Programs

That's what I meant

ASCII-only

function pow(n, x, b) {
  if (x === 0) return 1; if (x === 1) return n % b;
  const next = pow(n, x >> 1, b);
  return (x % 2 === 1 ? n : 1) * next % b * next % b;
}

this took too long

HyperNeutrino

oh. then yes

Redwolf Programs

06:06

Oh I was still using 7 as the initial value lol

HyperNeutrino

lol

Redwolf Programs

Still not right though :/

Here's a screenshot of what I'm doing

(152... is the other public key and 441... is the loop size)

ASCII-only

yes and

Redwolf Programs

Not sure why that's wrong

HyperNeutrino

consider

if loop size is 1

and subject is 2

what does this return

Redwolf Programs

06:08

Ohh

HyperNeutrino

and is 2^1 equal to 4

:P rip

Redwolf Programs

So form starts as 1, right?

Bubbler

off by 1 again

HyperNeutrino

either that or i starts as 1 or < loop_size - 1

Bubbler

yeah, it must be initialized to 1

ASCII-only

06:08

form starts as 1 yes

Redwolf Programs

Still wrong :/

ASCII-only

it's explicitly stated in the problem

HyperNeutrino

@RedwolfPrograms if this is wrong it's likely your loop size is also one-off

ASCII-only

you do increase the loop size by 1, yes?

damn, ninja'd

Redwolf Programs

Okay I tried it with 7 and messed with it until I got the original pubkey again, it appears I did something truly special...an off-by-two error :p

ofc now I have to wait 5m to submit it

Not like it matters since my day 23 still isn't done

HyperNeutrino

06:12

well, you have the time to do that while you wait xd

Redwolf Programs

Definitely haven't spent 1h on it already lol

Bubbler

(not so) surprising fact: 80% of the people who solved d25p1 solved d25p2 (which means they all solved every problem)

All AoC2020 solutions in Factor

Redwolf Programs

> You have 3s left to wait

rip

Yes!

Got p1!

Bubbler

nice

Redwolf Programs

I just need to do day 23 tomorrow, or maybe now

Bubbler

06:16

and you're still below me (though I'm 99% sure it'll be reversed as soon as you solve d23)

:P

ASCII-only

im still below hyper or something

and tck

and barely behind manish

HyperNeutrino

i'm just second to doorknob and i don't think anyone else can pass me? idk

Bubbler

well, tck is a global ranker, so :/

HyperNeutrino

well i'm only global 4 behind him lol

Bubbler

that's insanely good overall

Redwolf Programs

06:21

In day 23, do they mean "the cup labeled 1" or "the first cup in the list"?

> under the two cups that will end up immediately clockwise of cup 1

Bubbler

the cup labeled 1, obviously

HyperNeutrino

wish i actually took this seriously earlier on; i missed 4 days effectively lmao

again. it's a circle

Bubbler

there's no first cup in the list because that "list" is a circle

and you can start anywhere on the circle

HyperNeutrino

yeah

Redwolf Programs

Just making sure I wasn't crazy lol :p

Okay I feel like it's not 9

Unrelated String

06:23

three of my corners are in the same place

ASCII-only

dude

how the heck am i earning so many hats by not going on SE sites???

HyperNeutrino

i turned hats off cuz i kept getting spammed with like 4 hats a day just by existing

ASCII-only

out of secret hats i have vexillilogist, balalaika and mariachi

HyperNeutrino

isn't vexillilogy like

flags? i don't remember

or maps

Redwolf Programs

flags

Razetime

06:27

@HyperNeutrino maps are cartography

Redwolf Programs

I don't think I understand how linked lists work

Specifically moving items around

HyperNeutrino

oh wait im dumb

ASCII-only

@RedwolfPrograms [a.next, b[2].next] = [b[0], a.next]

@HyperNeutrino yea dont u deal with cartographers all the time

HyperNeutrino

well i have been working on the cartography table a lot but i don't talk to the cartographers much recently

Redwolf Programs

@ASCII-only Wait what's b[0]?

ASCII-only

06:30

er

Redwolf Programs

I think we're using much different implementations lol

Bubbler

visuals are best for thinking about linked lists

draw a chain of boxes and arrows, and think about where you break it and re-connect it

and then translate it to code

voila

Redwolf Programs

I'm now getting around 300 billion instead of 9

Still wrong though

Bubbler

at least it shuffles things well

Redwolf Programs

My current logic is basically:

var old = nexts[find[dest]];
nexts[find[dest]] = n_1;
nexts[current] = current = nexts[n_3];
nexts[n_3] = old;

Where nexts is an array of next indices and find is just the index of the dest label

HyperNeutrino

06:39

i still advise strongly against using indices.

Unrelated String

^

they're literally just dead weight

Redwolf Programs

What are the alternatives?

Unrelated String

it's a linked list

HyperNeutrino

it's a linkedlist the point is that indices aren't a thing. it's just overcomplication especially with circular

@RedwolfPrograms just store a hashmap/array of next values

like a[x] = y means y comes after x

Redwolf Programs

Oh yeah. Wasn't sure if that would work but I guess it makes way more sense than what I'm doing now.

YES!

I finished!

Thanks for the help with linked lists, and all of AoC in general really :p

Bubbler

06:48

nice job, you win

 1) 2605 *************************  tckmn
 2) 2494 *************************  hyper-neutrino
 3) 2392 *************************  Manish Kundu
 4) 2390 *************************  somebody1234
 5) 2324 *************************  anna (AoC++)
 6) 2298 *************************  RedwolfPrograms
 7) 2253 *************************  UnrelatedString
 8) 2234 *************************  pppery
 9) 2233 *************************  Bubbler-4
10) 2123 *************************  ngn

4

ngn

oh no, last :)

Bubbler

the ranks are pretty much settled

ASCII-only

i did so badly

:p

Redwolf Programs

When UnrelatedString and pppery finish day 20 they'll probably pull ahead

Bubbler

yeah, except that one

Unrelated String

06:50

oh no

it is on

in like two hours when i figure out day 20 :P

Redwolf Programs

I spent 5 hours debugging the stupidest bug ever, by the time I actually got the image put together I was so excited I couldn't even type for like ten minutes :p

Bubbler

I'm quite satisfied with it, given that I used a new language and I had to constantly go through the docs to find the things I need

except for totally missing day 13, of course

Redwolf Programs

I got 5 top 100s, which I guess is ok for my first time

ASCII-only

how the heck

Razetime

I'm quite satisfied because this is my first AOC

HyperNeutrino

06:53

i think i've done every year lol. maybe missed one in between but i think i did 2015

not that i was any good at it, but

Redwolf Programs

SE chat suddenly decided not to autoscroll and it is annoying me so much

Bubbler

 1) 3221 *************************  tckmn
 2) 2763 *************************  hyper-neutrino
 3)  434 *************************  Manish Kundu
 4)  376 *************************  somebody1234
 5)  232 *************************  pppery
 6)  170 *************************  UnrelatedString
 7)  162 *************************  RedwolfPrograms
 8)   90 *************************  Bubbler-4
 9)   90 *************************  ngn

This one is sorted by global score

ASCII-only

@RedwolfPrograms refresh ezpz

Redwolf Programs

Probably what the result will be when they finish day 20

ngn

it was a single blow - i got score 90 on one part of one problem and 0 on all others

ASCII-only

06:54

@HyperNeutrino im lazy so i did this year without a lib lel

HyperNeutrino

xd nice

ASCII-only

lb'd 9 times

Razetime

so how many people got in the global leaderboard?

ASCII-only

although most of them were terrible (<20)

HyperNeutrino

rip

ASCII-only

06:55

2 got on global leaderboard

cutoff is like 600 global score

Bubbler

10)   83 *************************  Jonah
11)   33 *************************  anna (AoC++)

We have 11 users who have nonzero global score

HyperNeutrino

i wonder if most top rankers use some sort of library or template or if they're just fast lol

ASCII-only

@HyperNeutrino well betaveros is just fast i think?

library would be op af tho

HyperNeutrino

yeah

Redwolf Programs

Thinking of two CnR challenges

HyperNeutrino

06:57

idk if i should even bother making a template for next year

Bubbler

73) 808 Jay Foad (AoC++)

I guess at least one player is using vanilla APL to go this far

Razetime

@Bubbler this man is so fast it's unfair

HyperNeutrino

it's helped me a few times and tbh it's probably not worth starting without a clear mind

Redwolf Programs

AoC being over is such a relief, I was kind of stressed about getting day 23 done lol

HyperNeutrino

cuz tbh every time i start i always start streamlining my thoughts into how my template can optimize my code

Bubbler

06:59

my entire body shivered every day as 2PM came close

Redwolf Programs

Me too

ASCII-only

> 2PM

Bubbler

probably I shouldn't go for a competition like that

ASCII-only

where the heck do u live

Transcript for