How to win at the battle tower in pokemon crystal?

I just got my *** beat and I am pissed off and feel sad, angry, and embarrassed. Those trainers at the battle tower in pokemon crystal are very very smart and have very smart stratigies with very tough and strong pokemon with really smart and interesting movesets. How do I beat all 7 trainers and get the prize? I heard that if you win you only get like only 5 stat boosters like 5 proteins which isn't anything special. But I want to know how I can get pokemon like the trainers at the battle tower and become as smart as those trainers. Their pokemon must be maxed out stat wise and the trainers have amazing stratigies. How do I beat them without cheating and without a gameshark?