How to not starve?

I started with dried food and a bread, I ate the dried food and went fishing and used the bread as bait. I could catch some roaches and perches but never a single pike. My fishing skill is like in the 40s. Then I ate all the fish and tried to do active hunting and I spent an entire day walking without findind anything, and when I did, it ran away so fast it disappeared from the zoomed in map without leaving tracks. The bread ran over so I tried fishing without a bait, and I fished for days, basically spending the whole day fishing and went to sleep without catching anything. I'm starving now. What do I do? No bait, can't find/hunt animals, can't catch fish, I don't know much about passive hunting, where should I set the traps, which type of trap and how many?