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

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

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

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

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

acm/icpc是由美国计算机协会组织的国际大学生程序设计竞赛,分为区域赛和总决赛两个阶段。中国属于亚洲区,中国境内每年共有5~6场比赛,比赛时间为10~11月,区域赛评冠亚季军和一、二、三等奖,属于亚洲区级别。每场区域赛的前5名左右可以进入全球总决赛,全球总决赛每年一次,评冠亚季军及一、二、三等奖,属于世界级别奖项。

另外,中国由于人口、学校众多,中国境内举办的亚洲区域赛还要举办网络预选赛,时间在9月份,排名前100的学校才有资格进入区域赛的现场赛。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9390733.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-27
下一篇 2023-04-27

发表评论

登录后才能评论

评论列表(0条)

保存