Played around with the autocomplete bar until I had the most efficient set of keypresses I could find for each country, then memorized that. E.g. Nauru became R up up, Palau became P down

Tied 0:22 WR while I was studying this method, managed to shave it down to 0:20, then 0:18