Yes, it seems it would be like being up in the mountains. No matter how hard you breath you aren’t getting enough oxygen. Not much fun.
Not at all painful. (I know from personal experience.) More of a pleasant high. Breathing 100% oxygen at altitude causes bubbles of O2 to come out of solution afterwards, which is itchy and annoying. Not something the convict needs to worry about.