High-aspect-ratio mechanical resonators are pivotal in precision sensing, from macroscopic gravitational wave detectors to nanoscale acoustics. However, fabrication challenges and high computational costs have limited the length-to-thickness ratio of these devices, leaving a largely unexplored regime in nano-engineering. We present for the first time nanomechanical resonators that extend centimeters in length yet retain nanometer thickness. We explore this new design space using an optimization approach which judiciously employs fast millimeter-scale simulations to steer the more computationally intensive centimeter-scale design optimization. The synergy between nanofabrication, design optimization guided by machine learning, and precision engineering opens a solid-state approach to room temperature quality factors of 10 billion at kilohertz mechanical frequencies -- comparable to extreme performance of leading cryogenic resonators and levitated nanospheres, even under significantly less stringent temperature and vacuum conditions.