入门讲座_2009.11.pptVIP

ACM竞赛介绍肖鸣宇电子科技大学 ACM程序设计竞赛 ACM程序设计竞赛 竞赛步骤 ACM/ICPC 在中国 中国大陆高校从1996年开始参加ACM/ICPC—— 前六届中国区域赛区设在上海，由上海大学承办，后几年的中国区域赛情况如下： 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华 2008年：哈工程、北交、合肥、杭电、西南民大 2009年：哈工程、北邮、武大、华东、浙大宁波理工学院 如何比赛？ 以组队的形式参加，每队最多三名学生； 比赛期间，每队使用1台电脑； 5小时内解决8到10个问题； 使用C、C++或Java中的一种； 完成之后提交裁判运行； 每队在正确完成一题后会升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。 如何比赛? 1支队伍1台机器（提供打印服务） 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具； 一般8-10道全英文试题，实时提交编写程序提交并实时进行判断； 提交一个题目后可能收到的反馈信息包括： Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error ； Accepted。 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 如果所有队员都是女生，则可以参加最佳女子队评选。 ACM队员要求 基本要求 敬业：肯花时间，肯吃苦，有恒心 人品素质好 团队合作 能力要求 编程能力 英语科技文献阅读能力 逻辑，数学 我院的培训 11-12月，开设《ACM程序设计基础》素质选修课（所有学生都能参加） 次年3-6月，参加学校的选拔赛 选拔赛前若干名可以参加学院下一轮的培训《ACM程序设计进阶》，集中在暑期 9-11月，集中准备参加网赛和区域赛 从这个星期开始，凡是做题较多者，积极上进者，有可能获得进入竞赛中心学习的机会（9个学生位） 培训内容 初级入门介绍简单数学题程序分析基础基本算法实训 开课目的 丰富学生的兴趣爱好 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐 为学校ACM代表队培养后备人才 认识程序竞赛 常见问题 2、需要什么基础？( C/C++ /Java) 如何入门? 初步体验 Given two non-negative integers m and n, you will have to find the last digit of mn in decimal number system. Input The input file contains several lines. Each line contains two integers m and n (both less than 101001). Input is terminated by a line containing two zeroes. This line should not be processed. Output For each set of input you must produce one line of output which contains a single digit. This digit is the last digit of mn. Sample Input 3 2 3 5 0 0 Sample Output 9 3 各种类型的题目 数论问题给出两个数求它们的最小公倍数。 图算法点覆盖问题：给出一个网络，是否可以找出图中k台电脑（点）直接监视所有网路（边）？ 计算几何最小圆问题：找出平面上三个点确定的圆的面积最小。 其它趣味题高斯的8皇后问题 学习方式 练习-总结-练习-总结-……练习第一重要！多做题，多总结！ 充分交流良好的学习环境，很多学生一起讨论 充分利用资源：/JudgeOnline/ 各种ACM竞赛论坛，在线评测系统等google、搜狗等 相关资料 课后任务 1、熟悉/JudgeOnline/  在上面注册，做练习题。 2、搜索一些关于ACM竞赛的