A bug in my high school physics intuition

This is obviously a draft. How did you even get here?

You're sitting on a bicycle or in a rocket ship, stationary. This gets boring, so you accelerate to 1 m/s. After cruising for a while you get bored again, so you accelerate some more, up to 2 m/s. What took more energy, getting from 0 m/s to 1 m/s, or getting from 1 m/s to 2 m/s?

Answer 1. Once you're cruising at 1 m/s, we may as well use the inertial reference frame which is moving at 1 m/s with you, in which you are stationary. Then the second spurt of acceleration corresponds to speeding up from 0 to 1 m/s, which is exactly what the first spurt did in the stationary reference frame. So the two take the same amount of energy.

Answer 2. Just measure the kinetic energy differences. Kinetic energy is proportional to the square of speed, so the first spurt of acceleration took $1^2 - 0^2 = 1$ unit of energy and the second one took $2^2 - 1^1 = 3$ units of energy, which is 3 times as much energy.

The problem is that both of these answers seem intuitively compelling. For a similar problem, I thought of one answer but not the other, and it seemed so clear that it wasn't even worth double checking. After I realized what had happened, I started on a quest to update my intuition so that the same failure mode doesn't happen again. I haven't entirely succeeded, but I was at least able to console myself that many people with very good physical intuition also found this confusing. Let's review some possible explanations.

"You can't ignore friction because bicycles can't work without it"

"... and I don't own a rocket ship, so your question doesn't make sense." Nobody I talked to really proposed this answer, but I did run into a small number (~0.6) of lawyerly personalities who, when confronted with cognitive dissonance, immediately look for a loophole to relieve the pressure. We know better than to do that; this section is just here to give the other parts of your brain a few more seconds to find their own resolution for the paradox rather than anchoring to one of the resolutions proposed below. If you find a good one that I haven't listed below, please send it to me or add it to the discussion page.

"It depends on your reference frame"

Maybe the energy expended depends on reference frame. After all, different reference frames disagree about how much total energy an object has. This is a fine first step, but it doesn't stand up to scrutiny at all. We would have noticed long ago if it were possible for the physicist on the bench to observe an operation consuming 3 gallons of gas while another physicist on her leisurely 1 m/s stroll observes the same operation to consume only 1 gallon of gas. Answer 1 and Answer 2 can't both be correct.