When I started running I kept expecting it to feel easier the more I trained, but it never did. The more in shape I got, the faster/further I would run. It turned out I had a threshold of perceived effort that I would run at no matter what my fitness was. I imagine this translates to other endeavors like math or art or programming–we find harder problems at our threshold for discomfort.