In Newbie town skill gain is increased from 50% to 300% in dungeons and the town itself (compared to regular skill training). Note, that skill can be trained up to 90.
Outside the Newbie town, skill gain is increased from 10% to 20%.