I don't think there's a trick to seeing stuff like this instantly... other than to solve puzzles like this, and the pattern gets ingrained into you brain. I have to imagine, for example, every talented 10 year old master would fail to see this solution quickly... provided they hadn't see something similar before.
I can only answer how it makes sense afterwards, and how you might use that to help you in future positions.
For example, what's your win condition (and what's black's draw condition) in this position? Well to win your king escorts the pawn, and to draw black's king keeps your king behind your pawn (or just in front of it if black has the opposition).
And after understanding that, the only trick is to realize that, for example, the path c2-b3-a4-b5-c6 is exactly the same length as e2-f3-e4-d5-c6. In fact any path inside of that diamond shape is the same length, provided you always advance 1 rank forward... seriously, try it. Try to NOT reach c6 in 5 moves while moving 1 rank forward and not crossing out of those bounds
So the question becomes, with all the many equally fast paths to your win condition, how to minimize black's draw condition? And now it makes intuitive sense to advance while simultaneously adding files between the kings.
In this endgame, there is only one move that wins for white, everything else draws. The move is Kc2. My question is how do you find that move, without being a human computer? Is there a simple method to see it instantly?