提高记忆力 点击： 2013-05-13
acm程序设计竞赛策划书
ACM程序设计大赛策划书
一、目的和意义
为提高我院学生的创造力、团队精神以及在程序设计和软件开发中的能力.
二、承办单位
计算机科学学院acm协会
三、比赛时间
报名时间：
比赛时间：
四、参赛对象
计算机学院全体学生
五、比赛地点：钟楼
六、参赛要求
1 . 报名方式
2 ．比赛形式
（ 1 ）本届比赛采取现场答题形式。参赛集体报名后在规定的时间内可以到比赛场地试机。进入决赛的参赛集体在规定的地点使用配置相同的机器进行比赛。
（ 2 ）本届竞赛设 5 道题目,比赛时间都为 3小时，超过规定时间，提交的答案将无效。 （ 3 ）参赛集体答题时可以选择 C 、 C++ 语言答题，每道题目将以最后提交的代码为准。 3 ．比赛要求
（ 1 ）参赛团体在规定答题场所不得竞赛组委会指定工作人员以外的人交谈。系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
（ 2 ）参赛团体有权提交解释请求，针对题目描述中的不明确或错误的部分提问。如果评委确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。 （ 3 ）参赛团体不能携带任何电子设备，例如手机、电脑、U盘、MP3、好易通等；允许携带纸质材料，包括源代码，参考书，字典。
（ 4 ）当参赛团体出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛组委会取消参赛资格。
七、评选办法：
1 ．评判采取现场评判的方式， 评委当场对提交的程序进行评判，并对提交的时间进行记录，经运行测试后由评委判为正确或者错误，判决结果由系统自动反馈给参赛队伍； 2 ．比赛结果由团体解决的题目以及解决时间来决定，解题多者获胜，如果有队伍解题数量相同，则根据所用时间多少进行排名。最后，完成的题目的多少，淘汰50%的团体。
ACM新生杯大赛策划书(初稿)
湖南大学
“第二届ACM程序设计新生杯大赛”
策划书
----信息科学与工程学院第四届分团委学生会
----湖南大学ACM程序设计竞赛协会
----比赛时间：2013年12月7日
目 录
一、 活动背景······································1
二、 活动目的······································1
三、 活动主题······································1
四、 活动对象······································1
五、 活动地点及时间································2
六、 活动承办单位··································2
七、 报名形式······································2
八、 活动具体流程安排······························3
九、 奖项设置······································7
十、 资金预算······································7
一、 活动背景
ACM程序设计大赛是由美国计算机协会(ACM)主办的大学级别最高的脑力竞赛，素来被冠以“程序设计的诺贝尔奖”的尊称。大赛自1970年开始至今已有40年历史，是世界范围内历史性的程序设计竞赛。全国众多高校均举办相应赛事，湖南大学也被设为ACM华中南区域赛的赛点。全国各大高校均开设相关计算机编程语言课程，众多编程爱好者投入其中，高效高质量的编程已经成为了一种必不可少的本领，此次比赛是基于ACM/ICPC比赛的模式，在湖南大学大一大二学生之间进行角逐。
二、 活动目的{acm策划书}.
湖南大学ACM程序设计协会举办此次竞赛活动，旨在提高新生（大一大二）的编程技术，在学校内营造浓厚的编程学习氛围，以此激发学生们的兴趣。此次比赛旨在让众多学子通过交流与切磋获取知识，为优秀的人才提供一个脱颖而出的平台，为湖大ACM校队培养预备人才，从而为湖南大学在将来的各项比赛中夺奖争光奠定基础。
三、 活动主题
--------ACM--梦想开始的地方--------
四、 活动对象
湖南大学全体大一、大二学生
五、 活动时间及地点
初赛时间：2013年12月7日下午13：00—17：00（个人赛） 决赛时间：2013年12月14日下午13：00—17：00（个人赛） 活动地点：信息科学与工程学院203机房和205机房
六、 活动承办单位
信息科学与工程学院第四届分团委学生会学习自律部
湖南大学ACM程序设计竞赛协会
七、 报名形式
（一）报名时间：11月29日—12月5日
（二）现场报名地点：天马二区篮球场
（三）报名方式：{acm策划书}.
1.线下：
(1)以个人为单位，在所在宿舍园区内的ACM程序设计竞赛报名地点填写纸质报名表报名参加。
(2)以班级为单位，年级长负责把报名信息发布到各个班长，各个班长负责统计所在班级的报名情况，再统一交至年级长处，年级长再统一交给分团委学生会学习自律部负责人。
2.线上：
（1）电子档报名表会通过各个渠道在每个群里的群共享中，需要报名的同学填好报名信息（姓名+性别+年级+学院专业
+QQ+联系方式）发送至邮箱476855582@qq.com
（2）短信报名：直接将报名信息（姓名+性别+年级+学院专业+QQ+联系方式）发送至15575916467（荣宗裕）处。
八、 活动具体流程安排
（一）大赛前期准备工作
1、 ACM协会外联部拉赞助（ACM协会外联部）。
2、 申请比赛期间所需的场地（分团委学生会学习自律部）。
3、 请校队队员或老师完成竞赛题目的筛选和相关比赛机制、软件的制作（学生会学习自律部、ACM协会程序部）。
4、 举行赛前动员会对参赛者进行规则讲解并收集相关意见（会长）。
5、 奖金、证书、奖杯、气球、比赛零食、比赛用水、比赛用纸、用笔的购置（ACM协会办公室、学生会学习自律部）
（二）大赛的宣传：
赛前宣传：
（1）传单宣传
在天马公寓2区篮球场设立一帐篷摊位做新生杯大赛宣传，现场将会有人向有兴趣的学生讲解大赛的相关事情，经学生会审批后，会向大一新生每个宿舍里发上传单。
（2）海报，横幅宣传
2011年ACM程序设计大赛策划书
ACM程序设计大赛策划书
一、目的和意义
为提高我校学生的创造力、团队精神以及在程序设计和软件开发中的能力，同时选拔优秀的选手代表我校参加 广东省大学生程序设计大赛（ACM）。
二、承办单位
数学与信息科学学院、计算机科学学院
三、比赛时间
报名时间： 即日起到2011年4月17日
比赛时间： 2011年4月23日
四、参赛对象
凡我校在籍的本、专科生均可参赛。
五、比赛地点：信工楼319
六、参赛要求
1 . 报名方式
有意参赛的个人将个人姓名、系别、和手机号码发至指定邮箱：sguacm2011@163.com 2 ．比赛形式
（ 1 ）本届比赛采取现场答题形式。参赛个人报名后在规定的时间内可以到比赛场地试机。进入决赛的参赛个人在规定的地点使用配置相同的机器进行比赛。
（ 2 ）本届竞赛设 6 道题目,比赛时间都为 3小时，超过规定时间，提交的答案将无效。 （ 3 ）参赛个人答题时可以选择 C 、 C++ 语言答题，每道题目将以最后提交的代码为准。 3 ．比赛要求
（ 1 ）参赛个人在规定答题场所不得竞赛组委会指定工作人员以外的人交谈。系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
（ 2 ）参赛个人有权提交解释请求，针对题目描述中的不明确或错误的部分提问。如果评委确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。
（ 3 ）参赛个人不能携带任何电子设备，例如手机、电脑、U盘、MP3、好易通等；允许携带纸质材料，包括源代码，参考书，字典。
（ 4 ）当参赛个人出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛组委会取消参赛资格。
七、比赛流程
12:30——13:00 信工楼319门口集中签到，进入赛场并按照编号就坐于相应的位置； 13:00——13:25 负责人宣布比赛规则、注意事项和相应的程序上传操作；
13:25——13:30 工作人员为选手发比赛试题；
13:30——16:30 比赛开始，同时记录每位选手上传程序所花的时间；
16:40——17:00 公布比赛结果，颁发证书与奖金，并与指导老师合影留念； 17:00——17:30 指导老师与选手经验交流。
八、评选办法：
1 ．评判采取现场评判的方式， 评委当场对提交的程序进行评判，并对提交的时间进行记录，经运行测试后由评委判为正确或者错误，判决结果由系统自动反馈给参赛队伍； 2 ．比赛结果由个人解决的题目以及解决时间来决定，解题多者获胜，如果有队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚 20 分钟时间，未正确解答的试题不计时。
九、奖项设置
一等奖： 1 名 150元+证书；
二等奖： 2 名 100元+证书；
三等奖： 3 名 50元+证书。
ACM宣讲会策划书
##大学计算机科学与技术学院 ACM宣讲会
策
划
书
计算机科学与技术学院学生会
一、 活动名称
##大学计算机科学与技术学院ACM宣讲会
二、 活动主题
为了配合我院一年一度“ACM程序设计大赛”的主题，本届ACM宣讲会旨在培养和激励我校大学生的程序设计特别是算法分析与设计的能力、团队合作精神以及在软件开发过程中的创新意识，促进学生之间的交流与合作，综合运用高级语言程序设计、数据结构、算法分析与设计等课程的知识，促进我校大学生程序设计竞赛活动的开展，特此举办ACM宣讲会。
三、关于ACM的背景介绍
ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，以下简称ACM ICPC）由美国计算机协会 （Association for Computing Machinery，以下简称ACM）主办，始于1970年，IBM公司于1997年开始赞助此项赛事，该项赛事是全球大学生计算机程序设计能力竞赛活动中最有影响的一项赛事。ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参
赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。
四、 活动宗旨目的
目的是使大学生运用计算机来充分展示科技的魅力，解决实际的难题。提供创新活动的平台，激发学生学习兴趣，展现##大学本科生的成果，带动计算机技术水平的提高。通过解题可以 挑战自己，体验失败享受成功的快乐。让更多的同学了解到ACM大赛，并参与到其中，为学校争光。
五、 活动对象
##大学2011级全体学生
六、 活动时间、地点
时间：
地点：
七、 活动流程{acm策划书}.
一、 前期准备
⒈物品准备：
海报、展板、彩绘（摆放地点：教学楼，学生食堂，海报栏等）
条幅（宣讲场地及外厅、校内）宣传单（学生会干事前期分发、宣讲会现场分发）宣传幻灯片、桌花、桌签、矿泉水等（宣讲会现场）
2.人员准备：
计算机专业老师、主持人、学生会干事（届时可调动人员约为10—15人，负责前期宣传、会地布置及现场协助配合、后期其它工作）
3.宣传准备：宣讲会前2-3日
a.在各个学生食堂和宿舍门口宣传栏上张贴海报、展板、彩绘、摆放宣传，宣传单页（最好为彩页）发放宣传。校相关网站（安青在线）通知宣传。条幅悬挂宣传。制作调查问卷（内容为对计算机知识的了解和对ACM程序设计的了解，对编程的喜爱程度）报名表（可要可不要）
b.通知本学院所有班班长并让班长通知到各个同学，ACM团队向非团队人员互相推介与引导。
c.宣讲会邀请函制作完成后并打印，并送到受邀领导手中，并向部长反馈受邀领导的信息。
二．活动现场：宣讲会前1小时—宣讲会后1小时
1.会场布置：学生会相关人员提前1小时到会场进行各项准备工作。
a.粘贴海报和悬挂条幅或背景彩绘和其他墙壁布置；在黑板上写上本次宣讲会的主题（计算机科学与技术学院ACM宣讲会） b. 摆放桌签、桌花、矿泉水、宣传单页(条件允许) 调试音响设备、打开笔记本电脑准备幻灯片播放（制作PPT）、播放音乐； 最后检查及现场清理工作。
c. 宣讲会开始前20分钟各工作人员到场，测试电脑并放映ACM标志，宣讲人员确认会议流程，清理领导座内垃圾。
2.宣讲现场：
a.主持人介绍ACM及宣讲会程序，并调动现场气氛。 b.邀请参加过ACM程序设计并获得荣誉的学长们讲述他们的编程经历。
c.为了提高会议的气氛，宣讲人可与学生进行互动环节.
宣讲人可任意出一道编程题，在座的学生都可以现场编写程序，最先写出来的人会有精美礼品相送。
d.在宣讲会期间，放一段关于ACM程序大赛比赛时的视频，以及我院获奖时领奖时的视频，激发学生们的好奇心和为我院争光的集体荣誉感。
e.学生会的干事在宣讲会期间要调动会场气氛。与观众进行互动。负责协助配合幻灯片播放。
ACM培训大纲
ACM培训大纲
基础内容：
数据结构 ——》搜索
——》图论
DP
数论
博弈
中级内容
数据结构
网络流
第一章 搜索
1.
2.
3.
4.
5.
6.
二分搜索 三分搜索 栈 队列 深搜 广搜
第二章 数据结构
1.
2.
3.
4.
5.
优先队列 并查集 二叉搜索树 线段树（单点更新） Trie
第三章 图论
1. 图的表示
1.1 二维数组
1.2 邻接表
1.3 前向星
2. 图的遍历
2.1 双连通分量
2.2 拓扑排序
3. 最短路
3.1 迪杰斯特拉
3.2 弗洛伊德
3.3 SPFA
4. 匹配 匈牙利算法
5. 生成树
6. 网络流简介
第四章 动态规划
1. 状态转移方程
2. 引入
2.1 0-1背包
2.2 硬币问题
2.3 矩阵链乘
3. 区间DP
4. 按位DP
5. 树形DP
6. 状压DP
第五章 数论
1.
2.
3.
4.
5.
6. 欧几里得 扩展欧几里得 因数分解 费马小定理 欧拉定理 素数
6.1 筛法
6.2 素数判定
6.2.1 O(√n)方法
6.2.2 Miller-rabin测试
第六章 博弈
1. Nim和
2. SG函数
第七章 中级数据结构
1. 树状数组
2. RMQ
3. KMP
4. AC自动机
5. 线段树（区间更新）
第八章 图论进阶
1. 网络流问题
综述
在很多人眼里，东北大学秦皇岛分校不算是985高校。所以我们要用自己的能力证明我们有985的实力。ACM是计算机界认可度最高的一个比赛，可以说只要区域赛有过奖牌，国内任何IT公司没有理由不要。同时，在高校之中，对一个大学计算机专业的评价，大部分人也会首先看ACM的水平。将ACM打出学校，在国内打出一定成绩，对扩大我校影响力很有帮助。{acm策划书}.
考虑到本校暂时没有进行专题训练的出题能力，专题训练的题目主要从UESTC 2014年集训队专题训练中获取，再加上从别的OJ上找一些题目。训练的平台设置在华中科技大学的vertual judge上面。本人将在毕业之前承担培训任务。在2015学年开始之前，培训计划为每两周一次，中间空闲的时间由大二或者大一熟悉C++的同学给不熟悉C++的同学进行基础的讲解。寒假时间计划每周一次。2015学年开始之后，考虑到本人要进行考研备考，培训的频率定为一个月一次，根据实际情况增加课程，所以将在寒假结束之前尽量完成多的培训任务。培训的目标是在2015年区域赛中能够获得出线的资格，并且在2016年邀请赛中能够有队伍能够拿到银牌的水平。
根据各大高校的培训资料及总校给的资料汇总，将ACM的内容分成以下几章。每章的开始根据本人的认知经验，分成必考题和常考题两类。必考题为每场必出题型，大部分水题在必考题范围之内。想取得成绩必考题必须作对。常考题型有时候会最为水题，有时候会作为拉分题。
培训分为基础部分和中级部分，本人实力有限，没有能力进行高级部分的讲解。高级部分留给学弟学妹们继续努力^_^。
第一章 搜索
二分和三分是很基础的一种技术。参考外校的培训教材，没有把二分和三分放入搜索一章。但是实在不知道应该放到哪里去，就在这里讲。反正都是搜索。
二分最基本的应用是求单调函数跟x轴交点的问题使用的方法，有些算法也会使用二分搜索来降低复杂度。一个应用是在最长递增子序列中将DP的O（