The Bridge

Wipqozn

00:00

@Ronan I just found it easier to just implement shoelace than to do anything else really, although the only "anything else" I could think oif would be either flood fill or deconstructing it into a bunch of rectangles and then calculating their individual areas and adding them up.

I think if I was familiar with and better understood Picks Theorem I would have went with that, but I never heard of it before today soooo.

Journeyman Geek

@Wipqozn eh, true but I think it was a mix of poor performance (I run the game on 1080p on a box that can handle it in 4k in theory!) and excessive expectations

Ronan

Yeah I tried deconstructing into rectangles but found it super complex

Wipqozn

@Ronan It seemed super complex to me. Also tedious.

Ronan

I did the same as you, but I just added up the distances in the input rather than recalculating the perimeter from the coordinates

Wipqozn

Honestly only reason I even knew about shoelace was from previous AOC years anyways.

Ronan

00:02

I super don't remember it from previous years

And I've done all but 2017(?)

Wipqozn

@Ronan I never used it before, I just remember people talking about it when calculating area of polygon.

@Ronan That didn't even occur to me, haha.

but that would have been easier, especially since as you already noted, diagonal lines aren't possible.

Ronan

I'll check out whatever Picks Theorem is tomorrow as it's my last work day of the year and I'm out of stuff to do

Wipqozn

@Ronan From what I understand, it ONLY works when all points are Integers (like today). You get the result be counting all the points on the boundary and all the points inside the boundary. You then do some calculation to get the area. So to do picks theourm in this case, you just do everything up untiul the calculation (since you're really just counting the number of points). That's my uinderstanding at least.

Ronan

Hmm interesting

Journeyman Geek

@Wipqozn another question if you don't mind, how do you do DLCs? Different tags?

Wipqozn

00:09

@JourneymanGeek usually different tags yeah.

Dragonrage

@JourneymanGeek yep, see skyrim for example

Wipqozn

Usually because we might not bother if the game only has a handful of questions. Cyberpunk has 70+, though, so a dlc tag is definitely helpful

Journeyman Geek

alright. I'll create the phantom liberty tag and fill in the info later

cyberpunk... has some interesting issues still :D

Dragonrage

@JourneymanGeek or be lazy and leave it for someone else :P

Journeyman Geek

meh

I've advocated for tag creation having mandatory information filling

I need to practice what I preach :D

Dragonrage

00:12

oh, i agree. i think ive always at least filled in some info on the tags ive created here if i am aware of the game.

Wipqozn

@JourneymanGeek Pfft, what a geek

Dragonrage

think the only time i havent is when i created a tag for someone without permissions to

Wipqozn

@Dragonrage I always try to at least put in a genre and dev name

Journeyman Geek

also I'm unfamiliar with your site (as you can see) so need to look at how y'all do things :D

Dragonrage

@JourneymanGeek skyrim tag has some of the most extensive tag info. not all of it is required for creating a tag, but we try to keep things in the same/similar format

Wipqozn

00:15

@JourneymanGeek Tags on gaming are weird. We barely have anything outside of game tags, because there not much value in searching for much beyond a game tag anyways. Most of our non game tags are still game specific, like minecraft Redstone

Journeyman Geek

@Dragonrage I'll take a look

Ronan

@Wipqozn I just looked it up. Pick's Theorem is just the proof that the perimeter / 2 + 1 is the amount you need to add to the area to get today's answer

Dragonrage

@JourneymanGeek civ 6 tag is a bit more streamlined but has the same format.

Wipqozn

@Ronan ah okay

Journeyman Geek

(and ugh, its hard to pick up on a game after a year to find everything has changed)

Wipqozn

00:16

~ Learning Together ~

Ronan

It's written differently on the wiki, as it assume based on the points you want the area, but it's just rearranged as we want the number of points

Wipqozn

01:05

Dang, I thought I had 17.2, but it works with both the test inputs but not my input.... which makes me think the problem is that in my actual input, I actually do need to go either North or West.

I just assumed that would never happen in part 2, due to the restriction of at least 4 movement.

Ronan

I was going to offer to check using your input, but I realised I'm no longer keeping track of the actual path so I wouldn't be able to tell you

Wipqozn

01:26

@Ronan I did find an example input on reddit which requires going backwards, so that should help.

In fact it already sort of isd, since I can't get it working.

Keep getting 42. Should be getting 32. So I'm doing something wrong in my updated code.

Ronan

Just subtract 10 from the output

Wipqozn

@Ronan Sorry, shoudl be 34.

So I'll subtract 8! taps head

But basically, I'm still not going backwards for some reason.

Going backwards IS included in my state graph though...

1111119999
9111111111
9199919991
9199919991
9199919991
9111119991
9999999991
9999999991
9999999991
9999999991

but that's the example input I'm using

oh it required retreading a path. Maybe my state graph doesn't account for that.

I think this is yet again a problem for another day.

Still, I think I'm close.

Ronan

I'm guessing you're storing the min distance to each location?

Wipqozn

@Ronan I'm creating a state graph, then I run dijkstra on the state graph.

Ronan

When you're doing dijkstra you're storing the min distance to each state right?

Wipqozn

01:37

Yes

Ronan

But that state is just the location?

Wipqozn

My state is location, direction, steps taken without turning

I got part 1 working. It's part 2 I'm struggling with at the moment.

Ronan

Oh, then I don't know why your solution would care about retreading the path, seeing as it's treating the two times the path crosses as completely different states

Wipqozn

yeah I'm confused.

but I'm assuming the problem is with the creation of my state graph.

THanks for the assist though. For now I'm going to take my mind off it by curling up with a book.

Dragonrage

@Wipqozn have you considered doing it correctly?

:P

Wipqozn

01:40

@Dragonrage Doing things correctly is for nerds

Ronan

@Dragonrage That's cheating

Dragonrage

i was reading a book based on cyberpunk, and the MC got a skill that told them exactly which line of code was giving them the error

I wish I had that. would be so op

Ronan

Unless they just mean stack traces

Dragonrage

nah, it was the line of code causing the error.

Ronan

There's your problem gestures at whole program

Dragonrage

01:43

@Ronan PEBKAC errors are the worst

Wipqozn

> ode.Direction == Direction.South

God damn it

that should be North

Ronan

Most errors I have are "that's explicitly what you said you wanted to happen"

Wipqozn

yuuuuup

Fuunnily enough I found that since in bed I suddenly realized a different potential error

which wasn't an error at all

but then I noticed that

also I 'm not even wearing my glasses so I'm half blind

but apparantly I notice things better half blind than I dod not half blind

anyways, this might take a while

oh it's done

HOORAY

right answer

Ronan

And you hardly spilled any molten metal everywhere

SPArcheon

10:23

"Dear Bandai.
You know how I despise you. You hold every anime in hostage in your foul hands.
You made the worst possible gacha in history out of One Piece and you tried to apply mobile game mechanics to Xenoverse to satisfy your greed. You make people pay for anime songs DLC in your games and then those songs aren't even the full version but just 30' badly cut loops.

Now you are holding SpyXAnya in hostage with no release outside Japan. Please, provide a date soon. Preferably before the fans burn your offices down with "torches and pitchforks"(tm)."

> PS: you can apologize for the delay and lack of communication by replacing the bag-no-one-will-ever-use in the deluxe version with an Anya minifigure for the western release.

SPArcheon

10:58

@Fredy31 So.. Genshin suddenly makes Cloud Retainer playable and she looks like Bayonetta

And to further annoy people... she looks like Bayonetta but has Dante's Air Hike.

Wipqozn

13:56

oh it spells XMAS. Clever.

Ronan

Honestly didn't notice

Today's was a fun one though

Wipqozn

@Ronan I only noticed because I was assigning the values in my constructor.

        X = int.Parse(matches[0].Value);
        M = int.Parse(matches[1].Value);
        A = int.Parse(matches[2].Value);
        S = int.Parse(matches[3].Value);

Wipqozn

16:38

Okay, so brute forcing part 2 clearly isn't possible (I tried out of laziness).

So instead I'll need to be clever

Luckily I already have some ideas forming.

SPArcheon

17:12

End of the year, again Nintendo showing trash in my face.

No, I don't care to scan your [redacted] QRCode to see a recap of my year play activity.

And to be fair....

I NEVER TOLD YOU TO TRACK IT IN THE FIRST PLACE

I think I already know how much Mario and Zelda I played, you don't have to keep notice.

And also if I try a demo of a game on the switch then buy the PS version because the switch has horrible low res texture (on a Disagea style game) you can forget that

Fredy31

17:53

@SPArcheon funny how this year it feels EVERYONE has a recap.

I dont fucking care I watched 60 hours of Genshin Impact cosplay in february

SPArcheon

18:08

@Fredy31 Nintendo always had that, and it annoys me regardless the fact that you can "opt out" of the targeted marketing.

SaintWacko

Path of Exile was 51% of my playtime on Steam this year lol

SPArcheon

Even if it is 1kb data sent, is still a kilobyte I pay for without asking for it.

SaintWacko

Also, the progress bars on how you stack up to the community on the steam year in review are so pretty

SPArcheon

@SaintWacko But at least Steam is basically a DRM disguised as a platform, it makes sense it knows what you play when

Nintendo is far more stalker territory.

It tracks your offline activity and then "phones home" as soon as you get online

SaintWacko

Guess it depends on whether you have physical games or digital

SPArcheon

18:12

@SaintWacko Bought Megaman Legacy Collection. Played it offline. Then went online for Isaac daily run. Day after received a Megaman survey.

I can disable the survey, but I don't get why the console should report a game I never registered in the first place

As far as they are concerned, that single playtime could be a friend coming by and bringing the game.

(coincidentally that is what I hate with PS trophies too, no way to remove them if you sold or returned a game)

Fredy31

20:25

@SPArcheon I more meant every freaking service it seems this year has a RECAP

Like Youtube, Reddit, Spotify, Nintendo, Playstation, etc

And I don't freaking get it

But I guess i kinda do

people do share the thing

but ffs I dont care myself what I listened to in June in particular, i care even less what other people did

Transcript for