程序设计竞赛课件
合集下载
程序设计竞赛课件
ACM程序设计大赛
25
训练方法 - OJ
OJ的多组输入: 题目一: 输入2个数a b,输出a+b的和. 输入包括多组数据,处理至文件结束
5 6 9 1 8 9 3 2 13 15 12 3
ACM程序设计大赛
26
#include<stdio.h>
int main() { int a, b; while(scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a + b); } return 0; }
ACM程序设计大赛
9
10
ACM .vs. 校程序设计竞赛
ACM竞赛
团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广
校程序设计竞赛序设计大赛
10
11
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
ACM程序设计大赛
27
#include<iostream> using namespace std;
int main() { int a, b; while(cin>>a>>b) { cout<<a + b<<endl; } return 0; }
ACM程序设计大赛
28
输入输出
• C:
C和C++的输入输出混合使用
ACM程序设计大赛
3
ACM程序设计大赛
4
ACM程序设计大赛
5
赛事等级
ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加区域赛 区域赛 在每年9至12月举行，选拔队伍参加世界总决赛 世界决赛 由来自世界各所高校的数十支队伍争夺世界总冠军
25
训练方法 - OJ
OJ的多组输入: 题目一: 输入2个数a b,输出a+b的和. 输入包括多组数据,处理至文件结束
5 6 9 1 8 9 3 2 13 15 12 3
ACM程序设计大赛
26
#include<stdio.h>
int main() { int a, b; while(scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a + b); } return 0; }
ACM程序设计大赛
9
10
ACM .vs. 校程序设计竞赛
ACM竞赛
团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广
校程序设计竞赛序设计大赛
10
11
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
ACM程序设计大赛
27
#include<iostream> using namespace std;
int main() { int a, b; while(cin>>a>>b) { cout<<a + b<<endl; } return 0; }
ACM程序设计大赛
28
输入输出
• C:
C和C++的输入输出混合使用
ACM程序设计大赛
3
ACM程序设计大赛
4
ACM程序设计大赛
5
赛事等级
ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加区域赛 区域赛 在每年9至12月举行，选拔队伍参加世界总决赛 世界决赛 由来自世界各所高校的数十支队伍争夺世界总冠军
ACM相关知识介绍PPT课件
Sample input: 1 5 10 20
Sample output: 6 30
22 05.11.2020
初学者很常见的一种写法：
#include<stdio.h> void main() {
int a,b; scanf(“%d %d”,&a,&b); Printf(“%d”,a+b); }
4 05.11.2020
我们说的“ACM” 是什么？
5 05.11.2020
ACM/ICPC：
ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称 ACM / ICPC，自从1977年开始至今已经连续举 办31届。其宗旨是提供一个让大学生向IT界展 示自己分析问题和解决问题的能力的绝好机会， 让下一代IT天才可以接触到其今后工作中将要 用到的各种软件。
2006年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛
2006年11~12月，第31届ACM首尔、北京、上海和西安赛 区比赛
今年…
9 05.11.2020
预期赛事（今后每年）
3~4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 11月，参加ACM/ICPC亚洲区比赛（至
少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当
的练习赛
10 05.11.2020
如何比赛？ 3人组队
可以携带诸如书、手册、 程序清单等参考资料； 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具；
可能收到的反馈信息包括：
Compile Error -- 程序不能通过编译。
第二届程序设计大赛PPT
1.宣传工作 2.赛前准备工作
3.报名表上交
活动流程
4.见面会 5.初赛 6.总决赛 7.颁奖
1）、比赛采取省程序设计大赛的要求，题量为6个小题，时参考资料和工具书，完成每道题目后都 要在考试平台上提交，系统报对后才算完成。
3）、正确解答2题以上的队伍方可参加排名。
组织机构设置
领 导 组
宣 传 组
后 勤 组
组 织 组
协 调 组
专 家 组
比赛时间
五月十号正式开幕
第二届程序设计大赛
主办单位：计算机科学与技术学部团总支分会 承办单位：计算机科学与技术学部团总支分会学习部
本次程序设计大赛主办目的不但是要培养参赛选手的创造 力，团队合作精神以及他们在程序设计中的创新意识，同时也 是检验选手们在压力下进行开发活动的能力。可以说，程序设 计大赛是参赛选手展示计算机语言造诣的广阔平台。本次程序 设计大赛的特点在于其题量大，每队需在3小时内完成6道题 目。因此除了扎实的专业水平，良好的团队协作和心理素质同 样是获胜的关键。同时对参赛选手的逻辑分析能力，策略制定 和脑力方面也具有极大的挑战性。
比赛注意事项：
1、手机在比赛正式开始后，一律关机，以免电磁波干扰，影响比赛。 2、比赛过程中严禁自带U盘或其他存储设备，如需使用U盘可以向工作人员申请， 经工作人员允许后方可使用工作人员给定U盘，不得自带U盘，在本队使用完后， 一定要将本队程序或资料删掉，以防U盘给其他队使用后，本队资料泄露。
3、比赛过程中将有专门的工作人员巡场，如有问题，及时向工作人员反应，切
忌大声喧哗，或者是做出其他有损电脑及其他公共财产的行为。 4、每队可使用两台电脑，每个队伍旁边都会有一台备用电脑。如果电脑出项故 障，可以向工作人员说明情况，并申请启用备用电脑。不允许不经工作人员同意， 私自打开并使用备用电脑。 5、因电脑配置及比赛系统等其他因素的影响，比赛过程中，有可能出现系统故 障，对于可能发生的此种情况，我们深表歉意。万一出现此种情况，请参赛选手 不要慌张，及时向工作人员反应。
C#面向对象程序设计C#编程基础公开课一等奖课件省赛课获奖课件
的算术运算规则是同样的。如表2.5所示。
表2.4 算术运算符
表2.5 算术运算符的优先级
2.2.6 基本数据类型的互相转换
程序中在给变量赋值或进行数据间混合运算时，要注意所赋值的 数据类型与否与变量的数据类型一致、进行混合运算的数据的类 型与否一致。如果它们的类型不同，则有两种状况：隐式转换和 显式转换。下面我们对隐式转换和显式转换进行讨论。
1. 隐式数值转换 表2.6显示了预定义的隐式数值转换。隐式转换可能在多个情形
下发生，涉及在赋值语句中和数据间混合运算时及调用办法时。 前面讲过数据间混合运算时，可能发生隐式转换，称为“数据提
高”的隐式转换应用于算术操作符的操作数。提高基于表2.7的 规则，这种转换之因此称为“提高”，是由于操作数是从低精度 转换为高精度。 2. 显式转换 任务2.5：隐式和强制数值转换 问题描述：创立一简朴的程序，测试隐式和强制数值转换。
2.2.8 布尔类型
bool数据类型是被解释为true 或false的无符号值。如果某个变量只能 包含“真/假”、“是/否”或“开/关”信息，则将它声明为bool类型。
bool没有文本类型字符。 关系运算符都返回bool类型的成果。 关系运算符为==、!=、<、>、<=和>=，关系运算符将值彼此比较，成
表2.3 格式化输出阐明
2.2.5 算术运算
1. 算术体现式与算术运算符
在前面的示例中，op1*op2、op1/op2、5/3 都是算术体现
式，由于它们都由算术运算符和操作数构成。算术运算符(如*)
指定了数值计算。表2.4归纳了C#中所使用的算术运算符。
2. 算术运算符优先级规则
在C#中，算术运算符优先级规则与我们所学的原则代数中
程序设计竞赛课件-PPT文档资料
ACM程序设计大赛
3
ACM程序设计大赛
4
ACM程序设计大赛
5
赛事等级
ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加区域赛 区域赛 在每年9至12月举行，选拔队伍参加世界总决赛 世界决赛 由来自世界各所高校的数十支队伍争夺世界总冠军
ACM程序设计大赛
5
如何比赛？
比赛形式
3人组队
6
1支队伍1台机器（提供打印服务） 上机编程解决问题（可以携带诸如书、手册、 程序清单等参考 资料；不能携带任何可用计算机处理的软件或数据、不能携 带任何类型的通讯工具） 实时测试，动态排名
试题
6-10题 全英文（可以带字典）
时间：持续5个小时；
ACM程序设计大赛
21
相关的知识
ACM程序设计大赛
22
ACM需要哪些数学知识
1、离散数学 作为计算机学科的基础，离散数学是竞赛中涉及最多的 数学分支，其重中之重又在于图论和组合数学，尤其是图论。 图论之所以运用最多是因为它的变化最多，而且可以轻易地 结合基本数据结构和许多算法的基本思想，较多用到的知识 包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回 路、最小生成树、最短路径、差分约束、二部图匹配和网络 流等等。这部分的比重很大 ，往往也是竞赛中的难题所在。 竞赛中设计的组合计数问题大都需要用组合数学来解决，组 合数学中的知识相比于图论要简单一些，但有一部分知识要 先对代数结构中的群论有初步了解才能进行学习。
ACM程序设计大赛
OJ常见返回结果
9
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进 行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时 间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止， 其间每一次错误的运行将被加罚20分钟时间，未正确解答的 试题不记时。
第二届河南省ACM竞赛(正式赛)课件
第二届河南省大学生程序设计竞赛主办：河南省计算机学会承办：河南师范大学计算机与信息技术学院（正式赛试题）地点：河南师范大学计算机与信息技术学院时间：2009年5月17日【试题一】Dr.Kong的机器人Dr.Kong设计了一个可以前进或后退机器人，该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。
例如：给定指令序列(3 3 1 2 5)，表示机器人在第1个位置时，可以前进3步到第4个位置，此时后退是不起作用的，出界；机器人在第2个位置时，可以前进3步到第5个位置，此时后退是不起作用的，出界；机器人在第3个位置时，可以前进1步到第4个位置，也可以后退1步到第2个位置等等。
你认为，对给定的两个位置A,B, 聪明的机器人从A位置走到B位置至少要判断几次？【标准输入】第一行: M表示以下有M组测试数据（0<M<=8）接下来每组有两行数据头一行：N A B ( 1≤N≤ 50, 1≤A,B≤N )下一行: K1 K2…..Kn ( 0<=Ki<=N )【标准输出】输出有M行，第i行为第i组测试数据的最少判断次数, 若无法到达，则输出-1。
【样例】【试题二】奇特的艺术品Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。
艺术品展出后，引起了强烈的反映。
Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。
狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会儿，又把第2层到第9层的构件搬下来，整体放到剩下构件的第1层下面等等。
于是，Dr.Kong在进行了连续若干次“搬来搬去”后，还是这N个构件，又诞生了一件新的艺术品。
编程：请输出新的艺术品最高十层构件的编号。
【标准输入】第一行: N K表示构件的总数和“搬来搬去”的总次数第2~K+1行：A B C 表示要搬动的构件（即从第A层到第B层）整个放在第C层下面；如果C等于0，则要搬动的构件将放到最高层。
北京大学ACM国际大学生程序设计竞赛课件3
Problem
Conqueror's batalion
Table of Contents
The problem Solution
The problem
CENTRAL EUROPEAN OLYMPIAD IN INFORMATICS
30 June – 6 July 2002 Day 1: conquer Conqueror's battalion Time limit: 1 s Memory limit: 16 MB
The problem
If at least one of your soldiers reaches the uppermost stair, you will be the winner, in the other case, you will be the loser.
The problem
The problem
In case the game ends (either because you won or there are no more soldiers in the game), the library will terminate your program correctly. Your program may not terminate in any other way.
The problem
For each stair, you are given the number of soldiers standing on it, with number 1 being the uppermost stair and N the bottom one. None of your soldiers stands on stair 1 at the beginning.
第五程序设计大赛培训-PPT精选
挑战编程：程序设计竞赛训练手册 程序设计导引及在线实践 程序设计中常用的解题策略 国际大学生程序设计竞赛指南—ACM程序设计
不能擅自重启电脑。
二、一般程序设计大赛的评分标准
1. 程序运行结果的正确性 2. 程序的可读性（是否有清晰的程序说明、简
要的程序注释） 3. 规范的代码书写习惯 4. 程序代码的质量（正确性、时间复杂度、空
间复杂度） 5. 规范的程序流程图 6. 题目要求完成的规范情况 7. 比赛用时
比赛总常见的考点和经典算法
数组、循环、排序、函数是常见的考点 常见的经典算法
递归算法（采用递归算法通常会起到事半功倍的效果， 单一般时间复杂度较高）
穷举算法 回溯算法 背包算法 图遍历 图算法 动态规划 常见的大数算法
等等
参考书目
世界大学生程序设计竞赛（ACM/ICPC）高级教 程.第一册.程序设计中常用的计算思维方式
第五届程序设计大一、竞赛注意事项
1. 考试前带齐证件 2. 提前15-20分钟到场 3. 注意倾听监考老师的指令和考场要求 4. 遵守考场纪律 5. 注意审题，看清题目要求 6. 良好的程序书写习惯 7. 简明扼要的程序注释 8. 及时存盘避免意外死机 9. 如遇死机情况和监考老师沟通后再相应处理，
不能擅自重启电脑。
二、一般程序设计大赛的评分标准
1. 程序运行结果的正确性 2. 程序的可读性（是否有清晰的程序说明、简
要的程序注释） 3. 规范的代码书写习惯 4. 程序代码的质量（正确性、时间复杂度、空
间复杂度） 5. 规范的程序流程图 6. 题目要求完成的规范情况 7. 比赛用时
比赛总常见的考点和经典算法
数组、循环、排序、函数是常见的考点 常见的经典算法
递归算法（采用递归算法通常会起到事半功倍的效果， 单一般时间复杂度较高）
穷举算法 回溯算法 背包算法 图遍历 图算法 动态规划 常见的大数算法
等等
参考书目
世界大学生程序设计竞赛（ACM/ICPC）高级教 程.第一册.程序设计中常用的计算思维方式
第五届程序设计大一、竞赛注意事项
1. 考试前带齐证件 2. 提前15-20分钟到场 3. 注意倾听监考老师的指令和考场要求 4. 遵守考场纪律 5. 注意审题，看清题目要求 6. 良好的程序书写习惯 7. 简明扼要的程序注释 8. 及时存盘避免意外死机 9. 如遇死机情况和监考老师沟通后再相应处理，
程序设计大赛指导课件
解法四
线性算法
证明 假设矩阵中两行都以0开始，则它们左 旋后，前后次序不变，所以在矩阵 中以0开始的第1行，它的左旋后的 序列在最后一列的第一个0的行。 对1开始的行有同样的性质。
解法四
证明 例如
1 2 3 4 5 0 0 0 1 1 0 0 1 0 1
线性算法
0 1 1 0 0
1 1 0 0 0
问题描述
例如： 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0
问题描述
对它们进行排序，得矩阵 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0
0 0 0 1 1 0 0 1 1 0
问题描述
0 1 1 0 0 1 0 0 0 1 1 1 0 0 0
ACM/ICPC与HNCPC竞赛 与 ACCM International Collegiate Programming Contest (ACM/ICPC) Sponsored by IBM (AT&T, Microsoft, etc) Regional Contest 每年10，11，12月 World Finals 次年3月底到4月初
sum.in 23 15 Output 5 6
Sample Solution
#include <iostream> #include <fstream> using namespace std; int main() { int a,b; ifstream fin(“sum.in”); while (fin>>a>>b) cout<<a+b<<endl; return 0; }
北京大学ACM国际大学生程序设计竞赛(2)ppt课件
up
down
问题解答
▪ 对于长度为N的美丽篱笆，可以查表得到序 列：
▪ 以高度为1的木条开场的上升序列的个数n1 ▪ 以高度为2的木条开场的下降序列的个数n2 ▪ 以高度为2的木条开场的上升序列的个数n3 ▪ 以高度为3的木条开场的下降序列的个数n4 ▪ 以高度为3的木条开场的上升序列的个数n5 ▪ ……
问题解答
▪ 问题分析 ▪ 假设可以确定上述每一种序列的个数，就可
以确定数字C落在哪个区间，从而确定其第 一个木条的高度；那么此时问题简化成N-1规 模的问题，按照同样的方法可以确定第2个木 条的高度，以此类推，可以确定一切木条的 高度。
问题解答
▪ 递推公式
▪ 令 TNdo,iwn表示长度为N的美丽篱笆中以高度
问题求解与程序设计 第六讲 动态规划
内容提要
▪ 3.27-4.3一周不上课做出题作业 ▪ 动态规划 ▪ A decorative fence - 1037 ▪ 动态规划小结 ▪ 讨论 – 1014
动态规划
▪ 与递归程序相类，将对问题求解分解为对子 问题求解；不同之处在于把子问题的解存起 来，用空间换时间。
问题解答
▪ 根据递推公式可以生成两个数组up和 down数组，如下：
N=1 N=2 N=3 N=4
N=1 N=2 N=3 N=4
i=1 1 1 1 2 i=2 0 0 1 2 i=3 0 0 0 2 i=4 0 0 0 0
i=1 0 0 0 0 i=2 0 1 1 2 i=3 0 0 1 2 i=4 0 0 0 2
问题的出处
▪ 中欧信息学奥林匹克竞赛
▪ 2002年6月30日-7月6日 ▪ 第一天: fence ▪ A decorative fence ▪ 时限: 1 s ▪ 内存: 1 MB
大学计算机编程比赛PPT课件
比赛资源
导师指导: 提供参赛队伍技术支持与指 导
谢谢您的 观赏聆听
比赛流程
复赛阶段: 优秀队伍进行现场答辩和演 示
决赛阶段: 确定获奖队伍并颁奖
比赛要求
比赛要求
编程语言: 可自由选择 基本要求: 完成指定任务，正确实 现编程算法
比赛要求
创新要求: 提升程序性能，优 化代码质量
程序演示: 能够清晰展示程序 运行效果
参赛收益
参赛收益
提升编 在团队中协作 解决问题
参赛收益
社交机会: 与其他参赛者、评委和观众 交流
奖项设置
奖项设置
一等奖: 优胜队伍，奖金5000元 二等奖: 优秀队伍，奖金3000元
奖项设置
三等奖: 良好表现队伍，奖金 1000元
比赛注意事项
比赛注意事项
遵守比赛规则: 不得抄袭他人 作品 充分准备: 提前熟悉比赛题目 和要求
比赛注意事项
注意时间管理: 合理安排编程和演示时 间 注重团队合作: 共同解决问题，互相支 持
参赛报名
参赛报名
报名时间: 请在指定时间内提交参 赛申请 报名方式: 在官方网站填写报名表 格
参赛报名
参赛资格: 本校在校学生，对 编程感兴趣
比赛资源
比赛资源
官方网站: 提供比赛信息和相 关资源下载 学习资料: 推荐参赛者学习相 关编程知识
大学计算机编程比 赛PPT课件
目录 比赛介绍 比赛流程 比赛要求 参赛收益 奖项设置 比赛注意事项 参赛报名 比赛资源
比赛介绍
比赛介绍
比赛目的: 促进学生计算机编程技 能的提升 比赛形式: 团队参赛，每队3-5人
比赛介绍
比赛内容: 编程算法设计与实 现
《蓝桥杯程序设计大赛培训课件》
蓝桥杯程序设计大赛培训 课件
欢迎参加《蓝桥杯程序设计大赛培训课件》。在这个课程中，我们将介绍蓝 桥杯的概述、比赛规则、常见题型和解题思路，以及进行实战演示。让我们 一起来提升程序设计技能吧！
蓝桥杯简介
1 历史
蓝桥杯是中国最具影响力的程序设计比赛之一，自2004年起举办。
2 参赛对象
学生、程序员和编程爱好者都可以参加蓝桥杯。
3 目标
通过比赛促进计算机编程技能的提高和创新能力的培养。
4 影响
蓝桥杯培养了许多优秀的程序员，他们在各行各业中取得了卓越成就。
比赛规则
1. 蓝桥杯分为初赛、复赛和决赛三个阶段。 2. 比赛题目为开放式编程题，要求参赛选手按照题目要求提交程序源代码。 3. 答题时间有限，选手需在规定时间内解决尽可能多的题目。
常见题型
编程题
选手需要根据给定的需求编写 程序，如算法实现、数据处理 等。
逻辑题
选手需要通过分析和推理，解 决各种逻辑难题。
பைடு நூலகம்
数学题
选手需要运用数学知识解决各 种数学问题。
解题思路
理解题目
仔细阅读和理解题目要求， 确定解题思路和关键点。
设计算法
根据题目要求，设计合适的 算法来解决问题。
调试和优化
运行程序，并进行调试和优 化以确保正确性和效率。
实战演示
1
选题
选择一道适合自己的蓝桥杯题目开始
编码
2
编程。
根据解题思路，动手编写程序代码。
3
测试
运行程序，并对结果进行测试和验证。
总结与答疑
总结
回顾课程内容，总结学到的知识和技巧。
答疑
解答学员在课程中遇到的问题和疑惑。
欢迎参加《蓝桥杯程序设计大赛培训课件》。在这个课程中，我们将介绍蓝 桥杯的概述、比赛规则、常见题型和解题思路，以及进行实战演示。让我们 一起来提升程序设计技能吧！
蓝桥杯简介
1 历史
蓝桥杯是中国最具影响力的程序设计比赛之一，自2004年起举办。
2 参赛对象
学生、程序员和编程爱好者都可以参加蓝桥杯。
3 目标
通过比赛促进计算机编程技能的提高和创新能力的培养。
4 影响
蓝桥杯培养了许多优秀的程序员，他们在各行各业中取得了卓越成就。
比赛规则
1. 蓝桥杯分为初赛、复赛和决赛三个阶段。 2. 比赛题目为开放式编程题，要求参赛选手按照题目要求提交程序源代码。 3. 答题时间有限，选手需在规定时间内解决尽可能多的题目。
常见题型
编程题
选手需要根据给定的需求编写 程序，如算法实现、数据处理 等。
逻辑题
选手需要通过分析和推理，解 决各种逻辑难题。
பைடு நூலகம்
数学题
选手需要运用数学知识解决各 种数学问题。
解题思路
理解题目
仔细阅读和理解题目要求， 确定解题思路和关键点。
设计算法
根据题目要求，设计合适的 算法来解决问题。
调试和优化
运行程序，并进行调试和优 化以确保正确性和效率。
实战演示
1
选题
选择一道适合自己的蓝桥杯题目开始
编码
2
编程。
根据解题思路，动手编写程序代码。
3
测试
运行程序，并对结果进行测试和验证。
总结与答疑
总结
回顾课程内容，总结学到的知识和技巧。
答疑
解答学员在课程中遇到的问题和疑惑。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9
ACM .vs. 校程序设计竞赛
ACM竞赛
团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广
校程序设计竞赛
个人编程能力的比拼 中文，考察编程基本功
10
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
能力要求
程序设计 数学
11
开课目的
为我校ACM代表队培养后备人才
2、数论 以素数判断和同余为模型构造出来的题目往往需要较多的数 论知识来解决，这部分在竞赛中的比重并不大，但难度很高。 素数判断和同余最常见的是在以密码学为背景的题目中出现， 在运用密码学常识确定解答过程之后，核心算法往往要涉及 数论的内容。 3、计算几何 计算几何相比于其它部分来说是比较独立的，就是说它和其 它的知识点很少有过多的结合，较常用到的部分包括——线 段相交的判断、多边形面积的计算、内点外点的判断、凸包 等等。 4、线性代数、概率论 、高等数学
ACM：Association for Computing Machinery 美国计算机协会 ICPC：International Collegiate Programming Contest 国际大学生程序设计竞赛 ACM/ ICPC 由美国计算机协会主办的国际大学生程序设计竞赛 ACM/ICPC 是世界上公认的历史悠久、规模最大、水平 最高的国际大学生程序设计竞赛。
提高分析问题和应用计算机编程解决问题 的能力 培养必要的自学能力
培养学生的协调和沟通能力
体会学习编程的快乐
12
常见的OJ
南京信息工程大学 http://172.16.102.75/nuistoj/home.php 杭州电子科技大学 / 北京大学 / 福州大学 / 华中科技大学 浙江大学 /onlinejudge/
OJ常见返回结果
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进 行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时 间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止， 其间每一次错误的运行将被加罚20分钟时间，未正确解答的 试题不记时。
赛事等级
ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加区域赛 区域赛 在每年9至12月举行，选拔队伍参加世界总决赛 世界决赛 由来自世界各所高校的数十支队伍争夺世界总冠军
5
如何比赛？
比赛形式
3人组队
1支队伍1台机器（提供打印服务） 上机编程解决问题（可以携带诸如书、手册、 程序清单等参考 资料；不能携带任何可用计算机处理的软件或数据、不能携 带任何类型的通讯工具） 实时测试，动态排名
最常见题型
Dynamic Programming(动态规划) Greedy(贪心) Complete Search(穷举) Flood Fill (种子填充) Shortest Path (最短路径) Recursive Search Techniques (回溯） Minimum Spanning Tree （最小生成树） Knapsack（背包） Computational Geometry(计算几何) Network Flow(网络流) Eulerian Path (欧拉回路) Two-Dimensional Convex Hull (二维凸包) BigNums (大数) Heuristic Search(启发式搜索) Approximate Search (近似搜索) Ad Hoc Problems(杂题)
南京信息工程大学OJ使用指南
在浏览器中输入网址172.16.102.75/nuistoj/home.php
登录与注册
题目
点击题目名称可以浏览相应的题目信息，需要仔细阅读
在本地编译，运行正确后，可以提交到服务器进行进一步验证
提交后直接跳到状态，用户可以在该页中看到自己提交题目的情况
学习目的： 通过教学，使学生能掌握ACM竞赛的基本知识，强化计算机 编程语言、掌握与了解高级数据结构、离散数学、初等数论、 数值计算、计算机算法、人工智能、时空权衡、图算法、计 算几何等等内容。并能综合运用这些知识，利用程序语言进 行ACM竞赛题目的设计与编写。 推荐学习资料： 刘汝佳，黄亮 著 ，算法艺术与信息学竞赛 ，清华大学出版 社 ，2004年1月出版 郭嵩山等著，《国际大学生程序设计竞赛辅导教程》，北京 大学出版社，2001年12月第1版 《组合数学》 《计算几何》
相关的知识
ACM需要哪些数学知识
1、离散数学 作为计算机学科的基础，离散数学是竞赛中涉及最多的 数学分支，其重中之重又在于图论和组合数学，尤其是图论。 图论之所以运用最多是因为它的变化最多，而且可以轻易地 结合基本数据结构和许多算法的基本思想，较多用到的知识 包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回 路、最小生成树、最短路径、差分约束、二部图匹配和网络 流等等。这部分的比重很大 ，往往也是竞赛中的难题所在。 竞赛中设计的组合计数问题大都需要用组合数学来解决，组 合数学中的知识相比于图论要简单一些，但有一部分知识要 先对代数结构中的群论有初步了解才能进行学习。
试题
6-10题 全英文（可以带字典）
时间：持续5个小时；
6
支持语言：c/c++, java, pascal
题目表达：英语
时限：不公布，但通常为标程的3～5倍或更多 内存限制：通常在此作特别的限制
Байду номын сангаас
错误类型：与Online Judge相似
输入输出：网络赛采用标准输入输出，现场赛多采用文本输入 输出
7
Accept(AC)：答案正确，被系统接受 Wrong Answer(WA)：答案错误 Runtime Error(RE)：运行时错误 Compile Error(CE) ：编译错误 Presentation Error(PE)：答案格式错误 Time Limit Exceeded(TLE)：超时 Memory Limit Exceeded(MLE)：超内存 Output Limit Exceeded(OLE)：超输出 Restrict Function Call(RFC)：使用不允许的API System Error：系统错误 Queuing：排队等待系统测评 Judging：评测中