Put the verb into the correct form. Do NOT rewrite the whole sentence.
When I met Olga, she ________ (choose) new shoes.