文档介绍：常用算法
&数据结构
浙江大学微软技术俱乐部彭鹏
ACM竞赛
1
2、竞赛中常见的16种题型
1、ACM/ICPC简介
4、竞赛中基本的数据结构与算法
5、ZOJ入门
3、时空复杂度的分析
2
ACM
Association puting Machinery
美国计算机学会
ICPC
International Collegiate Programming Contest
国际大学生程序设计竞赛
ACM/ICPC简介
3
ACM
ACM (Association puting Machinery) 成立于计算机诞生次年,是目前计算机学界中历史最悠久、最具权威性的组织,是推进信息技术专业人员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化,,并已经成为信息科技领域的一个基本信息来源。
4
ICPC
ACM主办的国际大学生程序设计竞赛(International Collegiate Programming Contest),简称ACM / ICPC,自从1977年开始至今已经连续举办28届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会,并成为一个有效的途径,让下一代IT天才可以接触到其日后工作中将要用到的各种软件。
自1998年IBM成为该项竞赛的赞助商以来,大赛规模不断扩大。去年有71个国家1582所大学派出4109支队伍参加了30个赛点的分区赛,其中78支队伍参加今年4月在上海香格里拉酒店举办的世界总决赛。
现在,ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。
5
ICPC竞赛规则
三人组队
在4~6小时
编写C/C++或Java程序
解决6~10道题
完成题目数多的队伍优胜
完成题目数一样的队伍, 罚时少的优胜
6
ICPC log
A problem
A thought
A solution
A balloon
7
中国各高校ACM开展情况
清华大学上海交通大学
中山大学复旦大学
北京大学南京大学
浙江大学
8
浙江大学ACM集训队选拔标准
根据校内程序设计竞赛的结果,现拟定集训队具体选拔标准如下:
1. 曾参加过去年暑假集训的队员自愿入围;
未参加过集训,但满足下列条件者自愿入围:
2. 对ACM ICPC活动有极大热情,视练习题如游戏;并且
3. 校内程序设计竞赛前5名;或者
4. 校内程序设计竞赛第6-9名,并且7月1日前在ZOJ通过至少100 题;或者
5. 校内程序设计竞赛第10-15名,并且7月1日前在ZOJ通过至少 150题;或者
6. 7月1日前在ZOJ通过至少200题。
9
如何建立一支强队
个人的能力
理论(几何, 数论, 动态规划, 图论等)
技术(编程)
队员能力上的互补
某论坛,一无聊男yy的中国“梦之队”
钱文杰(?) 反应奇快,擅长随机化,贪心,NOI贪心王
刘汝佳or吴嘉之见多识广,做过的题必别人见过的题多
赵爽上海交大的“割题手”
10