第十一届校赛讲座精简版(限初学者参考,大神忽略之)

1、Other Online JudgesTopcoder Another kind of Online Judge Based on matches(Single Round Match) Challenge System Rating SystemTopcoderTopcoderTopcoder Rating systemCodeforce 网址: http:/ 用起来十分简单，界面和普通的oj相差不多 每周会有一至两次比赛，2个小时5道题，难度递增 和TC差不多，有challenge和rating，提前五分钟注册 可以查看数据2022-4-79关于本次比赛电子科技大学电子科技大学第十一届程序

2、设计竞赛暨西南地区高校邀请第十一届程序设计竞赛暨西南地区高校邀请赛赛参赛选手来自 电子科技大学在读学生（包括本科生、硕士和博士） 决赛会邀请来自西南地区高校的ACM-ICPC专业队伍参加，但不参与校内评奖2022-4-710关于本次比赛 报名报名 报名时间：报名时间： 3月月29日晚日晚9点点 截止。截止。务必保证填写的个人信息真实，务必保证填写的个人信息真实，被拒绝参赛的队被拒绝参赛的队伍可能是因为填写信息有误或不完整伍可能是因为填写信息有误或不完整。 通过审核的队伍用注册的帐号和密码登录通过审核的队伍用注册的帐号和密码登录CDOJ参参加比赛。加比赛。 若有任何疑问若有任何疑问/寻求组队可以

3、在寻求组队可以在 http:/ 初赛初赛 时间：时间：3月月30号星期六上午号星期六上午9：00 晚上晚上9：00 初赛采用网络赛形式，地址初赛采用网络赛形式，地址http:/ 初赛排名约前初赛排名约前50左右的队伍有机会晋级决赛左右的队伍有机会晋级决赛 The 10th UESTC Programming Contest Warmup 1 （Public）2012-03-23 12:30:00 17:30:00 The 10th UESTC Programming Contest Warmup 2 （Private）2012-03-28 09:00:00 21:00:00 初赛期间，我们给使

4、用电脑不方便的同学开放初赛期间，我们给使用电脑不方便的同学开放科研科研2号楼号楼208作为比赛机房。作为比赛机房。 初赛后公布所有选手代码，供交流和学习。严查作弊，组初赛后公布所有选手代码，供交流和学习。严查作弊，组委会判定代码雷同的选手将取消其成绩。委会判定代码雷同的选手将取消其成绩。2022-4-712关于本次比赛 决赛决赛 时间：时间：4月月6日星期六日星期六12：30 17：30 地点：地点： 清水河校区清水河校区 科科A 227、229 决赛会邀请来自西南地区高校的决赛会邀请来自西南地区高校的ACM/ICPC专业专业队伍参加。外校队伍不参与校内评奖队伍参加。外校队伍不参与校内评奖一些

5、初学者必须要注意的问题一些初学者必须要注意的问题2022-4-713我的程序怎么了？我的程序怎么了？可能收到的反馈信息包括：可能收到的反馈信息包括： Compile Error ; 编译出错，源代码中有语法错误编译出错，源代码中有语法错误 Run Time Error; 程序运行时发生错误，多为数组访问越界程序运行时发生错误，多为数组访问越界 Time Limit Exceeded;程序的运行时间超过的题目限制程序的运行时间超过的题目限制的时限的时限 Wrong Answer ; 答案错误答案错误 Presentation Error ;输出格式错误输出格式错误 Accepted。恭喜，通过恭

6、喜，通过 FAQ : http:/ 相对次要的问题，但成为很多初学者的拦相对次要的问题，但成为很多初学者的拦路虎路虎 C/C+（尤其是（尤其是C）输入输出方法较复杂，）输入输出方法较复杂，需要一定时间实践才能精通需要一定时间实践才能精通 我的任务：通过实例提供处理各种输入输我的任务：通过实例提供处理各种输入输出任务的方法，并讲解一些原则性的问题出任务的方法，并讲解一些原则性的问题，同学们可以举一反三，同学们可以举一反三 首先，几个基本概念首先，几个基本概念 什么是标准输入、标准输出？什么是标准输入、标准输出？ 标准输入标准输入(stdin)：键盘：键盘(scanf, cin) 标准输出标准输出

7、(stdout)：屏幕：屏幕(printf, cout) ACM/ICPC中基本上都是要求从键盘输入，中基本上都是要求从键盘输入，屏幕输出屏幕输出 强烈建议程序中只使用强烈建议程序中只使用stdin和和stdout，任，任何文件操作都会造成程序不能通过何文件操作都会造成程序不能通过（Restricted Function） 严格按照题目描述来进行输入输出（注意是否严格按照题目描述来进行输入输出（注意是否要求输出空格或空行，是否换行），否则会返要求输出空格或空行，是否换行），否则会返回回Presentation error或或wrong answer 不要输出任何题目未做要求的信息，否则会返不要

8、输出任何题目未做要求的信息，否则会返回回output limit exceeded或或wrong answer 不需要把所有的输出放在一处进行不需要把所有的输出放在一处进行，随时都可，随时都可以输出，只要顺序是对的，因为只有当你的程以输出，只要顺序是对的，因为只有当你的程序终止了，与正确答案的比较才会开始序终止了，与正确答案的比较才会开始 cin和和cout 除非输入输出规模小，否则不推荐使用除非输入输出规模小，否则不推荐使用cin和和cout! 缺点：缺点：速度慢！速度慢！ 测试数据规模非常大时，测试数据规模非常大时，cin/cout在这种情况下在这种情况下会成为性能瓶颈，引发超时会成为性能

9、瓶颈，引发超时(Time Limited Exceed ) 推荐使用推荐使用C函数进行输入输出函数进行输入输出 输出：输出：printf(putchar,puts)，其用法请查，其用法请查阅相关书籍，比较简单，不做重点讲解阅相关书籍，比较简单，不做重点讲解 输入：输入：scanf , getchar, gets scanf 输入格式输入格式 %d %lld %c %s %lf 对每种格式搞清楚一个重要问题对每种格式搞清楚一个重要问题 是否自动跳过前导空白？是否自动跳过前导空白？ 什么是空白：空格，什么是空白：空格，TAB，回车，回车 %d %lld %s %lf自动扫描前导空白自动扫描前导空白

10、 比如：读入比如：读入5个整数到个整数到A5 输入文件中，数的排布是这个样子输入文件中，数的排布是这个样子35 26 78 99206 不管它，直接不管它，直接5次次%d for ( int i = 0; i 5; i+ ) scanf(“%d”, A + i); %lld用于输入和输出长整数用于输入和输出长整数(long long,64位位) (%I64d) %lf用于输入用于输入double, %f用于输出用于输出double %s 读一个字符串，自动扫描前导空白，读读一个字符串，自动扫描前导空白，读到空白结束到空白结束 如：如： abcd efgh，将读入，将读入“abcd” %c读一个

11、字符，但是不扫描前导空白读一个字符，但是不扫描前导空白 如何读一个非空白字符呢？如何读一个非空白字符呢？ 比如，读取某人的信息，其性别用比如，读取某人的信息，其性别用M/F表示表示 Nathan M Flying Claire F Self-healing 名字和能力用名字和能力用%s读，性别怎么办，自己扫描读，性别怎么办，自己扫描空格？麻烦！空格？麻烦！ 读一个非空白字符，方法一读一个非空白字符，方法一char strMax;scanf(“%s”, str);/ %s扫描前导空白，并且只读一个字符扫描前导空白，并且只读一个字符char c = str0; 方法二方法二 强制扫描空白强制扫描空

12、白 在在%前面加上一个空格表示前面加上一个空格表示“强制扫描前导空白强制扫描前导空白” scanf(“ %c”, &ch); 前面那个读人物信息的完整前面那个读人物信息的完整scanf语句：语句： scanf(“%s %c %s”, name, &gender, ability); 同理，格式后面加一空格表示同理，格式后面加一空格表示“读完这个读完这个变量后扫描空白变量后扫描空白”，注意空白是包括回车，注意空白是包括回车的的 读一行：读一行：gets注意应使注意应使“下一个字符下一个字符”处于这一行开头处于这一行开头 比如这样的输入比如这样的输入 5 scanf(“%d”, &

13、amp;n); I love ACM. gets(s); gets(s); 学习学习C函数输入输出函数输入输出,尤其是各种格式串，尤其是各种格式串，最好查阅相关手册，多利用搜索引擎最好查阅相关手册，多利用搜索引擎2、多case的读入 题目内容题目内容 已知正方形的边长，试编程求出其面积。已知正方形的边长，试编程求出其面积。 输入描述输入描述 输入不超过输入不超过50个正整数的数据个正整数的数据n (1=n=10000)，每，每个正整数间以空格隔开。个正整数间以空格隔开。 输出描述输出描述 每次读入一个正整数，便输出其正方形的面积数，输每次读入一个正整数，便输出其正方形的面积数，输出每个面积后再

14、回车出每个面积后再回车。 先看一个先看一个超级简单超级简单的题目的题目一个简单易懂的写法一个简单易懂的写法#includevoid main() int a; scanf(“%d”,&a); printf(“%d”,a*a);对么？对么？对么？对么？对么？对么？问题是什么？问题是什么？ 多组输入和输出。多组输入和输出。 有多少组有多少组Case？题目没有说明。？题目没有说明。怎么办？怎么办？怎么办？怎么办？怎么办？怎么办？怎么判断输入的结束 ？ scanf函数的原型如下： int scanf(const char *format,argument); 其返回值为：成功读取并分配的元素个

15、数。 scanf函数返回值就是读出的变量个数，如: scanf( “%d%d”, &a, &b ); 如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。参考源代码参考源代码#include int main()int a;while(scanf(“%d”,&a)!=EOF)printf(%dn,a*a);return 0;参考源代码参考源代码#include using namespace std;int main()int a;while(cina)couta*a1020很大很大 O(N1/2)10121014 O(N)106107 O(NlogN)105106 O(N2)10002500 O(N3)100500 O(N4)5050 O(2N)2020 O(N!)910