NJUCSE17

“计科竞赛一览”主题团生

2017-12-12

具体 PPT 和资料都在班群里

1 算法类

主要分为 ACM/ICPCCCPC

简要规则

以学校为单位,每队3名队员
5 h,8-13 题
可以带纸质资料
每队 1 台电脑,可以打印代码
语言 C、C++、Java
实时反馈 AC / WA / TLE / MLE / CE / RE / PE
A 掉的题有气球,每题颜色不同
排名:先按 AC 的题目,再看罚时
罚时计算:AC 的时间之和 + 提交没过的次数 × 20 min (最后没过的题不算)
最后一个小时封榜
Au 10%,Ag 20%,Cu 30%

比赛时间(2017 年)

  1. JSCPC(省赛):5 月。
  2. ICPC:8 个赛区(其中上海大学 EC-Final),网络赛 9 月,现场赛 10-12 月周末。World Final 2018 年 4 月。
  3. CCPC:4 个赛区(哈工大 Final),网络赛 8 月,现场赛 10-12 月周末。

暑假有集训和多校,平时周末有讨论班。

关于校内选拔

我也不知道,问马骏老师(/笑哭)

自学 ACM

C / C++
刘汝佳《算法竞赛入门经典》(强烈推荐)《算法竞赛入门经典:训练指南》
《算法导论》
按照知识点搜博客自己学(题解推荐 hzwer.com)
在 OJ 上刷题

OJ

  1. USACO Training pages
    题库共有 6 个 chapter,每一个 chapter 中一般有 4~5 个 section,每一个 section 集中介绍某一类型的试题,一般会有一篇算法介绍,然后有 4~5 道试题。
  2. 国外 OJ
    Topcoder介绍)、Codeforces介绍)、AtCoder(前面三个平常很多比赛)、UVa OJ
  3. 国内 ACM OJ
    HDU(杭电)、POJ(北大)、ZOJ(浙大)、Virtual Judge(可以交很多 OJ 的题)
  4. 国内 OI OJ
    UniversalOJLibreOJ(前面两个比较自由(现代))、BZOJ(题目非常多)、COGS(题目比较多、不太稳定)、CodeVS洛谷Vijos(前面三个非常。。小学生,适合初学者)
  5. 其他
    51nod(主要是算法)、计蒜客(主要是商业课程)、牛客(主要是找工作)

商业竞赛

Topcoder Open 2017:各种方向都有
Google Code Jam (指南):算法
Facebook Hacker Cup (FAQ):算法
微软编程之美挑战赛:去年是自然语言处理
Imagine Cup 微软“创新杯”全球学生科技大赛 (中国区):开发应用程序
 
Astar 百度之星·程序设计大赛:算法
CodeM 美团点评编程大赛:算法
爱奇艺全国高校技术大赛:算法 or 应用
计蒜之道:初赛 算法,决赛 AI
华为软件精英挑战赛:解决实际问题的模型

2 数学建模类

黄卫华教授

要求(国赛):需要数学和计算机两门学科最高一次考试成绩达到85(具体见报名通知时的细则)
 
校内集训:暑假的头两周(可能与小学期有冲突)。如果通过选拔,将持续培训到比赛前。
 
需要自行学习概率统计、线性代数、线性规划(不在教学计划内);数据分析软件(如matlab)等内容。推荐书籍是叶其孝主编的《大学生数学建模竞赛辅导教材》系列共5本,在图书馆数量多极易借。
 
一方面,竞赛希望的是大家提前学习。但另一方面,要先学好自己的课程。数模培养的数学建模能力和团队协作等能力,是相当重要的。

谢旻晖学长 PPT 摘要

  1. 数学建模
    将实际问题变成数学问题。首先需要用数学语言来描述实际问题,将它变成一个数学问题,利用现成的数学工具或发展新的数学工具来加以解决。
     
    分为 CUMCM(国赛)和 MCM/ICM(美赛)

  2. 赛题
    竞赛的题目一般来源于工程技术和管理科学邻域经过简化的实际问题,不要求预先掌握深入的数学方面的专门知识,具有较大的灵活性供参赛者发挥创造能力。竞赛采用开卷形式,三名学生组成一队,可以使用任何资料、计算机、软件和互联网(但是不允许与队外任何人包括指导教师讨论),在三天内从两个赛题中择一完成一篇论文。
     
    评比标准:假设的合理性、建模的创造性、结果的正确性和表述的清晰性。

  3. 需要的知识
    数学知识的应用能力:微积分、线性代数、概率论和数理统计、运筹与线性规划、微分方程还有与计算机知识相交叉的知识
     
    计算机的运用能力:Matlab、Python、Mathematica、Maple、Lingo
     
    论文的写作能力:LaTeX

  4. 阵容选择
    数学建模竞赛不是一个人能够独自完成的,它需要3个人相互合作,往往团队合作能力决定你竞赛的成败。3个人最好都能都了解建模、编程和写作,然后再发挥每个人的特长。

  5. 2018美赛
    MCM will take place February 8 - 12, 2018
    http://www.comap.com/undergraduate/contests/mcm/

3 机器学习与数据挖掘类

俞杨老师

竞赛就是为了拿第一。竞赛主要看兴趣,有兴趣什么时候开始都可以(进lamda 也是,主要看积极性和兴趣)。不需要有太多的知识储备,可以边打边学。
 
每天最好能有4 小时做这个竞赛的时间。一般每学期有一次,一次周期3 个月。
 
通过看书自学,一星期可以学到一学期课的内容。
 
想参加数据挖掘竞赛,可以先看周志华的《机器学习》。一些网络上的课程也可以看。
 
有兴趣的同学可以进交流群684871210,一起学习《机器学习》。
 
想打的话可以找几个同学自己练,也可以联系我。
 
再加一句:没有兴趣(我们认为的潜台词:不行)就不要来了。
 
 
微软俱乐部技术讲座:需要有线性代数、概率论与数理统计的基础,掌握python 或matlab
 
《机器学习》观感:内容可以理解,但操作起来应该很难。
 
KDD、Kaggle、天池大数据竞赛、泰迪杯全国大学生数据挖掘竞赛、DataCastle

4 信息安全类

CTF : Capture The Flag

系列比赛。本质是一个黑客比赛。解题模式与攻防模式。
 
基本知识:计算机网络、计算机组成、汇编、Linux 基础
 
竞赛知识点:Web 渗透、密码学、杂项、反汇编、隐写术、基本编程、PWN、综合渗透
 
学习渠道:安全信息协会(每周六晚6:30 基础实验楼乙区223);网络资源(学长推荐上知乎看看怎么准备)  

全国大学生信息安全竞赛

各高校组织、学生,以队为单位参赛,每队不超过4 人(包含组长)。
大赛题目一般是工程技术中适当简化过的实际问题,涉及密码算法、安全芯片、防火墙、入侵检测系统、电子商务与电子政务系统安全、VPN、计算机病毒防护等,但不限于以上内容

5 项目开发类

花旗杯

一个金融+互联网信息的竞赛(金融专业与软件工程专业组队),计算机的负责开发 web 端或 app 端
 
建议(面向金融):好好学习;尽早熟练掌握至少一门编程语言;建模、创新项目
 
六月份:软院双选会(大二下期末前);选题决定于老师;大二寒假或暑假;合理分工;团队之间多沟通;认真踏实地把产品实现

中国软件杯

蓝桥杯

黑客马拉松 Hackathon

6 总结

积极参加,既可以了解相关领域知识,也可以提高自身能力
 
取舍有度,要保证校内课程的高质量学习,不要太早参加一些需要很多基础的竞赛
 
发现感兴趣:查看相关的详细文档
 
想要参加:联系相关老师,加入班级竞赛小组或学校团体
 
关注官网:比赛时间内容发布
 
 
QQ 群
校 ACM 讨论小组 : 273975032,班级 ACM 讨论小组 : 633193843
校数模 : 473676111,班级数模讨论小组 : 684870990
机器学习学习组 : 684871210
校信息安全协会 : 679399677
花旗杯咨询 : 584018185