2022 Introduction to Competitive Programming

Competitive Programming

• Given well-known computer science problems, solve
  them as fast as possible
• Using Data Structure and Algorithm Solving them
• Teamwork

contests

annual team contest

• ICPC (International Collegiate Programming Contest)
  • for college students
  • most prestigious programming contest in the world.
• NCPC (National Collegiate Programming Contest)

annual personal contest

• GCJ (Google Code Jam)
• FHC (Facebook Hacker Cup)
• TCO (Topcoder Open)

daily training contest

• Google Kick Start (Monthly Contest)
• Codeforces, Atcoder, Codechef, Topcoder

practice

solving more problems

practice

participate more daily contest

learn

• USACO guide
• CSES book
  
• 演算法筆記
• Codeforces Course
• Algorithms for Competitive Programming
  
• 資訊之芽
• 建中講義

problem List

• USACO problem list
• 紫書《算法入門經典》題單
• 洛谷 題單廣場
• Problem Topics
• 圖論500題

Course

Competitive Programming 4
作者： Steven Halim, Felix Halim, Suhendry Effendy

算法競賽入門經典（第2版）
作者： 劉汝佳

Course Administration

Score

• Homeworks (Solo)
• Mock Contests (Teams)
• Midterm Exam (Solo)
• Final Exam (Solo)
• Ocean Cup Programming Contest ?
• Bonus

Bonus

• CPE 3/22, 5/24
  • 2% + 1% per solved problem
• ITSA
• HP Code Wars ?
  • 1% + 1% per solved problem
• Online judge contests(Codeforces, Atcoder, Codechef, Topcoder…)
  • According to your participation times and contest performance

Faster typing

In ICPC、NCPC, you may bring 25 pages of codebook.

codebook

To solve easy problem quickly, capture the first blood!

Faster typing

• Become a faster/better typist
• Know your IDE (ICPC)
  • Vim, Codeblock, Eclipse
  • Visual Studio, Dev-C++

https://typing.io/
https://play.typeracer.com/
https://monkeytype.com/

測完打字速度來前面登記

Test

Test your basic coding skills

http://dom.aclab.cool

Create Team Account

using github
create a project to record your contest missing
and add codebook for team

https://github.com/fshp971/ACM-ICPC
https://github.com/wangyenjen/JAW/blob/master/world final report/icpc-report.pdf

Homework

補題，把上星期 Winter Camp Contest
problem BFHIJK 補完

提交到 https://codeforces.com/group/dnlUA4rsoS/contest/369935

3/1 23:59 截止