For the recent Div 4 contest problem E (Romantic Glasses)
https://codeforces.me/contest/1915/problem/E
https://codeforces.me/contest/1915/submission/239522644 is TLE uses dict
whereas
https://codeforces.me/contest/1915/submission/239522644 passes uses set
I'm not sure why there would be this much difference in execution time.
Thanks for your time.