An Optimal "It Ain't Over Till It's Over" Theorem