What would that look like? So like, some chimps see a monolith and then start using bones as blunt weapons - fast forward some millions of years and we’ve got machine guns. What is the octopus breathing apparatus version of that? Maybe that they carry shells with water in them to extend their time on the surface ever so slightly? They’d design rigid exoskeletons somehow, yeah? Out of shells, barnacles, something like that? Rigid exoskeletons with little shell-cups of water for short periods on the surface.
After that, they’re pretty much on track, no?