挂分祭

挂分祭

挂分太多了，写随笔以记之。

20241002

T1

100 -> 58
hash 的 base 不能太小，比如字符串 hash 的 base 一定要大于字符集。

T2

100 -> 0
freopen写错

20241008

T1

100 -> 70
unordered_map 的 clear() 是 \(O(size)\) 的，但是 clear() 之后并不会把 \(size\) 变为 0，要用 swap 才行。

20241010

T1

100 -> 0
思路太屎，没把握，一定不要写！！！

20241011

T1

100 -> 0
不仅要注意多测不清空，还要注意不要轻易的 return 0。

20241017

T2

100 -> 0
写代码需要思路清晰，感觉混乱了就停下，不然脑子昏了不知道会干出什么啥事，把什么值改成奇奇怪怪的不知道是啥。

20241018

T3

100 -> 30
写代码不要随意，尽量的写的简洁常规，代码写的离奇诡异，会出现自己意想不到的错误。

20241023

T2

100 -> 0
一定要仔细考虑 hash 的模数和base，想要不被卡，就要学会别人怎么卡你的。

20241024

T3

100 -> 0
记忆化搜索，数位DP，尽量不要记忆化上界和前导0，不然每搜一次就要重新 memset。

T4

100 -> 30
不要为了代码简单而去瞎改代码，以后做完题快速写个对拍。

20241026 csp-s

T3

100 -> 60
常数太大，误把大样例看成了极限数据。

20241105

T3

50 -> 40
常数太大，卡的比较紧的时候多卡卡常。