Have Honda Questions? Ask a Honda Repair Expert.
It sounds like it's running lean. That would make it lose power and set O2 sensor codes. If you have a fuel pressure gauge you need to watch the fuel pressure, if it drops off when you go up hill then either the fuel filter is clogged or the fuel pump is weak. If you don't have a pressure gauge then replace the fuel filter and if that doesn't help you likely need a fuel pump.