Arrivée en haut de la falaise, je crus que j’avais perdu mon chemin
En effet « arrivée » se rapporte à « je » qui est ici féminin.

Le participe passé employé sans auxiliaire fonctionne comme un adjectif qualificatif. En fait, bon nombre de participes passés ont produit de véritables adjectifs qui figurent maintenant dans les dictionnaires, par exemple : forcé, poli, écrit, résolu. Comme l’adjectif, le participe passé employé sans auxiliaire s’accorde en genre et en nombre avec le nom auquel il se rapporte.
BDL

Evidemment ici,                                                                                                                                                                                                                                                                                                                                                                          c’est une femme.