We demonstrate that time-domain ptychography, a recently introduced iterative ultrafast pulse retrieval algorithm, has properties well suited for the reconstruction of complex light pulses with large time-bandwidth products from a cross-correlation frequency-resolved optical gating (XFROG) measurement. It achieves temporal resolution on the scale of a single optical cycle using long probe pulses and low sampling rates. In comparison to existing algorithms, ptychography minimizes the data to be recorded and processed, and significantly reduces the computational time of the reconstruction. Experimentally, we measure the temporal waveform of an octave-spanning, 3.5 ps long, supercontinuum pulse generated in photonic crystal fiber, resolving features as short as 5.7 fs with sub-fs resolution and 30 dB dynamic range using 100 fs probe pulses and similarly large delay steps.