Help! Help! Mini Cactus.. overwatered..?!?

If the roots in the bottom were still attached to the plant you haven't killed it. It means the plant needed a larger pot. Mark your calendar to water it once every two weeks so you don't forget all together.