算法创客
一、赛项介绍
“源远者流长，根深者枝茂”，中华上下五千年的民族传统文化博大精深。闽南文化与之同为一体，而又兼具多种外来文化的特色，在历史长河的推动下逐渐凝聚为每一位闽南人的无价瑰宝。在闽南地区，宫殿式古厝、临街骑楼、红墙建筑、土楼建筑、嘉庚特色侨乡建筑等多种文化气息浓厚的建筑林立；以烧肉粽、姜母鸭、蚵仔煎、五香卷、红龟粿为代表的闽南美食红遍大街小巷；中秋博饼、端午赛龙舟、春节拜天公等节日习俗呈现闽南人民对生活的美好祝愿；大鼓凉伞、车鼓弄、布袋木偶戏、漆线雕、南音等成百上千种非物质文化遗产的美丽画卷尽展眼前；闽南方言更是代代传承……
算法创客项目，围绕中华民族传统文化，结合闽南地区文化与嘉庚特色文化，设计一系列带有算法挑战的场景化问题。参赛队伍以小组为单位进行合作探究，使用流程图与编程等方式解答问题，比拼解题思路与解题效率，使同学们在进一步提升逻辑思维的同时，了解中华民族传统文化中所蕴含的精深智慧与科技思想，培养继承与创新中华民族传统文化的良好意识。
二、参赛组别
设小学A组（1-4年级）、小学B组（5-6年级）、初中组、高中组四个组别。
队伍配置：以学校为单位报名参赛，每支队伍由2名队员和1名指导老师组成。
竞赛环境：现场环境。大赛组委会统一提供：课桌椅、电源、海报所用A3纸、草稿纸；除规定携带的物品外，比赛现场禁止携带U盘、通讯设备、电子产品及相关书籍或资料，否则视为作弊；比赛现场答题环节全程断网，禁止私自连接网络，否则视为作弊。
自带物品：铅笔、彩笔（蜡笔）、尺子、橡皮擦等绘制海报工具。
参赛语言
编程软件：建议参赛队伍使用规定范围内的编程软件，如使用其他软件导致答题程序无法评测的，答题成绩记为0分。软件列表如下：
Scratch Desktop 3.4.0
Python 3.7
Visual Studio Code
Dev-C++ 5.11(TDM-GCC 4.9.2)
TDogCoding 2.0.4
三、竞赛流程
初赛阶段
有区级中小学创客大赛的，以区级中小学创客大赛为初赛，赛事规则参考决赛规则;未举办区级中小学创客大赛或区级大赛中无“算法创客”赛项的，由组委会统一安排。
参赛队伍需要在指定时间下载赛题，并在规定时间内提交答题材料，超出提交时间的队伍视为弃赛。
提交的初赛作品必须由团队自行完成，不允许借助教师的协助，不得抄袭或直接使用他人成果，否则视为弃赛。
初赛作品文件上传至大赛指定位置，内容不得含有任何体现个人身份或学校单位名称的元素，具体包括：
决赛阶段
2.1 参赛队伍抽取座位号后，有序进入指定考场，按座位号入座，仅携带规定范围内的物品进入考场，草稿纸和海报A3纸由监考发放。指导老师在场外等候。
2.2 参赛选手着装及携带物品不得含有任何体现个人身份或学校单位名称的元素。
2.3 比赛开始后各队伍之间不得以任何方式进行交互，违规队伍第一次扣除10分，第二次取消参赛资格，比赛成绩无效。
2.4 参赛队伍比赛过程中严格遵守监考人员的安排，等待主裁判发出开考指令后，由监考人员解封发放赛题，方可开始团队讨论与答题。各队伍需在规定时间内协调配合，编写程序解决问题，并将解题思路及团队成果绘制成海报。
2.5 比赛过程中，参赛队伍需低声讨论，禁止喧哗。需要去洗手间时举手示意，经监考同意后单人前往并尽快返回考场。
2.6 答题语言可选用各组别规定范围内的编程语言，最终答题程序需保存为正确的文件格式（图形化编程为.sb3格式、Python为.py格式、C++为.cpp格式），比赛结束时在监考人员指导下上交答题程序。
2.7 海报尺寸统一为A3纸张大小（29.7cm*42.0cm）。海报创作的格式和创意不限，可参考下图：
2.8 答题环节结束后，到指定休息室等待答辩。考务工作人员会按队伍座位号顺序叫号，答辩队伍到指定答辩室进行现场答辩和风采展示，并回答裁判提出的问题。裁判根据评审细则（附件一）进行打分。
评审办法
队伍成绩
参赛队伍最终成绩由解题分（60%）+答辩分（40%）组成，总分为100分。
最终成绩排名以总分从高到低排列，如果有同分情况以程序运行时长为参考，耗时短的排在前。
解题分规定
赛题根据难度有不同分值，合计解题分为60分。采用计算机自动测评，每道题根据答题程序通过的测试点数量给分。
答辩分规定
答辩分从解题思路与团队分工进行打分，主要考察解决问题的逻辑、思路是否简洁清晰，团队的协调、合作是否高效合理，配合是否默契等方面。
附件一 算法创客答辩评分表
附件二 赛题样例
例题一 原料仓库
时间限制：1000ms 内存限制：256MB
题目背景
红龟粿，闽南传统糕粿食物，常见于民间。形状扁平，大约手掌大小，内部包馅，外面有专用模具压制的红色龟印，底部一般垫着植物叶片。常用作节日祭祀的供品，主要原料是糯米。
类似的问题在《九章算术》“商功”篇中有记载：“今有仓广三丈，袤四丈五尺，容粟一万斛。问高几何？”
题目描述
已知仓库内部地面长a米，宽b米，仓库共需储存k立方米的糯米。请你求出在恰好能装满这些糯米的前提下，建造的仓库内部空间要多高？
输入格式
第一行一个整数 a，表示仓库内部地面的长度。
第二行一个整数 b，表示仓库内部地面的宽度。
第三行一个整数 k，表示糯米的体积。
输出格式
输出仓库内部空间的高度。
样例数据
数据范围
对于全部数据，1 ≤ b ≤ a ≤ 100， 1 ≤ k ≤ 10000。
例题二 赛龙舟
时间限制：1000ms 内存限制：256MB
题目背景
在闽南地区，端午节赛龙舟、吃粽子、挂蒲艾是传统民俗习惯。与其他地区不同的是闽南赛龙舟还分为斗龙舟和划龙舟。
某地正在举行龙舟赛，吸引了大量其他地区的参赛选手。现在已知每个地区报名人数，需要划分队伍，根据队伍总数设计制造相应数量的龙舟。为了确保公平，要求龙舟上的座位要坐满，不能有空位；每支队伍的人数相等，并且每个地区的参赛选手只能和同一地区的选手组队，同时每位选手都能分配到队伍。
由于场地有限，不能同时容纳过多艘龙舟。请问每支队伍要容纳多少位选手，才能满足规则的同时使得需要制造的龙舟数量最少？
这类问题在《九章算术》“方田”篇中给出了巧妙的解法：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之？”
题目描述
已知有两个地区的参赛选手，A地区共a人参赛，B地区共b人参赛。请你求出给每支队伍分配多少位选手，才能满足规则的同时使得需要制造的龙舟数量最少？
输入格式
第一行一个整数 a，表示A地区参赛人数。
第二行一个整数 b，表示B地区参赛人数。
输出格式
输出每支队伍的人数。
样例数据
数据范围
对于 50% 数据，1 ≤ a，b ≤ 109。
对于全部数据，1 ≤ a，b ≤ 1018。