The Nineteenth Byte

Redwolf Programs

4:51 AM

Less than 10m to AoC

pppery

8

7

7

Beat you!

6

5

4:56 AM

4

Rahul Verma

4

pppery

3

Redwolf Programs

3

2

ASCII-only

spam

:|

Redwolf Programs

It's the good spam™

Rahul Verma

4:58 AM

1.5

1

1

½

@RedwolfPrograms i g it should be NM (never mind) instead of TM :p

pppery

1/6

ngn

5:00 AM

-1

ASCII-only

doing so badly

HyperNeutrino

27/48 :c

ASCII-only

>:(

53/108

lel im dumb and bruteforced part 2

HyperNeutrino

is there even a smart sol to part 2

ASCII-only

almost certainly

HyperNeutrino

5:11 AM

i figured O(N) would be fast enough cuz 1 mil in 1 sec is standard so 30mil is fine

ASCII-only

but who the heck is going to bother when brute force works

i used js so it gc'd once cuz it hit 4gb ram lel

HyperNeutrino

lmao

i wish i did the O(N) brute force the first time

Lyxal

how to speed up brute force?

HyperNeutrino

might lost like a few ranks max first part but then i could just use the same code for p2 and save a lot and maybe get a better rank

Razetime

@Lyxal memoization again

except keep only the last two indices

Unrelated String

5:13 AM

y'all struggling to make it fast while i'm for some reason not able to make it work at all lmao

Redwolf Programs

Mine's using over a GB of memory at 4m...how do I do this efficiently???

Unrelated String

never mind i just did something dumb with my loop

this is part 1 by the way

also i just used an example output instead of my real input because iforgot what i selected

ASCII-only

@Razetime o smart

Bubbler

hashmap is the answer again

pppery

106/1286

Bubbler

5:24 AM

805/1119

pppery

And I found part 2 completely uninteresting, because it looks like you have to do something clever to make it faster, but you don't.

I had to rewrite my part 1 algorithm because it was keeping all past values in memory needlessly

Razetime

22 hours ago, by ngn

35 mins ago, by ngn

is there anything better than bruteforce for today's part2?

HyperNeutrino

my part 1 was using .index lmao so it was O(N^2)

so i just used a hashmap instead and it was fast enough lol, idk how else i'd do it

ASCII-only

540ms in js

no need for hashmap

array is fastest obv.

pppery

I thought about .index, but I realized that it would get confused when the same number appeared more than once.

ASCII-only

5:27 AM

factor of like 60 speedup from original part2 so im happy enough

so tldr: all you need is an int[]

Bubbler

⍨

ASCII-only

well using an array as a hashmap effectively. i "preallocated" 30 million spaces just to be safe, not that they'd ever get used

HyperNeutrino

i forgot about that

lol

oh well idc to go back and optimize it anymore lol

ASCII-only

as usual. my solutions on my hackmd (including fast one). if anyone really wants to see i can repost link

Razetime

yesterday, by ASCII-only

my solns are in my hackmd as usual

Redwolf Programs

5:34 AM

Were y'alls results in the ten or hundred thousands, or millions?

Never mind, got it!

Day       Time  Rank  Score       Time  Rank  Score
 15   00:05:45    96      5   00:34:22  2276      0

96th pog (also huge fail on part 2 :p)

Mine is over 20mil

Mine was like 13k

mine was 60k

For the past few days, I've done super well on part 1s, but awful on part 2s

Unrelated String

that was an embarrassingly long debugging process

Redwolf Programs

5:36 AM

Same here

HyperNeutrino

mine was 24m

ASCII-only

ew debugging

Unrelated String

Day       Time  Rank  Score       Time  Rank  Score
 15   00:17:41  1691      0   00:36:17  2423      0

lmao

had like five different kinds of off by one errors lmao

Redwolf Programs

So did I

HyperNeutrino

lol same

ASCII-only

5:37 AM

LLLLL

Redwolf Programs

Off by one is the most annoying type of error IMO

ASCII-only

i did pretty badly tbh

Day       Time  Rank  Score       Time  Rank  Score
 15   00:04:37    53     48   00:09:35   108      0

HyperNeutrino

especially cuz i always fix it the wrong way somehow

Redwolf Programs

I always have to stop and think if I should use < or <=

Or < x - 1

HyperNeutrino

Day       Time   Rank  Score       Time   Rank  Score
 15   00:03:51     27     74   00:07:56     48     53

Unrelated String

5:38 AM

@RedwolfPrograms laughs in Python

Redwolf Programs

laughs in custom range function I keep forgetting to use

ASCII-only

still ~80pts from leaderboard

sad

HyperNeutrino

F

wait how did i go up this much from yesterday

ASCII-only

global leaderboard?

HyperNeutrino

yes

ASCII-only

5:40 AM

it's because most people are inconsistent with lb. and you got 127pts today...

HyperNeutrino

i was 33rd yesterday iirc? unless i forgot to check

actually wait

i don't think i checked yesterday after getting 1/11

ASCII-only

betaveros #1 again by 3 points

Redwolf Programs

Okay JS's typed arrays were the only reason my solution ran in under a year

ASCII-only

er

i could try typed arrays

might make it sub 100ms

but eh <1s is fine

Redwolf Programs

How are y'all's so fast? Mine takes like ten seconds with every optimization I could think of...

Razetime

5:44 AM

tckmn still going as strong as ever

ASCII-only

@RedwolfPrograms you're using the wrong data structure

and keeping too much data

Redwolf Programs

120MB isn't that bad, right?

In a giant typed array, with one element for every possible value of the accumulator?

ASCII-only

it's not

HyperNeutrino

mine takes 17s

ASCII-only

my part2 used 4gb or something

afterwards should be 120mb or 240mb who cares

HyperNeutrino

5:49 AM

after i optimized with an array instead of dict

Bubbler

20 seconds with a hashmap, 2.6 seconds with a pre-allocated array

Redwolf Programs

I have a chromebook with 2GB of memory, so...:/

Bubbler

in Factor it is

ASCII-only

i used an array and it takes 540ms bro

HyperNeutrino

h

maybe i am just dumb

ASCII-only

5:49 AM

check my soln, link is above

Bubbler

Factor has low-level arrays, but I guess I won't bother

HyperNeutrino

gist.github.com/hyper-neutrino/a1a1929aa55c8c32b5787ed078a0d0e1

i don't think my sol is that much diff than yours???

is python just slow

ASCII-only

yes

use pypy

python lacks a jit is why, i think

HyperNeutrino

lmao i forgot pypy was a thing

1.3s

Bubbler

yeah, python is not known for runtime speed

ASCII-only

5:51 AM

lel

Redwolf Programs

I tested it on my computer, it was something like 25 times slower than C, while JS was only about 5 times slower

Bubbler

that's why I use python at daily job so that I can legitimately slack for an hour

HyperNeutrino

nice!

Lyxal

6:06 AM

wow y;alls are fast

mine took 1 min 30 on a sample input

running it for real now

Bubbler

6:21 AM

inb4 "wrong answer"

ASCII-only

inb4 his ram is on fire

Razetime

@Lyxal what

Bubbler

Well, if it takes 1:30 on a sample input, it would take around the same time on real input too

Razetime

Oh yeah on this day it doesn't matter

Lyxal

6:43 AM

@Bubbler sike I got it right

@ASCII-only that's Minecraft's job

@Bubbler yeah it pretty much did

New Main Posts

9:06 AM

1

Q: Can the statues be stacked?

Inspired by this stack of little statues that are currently on my desk at work, given to me by my colleagues from Sri Lanka when they visited The Netherlands: Challenge: Input: \$statues\$: a multi-line string (or character matrix), containing only the characters \n|-# (where the # can be anoth...

New Main Posts

12:52 PM

1

Q: Possible binaries sum

Possible binaries sum This challenge is inspired by the AoC 2020, Day 14 - Part II, created by Eric Wastl and his team, which asks to output the possible binary values from a bitmask. Let's say we've a bitmask like "10X0X0", then we've to find the possible binary values that can be generated by ...

code-golf number base-conversion

ovs

@KevinCruijssen I had some fun solving your challenge ;) gist.github.com/ovs-code/25e810fb0818078cf9f9b08133b76334. But I guess I can recycle most of this for both parts

New Main Posts

1:17 PM

1

Q: (1) Determine the amount of statues

Inspired by this stack of little statues that are currently on my desk at work, given to me by my colleagues from Sri Lanka when they visited The Netherlands: This is split into two different challenges due to popular demand: Part 1) Determine the amount of statues (this challenge) Part 2) Can t...

code-golf string ascii-art parsing

Razetime

2:03 PM

@ovs wowo

New Main Posts

3:15 PM

3

Q: Chess murder mystery

You know which kinds of chess pieces were murdered. Can you come up with any possibility for who killed whom and how? Background During the course of a game of chess, there are between 2 and 32 pieces on the board. Call the collection of all pieces on the board (both white and black), without r...

code-golf chess

Razetime

4:38 PM

Recently checked out xiaowu's porfile

and his paradoc language looks really golfy

Kinds strange nobody uses it now

Redwolf Programs

8:21 PM

Day 8 is about to overtake day 7 in completions

The difference is 13 people (out of more than 50k), and it's been steadily shrinking

Unrelated String

8:32 PM

wow

Redwolf Programs

8:49 PM

Only 5 away now

Lyxal

9:12 PM

Who tf keeps changing the question colours?

Like seriously, pick a colour and stick with it.

(this is on mobile site BTW)

They used to be blue, then they were a weird shade of brown/black and now they're green

Redwolf Programs

9:30 PM

Day 8 passed day 7!!!

New Main Posts

1

Q: A Snake, A Camel And A Kebab

As many of you will know, almost every programming language has a standard casing system; unfortunately, we have not been able to agree on a singular system to use and now must frequently switch between camelCase, snake_case, PascalCase and kebab-case. Now I know what you're thinking... wouldn't ...

code-golf string

Redwolf Programs

9:48 PM

They make 1 TB micro SD cards...

Transcript for