If you work on sets with strict push ups work out how many you can do in one go. The after a rest try 10 sets of 70- 80% of that. You should increase quite quickly.
Also try doing as many as you can at the start of each set on your finger tips before dropping to your hands. it helps work the forearms and stabiliser muscles too