I found the best way to get this was to create a simple contract by killing an early appearing npc, and completing the contract.
Next immediately play that contract and do as poorly as possible but still complete it.
Now quit to main menu and go back into the contract ASAP. Your aim is to beat your old score before someone else does and thus getting top of the leaderboard.
Enjoy your trophy!