---
title: 資奧簡介 - 蘇柏瑄
GA: UA-127507120-2
---

# 資奧簡介
高三五班 蘇柏瑄
https://brian.su/r/ioi-intro

---

### $ whoami

- 高三五班 蘇柏瑄
- 2016 國際資訊奧林匹亞銀牌 Rank 37
- 資研社競賽組教學

---

### 目標

寫出 **執行速度快** ， **使用資源少** 的程式

---

### 程式要做什麼?

解決問題

---

### 問題範例

新竹每到下班時間交通總是十分繁忙，現在小b想要從公司開車回家，希望你能幫他找到一條最能避開車潮的路。

新竹的交通網路能夠用一張 **無向連通圖** 表示，每條邊有一個邊權，代表這條馬路的交通狀況，邊權越大代表車潮越多。

現在，給你小b的起點和終點，請你判斷從起點開車到終點的路途中，邊權最大值的最小值是多少。

---

**無向連通圖** 是什麼?
這題要怎麼寫?
總不會把所有可能性都試過一遍吧?

---

# 演算法

---

### 練習

- 請教學長姊 ~~歡迎學妹~~
- 讀書 / 網路資源
- 寫題目、寫題目、寫題目

---

### 自動評測系統

上傳 $\Rightarrow$ 執行 $\Rightarrow$ 評分

---

### Online Judge

- 題目
- 自動評測
- 教學

---

### Green Judge (台中女中)


---

### Zero Judge


---

### TIOJ (建中)


---

### Codeforces


---

### AtCoder


---

# 主線任務 (資奧)

---

### 選訓營前 路線一

校內學科能力競賽前五名 $\Rightarrow$ 北二區學科能力競賽前五名 $\Rightarrow$ 全國學科能力競賽前十名 $\Rightarrow$ 選訓營

---

### 選訓營前 路線二

入營考校內初選前五名 $\Rightarrow$
入營考前二十名 $\Rightarrow$
選訓營

---

### 選訓營

共 三十 人進入選訓營第一階段
$\Rightarrow$
前 十二 名進入選訓營第二階段
(並獲得大學推薦資格)
$\Rightarrow$
前 四 名成為國手
(未來兩年分別在 亞塞拜然 跟 新加坡)

---

# 支線任務

---

### NPSC (台大)

- 每年 12 月
- 三人一組
- 獎品很豐富 (手機、平板、筆電、棋盤 (?))

---

### YTP 少年圖靈計畫

- 三人一組
- 整體計畫橫跨兩學期
- 第一階段程式競賽 第一名獎金 50000 元
- 第二階段專題 每個月有獎學金
- 錄取第三階段可以出國~

---

### HP Codewar

- 三人一組
- 很多吃的
- 前三名沒有獎品
- 獎品是用抽的

---

### ISSC 青年程式設計競賽

- 三人一組
- 打比賽的時候可以體驗到印度風情
- 可以出國~
- 獎金不少

---

# Q & A

https://brian.su/r/ioi-intro