警示map&求问unordered_map

本人CSP-S T3 O(nq)哈希，因为用了个map判断两个东西一样，复杂度炸到了最坏 $O(nq+[4,8]倍常数LlogL)$，感觉可能会炸到40。
后来随手翻NOI 2024 T1，又用了个map+二分帮助预处理，复杂度 $O(很大常数*nlogn+[4,8]*较大常数*nlog^2n+qlogn)$，基本过不了。一看标签哈希，想到换成unordered_map，少一个log应该就不会T了。
所以警示后人，时限较紧时少用map。
同时求问，unordered_map常数大概多少倍，以及是否安全（指会不会因为Hash冲突WA之类），什么情况需要手写哈希。