It clicked for me when I realized they don't choose to open door randomly.
It felt like "sorcery" until I realized that the second decision being made (the decision to open one of the two remaining doors) is influenced by the first decision (the door I picked). Once I saw that, it started to make sense.