Too tight to get it in ?

Just lost my virginity and we may of been a tad tipsy we struggled getting it in and it staying in. What could of helped this and is there such thing as too tight or should we of warmed up or something ?