| ▲ | losvedir 6 hours ago | |||||||
Are you saying that we all have different inputs? I've never actually checked that, but I don't think it's true. My colleagues have gotten stuck in the same places and have mentioned aspects of puzzles and input characteristics and never spoken past each other. I feel like if we had different inputs we'd have noticed by now. | ||||||||
| ▲ | alexfoo 36 minutes ago | parent | next [-] | |||||||
It depends on the individual problem, some have a smaller problem space than others so unique inputs would be tricky for everyone. But there are enough possible inputs that most people shouldn't come across anyone else with exactly the same input. Part of the reason why AoC is so time consuming for Eric is that not only does he design the puzzles, he also generates the inputs programmatically, which he then feeds through his own solver(s) to ensure correctness. There is a team of beta testers that work for months ahead of the contest to ensure things go smoothly. (The adventofcode subreddit has a lot more info on this.) | ||||||||
| ▲ | Jtsummers 6 hours ago | parent | prev | next [-] | |||||||
He puts together multiple inputs for each day, but they do repeat over users. There's a chance you and your colleagues have the same inputs. He's also described, over the years, his process of making the inputs. Related to your comment, he tries to make sure that there are no features of some inputs that make the problem especially hard or easy compared to the other inputs. Look at some of the math ones, a few tricks work most of the time (but not every time). Let's say after some processing you get three numbers and the solution is their LCM, that will probably be true of every input, not just coincidental, even if it's not an inherent property of the problem itself. | ||||||||
| ▲ | rawling 6 hours ago | parent | prev | next [-] | |||||||
You do get different inputs, but they largely share characteristics so good solutions should always work and naive ones should consistently fail. There has been the odd puzzle where some inputs have allowed simpler solutions than others, but those have stood out. | ||||||||
| ||||||||
| ▲ | pxx 5 hours ago | parent | prev [-] | |||||||
It's only a small selection of inputs. I have a solve group that calls it "Advent of Input Roulette" because (back when there was a global leaderboard) you can definitely get a better expected score by just assuming your input is weak in structural ways. | ||||||||