No.1 [View All]
We need some kind of board to post in before Advent of Code starts, right? Go ahead and do that here.
Follow global rule. Post manifestos to Reddit.
Torposting is allowed.
____________________________
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.344
>>343
changes:
1. instead of looping over keys and pathfinding to each of them individually, and then doing this *again* redundantly when adding a key, why not get all the available keys in one step?
2. instead of mutating the grid, how about not doing that ever and in fact trying to reuse as little memory as possible? the keys don't move around and I don't need the locations of the doors, I just need a "is this tile passable?" test.
3. instead of using hash tables for everything, how about fixed-size arrays?
4. instead of only pruning results by going over a target number, how about also pruning them they converge (if any results share last-key, steps-taken, and keys-taken, then cut all but one)?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.345
>>344
Yes, it works! hahaha
>That's not the right answer.
… fuck you.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.352
Today wasn't too bad. Just made an off by 1 error at the end.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.364
>>345
>finally get it
… why is part 2 easier than part 1?
I would've gotten the right a *DAY AGO* with this modification of the input.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.365
>>352
yeah day 19 was a proper Advent of Code puzzle. bruteable, but with some subtle and some obvious checks if you want a fast answer; it punished inefficiency in earlier code written for the contest; visual enough that you could solve the problem purely by hand if you really wanted to.
and the way to do be completely naive and ultra-inefficient with your search is also obvious. It's not "do you know <this exact CS term>? If not, mwahaha"
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.367
>>364
>part 2
>pass all tests
>fail on actual input
*twitch*
OK I can't just locally optimize each robot's own movement.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.370
I'm hoping tonight will be a quick one to solve, so I have time to complete 18p2.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.371
>>365
Yeah, and even with a slower intcode machine, you don't need to make too many guesses if your sampling routine isn't too wasteful.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.373
I'll come back to part 2 later. I'm in infinite recursion shit now.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.374
>>373
fuck me another off by 1 error
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.375
I just can't get anything but the part1 answer with the part2 constraints. baffling.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.377
>>375
Are you making sure the outer levels of level 0 don't go anywhere? It sounds like you're not connecting the inner nodes to the outer portals of the level 1 graph.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.378
>>377
it was definitely something with the portals. I printed out some output that should only happen once per 2-way portal, and got three outputs per portal.
the labeling was tricky as I thought.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.379
honor restored.
and I'm in the "top 100%"!
wow!
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.386
>advent of BFS
I'm sick of this shit.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.404
I wonder if tonight will be the famed 'debug a broken program' challenge.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.405
>>404 Not Found
we've already had the "fix a hopelessly inefficient program" challenge, which is what reverse engineering was used for last year.
but, it could still be that.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.406
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.408
The downside of these is that the code's not very interesting to post.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.416
The instructions about the jumping are pretty unclear. You'd think the droid could just jump every time there was a space to land but no.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.427
>gosh I sure hope I only have to simulate part of the end of this array…
>101741582076661 times in a row.
was that necessary? was that really necessary?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.428
q: 119315717514047
119315717514047
q: 119315717514046
2 59657858757023
q: 101741582076661
101741582076661
q: 10007
10007
very helpful, J
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.429
>give up
>read reddit thread
>100% of answers are number-theoretic, "as you can see these are all linear functions so their composition is also linear"
not giving Eric any more money for this shit.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.432
>>429
Linear functions aren't number theory, they are absolute math basics. Read a math book nignog, your code quality will thank you.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.433
Bloody hell. Eric can't keep getting away with this.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.464
>>429
Don't you dare give up you nigger. The difference between a white man and a nigger? White men love the command line and they don't give up.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.478
He went easy on us today.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.509
lol I totally fudged today just added a step counter to break out of the infinite loops in the machines and then guessed they were idle.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.512
>>429
It's not too difficult. Linear just means a function that would be a straight line in a graph. Remember y=mx+b from school? That's the form of a linear equation. Say you have some function f(x)=ax+b. You're asked to compose this function with itself n times. Look at pic related and see pattern which emerges.
Once you see that, it's just a matter of doing your work in mod p. Does it help?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.533
>>512
>It's not too difficult.
It's literally impossible without a dense cascade of mathematical insights.
>It's not too difficult [to learn this stuff after the fact.]
This is true of lots of stuff. This would be true of playing a short tune from musical notes on the piano. I would still be a bit butthurt if playing the piano were an unannounced requirement to advancing in a programming contest.
man, this butthurt just isn't going away. It would've if Eric had said "woops, I guess most people don't write crypto." and there was at least agreement that the puzzle was out of line, but instead it's all retards on reddit saying shit like "See, you're only annoyed because you feel pressure to be prefect, but humans aren't perfect. Heh. Bet this never occurred to you before? That humans aren't perfect?"
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.545
>>533
Yes, but where do you draw the line at what people should know? 80,000+ people started off the competition, and they were successively filtered because they didn't know "something." How many 'pajeets' do you think would know BFS, DFS, etc… Yet these are still considered programmers (loosely). In many ways, day 18 could be considered the much harder problem. Day 22 in comparison actually fairly straightforward, once you have the insights. With Day 18, I stubbornly tried to make DFS work before scrapping my solution and rewriting it.
Is it a good puzzle? IMO it's a bit out of place for AoC, as it looks like something you'd find in the more math oriented Project Euler. Now that you've been shown the "insights" you'd need to have, you might as well complete it.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.548
>>533
>dense cascade of mathematical insights.
Translation: Linear Algebra I
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.577
welp, it's over.
the intcode puzzles were fun but didn't lend themselves to a lot of discussion about code once the machine was implemented. The Project Euler puzzles were increasingly out of place and enraging. Over all it seems like Eric's been focusing on the wrong stuff: preventing accidentally easy paths through his problems, preventing brute forcing, rather than giving useful hints (he gave lots of hints, even on day 22) or making fun visual puzzles or fitting the story to puzzles (nothing like the water-flowing puzzle from last year, and for most of the contest I barely noticed the 'setting' to these puzzles).
with the 'community' as fawning and servile as it is – there are no bad puzzles, only greater and lesser opportunities to "learn something" – it's hard to hope for improvement.
it's time for a competitor.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.578
>>577
Yeah IntCode was clever, but Eric fell in love with it and forced it a bit too hard. Other than project euler, I don't know any alternatives.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.588
>play my game
how about no. Also these captchas are painful
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.598
>>292
>the big danger with today's puzzle is trying to be clever about it. total waste of time.
I wonder half the time if many puzzle creators are even capable of finishing their own puzzles. Very Text-bookish crap.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.602
>>598
Of course he can. Since if he didn't know the tricks to employ for day 22, Eric wouldn't have been able to generate the correct answers.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.605
>>602
It is always Easier to write hard puzzles than finish hard puzzles that were written by somebody else.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.666
Now that the challenge is over, do you guys think you'll participate in next years one?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.669
>>666
Who knows Satan. Maybe life will become worth living in 2020.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.671
>>669
It's only downhill from here. Enjoy being able to use a local compiler that isn't locked away in the cloud.
<Oh no! We cannot compile your program :( While you have enough cloud credits in your balance, your status is SUSPENDED. It looks like you have some wrong opinions on various social issues. Please educate yourself with the following material and apply for the restoration of your full level 2 privileges.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.686
>>120
Peerblock, Privoxy, Comodo Antvirus without the fuckng helper, or Virtulization turned on should keep you covered bro. use Wise Registry cleaner and disk cleaner for other crap.
Also, probably Revo Uninstaller pro.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.687
Where's the thread for board recovery?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.691
>>687
nobody's made one. what would it even have? if you want to post something you can post it. if you want to request that someone post something you can request it here or anywhere.
the old /tech/ BO is MIA, or /tech/ would already exist with all the old content. as it is, in a few days it'll be possible to register /tech/ again, and probably the old content won't be restored with the registration.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.692
>>691
Anything not saved by someone wasn't worth keeping anyway. I just wish they could speed up the process or make a special exception for /tech/ seeing as how it was a popular board.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.768
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.818
At what time in the next 24 hours will /tech/ be reclaimable? Does anyone know?
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.835
I'd like to think Ron goes by California time, but he doesn't and 8kun has been one colossal fuckup after another. I'll be on julayworld or lain from now on.
Fuck you Ron and fuck you Jim. I hope you and your twitter SJWs are very happy together.
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.837
>>835
>julay
ded
>lain
actual SJWs
good job
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.
No.841
Disclaimer: this post and the subject matter and contents thereof - text, media, or otherwise - do not necessarily reflect the views of the 8kun administration.