The public was warned about cyanobacteria, or blue-green algae, as early as May this year — long before typical sightings.