Question

ACM 竞赛用纯C写的大牛，那些算法和数据库是用什么实现的？ 有现成的库吗(像STL)? 还是现成用C写？

这岂不很麻烦？比如用C写个hashmap, 竞赛的时候哪有这个时间！？谢谢

Answer 1

① 比赛的时候允许带纸质材料，也就是说，可以把所有现成的算法代码书籍带进去，需要的时候直接目录索引到，抄上去（对于每分钟300个英文字母的盲打速度，2分钟就能写完一个算法，剩下的就是针对题目，把算法做一个优化和处理并结合其他算法，解决题目）。

② 一般常用的就是排序、数据结构、搜索算法，这些算法要能达到闭着眼睛写出来，其他算法要能够参考两下代码，马上全部写出来。

③还有一点，菜鸟写HASHMAP可能要很久，但是对于一个AC上千次的人，一般的结构和算法都是十几分钟不到就写完的，比赛关键在思考解题途径和效率。

Answer 2

比赛的时候可以自己拿代码，只要是书面上的都行，不过一般那些大牛相当狠，有些经典算法都是把显示器关了，然后开始打代码，打完了，编译，ac

Answer 3

黄金页 正解。。。 已经答得很完善了