That was a cosmic ray proton, which has probably 10 billion times the mass of a neutrino and interacts much more strongly with normal matter. A nuclear juggernaut vs a ninja by comparison.
How they got so much energy in the first place is kind of an open question. Generally it involves magnetic fields and shock fronts, getting a little kick each time (but yes, you also have to avoid disintegrating the nucleus in the acceleration environment!)