I think the atlatl would be cheating. Cro Magnon probably did not have that 500,000 years ago.
But like the Cro Magnon man, I say (or grunt): “You can have my stone tipped spear when you pry it from my cold 1/2 million yr old dead hands."
Damn! Charleton Heston was that old? I knew he was a curmudgeon but... . Yeah, the earliest date for the Atlatl is 35,000 ya (so far, you know these scientists, they leave everything open ended) but Homo Sapiens had a field day killing Mammoths with it. Just thought I'd throw the Atlatl in for good measure pardon the pun.
Cap't Jack