I had just started a game in the latest snapshot, 18w50a, and had gone on a hunt to find a jungle. I found a jungle and parrots, got somes seeds, and tamed one of the parents. Right as I tamed the parrot, I got the Best Friends Forever achievement (As normal) and the A Complete Catalogue  challenge (NOT as normal).