ACM简单题秒杀和C STL..ppt

Part I ACM 竞赛简单题秒杀攻略 Part I ACM 竞赛简单题秒杀攻略简单题简单题?简单题的特点: ?没有算法或者只有基本的算法?编程复杂度不高?分辨简单题: ?简单题一般题目较短?校赛的第一题往往是简单题?观察 rank list 和场上气球情况简单题是校赛决胜的关键简单题是校赛决胜的关键年份总题数简单题数量 AC 所有简单题可获奖项 2005 84二等奖 2006 84三等奖 2007 84二等奖 2008 94三等奖 2009 94三等奖如何秒杀简单题如何秒杀简单题?提高代码正确率?提高写代码的速度?熟练掌握各种基本算法 Step 1: 解析题目 Step 1: 解析题目?背景介绍、问题提出?输入输出要求?输入输出样例?时间、空间限制以及其他信息 Step 2: 了解输入输出 Step 2: 了解输入输出?输入输出是分离的?<输入文件>输出文件?输入,以 EOF 结束(例题: ZOJ 1001 ) ? while (scanf( “%d ”, &n) != EOF) { …?}? while (cin >> n) { ?…?}?输入,以 0结束(例题: ZOJ 1115 ) ? while (scanf( “%d ”, &n) != EOF && n != 0) { …?} <- . Step 2: 了解输入输出 Step 2: 了解输入输出?输入,先输入 case 数? scanf( “%d ”, &nCases); ? for (i = 0; i < nCases; ++i) { ...?}?整行输入? char buffer[256]; ? gets(buff); ? string buf; ? getline(cin, buff); Step 2: 了解输入输出 Step 2: 了解输入输出?输出, case 之间用空行分隔(例题: ZOJ 1152 ) ? int nCases = 0; ?{ if (nCases++) printf( “\n”); …?}?输出,每个 case 之后输出空行(例题: ZOJ 1457 ) ?{ … printf( “%d\n\n ”, ans); ?} Step 3: 了解常见错误类型 Step 3: 了解常见错误类型? Compilation Error 编译错误? Segmentation Fault 数组越界、堆栈溢出等? Time Limit Error 运行时间超限? Memory Limit Error 内存超限? Wrong Answer 答案错误? Presentation Error 格式错误? Output Limit Error 输出超限? Restricted Function 非法函数 Step 4: 程序调试 Step 4: 程序调试?重新读题、检查代码?数组是否开的够大(大数组开到全局,避免堆栈溢出) ? int -2^31 ~ 2^31 – 1 ? long long largenumber; // -2^63 ~ 2^63 - 1 ? printf( “%lld\n ”, largenumber); ?构造测试数据?题目提供的测试数据一般较弱?边界数据、特殊数据