I failed when I tried... stopped trying and fall into a relationship every time.

Just think about this... if you roll up and a girl seems to be desperate. how do you feel? They can feel it - and the lack of confidence - and react accordingly. I know because I've felt that response.

Yet if I go out and hang out with friends in a comfortable situation? Playing games or say on a trip somewhere... having fun without trying to impress anyone? Just being my normal goofy self? Somehow I impress someone by not trying to impress. If that makes sense lol.

My suggestion? Find a hobby and do it without stressing. Something that involves people your age range that you'll be interested in. Go in without expectations and maybe you'll meet someone... or you'll have fun playing chess/going to the beach/playing in a band/doing d&d/etc.