No.1 [Last50 Posts]
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.2
>>1
>We need some kind of board to post in before Advent of Code starts, right?
Definitely, good to be back.
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.3
No tech board still. What we need is an 8chan bunker on 8chan.
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.4
>>3
I'm hoping it'll be part of the 2Dec board, now that it's more obvious that this place is actually coming back.
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.5
>>1
So much shit has happened since August, unbelievable if you think about it. And even more bullshit from FOSS SJWs that are going even more insane now with the CoCs in place.
http://archive.is/OJWpv
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.6
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.9
>>1
nice, and just in time for advent of code
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.10
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.11
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.12
>>5
This world line sucks. FOSS will die in our lifetime.
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.14
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.15
>>5
>>12
At least they didn't fully eradicate stallman
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.16
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.17
>>15
Stallman is still head of GNU, I hear he might be getting back into programming but that was just based on a comment he made in a mailing list.
Luke Smith was gone for a while and is only recently shitposting videos
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.18
I know they're doing advent of code on the julay bunker.
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.19
It's me, Steve. I'm back :^)
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.20
>>18
lain and julay were not to my liking.
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.21
>>20
Yeah, lainchan is garbage, but I thought julay and spacechan had alright /tech/ boards.
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.22
>>9
> advent of code
Arghhh I suppose if this place exists, I can't use the non existence of 8/tech as an excuse to skip this year (There's no way I'm going to half).
You're all retarded faggots, but I missed you guys. Hope you've been productive during the down time.
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.24
>>22
Spotted the LARPer.
I didn't miss 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.26
>>12
FOSS is being assassinated. We need to take care of the people responsible.
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.27
>>21
I only looked at arisuchan but I didn't like this it too much either. Nothing wrong with Julay but it isn't really active. I've also used nanochan and zeronet, but the tech boards never seem to be really active on the bunkers.
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.28
>>22
>Hope you've been productive during the down time.
I got a job
All the enterprise-level code memes are absolutely true; I need to get out of that hellhole one way or another
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.30
does this place work yet?
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.31
>>30
the answer to that is 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.32
>>24
An entire year and you still can't code? Oy vey. Get a loada this goy. Sheesh!
>>26
I saw Racket dumped LGPL for the chance to be cucked with MIT/Apache.
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.33
>>30
Post your manifesto and find out.
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.34
>>33
Don't tempt him, if yet another unhinged faggot post his manifesto here,
go on a rampage this place will get blasted off the internet for good this time.
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.35
>>34
There were some claims that the Texas faggot didn't even make the 8chan post himself. I never heard more about that though, so it could be disinformation. I do wonder if they'll bring back /pol/ though. Presently, the biggest enemy this site has is hotwheels who is doing yeoman's work for the SJWs.
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.40
>>35
The biggest enemy is /pol/ schizos and qtards. If that weren't enough, you have Jim and Ron making posts about the site on twitter alerting the people targeting them to the new domains. It wouldn't surprise me at all to see 8 disappear again.
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.41
>>34
(pic related)
>>35
Watkins said a day or two after the alleged shooting that the Tejas-Fag posted his manifesto on instagram. Instagram denied it a week later.
>>40
I can handle the /pol/ schizos, (Flat Earthers, Lizard People, Faked Lunar Landings, etc…) but the qtards are completely out of control.
Codenigger claims that /pol/ is for everyone and that nobody should be shut down, but /pol/ is and will always be a NatSoc board. The qtards ruined /pol/ because codenigger wants to keep the qtards ($$$$) around. So he tries to make /pol/ a comfy place for qtards.
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.42
>>41
/pol/ jettisoned the qtards quite quickly though. They had their own boards like /qresearch/ plus a plethora of other ones. I am surprised the El Paso incident was the nail in the coffin though, considering the board survived the New Zealand incident.
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.44
>>42
and John Earnest
I have all of their manifestos printed out and saved in a binder lel
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.45
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.46
>Delta RPMs reduced 556.6 MB of updates to 554.9 MB (0.1% saved)
10 minutes.
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.47
Nice, it carried over the private leaderboards from last year.
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.48
doesn't look like many of the anons carried over, though. only three stars between last year's and julay's.
I need my AOC. just going to overdose on antibiotics and post to halfchan.
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.49
>>48
Many of them burned out midway last year. Plus anons are lazy and many probably just forget. Also remember this is a Saturday night, so many anons are out… yeah never mind.
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.52
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.54
>>28
I second that, it is especially shocking how many people you meet that don't even really know what they're doing, they're just glueing framework shit 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.61
why's anyone getting filtered by part2?
the range of noun and verb is 0..99
just brute 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.65
>>61
I'm sure your average Python or JavaScript nigger panics when they the term "opcode."
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.69
This place looks a bit sad without any code posted.
set input [open 2.txt r]
set code0 [split [read $input] ","]
close $input
proc interpret {a b} {
set code $::code0
lset code 1 $a
lset code 2 $b
set pos 0
while 1 {
lassign [lrange $code $pos [expr $pos+3]] op loc1 loc2 dst
incr pos 4
if {$op == 99} {
return [lindex $code 0]
}
set x [lindex $code $loc1]
set y [lindex $code $loc2]
switch $op {
1 {lset code $dst [expr "$x+$y"]}
2 {lset code $dst [expr "$x*$y"]}
}
}
}
proc partb {} {
for {set a 1} {$a <= 99} {incr a} {
for {set b 1} {$b <= 99} {incr b} {
if {[interpret $a $b] == 19690720} {
return [expr "100*$a+$b"]
}
}
}
}
puts "Part A: [interpret 12 2]"
puts "Part B: [partb]"
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.73
>>69
macro_rules! intcode {
($($a:literal => $dst:literal = ($f:path, $($arg:literal),*)),*) => {
pub fn run(mem: &mut [u32]) {
use std::ops::*;
let mut pos = 0;
loop {
match mem[pos] {
99 => break,
$($a => {
let mut inc = 2;
#[allow(clippy::eval_order_dependence)]
let tmp = $f($({ inc += 1; mem[mem[pos + $arg] as usize] }),*);
mem[mem[pos + $dst] as usize] = tmp;
pos += inc;
}),*
_ => panic!()
}
}
}
};
}
intcode!(
1 => 3 = (Add::add, 1, 2),
2 => 3 = (Mul::mul, 1, 2)
);
fn solve(input: &str) -> (u32, u32) {
let mem: Vec<_> = input
.trim()
.split(',')
.map(|s| s.parse().unwrap())
.collect();
let run = |a, b| {
let mut mem = mem.clone();
mem[1] = a;
mem[2] = b;
super::intcode::run(&mut mem);
mem[0]
};
(
run(12, 2),
(0..=99)
.flat_map(|a| (0..=99).map(move |b| (a, b)))
.find(|&(a, b)| run(a, b) == 19_690_720)
.map(|(a, b)| 100 * a + b)
.unwrap()
)
}
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.74
>>73
>allow(clippy
that's Rust code alright.
Can't even solve an AoC problem without encouraging SRS.
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.76
>>74
>hurr durr
Typical anti Rust shill response.
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.85
It's probably because we don't have a full board, but AoC just doesn't seem as fun this year.
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.86
>>85
I think the board's the main thing. No opinion yet on the puzzles. 2018 had some very memorable ones. All that I remember from 2017 is the weird encryption puzzle.
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.89
>>86
I guess we shall see. I'll do a few more and see if interest picks up. The good news, is that even with a dead board, we're still not as cancerous as reddit.
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.90
set input [open 5.txt r]
set mem0 [split [read $input] ","]
close $input
proc read_word {{force_value no}} {
upvar 1 mem mem_l pc pc_l mode mode_l
set v [lindex $mem_l $pc_l]
incr pc_l
if {!$force_value && $mode_l % 10 == 0} {
set v [lindex $mem_l $v]
}
set mode_l [expr {$mode_l / 10}]
return $v
}
proc interpret {input} {
set mem $::mem0
set pc 0
set mode 0
while 1 {
set opmode [read_word yes]
set mode [expr {$opmode / 100}]
switch [expr {$opmode % 100}] {
99 return
1 {
set x [read_word]
set y [read_word]
lset mem [read_word yes] [expr {$x + $y}]
}
2 {
set x [read_word]
set y [read_word]
lset mem [read_word yes] [expr {$x * $y}]
}
3 {
lset mem [read_word yes] $input
}
4 {
puts "> [read_word]"
}
5 {
set x [read_word]
set y [read_word]
if {$x != 0} {set pc $y}
}
6 {
set x [read_word]
set y [read_word]
if {$x == 0} {set pc $y}
}
7 {
set x [read_word]
set y [read_word]
set z [read_word yes]
lset mem $z [expr {$x < $y}]
}
8 {
set x [read_word]
set y [read_word]
set z [read_word yes]
lset mem $z [expr {$x == $y}]
}
}
}
}
puts "Part A:"
interpret 1
puts "--"
puts "Part B:"
interpret 5
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.93
>>52
This, essentially. Personally, I didn't have the chance to work on the problems until 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.95
>>93
Implying you weren't filtered by Day 1 part A….
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.96
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.97
>>48
>post to halfchan
They don't even allow the use of a VPN.
>Buying a pass
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.101
Invite codes for the half-chan leader boards:
Main: 363141-eeb49ba7
Overflow: 237928-c7005e77
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.104
>>48
imagine allowing gulag reCaptcha to rape 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.111
>>110
>I'd really rather post on reddit.
You really wouldn't. If you spoke even half of what was on your mind you'd be perma-banned.
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.113
>>111
idk reddit has a pretty active anti-Rust community: https://www.reddit.com/r/GenderCritical/
but the UI is so shit that I can't even bear to follow the Advent of Code subreddit.
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.116
>>113
You need the old layout, it's the only way to make it work properly.
https://old.reddit.com/r/AdventOfCode
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.120
Posting this here since we don't have a stupid questions general yet.
I am dumb as a doorknob, but even I know that anti-virus is generally a meme and an enormous scam. But if I were to spend money on a program, is Bitdefender Plus as good as the shills say it is?
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.123
>>120
Yes, what AVs promise is mathematically impossible and in practice they make security worse. When buying astrologists, take the cheapest one I guess, but why is it given that you have to spend money on AV?
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.124
I take it the old board owner committed sudoku and we must wait a period of time before someone can bring back /tech/? Mark doesn't give two shits and it seems like Jim and Ron don't know or don't care. There's really no reason for old /tech/ people to stick around.
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.126
>>1
/tech/ seems really fragmented right now, most of the bunker boards like on Julay were dead as fuck. I guess everyone knew a place to go, but everyone went to a different 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.127
>>123
>what AVs promise mathematically impossible
well all marketing promises the moon. There are two kinds of AVs
1. shit ones
2. benevolent botnets
#2 might fuck you over if you're a malware developer who is actively targeting the government of the country that supplies the AV(!) that you are running on your malware-development-machine(!). it's also botnet. But it's definitely effective, and its effectiveness is easy to understand.
>>124
yep. If you try to make /tech/, you'll get
Board migration ongoing, legacy boards cant be re-created until board migration is finished.
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.128
>>127
I don't see the difference between the two. The botnet ones don't work either.
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.131
>>126
Sadly, I think most just went to cuckchan. I'm visiting there for AoC. There's so many retards there, and the banter isn't as good.
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.135
>>126
lol well tech was kinda dying anyway. We couldn't even keep a programming thread up.
>>124
Who cares about legacy boards. The pph on this place is a joke. Any new board will gain popularity just by being active.
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.136
>>135
The /tech/ leaderboard had 10 people in it last year. Now we're down to 5. Perhaps they all joined Terry.
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.137
>>136
We don't even have a leaderboard since the guy who made that one is gone. Here I'll make one. Maybe we have some qoomers lurking here on their lisp machines.
398644-e7778f0b
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.144
>>137
Yeah he died midway through last year. Apparently people didn't leave it though, they just stopped participating, with those accounts at least.
Will join yours.
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.145
>>137
And then there were three… more will come though. Trust the plan.
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.152
>>136
December is a busy month if you're a student. Midterms, homework and projects will eat your time. Then there are viruses so you get sick when people sneeze profusely when on public transport, making you even weaker in the process. Sitting all day also doesn't help. My ass is killing me. Then there are relatives who come visit you when you're in the middle of work, so then you have to stay up late and lose sleep, which makes you even weaker. I just don't have the energy to solve puzzles right 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.155
>>152
And here's me, spending my free Sunday evening implementing an IntCode processor on an FPGA.
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.156
man I hope it's not another intcode puzzle
vs.
it would be cool if it's another intcode puzzle, now that I've put so much work into the machine.
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.157
>>156
>get intcode puzzle like I did/didn't want
>my intcode machine is broken and I've no idea why
great!
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.158
>>157
I had a silly bug, I was dereferencing at the location I was supposed to be storing at directly.
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.159
-------Part 1-------- -------Part 2--------
Day Time Rank Score Time Rank Score
9 01:02:44 1318 0 01:03:17 1270 0
1. bigint conversion took like 5 minutes
2. I copied&pasted Position into Relative, s/IP/RB/, without thinking about it until way too late (30+ minutes)
3. I didn't realize that my simplistic "ignore the modes when writing" didn't apply until way too late (remaining time)
disgraceful display. first day adventofcode didn't even bother to tell me my rank when I solved part1.
and then part2 was a gimme.
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.160
>>159
> "ignore the modes when writing" didn't apply
Yeah, that's a variation of my own idiocy.
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.161
>you have a complete intcode machine, keep it handy
read: there will be no new instructions or capabilities, so the remaining puzzles will involve optimization, reverse engineering, and more elaborate setups of multiple machines like the 5 amplifiers.
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.162
>>161
I think he's going to add the need for message queues, and also most likely arbitrary networks of intcode machines, all running in parallel.
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.169
>>161
So many intcode puzzles.
>>162
Probably not parallel but yeah grids of intcode machines is coming next.
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.170
>muh intcode
If you can't do those first try you're either a LARPer or you failed at reading the description properly.
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.173
>>170
How badly would you say you're doing this year?
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.176
how about nice some nice elf quest?
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.177
About fucking time the board works. I tried a few weeks back and it hardly let me post. Now it works perfectly well. Hopefully more migrate back.
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.178
today fucking sucks.
has Eric not heard of floating point imprecision?
I have no fucking idea what he wants from this.
straightforward solutions keep not giving me his 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.179
>>178
well nothing to do with floating point errors
just trig and radians and coordinate systems
and me not getting this shit at all.
and the puzzle making no effort to teach it.
and the web being useless for trig questions.
auto quadrant = 1;
while (true) {
auto v = would_vaporize(laser, aim, visible);
if (!v.isNull) {
writeln("laser destroyed ", ++destroyed, "th roid: ", v, " ", aim);
visible.remove(v);
if (destroyed == 200) {
writeln("200th destruction: ", v);
break;
}
}
switch (quadrant) {
case 1:
aim *= 1.0001;
if (aim > PI) {
aim *= -1;
quadrant = 2;
}
break;
case 2:
aim *= 0.9998;
if (aim > -PI_2) {
aim = -PI_4;
quadrant = 3;
}
break;
case 3:
aim *= 0.9998;
if (aim.approxEqual(0.0)) {
aim = PI_4;
quadrant = 4;
}
break;
case 4:
aim *= 1.0001;
if (aim > PI_2) {
quadrant = 1;
}
break;
default: assert(0);
}
}
gaze upon how completely lost I am, reverse-engineering my own radian results.
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.180
>>173
I have all stars so far.
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.181
>The laser starts by pointing up and always rotates clockwise
>up
oh up as in -PI/2 is up. Oh yeah of course
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.184
>>181
>The asteroids can be described with X,Y coordinates where X is the distance from the left edge and Y is the distance from the top edge (so the top-left corner is 0,0 and the position immediately to its right is 1,0).
Third paragraph. Learn to read, retard.
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.185
Day 10 in Rust. Iterators are pretty cool.
fn solve(input: &str) -> (usize, Option<usize>) {
let map: Vec<_> = input
.lines()
.enumerate()
.flat_map(|(y, l)| {
l.bytes()
.enumerate()
.filter(|(_, c)| {
match c {
b'#' => true,
b'.' => false,
_ => panic!()
}
})
.map(move |(x, _)| (x, y))
})
.collect();
let mut sees = map
.iter()
.copied()
.map(|a| {
let mut sees: BTreeMap<_, Vec<_>> = Default::default();
map.iter().copied().filter(|&b| a != b).for_each(|b| {
sees.entry(atan2(a, b)).or_default().push(b);
});
sees.iter_mut()
.for_each(|(_, v)| v.sort_by_key(|&b| dist(a, b)));
sees
})
.max_by_key(|m| m.len())
.unwrap();
let sees_len = sees.len();
let mut angle = atan2((0, 1), (0, 0));
let b = std::iter::from_fn(|| {
[angle, i32::max_value()]
.iter()
.filter_map(|a| {
sees.range_mut(..=a)
.filter(|(_, v)| !v.is_empty())
.next_back()
.map(|(&a, v)| {
angle = a - 1;
let (x, y) = v.remove(0);
x * 100 + y
})
})
.next()
})
.nth(200 - 1);
(sees_len, b)
}
fn atan2((x1, y1): (usize, usize), (x2, y2): (usize, usize)) -> i32 {
((x2 as f32 - x1 as f32).atan2(y2 as f32 - y1 as f32) * 1_000.0) as i32
}
fn dist((x1, y1): (usize, usize), (x2, y2): (usize, usize)) -> usize {
(x1 as isize - x2 as isize).abs() as usize + (y1 as isize - y2 as isize).abs() as usize
}
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.186
>>184
Ok.
>The top right corner is 0,0.
>The laser is pointing right and moves in a clockwise direction.
Q: What direction is the laser pointing?
If you said right, meaning left, then you are wrong. It's actually pointing right.
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.187
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.188
>>187
Here's your (((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.189
>>185
in D this is just
const map = input
.lineSplitter
.enumerate
.map!(function(Tuple!(ulong, string) yl) {
auto y = yl[0], l = yl[1];
return l.enumerate.map!(delegate(Tuple!(ulong, dchar) xc) {
auto x = xc[0], c = xc[1];
switch (c) {
case '#': return tuple(tuple(x, y), true);
case '.': return tuple(tuple(x, y), false);
default: assert(0);
}
}).array;
}).joiner.assocArray;
… well it's exhausting. I'd rather just start out with a nice loop over the indices of the field.
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.190
>people are using floating-point math for this
Jesus christ, real pajeet hours.
(defun find-best-asteroid (map)
(destructuring-bind (w h) (array-dimensions map)
(let (best-x best-y (best-val 0))
(flet ((improve (x y val)
(when (< best-val val)
(setf best-x x best-y y best-val val)))
(count-from (x y &aux (result 0))
(loop for xstep from (- x) to (- w x) do
(loop for ystep from (- y) to (- h y) do
(when (= 1 (gcd xstep ystep))
(when (do ((x (+ x xstep) (+ x xstep))
(y (+ y ystep) (+ y ystep)))
((not (and (< -1 x w)
(< -1 y h)))
nil)
(when (eq #\# (aref map x y))
(return t)))
(incf result)))))
result))
(dotimes (i w)
(dotimes (j h)
(when (eq #\# (aref map i j))
(improve i j (count-from i j)))))
(values best-x best-y best-val)))))
Assumes a two-dimensional array, here's a quick converter from strings:
(defun string->asteroid-map (w h str)
(let ((result (make-array (list w h) :element-type 'character))
(idx 0))
(dotimes (i w)
(dotimes (j h)
(do () ((not (eq #\Newline (aref str idx))))
(incf idx))
;; Switch indices for nicer coordinates
(setf (aref result j i) (aref str idx))
(incf idx)))
result))
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.191
>(best-val 0)
And this is why you don't write code under a stopwatch, even if it's a joke program in ten minutes. Should be (best-val -1) to handle the empty field and the case with zero watched asteroids correctly. Though of course, what the "best value" for an empty field is is unspecified. Check your edge cases, lads.
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.195
pretty fun today. too bad I overslept.
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.196
>>195
Yeah, probably one of the easiest days since day 1.
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.197
I guess my intcomputer solves the previous problems but doesn't work properly. That's nice.
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.199
>>197
the problems I had were
1. even though I had bigints for everything, I still didn't have bigint-parsing on input, outside the machine. Result: I got a very nice explicit error about overflow during conversion to int in my parser, and fixed the problem.
2. copy&pasted machine-runner provided some inputs to the machine that I forgot to take out
3. when I looped over the visible space of the hull to print stuff out, I didn't print anything out for spots that were never painted, which misaligned the output enough to make my OCR fail.
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.200
>>197
A problem I had was that I explicitly save and restore state when I want to pause (not restart) the machine, and I had left out the relative base. Maybe it's something like 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.202
>>>/qresearch/7483952
Anyanons know anytang bout Mr. HillBert??
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.203
>>202
I preferred the Flat Earth phase.
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.204
>consider every pair of moons.
what?
goddamnit.
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.205
so by "every pair" he means that gravity should act twice on each unique pair of moon.
whatever.
onto part2, where my best plan will probably be to let this thing run for the month or so it needs to come to an answer.
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.207
it'd be real nice if on this "you need to know THIS in order to have any chance at all of solving the problem", that Eric had at least hinted as to what THIS was. What do I even look 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.208
>>207
Do it one axis at a time.
Then consider the LCM.
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.210
>>208
geez.
I get it. The intended way for me to solve this was to run the sample input over and over again, eventually printing out Moon information on every step, and then notice the very small cycles that it has per-dimension.
lesson: if all else fails, stare at data.
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.213
Python is pretty annoying at times. I was trying to brute force the simulation since I have no idea what they are looking for and I just ran into this.
a = [moon.pos for moon in moons]
moons[0].pos[0] += 100000000
b = [moon.pos for moon in moons]
print(a == b)
Reminds me of the time I spent half a day on one of the grid problems because I wrote
grid = [[0] * 10] * 10
grid[2][0] = 1
Not that this matters anyway. I'd probably run out of memory before solving the problem.
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.215
>>213
Yeah. My answer was 15 digits long, brute force is out of the question.
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.219
filtered by part 2.
I can't get it to do anything but print a blank game board and then exit.
not staying 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.220
>>219
and then about a minute after I post this, I notice a really stupid error with the tile handling.
fun day. version #1 of my auto-player worked like a charm.
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.221
>>220
I was also pleasantly surprised with my autoplayer, thought there might be some edge cases where it hits a wall and I'd have to anticipate it… nope, nothing complex.
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.222
>>221
You can see it in action here, it's really primitive.
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.224
>advent of grids game where the rules aren't explained and you have to dick around with printing this shit to the terminal to find out what fucking game you are playing and how to win
2019 is shaping up to be even worse than 2018
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.226
>>224
the tile types were a huge hint already, and the auto-player requirements are simple enough that you could guess the game type and get part2 more easily than figuring the terminal out.
although due to my bug I ended up with a playable ncurses interface anyway.
simple ui: \x1b[nn;nnH to position the cursor and \x1b[2J to clear the screen. man console_codes
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.227
So every second day is intcode. Looking forward to an intcode computer that plays a game on an intcode computer. Maybe we'll even get multiplayer intcode computers.
Intcode battleship.
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.228
>>227
>muuuuh intcode
JOJ. Still butthurt over day 7 I see.
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.229
>>228
what even are the intcode "puzzles". Write an ai for breakout? Run a turtle drawing program?
We're gonna get battleship or pong between two intcode computers anon. You might be butt satisfied with that but not me.
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.232
>>131
That's probably where most people went. /g/ is probably one of the boards on the site that is the least shit too, but it's still disappointing that some seem to see it as a permanent solution.
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.233
>>152
This, plus I work as a dev to fund all my shit too. But right now I'm sick, so I'm just gonna sleep and browse imageboards all day for 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.235
Holy shit it took me ages to even realise I could calculate the required ore for any amount of fuel.
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.239
>>235
It took me a while to realize that all I needed to do was use a topological sort to setup the required order of productions.
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.241
it's going to take all my powers to not be filtered today.
but this is genuinely fun.
got a curses game with a manual player, a random player. now working on other strategies.
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.242
>>241
verdict: much easier than expected.
don't skip this 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.243
>>242
>skip
Not even an option. 50 stars completion is mandatory.
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.262
day 16:
>part1: can you do this thing?
yeah sure.
>part2: do you know how FFT stuff?
nope no idea at all lol.
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.263
>>262
Yeah seems like there is just a way to do this and I don't know what it is.
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.264
>>263
I just went through solutions in the reddit thread and I *still* don't know how to do this, so I give up.
year #3 without getting all 50 stars.
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.265
>>264
It took me longer than I'd like to notice the pattern, but I finally got it. The key is that the offset is greater than half of the digit length. If you look at the matrix you're effectively building for part 1, you see the pattern once you go past the half way point.
Bigger hint:
After dropping the offset, let's say you have n elements.
The first digit is the sum of all n digits
The second is the sum of the next n-1 digits (skipping the first).
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.266
>>265
It's funny but calculating part 1 I noticed this but then didn't notice the offset was greater than half the length of the message until 2 hours later.
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.267
>>266
I have explained it to the brainlets in /g/, and they still don't get 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.268
>>267
As in, being explicitly shown the pattern, and they cannot understand what they are seeing.
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.269
Oh shit i finally found this place.
I'm glad it exists.
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.270
>>265
>After dropping the offset, let's say you have n elements.
since calculating the 100 phases takes an eternity, you mean this is what you do *instead* of that? drop the offset without the phases?
then add up all 521k remaining digits % 10 to get the first digit?
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.271
>>270
You drop the offset, take all those sums… and then repeat the entire thing with your new list of numbers another 99 times.
If your language has support for cumulative summation, that might be helpful. The pyfags all seemed to enjoy cumsum()
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.279
So does anyone know when will /tech/ be back?
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.280
>>279
not until 1 Jan 2020, unless the /tech/ BO is a late comer to the board migrations that are still going on.
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.290
Well this one is a bit tedious. Must resist not putting this off until tomorrow.
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.292
the big danger with today's puzzle is trying to be clever about it. total waste of time.
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.293
by day 17:
2018: 45 (p1) + 43 (p2) + 57 (p2)
2019: 8 (p2)
Ada > D?
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.296
>>292
I broke up the functions with a text editor, by hand. I couldn't come up with a simple solution for automatically breaking up the input string.
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.300
>>296
yeah I'd use Mercury or Prolog for it.
>uses Mercury
Mercury runtime: unable to set unknown#32703 redzone
base=0x7fc103a51000, redzone=0x7fc103a71000, errno=Cannot allocate memory
welp I guess that's a little too ambiguous.
:- pred optimize(list(command)::in, answer::out) is nondet.
optimize(L, Optimal) :-
append(A, L1, L), instr_length(A) =< 20,
append(B, L2, L1), instr_length(B) =< 20,
append(C, Rest, L2), instr_length(C) =< 20,
only_these(Rest, A, B, C, [], Main),
Optimal = answer(reverse(Main), A, B, C).
:- func instr_length(list(command)) = int.
instr_length(L) =
foldl(
(func(C, Acc) = command_length(C) + Acc),
L,
length(L) - 1 % the number of commas in the output
).
:- func command_length(command) = int.
command_length(command(_, N)) = 1 + length(string(N)).
:- pred only_these(list(command),
list(command), list(command), list(command),
list(function), list(function)).
:- mode only_these(in, in, in, in, in, out) is nondet.
only_these([], _, _, _, !Main).
only_these(L @ [_|_], A, B, C, Acc, Main) :-
(
append(A, R, L), F = a
;
append(B, R, L), F = b
;
append(C, R, L), F = c
),
only_these(R, A, B, C, [F | Acc], Main).
could probably make it work with a more restrained alternative to append/3
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.303
>>296
lol, brainlet
fn compress(moves: &str, depth: usize, result: &mut [String]) -> Option<()> {
if depth >= result.len() {
if moves.trim_matches('@').is_empty() {
return Some(());
} else {
return None;
};
}
let mut section = String::new();
for s in moves.split(',') {
write!(section, "{},", s).unwrap();
if section.contains('@') || section.len() > 21 {
return None;
}
if let Some(()) = compress(
moves.replace(§ion, "@").trim_start_matches('@'),
depth + 1,
result
) {
result[depth] = section.clone();
assert!(result[depth].pop() == Some(','));
return Some(());
}
}
None
}
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.310
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.313
>>310
Bloody hell, it's over. Just in case that wasn't enough, they added this final bonus "fuck you" to the page: Mobile-friendly Web Edition
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.314
>>303
That's nice. I meant that I couldn't come up with something in a shorter time than just doing it manually.
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.315
>>300
Also very nice. I used Prolog briefly in university, but never went deep into it. What do you typically use it for?
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.318
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.319
elfquest. it finally happened.
the dwarves are back again.
you bastards.
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.320
it really bothers me that he calls the player (@) the "entrance", but still shows it moving around in his examples.
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.322
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.323
yeah, Christmas is ruined.
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.324
>>315
>What do you typically use it for?
ah well, that's the thing…
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.325
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.326
I have autism. I actually finished it.
I wonder what he was thinking.
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.335
The last time I felt like this doing a task, I ended up quitting my whole job right afterward. It was even over Christmas vacation as well.
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.343
>>335
>go to sleep
>read isekai for a bit
>watch videos
>get food
>bitch about how 2019 is worse than previous years
>sit down at computer
>almost completely rewrite attempt so far
it seems to be… working?
is it OK to have hope?
it's still not a satisfyingly fast solution, but it doesn't seem to be in "come back in a year" territory.
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.
