Contra mod doesn't have map. It's not metroidvania so it doesn't need a map. Yet, none of metroidvanias I've made have map :-[
Back to topic, like Damon posted, it is possible. Though it might require many global variables to store unlocked parts of the map. Or less variables if value trick is used