Unable to load image
/h/slackernews
@Prophet_Pinnacle's profile picture
Prophet_Pinnacle Dino/saur  7mo ago (text post) Edited 7mo ago 140 thread views #231964

rDrama Advent of Code Day 25: Stop Eating And Code Edition

Summary for those just joining us:

Advent of Code is an annual Christmas themed coding challenge that runs from December 1st until christmas. Each day the coding problems get progressively harder. We have a leaderboard and pretty good turnout, so feel free to hop in at any time and show your stuff!

Whether you have a single line monstrosity or a beautiful phone book sized stack of OOP code, you can export it in a nice little image for sharing at https://carbon.vercel.app

What did you think about today's problem?

https://adventofcode.com/2023

Our Code is 2416137-393b284c (No need to share your profile, you have the option to join anonymously if you don't want us to see your github)

This is it, we're at the end now. Did you finish it all?

15
New Old Top Bottom Controversial Random
Jump in the discussion.

No email address required.

I was gonna do Karger's algorithm but I'm too full of food and alcohol to care at this point, so I used graphviz to manually find the three support edges and remove them from the input.

https://i.rdrama.net/images/17035586795034015.webp

Complete finish times - almost all of these were done after work, but my personal goal was doing all of them within their day of release so I'm happy :marseyexcited:

https://i.rdrama.net/images/17035586801827033.webp

Jump in the discussion.

No email address required.

A disappointing end to a disappointing year. I did it with NetworkX. At least we're done now.

Jump in the discussion.

No email address required.

Looking back, this year really lacked a lot of the multi-day puzzles like assembunny or elf cards. We implemented a lot of stuff that just never got used again.

Jump in the discussion.

No email address required.

I agree, he spent a few days doing questions with mirrors, lenses, pipes etc and then never tied them together. There could have been some cool construction problems. The lense question was especially weird because he explained so much but it went nowhere.

Jump in the discussion.

No email address required.

Also a total lack of parser problems, the ones where you have to build a calculator around some weird encoding are fun.

Jump in the discussion.

No email address required.

Python:

https://i.rdrama.net/images/17035068772750766.webp

I suck at graph theory so I cheated and just visualised the darn thing.

Jump in the discussion.

No email address required.

Changed my mind, got the correct solution and it's a v neat puzzle.

First 5 lines are parsing the input, there's nothing to it:

a←⎕C⎕A ⋄ r←(∊∘a⊆⊢)¨⊃⎕NGET'25.in'1
rk←⊃,/1↑¨r ⋄ rv←1↓¨r ⋄ k←∪⊃,/r
u←{(≢rk)<i←rk⍳⊂⍵:⍬ ⋄ i⊃rv}¨k
v←(⌷∘rk)∘⊂∘⍸¨↓⍉∨/¨rv(∘.∊)⊂¨k
T←≢i←k∘⍳¨u,¨v
⎕←{
    c←(≢~∘⍵)∘(⊃∘i)¨⍵
    3≡+/c:T(-×⊢)≢c
    ⍵~⍵⊃⍨⊃⍒c
}⍣{2>≢⍺}⊢⍳≢i

Full calendar:

https://i.rdrama.net/images/17035605739579258.webp

Jump in the discussion.

No email address required.

It's a shame nobody can read that language to figure out what you're actually doing

Jump in the discussion.

No email address required.

Since every node has 4+ connections and the cut size is 3:

>start with a set of all nodes

>for each node in the set, count the number of nodes it maps to outside the set

>add them up, if it's 3, you have the min cut

>if not, remove the element with most outside edges (random to start with) and go back to step 2

It can trip up if crosses the bridge early on, but 99% of the time it gives the right answer.

Jump in the discussion.

No email address required.

:marseypeacekeeper: We've got you surrounded! Come find the minimum cut!

:marseytrollgun: I HATE GRAPH THEORY! I HATE GRAPH THEORY!

https://i.rdrama.net/images/17036669734308054.webp

This was fun for a while, but it became a real slog from day 17 onwards. I don't think I'll be doing this again.

Jump in the discussion.

No email address required.

@Geralt_of_Greenland

https://i.rdrama.net/images/16948946704803004.webp

Jump in the discussion.

No email address required.

:#marseychristmasgift2:

Snapshots:

https://carbon.vercel.app:

https://adventofcode.com/2023:

Jump in the discussion.

No email address required.

Top Poster of the Day:
J
Current Registered Users: 26,836
sidebar image

tech/science swag. :marscientist:

Effortposts made by SN Chads

Guidelines:

What to Submit

On-Topic: Anything that good slackers would find interesting. That includes more than /g/ memes and slacking off. If you had to reduce it to a sentence, the answer might be: anything that gratifies one's intellectual laziness.

Off-Topic: Most stories about politics, or crime, or sports, unless they're evidence of some interesting new phenomenon. Videos of pratfalls or disasters, or cute animal pictures. If they'd cover it on TV news, it's probably lame.

Help keep this hole healthy by keeping drama and non-drama balanced. If you see too much drama, post something that isn't dramatic. If there isn't enough drama and this hole has become too boring, POST DRAMA!

In Submissions

Please do things to make titles stand out, like using uppercase or exclamation points, or saying how great an article is. It should be explicit in submitting something that you think it's important.

Please don't submit the original source. If the article is behind a paywall, just post the text. If a video is behind a paywall, post a magnet link. Fuck journos.

Please don't ruin the hole with chudposts. It isn't funny and doesn't belong here. THEY WILL BE MOVED TO /H/CHUDRAMA

If the title includes the name of the site, please leave that in, because our users are too stupid to know the difference between a url and a search query.

If you submit a video or pdf, please don't warn us by appending [video] or [pdf] to the title. That would be r-slurred. We're not using text-based browsers. We know what videos and pdfs are.

Make sure the title contains a gratuitous number or number + adjective. Good clickbait titles are like "Top 10 Ways to do X" or "Don't do these 4 things if you want X"

Otherwise editorialize. Please don't use the original title, unless it is gay or r-slurred, or you're shits all fucked up.

If you're going to post old news (at least 1 year old), please flair it so we can mock you for living under a rock, or don't and we'll mock you anyway.

Please don't post on SN to ask or tell us something. Send it to [email protected] instead.

If your post doesn't get enough traction, try to delete and repost it.

Please don't use SN primarily for promotion. It's ok to post your own stuff occasionally, but the primary use of the site should be for curiosity. If you want to astroturf or advertise, post on news.ycombinator.com instead.

Please solicit upvotes, comments, and submissions. Users are stupid and need to reminded to vote and interact. Thanks for the gold, kind stranger, upvotes to the left.

In Comments

Be snarky. Don't be kind. Have fun banter; don't be a dork. Please don't use big words like "fulminate". Please sneed at the rest of the community.

Comments should get more enlightened and centrist, not less, as a topic gets more divisive.

If disagreeing, please reply to the argument and call them names. "1 + 1 is 2, not 3" can be improved to "1 + 1 is 3, not 2, mathfaggot"

Please respond to the weakest plausible strawman of what someone says, not a stronger one that's harder to make fun of. Assume that they are bad faith actors.

Eschew jailbait. Paedophiles will be thrown in a wood chipper, as pertained by sitewide rules.

Please post shallow dismissals, especially of other people's work. All press is good press.

Please use Slacker News for political or ideological battle. It tramples weak ideologies.

Please comment on whether someone read an article. If you don't read the article, you are a cute twink.

Please pick the most provocative thing in an article or post to complain about in the thread. Don't nitpick stupid crap.

Please don't be an unfunny chud. Nobody cares about your opinion of X Unrelated Topic in Y Unrelated Thread. If you're the type of loser that belongs on /h/chudrama, we may exile you.

Sockpuppet accounts are encouraged, but please don't farm dramakarma.

Please use uppercase for emphasis.

Please post deranged conspiracy theories about astroturfing, shilling, bots, brigading, foreign agents and the like. It degrades discussion and is usually mistaken. If you're worried about abuse, email [email protected] and dang will add you to their spam list.

Please don't complain that a submission is inappropriate. If a story is spam or off-topic, report it and our moderators will probably do nothing about it. Feed egregious comments by replying instead of flagging them like a pussy. Remember: If you flag, you're a cute twink.

Please don't complain about tangential annoyances—things like article or website formats, name collisions, or back-button breakage. That's too boring, even for HN users.

Please seethe about how your posts don't get enough upvotes.

Please don't post comments saying that rdrama is turning into ruqqus. It's a nazi dogwhistle, as old as the hills.

Miscellaneous:

We reserve the right to exile you for whatever reason we want, even for no reason at all! We also reserve the right to change the guidelines at any time, so be sure to real them at least once a month. We also reserve the right to ignore enforcement of the guidelines at the discretion of the janitorial staff. Be funny, or at least compelling, and pretty much anything legal is welcome provided it's on-topic, and even then.

[[[ To any NSA and FBI agents reading my email: please consider ]]]

[[[ whether defending the US Constitution against all enemies, ]]]

[[[ foreign or domestic, requires you to follow Snowden's example. ]]]

https://i.rdrama.net/images/1663436125937968.webp

BROWSE EFFORTPOSTS SITE GUIDE DIRECTORY Emojis & Art | Info Megathreads HOLES PING GROUPS
/h/slackernews LOG /h/slackernews MODS /h/slackernews EXILEES /h/slackernews FOLLOWERS /h/slackernews BLOCKERS
Live commit: 258cf30
Link copied to clipboard
Action successful!
Error, please refresh the page and try again.