To the OP: Tables assume what's called a "square profile". That means they assume you spend the entire dive at the maximum depth, which can be true for dives like wreck dives, where you go down to the wreck, wander around, and come back up. But most terrain-based dives have a very different profile. Instead of going down and staying there, you reach your maximum depth and slowly make your way shallower along the structure. If you think about it, you aren't loading nitrogen the whole time the way you would be at your maximum depth. This is the typical "tourist" dive, but tables weren't designed to handle this kind of profile.
When I first got certified, I fretted a great deal over the fact that the terrain-based shore diving I was doing didn't fit in the tables at all. For most of my dives, the tables said I should have been dead
Slowly, I learned more about decompression theory, and how the tables and computers work, and realized that of all approaches to diving, tables are the most conservative. Computers run calculations continuously, and don't "charge" you at the bottom time rate, if you have moved shallower.
That said, I agree with everybody above who has said that you abdicated responsibility for your dive to the DM, and you shouldn't have done that. You should have known the planned maximum depth and dive time before you splashed (that's the absolute MINIMUM you should know about any dive) and if it didn't fit your tables, you should have asked questions about why the DM thought that profile was a safe one to dive. Do not become a passive diver! You may have had an excellent and knowledgeable and prudent DM, but they are not all like that. Peruse the Near Misses threads, and you will see a good many incidents that occurred because somebody did a "trust me" dive behind a DM who either wasn't trustworthy (hadn't planned well enough) or who wasn't available when something went pear-shaped.
Good lesson. I'm glad you came here and asked. I think next time, you'll be far better prepared to ask the right questions.