Bonjour Xavier,
Concernant la préparation de la dite course, il y a différents programmes comme préparer un semi ou 20K : http://www.jiwok.com/entrainement/20-km-3.7 ou http://www.jiwok.com/entrainement/semi-marathon-3.2
Les côtes en elles mêmes ne sont pas un problème si l'on est bien préparé.
En revanche, si vous sentez un besoin sur ce sujet, optez pour une préparation trail 20K : http://www.jiwok.com/entrainement/entrainement-trail-50
il y a un travail spécifique en côte qui aura un bon retour sur des courses comme Paris / Versailles.

Bon courage