Skip Navigation

InitialsDiceBearhttps://github.com/dicebear/dicebearhttps://creativecommons.org/publicdomain/zero/1.0/„Initials” (https://github.com/dicebear/dicebear) by „DiceBear”, licensed under „CC0 1.0” (https://creativecommons.org/publicdomain/zero/1.0/)SW
Posts
36
Comments
1,763
Joined
2 yr. ago

  • days 5 and 6.

    5: ::: spoiler p1, p2: Initially, I was thrown for a loop. It wasn't apparent to me what data structure to use or the problem's properties. My first (and correct) instinct was to interpret the data as a directed graph, but then what? Try to find some total ordering, if such a thing was possible?

    As it turns out, that instinct was also correct. By drawing the sample data (or counting or printing it out), I noticed that every page number had a defined relation with every other page number. This meant that a total ordering (rather than a lattice) existed, meaning it was possible to construct a comparison function.

    So, the algorithm for part 1 was to check if a list was sorted, and part 2 was to sort the list. There's probably a 1-3 line solution for both parts a and b, but that's for Mr. The Reader. :::

    6: ::: spoiler p1, p2 as discussed in a different part of the thread, I consider the input size for square inputs to be N, the "side length" of the square.

    Context: I participated (and completed!) in AoC last year and pragmatically wrote my code as a set of utility modules for solving these pathological problems. So, I had about 80% of the boilerplate for this problem written, waiting for me to read and relearn.

    Anyway, the analysis: P1. was pretty straightforward. Just walk along the map, turn right if you hit an obstacle, and stop when you leave the map. I guessed that there may be a case where one needs to turn in place more than once to escape an obstacle, but I never checked if that was true. Either way, I got the answer out. This is a worst-case O(n2) solution, which was fast for n = 130.

    P2. I chose to brute force this, and it was fine. I iterated through the grid, placing a wall if possible, and checked if this produced a loop using an explored set. This is worst case O(n4), which, for n=130, takes a few seconds to spit out the answer. It's parallelisable, though, so there's that. If a faster solution existed, I'd love to know. :::

  • Yeah in terms of the meme mutation timeline, I believe the initial use would have been from leftists to mock outrageous/outlandishly false claims, in line with Park saying the trains thing. Since then the format has been mutated to also include “thing that exists in culture that is then exaggerated to be construed as dystopian” (see the example that soyweiser posted) and also “thing that is straight up dystopian but it’s something from the west”. So I think the only things that would approach the level of humor/absurdity of the original would have to be something else crazy out of YP’s mouth.

  • Happend quite a few times with the “skeptic” yt people in the yt’er to alt right funnel/pipeline from a decade ago. (A few of these people have really lost the plot now

    I would love a separate thread on this, more generally a “late 2000s/early 2010s skeptic ytbuers, where are they now”?. The only example (sorta*) I have is thunderf00t, whose yt career track is: anti-christianity, anti-anita sarkeesian, and now anti musk.

    *he is not alt right, at least by any mainstream definition of alt-right, afaict.

  • Sorry about more insta content. Saw this today and it tickled me:

    Left: pinker

    Right: Yeonmi Park, who is known for defecting from north korea and speaking about it. That should be enough if she just told the truth, but for one reason or another (grifting dosh) she has started just making shit up, which I recommend you research for yourself if you are interested.

    Anyway the above picture probably doesn’t come as a surprise when you consider her current tack: saying that “woke” and “cancel culture” are the first steps in a country becoming like North Korea. She’s been on JRE (where she memeably claimed that there is only one train in NK that often requires people to push it). She has a book with her anti-woke thesis with opening shit-volley by old mate JBP.