We did-d cycle all day. (cycle, no)

Здесь нужно использовать Past Simple, так как описывается действие, которое происходило в течение всего дня.

We did not cycle all day.

Ответ: did not cycle