The photonic time-stretch technique is a single-pulse broadband spectroscopy method enabled by dispersive Fourier transformation. This technique enables an extremely high spectrum acquisition rate, determined by the repetition rates of femtosecond mode-locked lasers, which are typically in the range of tens of MHz. However, achieving this high spectrum acquisition rate necessitates a compromise in either the spectral resolution or the spectral bandwidth to prevent overlaps between adjacent stretched pulses. In this study, we introduce a method that overcomes this limitation by incorporating compressive sensing with pulse-by-pulse amplitude modulation, enabling the decomposition of excessively stretched, overlapping pulses. Through numerical evaluations of optofluidic microparticle flow analysis and high-speed gas-phase molecular spectroscopy, we demonstrate the efficacy of our noise-resilient algorithm, showcasing a severalfold increase in the spectrum acquisition rate without compromising resolution and bandwidth.