How do I get more points than 3/4 in battles?

The title says it. In the random battle, I need far more points than 3/4 to get the rewards. Is there any way to get them? Or are these rewards I am able to get by playing the same random battle again?