HKOI 2004

Introduction to HKOI

Why are you here?

• Selected by your school to participate in HKOI

• Passed through HKOI Heat– Competing with 300 contestants to be top 70

• Passed through HKOI Final– Competing with 20 past team members to be top 30

It is not easy at all!

What are you doing here?

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec

AICIOINOI

Intermediate

TFT TFTAdvanced

HKOI

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec

AICIOINOITFT TFT

Intermediate

Advanced

HKOI

Intermediate HKOI

Advanced…

A

CM

IC

PC

Test 1 Test 2 Test 3

Test 4

Who are in front of you?

• Selected by your school to participate in HKOI• Passed through HKOI Heat

– Competing with 300 contestants to be top 70

• Passed through HKOI Final– Competing with 20 past team members to be top 30

• Passed through at least one TFT– At least Top 7!

• Competed in at least one external competitions– Met with friends from all over the world

• Studying in/Graduated from HKU, CUHK and HKUST

What are we doing?

• Problem– The computers are stupid.– But we are smart.

• Solution1. Make ourselves stupid.

– Use the computer for what it can do.

2. Make computers smart.– Teach the computer to do more.

Why do we need to learn?

• Problem– Human make mistakes.– Computers don’t understand mistakes.

• Problem– Computers are faster than human, but not very fast.– Human need to give efficient instructions.

• Solution– Be here!

Who should not stay here?

• Those who are not up to standard

• Those who can’t sacrifice their study time

• Those who don’t think they don’t know something

• Those who disturb others from learning

Q&A

Question: May I leave now?

What will I learn?

Data Processing

Mathematics

Recursion

Exhaustion

Divide and Conquer

Searching and Sorting

Greedy Algorithms

Data Structures

Graph Theory

Graph Algorithms

Dynamic Programming

How can I learn?

AM (Lecture)

HKUTheory. We spoke, you listen.

Can be interactive though.Spoken Cantonese

English Slides

PM (Tutorial)

HKUPractical. You code, we

watch. You ask, we answer.Whatever you like

HKOI Homepage

http://hkoi.comStatic materials you have seen

during lecture (hopefully).Mainly English

HKOI Judge

http://judge .hkoi.com

Problems for you to practice.Pascal

C C++

Newsgroup#1 (Unofficial)

news://hkoi.com/hkoi

Discuss anything about HKOI with your friends.

Written/Canton Chinese

Written English

Newsgroup#2 (Unofficial)

news://si.greenandwhite.net/silicon.hkoi

Discuss anything with your friends.

Whatever you like

(incl. Chinglish)

HKOI Homepage

HKOI Judge

Newsgroup #1

Newsgroup #2

Q&A

Question: What else can I ask?

Probably a New Environment

• We use FreePascal and GCC– Familiarity with the environment is an absolute

advantage.– You need to be familiar with it from now on.