This is an excellent question - usually, when the ground is frozen (no snow), I try to find a big downed log (preferably one that has started to rot into the ground) typically, I'll lift this from it's spot a bit and reveal softer areas beneath - make my deposit with a tiny bit of TP and replace the log to continue composting.