Unable to load image
/h/slackernews House Racist Founder
everyone who/whom 7 legs of love :marseyspider:  16d ago (adventofcode.com) 213 thread views #324378 earned 160 coins from votes

rDrama Advent of Code Day 10: Hoof It

https://adventofcode.com/2024/day/10

I hope this fine morning finds you well, saars.

The word of the day is: graphs!

Rdrama leaderboard. Invite code: 632268-30587026, you need to log in first.

Announcement post with useful links.

@Merryvann please pin this and unpin Day 9.

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

No email address required.

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

I had hoped that the approach to Part 1 would be useful in Part 2, but the coding gods did not agree.

Fairly simple today, though that might just be because I'm comfortable with numpy.

I expect some fancy tart would do this with some kind of convolutional filter, but I haven't got time for that.

Jump in the discussion.

No email address required.

Me today:

1. Accidentally implement part 2 for part 1 because I didn't read the question properly

2. Wrestle with set comprehension TypeError: unhashable type: 'set' errors for 20 minutes

Another A+ AB10E AoC day. I am the best coder :marseyawardretard2:

Jump in the discussion.

No email address required.

val dir4 = listOf(1 to 0, -1 to 0, 0 to 1, 0 to -1)
typealias Pairs = MutableCollection<Pair<Int,Int>>
fun main () {
    val grid = File("src/d10.input").readLines().map { it.toCharArray()
        .map { c -> c.digitToInt() } }
    val rRange = grid.indices; val cRange = grid[0].indices

    fun recurse (r:Int,c:Int,v:Int,set:Pairs): Pairs {
        if (r in rRange && c in cRange && v == grid[r][c]) {
            if (v == 9)
                set.add(r to c)
            else
                dir4.forEach { (dr,dc) -> recurse(r+dr, c+dc, v+1, set) }
        }
        return set
    }

    fun fold (newSetFn:()->Pairs) = rRange.sumOf { r ->
        cRange.sumOf { c -> recurse(r,c,0,newSetFn()).size }
    }
    println(fold { HashSet() })   // Q1
    println(fold { ArrayList() }) // Q2
}

i may consider building one of them aoc libs for this (like grid creation, folding/summing),

but part of the fun for me is deriving this from language level abstractions, so idk

Jump in the discussion.

No email address required.

Reported by:

Jeet or just a kotlin enjoyer?

Jump in the discussion.

No email address required.

u think i'm a jeet? lol

nah i've been doing typescript for the last 5 years but recently took a java position to "enhance my BE skillset" (also FE engineers aren't real engineers)

god i hate java, and decided to do aoc in kotlin.

tbh i am really enjoying it

Jump in the discussion.

No email address required.

Kotlin isn't bad. Just usually see jeets on the jvm and then it sucks.

Jump in the discussion.

No email address required.

Indian devs generally only use the JVM with a disgusting framework like Spring or Java EE. They can't write Java directly. Ask them to write a method to sum two numbers and they'll add dependency injection.

Jump in the discussion.

No email address required.

they'll add dependency injection.

it's only been 2 months and i already feel triggered by this

Jump in the discussion.

No email address required.

I was once a consultant on a big project, one of maybe 150 software engineers in a room. One day we had a training session on Test Driven Development where everyone was given an hour to write a Roman numeral converter by writing unit tests then implementing the code. The idea was that you'd write a test for converting 1-10 into I-X, then write the code to make that test pass, and keep going up as high as you could.

At the end of the hour the instructor asked how high everyone had gone. One team of two senior Capgemini Java engineers (Indian) said "we didn't get anywhere because we couldn't figure out how to install JUnit". I looked over at their machines and they were on the JUnit website and had spent the whole hour trying to find "junit.exe".

Jump in the discussion.

No email address required.

i believe the codebase i just started on has mostly not been written by the jeets actually, it's probably better than ur average jvm codebase

but it's java, so it still stucks. grpc used for all objects. dagger injection half the things. a few services i can't even follow flow because some righteous dumbass decided to use dependency injection/production to determine overarching execution flow :marseygunshotsuicide:

it's not really even java anymore, it's an annotated monster bolted together to overcame java boilerplate heck,

but really just ends up in it's own wonky boilerplate heck

i wish we just used kotlin

Jump in the discussion.

No email address required.

Whoever wrote the codebase would have done the exact same thing in kotlin unfortunately.

Jump in the discussion.

No email address required.

magic dependency injection flow was written by a slav

Jump in the discussion.

No email address required.

got filtered yesterday so idc

yes i brute force all my solutions

i just started an hour before midnight because i was busy impregnating all day

Jump in the discussion.

No email address required.

BFS worked for both parts

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

Jump in the discussion.

No email address required.

Not bad tonight. I'm a python scrub, so it was easy to modify part 1's "set of coordinates" to determine unique endpoints to a simple running sum for part 2

Jump in the discussion.

No email address required.

it was one line difference for me in my kotlin version, changed from HashSet->ArrayList for collecting the dfs ends

Jump in the discussion.

No email address required.

I spent so long optimising day 6 that I can't even see matrices any more, only graphs.

Sucks the paths were so short there was no point in edge contraction :marseygiveup:

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

836.24µs runtime

Bonus content, came up with a generic path counter that could accept HashSet or Vec:

fn count_paths<T>(init: T, graph: &Graph) -> usize
where
    T: IntoIterator<Item = usize> + FromIterator<usize>,
    T::IntoIter: ExactSizeIterator,
{
    (0..9).fold(init, |acc, _| {
        acc.into_iter()
            .flat_map(|n| graph.get(&n).unwrap().clone())
            .collect::<T>()
    })
    .into_iter()
    .len()
}

Such a beautiful concise language :tayadmire:

Jump in the discussion.

No email address required.

I tried to cheat and use networkx. So after relatively trivial building the graph, the actual solution was four lines:

    sp = dict(networkx.all_pairs_all_shortest_paths(g))
    if second:
        return sum(sum(len(sp[s][e]) for e in ends if e in sp[s]) for s in starts)
    return sum(sum(1 for e in ends if e in sp[s]) for s in starts)

Three problems with that though: 1) it took me like ten minutes reading networkx documentation to see that it doesn't have a more sane implementation of Dijkstra with a fixed number of sources and targets, 2) so it ran for two minutes, and 3) it took some time to debug that bullshit for part two. Really running a DFS myself would be so much faster :/

Jump in the discussion.

No email address required.

You have 3 known reddit accounts, 2 of which are perm. banned for harassment, at least two twitter accounts that will crosspost between each other to create artificial engagement, and the rdrama account where you boasted about getting me banned for harassment, which ended up getting your main banned from reddit. I have no doubt in my mind that you're using an alt to send false crisis report.

Also, I wasn't the one who decided anything on your ban, Kicken was. Kicken knows way more about this than I do and I have never cared about anything you've tried to accuse me of. What I do care about is how disrespectful to real artists who put in years for their art you are. You think you're doing something that no one else can grasp but in reality you're just an /r/antiwork poster with a lot of free time on their hands. You have no idea what work means, get over yourself.

Snapshots:

https://adventofcode.com/2024/day/10:

Rdrama leaderboard.:

Jump in the discussion.

No email address required.

Top Poster of the Day:
christmaseehands
Current Registered Users: 29,248
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 NOT 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:

The quality of posts is extremely important to this community. Contributors are encouraged to provide high-quality or funny effortposts and informative or entertaining comments. Please refrain from posting the following:

  • Boring wingcucked nonsense nobody cares about that belongs in chudrama

  • Normie shit everyone already knows about

  • Anything that doesn't gratifify one's intellectual laziness

  • Bimothy-tier posts

  • Anything that the jannies don't like

Jannies reserve the right to exile baby ducks from this hole at any time.

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 read them at least once a month. We also reserve the right to ignore enforcement of the guidelines at the discretion of the janitorial staff. This hole is a janny playground, participation implies enthusiastic consent to being janny abused by unstable alcoholic bullies and loser nerds who have nothing better to do than banning you for any reason or no reason whatsoever.

[[[ 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 SETTINGS /h/slackernews MODS /h/slackernews LOG /h/slackernews EXILEES /h/slackernews FOLLOWERS /h/slackernews BLOCKERS
Link copied to clipboard
Action successful!
Error, please refresh the page and try again.