海淀区第三届“智慧杯”中小学生计算机程序设计大赛-编程思维类
海淀区第三届“智慧杯”中小学生计算机程序设计大赛
主办单位：北京市海淀区教育委员会
承办单位：北京市海淀区教育科学研究院
协办单位：网易集团
比赛项目分为三类：
创意编程类，报名时间已截止
智能控制类，报名时间已截止
编程思维类，报名截止日期：9月23日24点前
编程思维类，为“智慧杯”首次举办的C++专项比赛。
编程思维类
本比赛项目采用C++编程语言，以考察选手的算法能力为主。初赛、复赛考试内容，均由大赛组委会组织专家，统一进行命题。
比赛内容：C++
比赛内容：组委会自主命题
面向对象：海淀区小学生、初中生。全国其他地区可报名线上同步赛
报名方式：个人自主报名
一、赛事安排
报名截止日期：9月23日24点前
线上初赛时间：9月28日14:30-16:30
线下复赛时间：
二、初赛基本信息
时间：9月28日 14:30-16:30
时长：2个小时
内容：程序设计题，小学组6道满分600，中学组4道满分400
形式：对接USACO美国计算机奥赛比赛模式，线上提交
评测：比赛结束后公布所有选手程序和测试点，机器自动评测，根据成绩选出线下参加复赛的选手，7日内公布
初赛比赛试题，由组委会统一命题、统一比赛时间、统一评分标准，并由系统自动评判。参赛者需在指定的比赛时间点，在规定时间内充分调动思维，完成比赛答题。
比赛结束后，组委会将适时在官方渠道公布程序的测试点。缺考和0分卷自动失去入围复赛的资格。
对评测结果有疑问的参赛者，可在复赛名单公布3个工作日内提出复审，由组委会指定专家进行人工审核，并给出最终复审意见。所有参赛者只有一次提请复审的机会。
三、复赛基本信息
时间：10月26日，初中组8:30-12:00，小学组14:30-18:00
时长：3个半小时
内容：程序设计题，小学组6道满分600，中学组4道满分400
形式：模拟CSP（原NOIP复赛）比赛模式，海淀区线下考试，非海淀区线上考试
评测：比赛结束后公布所有选手程序和测试点，机器自动评测，根据成绩评选出获奖选手，7日内公布
复赛机试试题，由组委会统一进行命题。参赛选手在指定考试机房内，使用组委会统一提供的电脑进行比赛。比赛结束后，由系统自动进行评判。其中，缺考和0分卷自动失去最终获奖资格。
对复赛评测结果有疑问的参赛者，可在获奖名单公布3个工作日内提出复审，由组委会指定专家进行人工审核，并给出最终复审意见。所有参赛者只有一次提请复审的机会。
复赛机试环境为Dev C++。
四、奖项设置
进入复赛：
线上：官方公布分数线以上
线下：海淀区学籍学生，前100名
复赛奖项：
一等奖（10%）
二等奖（20%）
三等奖（30%）
五、初赛复赛考察内容
小学组
C++基本语法：
输入输出，变量定义，赋值及转换，算法表达式与顺序执行，逻辑表达式与条件分支，循环控制，一维数组，字符串，多维数组，结构体，函数与过程抽象。
基本算法：
顺序查找，简单排序，二分查找，枚举，递归和自调用函数，递推，贪心，高精度计算。
初中组
NOIP普及组复赛考察的所有内容：
包括小学组考察内容+高级数据结构和高级算法。
高级数据结构和算法包括：
分治，深搜，广搜，动态规划，指针和链表，栈，队列，哈希，二叉树，堆，图，C++ STL，优先队列，并查集，线段树，树状数组，数论，图论，最短路，生成树，拓补排序。
六、常见问题
考试时可以尝试多次提交吗？
可以，以最后一次提交代码为准
非海淀孩子可以参加吗？
可以，初赛和复赛都可以参加线上比赛
可以同时参加两个组别的比赛吗？
不可以
是否需要输入输出文件重定向？
初赛不需要，和平时上课练习网页提交类似
复赛是NOIP的模式，需要使用，复赛比赛和试卷中都会有说明