Split the Data Honestly and Beat a Baseline