听取MLE声一片 @ 2022-10-19 13:14:07
下面列举一些我认为典型的。
练习的时候坚决不开 o2，认为开 o2 过题是不好的。其实现在 ccf 已经开 o2 了。
认为 STL 比手写的慢的多。其实 stl 比大多数手写的快，因为封装才会慢，但现在开 o2 了。
认为卡常只有循环展开和快读快输优化，忽视了算法和实现本身的优化。
把模优化写成纯粹的模拟取模。
认为 vector 的空间一定安全。其实 vector 最差情况空间为理论的两倍，其他线性数据结构同理。
认为 splay 是平衡树。
by B1ade_ @ 2022-10-19 13:14:57
最后一个求解释
by 听取MLE声一片 @ 2022-10-19 13:15:04
by 听取MLE声一片 @ 2022-10-19 13:15:24
@B1ade_ splay 是伸展树，并不是严格的平衡树。
by 听取MLE声一片 @ 2022-10-19 13:15:49
当然有可能是我认知不对。
by a2lyaXNhbWUgbWFyaXNh @ 2022-10-19 13:18:21
下面列举一些我认为典型的：
by ling_luo @ 2022-10-19 13:18:58
@听取MLE声一片 有道理
splay好像很容易退化成链表的
by LuoTianyi_Official @ 2022-10-19 13:22:20
@cactus_oier 怎么可能
by fjy666 @ 2022-10-19 13:22:23
vector 的空间一定安全大体上是正确的。
by Sweet_Wrapping_Grass @ 2022-10-19 13:22:31
我觉得对于第一点来说，坚决倒不至于，但是不开 O2 过题显然更理直气壮一点，实在过不去就是常数大开 O2 过题也无所谓吧。
by qwasd @ 2022-10-19 13:25:23
@cactus_oier 麻烦您给个 hack 数据？谢谢