I loved this game as a kid. I had it on Nintendo 64 (

), though, so it weirded me out to find it for the PC.
I remember it almost perfectly: dudes are ridiculously easy to kill (one or two swings from your knife will do), dinosaurs are a bit tough, and I never seemed to be able to finish it. I got stuck where there's a bunch of gates. Apparently, I didn't collect something.
I guess I'll just have to play it again and find out!