There is more than one solution to a block, so if someone does find it before you it's probably not the same solution. Making your head start worthless.
Given that two different miners will be setting the mining fee address differently, I'd say that it is guaranteed that they will have different solutions.
