Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Advent of Code 2023 is nigh

adventofcode.com

Post reply on HN
Print view View original

201–210 of 319 posts

Re: Advent of Code 2023 is nigh

#201

Post by codr7 »

Foivos wrote: post #198

The main difficulty of part 2 is that there are edge cases that are not covered by the examples. I have appended the example list with some edge cases, so use this list instead: two1nine eightwothree abcone2threexyz xtwone3four 4nineeightseven2 zoneight234 7pqrstsixteen eighthree sevenine oneight xtwone3four three7one7 eightwothree oooneeone eight7eight

I don't get the amount of effort people out into the replacement-strategy, I did perfectly fine without it and the code is about as complex as the examples I've seen.

https://github.com/codr7/swift-interpreter/blob/main/part10/...

Re: Advent of Code 2023 is nigh

#202

Post by pprotas »

Udo wrote: post #124
dataengineer56 wrote: post #4

It's a tough day 1, I hope it doesn't scare off too many people. Normally day 1 is just some variation of "add numbers in a list", but this year has a mean pt 2 and a few traps for people to fall into. I wonder how long the global leaderboard will stay up before it gets hidden due to people solving with ChatGPT?

I'd actually welcome it if the leaderboard was abolished. I never really played for placement, but something about the fact that the board was full of people who routinely solve every problem in about the same time it takes me to even READ the description was a bit demotivating. I always felt this racing aspect to be somewhat at odds with the idea that this is a challenge that you can complete in your own time, maybe…

I get that some people don’t want to participate in the competition, but how is that a reason to take the feature away from others who enjoy the competition?

Re: Advent of Code 2023 is nigh

#203

Post by codr7 »

kif wrote: post #141

I don't know if I'll even bother this year. Their puzzles start feeling like chores by the 10th problem or so and I drop out. Maybe I'll learn a new language to spice it up this year.

For me it's a convenient excuse to write some Lisp and I often learn something by looking at other solutions once I've had a go myself.

Re: Advent of Code 2023 is nigh

#204

Post by codr7 »

bryancoxwell wrote: post #25

I think I’d like to try this year’s in a language I haven’t touched before. What languages should I consider if I want something paradigmatically different from Go, Python, etc?

Common Lisp, it's definitely my favorite language for this kind of exploratory problem solving.

Re: Advent of Code 2023 is nigh

#205

Post by Chobilet »

benj111 wrote: post #200
Chobilet wrote: post #195

Earlier quoted context omitted.

Sorry all, I misused the word finite state. I meant it more from a combinatorics viewpoint(e.g. we only have X amount of operations per Y interval). You could consider my solution to be brute force code. Abstractly I do this: read_file() lines = read_lines() sum = 0 while lines: left = get_first_num_forwards(line) right = get_first_num_backwards(line) sum += integer(left+right) return sum I define get_first_num() som…

That's ok, you misused the word 'word' to apply to 'finite' and 'state' :-P.

lol you know how it goes :). The mind does what it does.

Re: Advent of Code 2023 is nigh

#206

Post by CobrastanJorji »

Advent of Code means a lot to me. The problems are fun, sure, but something about it really boosts my winter. I've noticed that I get a lot more productive with my hobbies in the weeks following AoC.

I think maybe it's as simple as living on the west coast and getting used to getting amped and doing some big, adrenaline-filled, social, fun activity at 9 PM every night. It gets me used to being PRODUCTIVE in the evening and not just settling down to watch TV.

Anyway, whatever the cause, I care a lot about AoC. It makes my Decembers a whole lot happier.

Re: Advent of Code 2023 is nigh

#207

Post by masklinn »

frankjr wrote: post #157
shever73 wrote: post #92

As others have said, part 2 of today's was really difficult. I finally solved it using Python regex `overlapped=true`, but it was very tricky. The irritation of having all of the test cases passing, but it failing for my challenge input! I hope it doesn't scare off newcomers, but I already know a few who have given up on part 2.

I used BurntSushi's excelent aho-corasick, which unsurprisingly implements the Aho–Corasick algorithm (overkill I know). It did take me a while to realize though that there are overlaps which meant that my code worked on the example input but not on the real input (fortunately the library has you covered in both cases). I have the code on my GitHub but solve it yourself first, it's fun. https://en.wikipedia.org/wiki/…

I first brute-forced the solve (on each line, find and rfind every digit, keep the smallest find and the largest rfind), that worked fine out of the box as that's not sensible to overlap.

I then figured I'd use aho-corasick because that was an opportunity to, and there's no kill like overkill.

I then proceeded to waste half an hour because I didn't read the documentation, so I didn't see that `find_iter` finds non-overlapping occurrences. I assumed it found overlapping occurrences since that's what the algorithm does out of the box.

Re: Advent of Code 2023 is nigh

#208

Post by [deleted] »

hypersoar wrote: post #182
shever73 wrote: post #92

As others have said, part 2 of today's was really difficult. I finally solved it using Python regex `overlapped=true`, but it was very tricky. The irritation of having all of the test cases passing, but it failing for my challenge input! I hope it doesn't scare off newcomers, but I already know a few who have given up on part 2.

I heard the question was difficult before solving it, and then I was surprised when I didn't hit any speed bumps. The overlapping case didn't even occur to me. It turns out I stumbled upon a simple solution: use two regexes. One to match the first digit, and one to match the last. Then the overlapping is a total non-issue.

[deleted]

Re: Advent of Code 2023 is nigh

#209

Post by masklinn »

dgacmu wrote: post #181
63 wrote: post #76

Day one part 2 was relatively rough. Things I learned from it: rust regex crate doesn't support look-ahead, rust onig crate is currently broken in many ways and shouldn't be used (the version in crates.io doesn't compile and the version on GitHub is failing tests and look-ahead isn't working). It was a very frustrating time for me. After 2 hours of troubleshooting the above I used the same approach in python and it t…

You might try BurntSushi's aho-corasick crate. It led to a fairly nice solution in Rust for this one. (It will report overlapping matches)

I would assume you can also use RegexSet from the regex crate, as it

> match(es) multiple, possibly overlapping, regexes in a single search.

Re: Advent of Code 2023 is nigh

#210

Post by Udo »

pprotas wrote: post #202
Udo wrote: post #124

Earlier quoted context omitted.

I'd actually welcome it if the leaderboard was abolished. I never really played for placement, but something about the fact that the board was full of people who routinely solve every problem in about the same time it takes me to even READ the description was a bit demotivating. I always felt this racing aspect to be somewhat at odds with the idea that this is a challenge that you can complete in your own time, maybe…

I get that some people don’t want to participate in the competition, but how is that a reason to take the feature away from others who enjoy the competition?

In the context of the larger discussion about how to save the leaderboard in the face of rampant and cheap cheating options, my point was simply that maybe it didn't need to be saved in the first place. Heck, I can't imagine it's actually possible to save it while keeping the event running as it has been.

Obviously, there are many people who do enjoy the competition, especially if you're someone who is in the top 10 consistently. But to emphasize it again: arguably, the leaderboard is not as real as you think it is. It's not me who's advocating for taking your achievements from you, it's the state of technological progress that has already done that.

Post reply on HN