Hard boiled eggs are readily available - we found them in small stores along the way.
For other snacks - I don't remember dried cereal, but we had a lot of nuts, dried fruits, cheese, various cured meats, bread, chocolate... lots of options for easy to carry snacks.