Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs