In a deck construction game, you must pre-build a deck or pool of cards before playing (or before your turn). It is a type of deck-builder where you build your deck *prior to the game*. The typical types of deck construction games for solo players are the LCGs – Living Card Games.
While not as accessible as a normal deck-builder, it involves acquiring such cards beforehand through expansions and packs and then choosing the optimal cards you believe will help you for the game. There are usually helpful card database sites to help you construct your deck.