1 / 47

——By CW_Lee

——By CW_Lee. 从鸟蛋变为菜鸟的过程. Acm 入门教程. 自我介绍. 李飞 ID ： CW_Lee 四川大学计算机学院 2011 级本科生 QQ ： 575382073 Mobile:18200171593. 主要内容. ACM 简介 必备图书 Soj 的使用 经典赛事. What’s ACM?. ACM : Association for Computing Machinery, 美国计算机协会 ACM 国际大学生程序设计竞赛 (ACM/ICPC) : International Collegiate Programming Contest

karan
Download Presentation

——By CW_Lee

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ——By CW_Lee 从鸟蛋变为菜鸟的过程 Acm入门教程

  2. 自我介绍 李飞 ID：CW_Lee 四川大学计算机学院2011级本科生 QQ：575382073 Mobile:18200171593

  3. 主要内容 ACM简介 必备图书 Soj的使用 经典赛事

  4. What’s ACM? ACM : Association for Computing Machinery, 美国计算机协会 ACM国际大学生程序设计竞赛(ACM/ICPC) : International Collegiate Programming Contest 其本质，就是研究算法的比赛。

  5. 如何参加ACM/ICPC竞赛？ • 首先明确： • ACM/ICPC 是以团队为单位（三人一队）代表学校参加的比赛。 • 近年来，中国每年都有5所大学举办亚洲 区域赛，我校也各派了3-4支队伍参赛

  6. 比赛规则 • 一场比赛有8—12道题，全英文描述 • 排名方式： • 第一关键字：题数，解题多者靠前(一道题目被解决是指在规定时间内存内通过了所有的测试数据，即AC) • 第二关键字：罚时，只有被AC的题目有罚时，一道被AC的题数的罚时为从比赛开始，到第一次AC的分钟数+20*(第一次AC前错误的次数)，总的罚时就为它们的和，罚时越少，越靠前

  7. 罚时计算举例 有两道题，A和B，假设都会做 做出A估计要花10分钟 做出B估计要花60分钟 (1)先做A再做B，假设都一次通过，总罚时为10+70=80 (2)先做B再做A，假设都一次通过，总罚时为60+70=130 如果写B题的时候，别人都把A题过了，你前后左右都是气球.你桌上还很清爽，你鸭梨一大，手一抖，写错了一个变量， 提交了2次才通过，那么总罚时为 （60+20）+70=150

  8. 参加比赛能得到什么 • 提高能力，尤其是抗打击能力 • 获得OFFER • 让人充满激情 • 交到很多志同道合的朋友 • 获得奖金 • 免费旅游

  9. ACM中的知识 • 一门语言，如C,C++,JAVA • 数据结构 • 动态规划 • 离散数学 • 组合数学 • 数论 • 群论 • 图论 • 网络流 • ……

  10. 武功秘籍 • 作者：戴艳 • 书名：零基础学算法 • 出版社：机械工业出版社

  11. 武功秘籍 • 作者： 刘汝佳 • 书名： 算法竞赛入门经典 • 出版社：清华大学出版社

  12. 武功秘籍 • 作者：刘汝佳 • 书名：算法艺术与信息学竞 • 出版社：清华大学出版社

  13. 武功秘籍 • 书名：算法导论 • 出版社：机械工业出版社

  14. 武功秘籍

  15. 修炼的地方 • 川大自己的OJ • http://cstest.scu.edu.cn/soj • 鸟蛋孵化之地 • http://www.bianchengla.com/

  16. 修炼的地方 • 全中国最好的OJ • http://acm.pku.edu.cn/ (北京大学) • 其他OJ • http://acm.zju.edu.cn/ (浙江大学) • http://acm.hdu.edu.cn/ (杭电) • http://www.acm.uestc.edu.cn/ (电科) • ….

  17. 四川大学程序设计竞赛（校赛） • 主办： • 四川大学 • 承办： • 四川大学计算机学院 • 四川大学ACM集训队 • 协办： • 四川大学计算机（软件）学院学生会

  18. 目的 • 推广普及程序设计和算法知识，为广大程序设计爱好者提供一个交流和切磋的平台。 • 选拔一小部分优秀的同学进入集训队，进而代表四川大学参加ACM/ICPC竞赛。

  19. 形式 • 组队赛 • 分为初赛和决赛各一场 • 决赛于二基楼计算机实验中心进行

  20. 时间 • 4，5月

  21. 有关决赛 • 完全模拟正式ICPC比赛 • 时长：5小时 • 9-13道题目（题号为A，B，C……）每道题对应一个颜色的气球 • 每支队伍由3个人组成，只能使用一台电脑 • 可以携带任何非电子产品入场（纸质资料，小吃，玩具，三国杀） • 每支队通过一道题后，即在该队电脑桌上悬挂与该题颜色相应的气球 • 免费为进入决赛的同学发放比赛衣服

  22. 奖项设置 • 一等奖 • 二等奖 • 三等奖 • 优胜奖 • 最佳新生奖 • 最佳女队奖

  23. 如何报名参赛 • 登陆soj，网上登记注册。 • 参加网络预赛即可。

  24. 电子科大邀请赛 • 时间：4月2日 • 地点：电子科技大学清水河校区 • 参赛队伍：西南地区各高校优秀选手 • 我校获得名额数：8个 • 分配情况：一支女队，一支10级新生队伍，另再选6支队伍（由电子科大邀请赛网络初赛成绩决定）。 • 报名方法：见SOJ主页

  25. TopCoder

  26. TopCoder公司历史 • TopCoder是在线编程赛事、技能评估以及竞争性软件开发这三个领域的行业先锋。它于2001年成立，旨在世界范围内发掘杰出的计算机软件工程师。客观评价各个软件开发人员的技能是一件很困难的事，于是进行程序锦标赛的想法应运而生。TopCoder提供了一种的在线发布软件需求，接收并测试软件代码的方式，已经获得专利。这种方式已经迅速成为举办程序设计竞赛，收集技术数据的默认平台。TopCoder公司将这个平台进行扩展，举办了更多优秀的比赛并因此开发了很多商业级别的组件和应用软件。

  27. 算法竞赛 • TopCoder Arena（TopCoder比赛竞技场）是我们的特色，它使我们能展示并评定参赛者。他们需要在规定的时间内解决指定的挑战性算法问题，不准作弊。他们可以使用多种编程语言，包括Java 、C++和 Visual Basic。参赛者在相同的时间内, 解决相同的问题, 机会是均等的。所提交的代码会由测试数据集进行测试，并迅速客观的给出测试结果。 • TopCoder平台包括两个关键部分：客户和服务器。TopCoder Arena实际上是一个Java程序，全球各地的用户都可轻松下载。服务器则是Linux和Solaris 服务器, Apache Web Server 技术, BEA’s Weblogic Application Server 技术以及Informix数据库的共同组合。

  28. TC vs ACM • TC相比ACM,时间短,75分钟 • 多加15分钟CHA阶段,更刺激 • 不实时评判,对代码要求更高 • 更有悬念 • 题目数据范围一般比较小,一般有多种算法 • 除水平外,ACM拼耐力,TC拼速度

  29. TopCoder社区 • TopCoder成员有来自各个领域的软件开发专家，包括工业和教育界的开发者, 几乎每一个国家都有来自于TopCoder的会员。你可以免费成为TopCoder会员。会员总数超过160,000人 • 会员51％为学生，49％为专业人士 • 会员来自世界各地190多个国家和地

  30. 现场图片 Google Code Jam Google Code Jam Global Google Code Jam China

  31. 百度之星程序设计竞赛 • 题目风格类似ACM-ICPC，大部分由过去的ACM-ICPC选手命题 • 比赛时间为48小时 • 初赛、复赛、现场决赛 • 一等奖1名 ―― 15000元 人民币二等奖3名 ―― 6000元 人民币三等奖5名 ―― 3000元 人民币

  32. 其他比赛 • 网易有道编程挑战赛 • 腾讯之星 • 阿里巴巴公开赛

  33. 联系川大ACM • QQ群： • 4140336 • 191824677(2012) • LSXK BBS: • http://bbs.scu.edu.cn • 左老师: • zuojie@gmail.com

  34. 谢谢大家 Thanks for onmylove’s template

More Related