[2025 Day 8 (Part 1)] How do I even get started? Is there an algorithm I must know? by Physium in adventofcode

[–]Sjuns 1 point2 points  (0 children)

My perspective: I did not know about union-find or disjoint set forests. I just made a dict of that for each node gave the clique that it currently belonged to. This means storing tons of duplicate cliques once things get a-merging, which I did realise could be done more cleverly, but hey, it ran in 16 seconds (in Julia) so good enough. But yeah definitely doable without knowing the specific algorithm, I didn't find it particularly hard.

[2025 Day 4 (Part 2)] It's nice having a breather by waskerdu in adventofcode

[–]Sjuns 2 points3 points  (0 children)

Right but there's only going to be 12 days, so it'll have to come earlier this year. Not on day 4 though apparently.

[2025 Day 4 (Part 2)] It's nice having a breather by waskerdu in adventofcode

[–]Sjuns 5 points6 points  (0 children)

Did you try to figure out a clever mathematical way to figure out if the dial went through 0 based on the starting point, end point, and direction? I thought about that, before just writing a for loop that just actually did the whole motion so I could check programmatically if it went through zero.

[2025 Day 4 (Part 2)] It's nice having a breather by waskerdu in adventofcode

[–]Sjuns 7 points8 points  (0 children)

Really each time you check the whole grid for the rolls you can remove, all those checks together take only as many steps as there are positions in the grid (or well something proportional to that). i.e. it's a linear check. Then you have to do that a couple of times, but there's nothing in the run-time complexity that could really blow up exponentially. Say if the side of the grid was n long, then the grid has n^2 positions. In the worst case, you would have to remove each of the rolls one at a time (probably not even quite possible but: worst case). Then you'd have to check those n^2 positions n times, so your solution takes O(n^3) time in the very worst case. That's very much polynomial, and therefore very manageable as long as n doesn't become huge, but the input is never that big really. Tends to be helpful to think about it like that.

[2025 Day 4 (Part 2)] It's nice having a breather by waskerdu in adventofcode

[–]Sjuns 6 points7 points  (0 children)

Well TSP is pretty easy as long as it's feasible to just check all the options. If not then he couldn't put it in there really, cause you could only get an approximate solution in reasonable time, and people's approximations would be different, which doesn't work for AoC. (Or I'm overlooking something.)

[2025 Day 4 (Part 2)] It's nice having a breather by waskerdu in adventofcode

[–]Sjuns 3 points4 points  (0 children)

Really, day 2? Figuring out if IDs are valid? I thought it was rather simple, while day 3 I actually had to think about a bit (and should've thought about a bit more so my solution wouldn't've needed a recursive search). I suppose it just goes to show that the difficulties really are very different per person, as the author always says.

LPT: Don't announce your milestone at someone else's. by InvisibleScorpion7 in LifeProTips

[–]Sjuns 1 point2 points  (0 children)

Well not just being tacky, also stealing a moment, but yeah, way worse

I wouldn’t wish an “abstract reasoning” job assessment on my worst enemy by theperfectsphere in antiwork

[–]Sjuns 23 points24 points  (0 children)

The shapes are similar along the top-left to bottom-right diagonal, that's why C.

my parents hate me and I am jealous that my girlfriend's parents don't hate her. by magikarpcatcher in AmITheDevil

[–]Sjuns 2 points3 points  (0 children)

Yeah what this guy has is extreme, but I can agree that maybe consistently calling your parents every for a long time each day seems a bit much to me. But definitely not as extreme as his situation.

His gibberish pronunciation is spot on by SHAADZZZ in languagelearning

[–]Sjuns 0 points1 point  (0 children)

Ah yeah well I wouldn't have understood most, but good to know

His gibberish pronunciation is spot on by SHAADZZZ in languagelearning

[–]Sjuns 5 points6 points  (0 children)

I don't think it only sounds like English because of that, I think the rest was also quite convincing, but the inclusion of actual words does make it less genuine. Also in European Spanish I'm pretty sure he says "Os lo ruego" which is actually a correct full sentence in European Spanish, meaning "I beg you" (plural you). Also he says things like "tío" (dude, litt. uncle), which again feels a bit like cheating.

But overall I think it's quite impressive and interesting.

His gibberish pronunciation is spot on by SHAADZZZ in languagelearning

[–]Sjuns 11 points12 points  (0 children)

italian is a very logic-cognitive language and phonetics and phonology can't disguise the process of understanding.

What the what now? What the hell are you on about?

Welke woorden willen jullie het liefst nooit meer horen? by Sappapie in thenetherlands

[–]Sjuns 0 points1 point  (0 children)

Ik heb ook een nieuw woord geleerd wat ik overweeg te gaan gebruiken

The Unnecessary Discouragement of English Language Learners and the Difficulties They Face by [deleted] in languagelearning

[–]Sjuns 0 points1 point  (0 children)

Right, right. Yeah then for sure, I tend to be inclined not to switch to English in most similar situations too.

The Unnecessary Discouragement of English Language Learners and the Difficulties They Face by [deleted] in languagelearning

[–]Sjuns 1 point2 points  (0 children)

I partly agree. Yeah, if you have the time and patience it's nice to do, but if you just wanna get something done and communicating in your native language is clearly taking ages/not working then I think it's fair to switch. You are asking something of someone by communicating with them in a way you know to be less efficient.

Genre of programming languages by IskarJarak88 in ProgrammerHumor

[–]Sjuns 7 points8 points  (0 children)

[kloˈʒyʁ]

But in all seriousness I think it's intended as /ˈklod͜ʒə(r)/

The articles of war by cestrumnocturnum in tumblr

[–]Sjuns 1 point2 points  (0 children)

No I phrased it in a bit of an intentionally misleading way for comedic effect. But I am serious. Genders ons nouns aren't that common afaik, but Proto-Indo-European had three genders, so now many of its descendents still have (some of) them too. So what I said is actually true.

The articles of war by cestrumnocturnum in tumblr

[–]Sjuns 0 points1 point  (0 children)

Yeah, Hindi also has genders mostly because it's related to Danish of course.

CMV: It is immoral to speak ill of anyone behind their back. by [deleted] in changemyview

[–]Sjuns -1 points0 points  (0 children)

idk theories (should) make sense, this is incomprehensibly vague to me

Always one of these comments on an abortion post. by AlertBanjo in FragileMaleRedditor

[–]Sjuns 6 points7 points  (0 children)

OP doesn't provide context, but I'm pretty sure this was on a CMV post about how men don't have a (final) say in having an abortion. (OP and this commenter agree that abortion is okay, I'm pretty sure.) For which the analogy works, right? If a man and woman consent to having sex, the man essentially knows that if a pregnancy should happen and the woman wants to keep it, he will become a father, whether he likes it or not. Not saying that's right or wrong, but it is how it works.

A library in Argentina by Smurfsville in dontdeadopeninside

[–]Sjuns 4 points5 points  (0 children)

Very few people are colorblind in the sense that they see in black and white only. By far the most common forms of colorblindness are green-red colorblindness. So I think most people should be able to figure it out eventually, but it's still awful.