I played it a little bit, it seems leaving a mark is tied to distance covered instead of it happening immediately when you press space which seems like a strange way to do it, try holding space and run up and jump to the wall if that makes sense.
