It's known that you can get better fuel economy by oscillating speed on flat ground - using WOT to gain speed, coasting back down, opening up WOT again. This is because the engine is most efficient under load and the average consumption works out better. Adding in the hills would average this effect.
An engine operating at WOT but still producing a fraction of its maximum output is certainly possible (and generally more efficient than an engine producing the same output at a partial throttle setting). A diesel engine is almost always in this configuration (metering fuel but generally not restricting air with a throttle plate) and a gas engine at low RPM but WOT is also in this state.
If tuned for efficiency in that config, it can be very efficient and is how many piston airplane engines are regularly operated where fuel consumption is an important part of range (and operating economics).
I've also observed the effect that the OP mentioned: in my Honda Fit, I get a fairly consistent ~45 MPG on 101 (completely flat highway terrain), ~40 MPG on 280 (rolling hills, highway), and ~43 MPG on 84 (across the Santa Cruz Mountains; ascends 3000 ft. in a series of tight switchbacks and then descends 3000 ft. in a wavy line). My working hypothesis is that the descent on 84 is consistent enough that the engine computer can idle the engine for all of it, burning no fuel - this is consistent with the car being nearly silent on the downhill, and of the instantaneous mileage display being stuck at its max of 80 MPG. Probably also helps that speeds are much lower, so there's less air resistance.
Anyway, the point is that cars are complex enough that the simple models you learn in Physics 101 don't really hold.