OpenI 启智社区

启智社区,确实给力

当前位置:首页 > 学习 > 实训 >

ICPC训练联盟程序设计夏令营第1期

ICPC训练联盟程序设计夏令营第1期

  • 来源:头歌教研中心
  • 章节:13 单元:48

  • 周娟

  • proud

  • 吴老师

  • 课程研发组
进入实训课程

课程简介:

ICPC介绍


- 国际大学生程序设计竞赛(International Collegiate Programming Contest,简称ICPC)是世界上公认的规模最大、水平最高、参与人数最多的大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示分析问题和解决问题的能力。该项竞赛自1970年至今,已成功举办46届,因历届竞赛都荟萃了世界各大洲的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视,并受到全世界各著名计算机公司如Microsoft、IBM、Google、华为、百度、腾讯、阿里巴巴等公司的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事,此项竞赛所颁发的获奖证书被世界各著名计算机公司、各知名大学所认可。

夏令营介绍


- 由教育部-华为“智能基座”虚拟教研室、ICPC训练联盟主办、泉州信息工程学院承办、泉州交发集团支持、头歌实践教学平台支撑的2022程序设计夏令营将于2022年8月18日开营,夏令营将以系统提高学生编程解决问题的能力为训练目标,由ACM-ICPC亚洲区训练委员会主任-复旦大学吴永辉副教授、ICPC资深教练华东交通大学周娟副教授主讲,面向ICPC参赛选手及编程爱好者提供免费培训及解题训练。 腾讯会议直播授课链接: https://meeting.tencent.com/l/X6KN9Ca27TZ7


讲授专家介绍


   吴永辉老师





















 博士,复旦大学副教授

 泉州信息工程学院特聘教授

 ACM-ICPC亚洲区训练委员会主任



- 2012年至今,出版“大学程序设计课程与竞赛训练教材”系列,该系列有在中国大陆出版简体中文版,在台湾出版繁体中文版,在美国出版英文版,全球发行。2013年至今,在阿曼,台湾,香港,澳门,马来西亚,孟加拉,中国大陆,美国等地讲学。其指导能力和训练水平,在 ICPC 竞赛领域,得到业界的一致认可。
- 在2001-2011期间担任复旦大学程序设计竞赛队教练,每年晋级ACM-ICPC世界总决赛并获得3枚总决赛奖牌。
   周娟老师





















 华东交通大学副教授

 软件学院创新创业中心主任

 校ACM程序设计竞赛训练基地主教练



- 曾主持荣获江西省教学成果一等奖、两次获得省教学成果二等奖、三次获得全国多媒体课件大赛一等奖、主持《数据结构》课程获得省一流课程和省防疫期间线上教学优质课、获评中国研究生数学建模竞赛“先进个人”称号、入围华东交通大学建校50周年“感动花椒”人物候选人(共28人入围候选人)等各种奖项及荣誉,发表论文40余篇,出版教材4部。
- 作为校ACM程序设计竞赛训练基地主教练和校研究生数学建模竞赛教练组组长,指导上万名学生在各类程序设计竞赛、数学建模竞赛获得国家级、国际级、省级奖项。

证书申请说明


【1】申请步骤:如下图所示

【2】截止时间:
- 【入门营区证书申请】:截止到9月10日前,学习完成进度达到40%以上,可以申请入门营区证书,逾期将无法继续申请电子证书,且后续不再受理,请各位同学及时申请。
- 【完整课程结业证书】:如果已经获得入门营区证书的同学,在10月31前继续完成了80%以上课程学习进度的,可以提供课程学习进度截图和姓名电话,联系我们的助教老师人工审核,符合要求的同学我们发送完整课程结业证书至个人邮箱。
【3】注意事项:
- 学习进度未达到申请要求的同学,不能获得证书;
- 本次证书无证书编号,不影响电子证书下载;
- 认证者电子证书显示信息(姓名)以报名系统为准,无法进行修改;
- 部分电脑因自身系统相关字体文件缺失或者浏览软件存在兼容问题的原因,用浏览器打开文件时可能导致显示问题(如姓名等显示不全),建议使用谷歌浏览器打开网页,使用专门的pdf软件打开电子证书文件。
【4】咨询联系:
关于证书申请相关问题,可以联系助教老师处理。

课程章节:

预备阶段

您有基本的C语言编程基础或者学习《程序设计竞赛入门》前三章后,可以进入本夏令营学习下面两部分内容: 【1】程序设计竞赛入门 贪心算法、优先队列、简单搜索 教材:《程序设计竞赛入门》,该书网址:https://item.jd.com/10035394312348.html, 周娟老师讲授,讲课日程安排: 8月18日(周四)进制转换、递推 : 4-1、4-2、18-1、9-1、18-2; 8月19日(周五)数论初步 : 14-1、18-3、18-4、18-5; 8月20日(周六)动态规划初步 : 15-1、15-2、18-6; 8月21日(周日)思维训练 : 8-1、8-2、8-3、9-2; 8月22日(周一)贪心算法、优先队列、简单搜索 : 10-1、11-1、12-1、12-2。 【2】数据结构解题策略 吴永辉老师讲授,《数据结构解题策略》 即将出版,讲课日程安排: 8月22日(周一)单调栈、单调队列(I):单调栈;二维空间中应用单调栈;单调队列; 8月23日(周二)单调栈、单调队列(II):单调队列;单调队列优化DP;单调队列优化DP之多重背包; 8月24日(周三)线段树:线段树基础运算; 权值线段树;主席树(可持久化权值线段树) 8月25日(周四)利用改进型的二叉搜索树优化动态集合的操作:伸展树;红黑树; 8月26日(周五)平面图、图的着色与偏序关系(I):平面图;图的着色;黑白着色法判定二分图; 8月29日(周一)平面图、图的着色与偏序关系(II):黑白着色法判定二分图;偏序关系; 8月30日(周二)可简单图化与图的计数:可简单图化;基于遍历的图的计数;基于组合分析的图的计数。 每日上午9:00开始讲授,下午安排在线虚拟比赛,对上午讲授的内容进行解题。

入门营区第一天

进制转换、递推

入门营区第二天

数论初步

入门营区第三天

动态规划初步

入门营区第四天

思维训练

入门营区第五天

贪心算法、优先队列、简单搜索

解题策略营区第一天

单调栈、单调队列(I):单调栈;二维空间中应用单调栈;单调队列。

解题策略营区第二天

单调栈、单调队列(II):单调队列;单调队列优化DP;单调队列优化DP之多重背包。

解题策略营区第三天

线段树:线段树基础运算; 权值线段树;主席树(可持久化权值线段树)。

解题策略营区第四天

利用改进型的二叉搜索树优化动态集合的操作:伸展树;红黑树。

解题策略营区第五天

平面图、图的着色与偏序关系(I):平面图;图的着色;黑白着色法判定二分图。

解题策略营区第六天

平面图、图的着色与偏序关系(II):黑白着色法判定二分图;偏序关系。

解题策略营区第七天

可简单图化与图的计数:可简单图化;基于遍历的图的计数;基于组合分析的图的计数。