Since the projectiles are relativistic, there is no warning.
An asteroid with a diameter of 2 km and a density of 1 ton/m^3 weighs ~410^9 kg. Travelling at 0.01c, it has a kinetic energy of ~410^22 J, or ~100 times the current worldwide energy production per year.
Of course deflecting it doesn't require you to fully stop it, but it's closing in fast and you need a strong sideways push to accelerate it fast enough to end up with enough speed to miss the planet. If we ever see an reasonably sized asteroid with reasonable speed on a collision course, we're as doomed as if we hadn't seen it.
Besides that impending death is an excellent motivator.
.01 * the speed of light = 2,997,924.58 m / s
1kg traveling at 2,997,924.58 m / s = 6,706,166.29 mph. At that speed it has the same kinetic energy as ~10,000,000,000 kg traveling 67mph.
You could do it with 1960s computers and whatever Sci-fi Magic propulsion system your probe needs to get from system to system. Find a big asteroid. Accelerate it into the orbit of the planet at, oh, .01c should be plenty. What is the planet going to do, roll a natural twenty to dodge?