If you reach 0, and wait for 60 seconds, yes you should be back to 800 requests remaining as long as you have nothing else making requests.
If you have other scripts or apps, that are using App Access Tokens from the same client id then they will all share the same rate limit.