User association is a crucial aspect which greatly affects the performance of wireless networks. In this work, we investigate the user association problem in full-duplex cellular networks, wherein base stations (BSs) are densely deployed with highly variable transmit powers and topologies (e.g., heterogeneous networks). To enhance the system performance, decoupled UL-DL (DUDe) association is considered, which enables each user equipment (UE) to associate with different BSs in uplink (UL) and downlink (DL), respectively. Considering the challenges raised by asymmetric information (e.g., channel gains and intercell interferences) between UEs and BSs, we propose a contract-theory based distributed user association approach. Specifically, the association process is modeled as a labor market, where the BSs act as employers and offer two-dimensional contracts to employees (i.e., UEs) for maximizing the utility of the BS. Theoretical proof for contract feasibility is presented by providing sufficient and necessary conditions. To reach the optimality, a contract-theoretic decoupled user association algorithm is developed, in which a BS broadcasts the drafted contracts, and each UE self-selects the optimal contract by considering her own demands. Numerical results are presented to demonstrate the performance of the proposed approach in terms of node utilities and social surplus. Impacts of system settings on the network performance are also investigated.