Using a coarse-grained molecular dynamics model, we simulate the self-assembly of PbSe nanocrystals (NCs) adsorbed at a flat fluid-fluid interface. The model includes all key forces involved: NC-NC shortrange facet-specific attractive and repulsive interactions, entropic effects, and forces due to the NC adsorption at fluid-fluid interfaces. Realistic values are used for the input parameters regulating the various forces. The interface-adsorption parameters are estimated using a recently introduced sharpinterface numerical method which includes capillary deformation effects. We find that the final structure in which the NCs self-assemble is drastically affected by the input values of the parameters of our coarsegrained model. In particular, by slightly tuning just a few parameters of the model, we can induce NC selfassembly into either silicene-honeycomb superstructures, where all NCs have a f111g facet parallel to the fluid-fluid interface plane, or square superstructures, where all NCs have a f100g facet parallel to the interface plane. Both of these nanostructures have been observed experimentally. However, it is still not clear their formation mechanism, and, in particular, which are the factors directing the NC self-assembly into one or another structure. In this work, we identify and quantify such factors, showing illustrative assembled-phase diagrams obtained from our simulations. In addition, with our model, we can study the self-assembly dynamics, simulating how the NCs' structures evolve from few-NCs aggregates to gradually larger domains. For example, we observe linear chains, where all NCs have a f110g facet parallel to the interface plane as typical precursors of the square superstructure, and zigzag aggregates, where all NCs have a f111g facet parallel to the interface plane as typical precursors of the silicene-honeycomb superstructure. Both of these aggregates have also been observed experimentally. Finally, we show indications that our method can be applied to study defects of the obtained superstructures.