自我介绍

2010~2013 石家庄二中
NOI2012 金牌
2013~2017 清华大学
期间5次ICPC金牌
2017~2019 算法竞赛
2019~现在 量化交易

这个课讲什么

  1. 不是玩游戏
  2. 不是修电脑,修手机
  3. 不是写网站,写手机APP
  4. 不是黑客

是做编程题

数学题和编程题对比

数学题

一个正方形边长是2米,这个正方形的面积是______

编程题

输入一个正方形的边长n
输出这个正方形的面积

输入格式
一行一个整数 n

输出格式
一行一个整数表示正方形的面积

样例输入
2

样例输出
4

数据范围
1 <= n <= 10

编程题的特点

客观:不受判卷老师心情影响
黑盒:只关注输入和输出
得分点:只看做对几组数据

竞赛的路径

中国的比赛

基本都离不开 CCF China Computer Federation 中国计算机学会
https://www.noi.cn/

https://www.noi.cn/xw/2022-02-25/756122.shtml

  1. CSP 入门级
  2. CSP S1提高级
  3. CSP S2提高级
  4. NOIP
  5. 省选
  6. NOI (决定谁可以不参加高考上大学)
  7. 冬令营
  8. CTSC

https://ti.luogu.com.cn/problemset/1034

世界的比赛

IOI (International Olympiad in Informatics)
五大学科竞赛之一(其他四个学科竞赛是 数学 物理 化学 生物)

实际上,国际上还有语言学,地理学等比赛
但是在中国不能升学的比赛都是爱好

各国的比赛

USACO (美国)
JOI (日本)
...

地位大致相当于中国的NOIP ~ NOI
用来选拔国家队(谁来参加IOI)

大学生的比赛

ICPC(世界的)
CCPC(中国的)

商业比赛

中国的

百度之星(百度)
计蒜之道(美团)

外国的

Google Code Jam
Facebook Hacker Cup
Topcoder Open

每周都会有的比赛

Atcoder
Codeforces
LeetCode
Luogu

开始学习的时间点

二年级学 Python
四年级学 C++

我们这里的课程设置

时代班
学习目标:基本语法
输入输出
判断
循环
数组

高度班
学习目标:基本算法
判断质数
计算约数和
排序

队列

为什么学编程

升学

找工作

怎么学编程

学好数学
很多编程题的基础是数学题

自学:
许多网站可以看其他人的代码和题解,有利于自学
https://atcoder.jp/
http://codeforces.com/
https://www.luogu.com.cn/

学习准备

  1. 安装 DEV C++
  2. 安装浏览器
  3. 在 atcoder codeforces luogu 注册账号
    注册账号需要邮箱
  4. 怎么打字
  1. 自我介绍
  2. 这个课讲什么
  3. 数学题和编程题对比
    1. 数学题
    2. 编程题
  4. 编程题的特点
  5. 竞赛的路径
    1. 中国的比赛
    2. 世界的比赛
    3. 各国的比赛
    4. 大学生的比赛
    5. 商业比赛
      1. 中国的
      2. 外国的
    6. 每周都会有的比赛
  6. 开始学习的时间点
  7. 我们这里的课程设置
  8. 为什么学编程
    1. 升学
    2. 找工作
  9. 怎么学编程
  10. 学习准备