複雜度

1. 基礎操作 : $+, -, \times, /, 判斷$
2. $10^8 / s$
3. 和輸入大小有關

$N, Q \leq 10^6$

$NQ \leq 10^{12}$

 

$\frac{10^{12}}{10^8} = 10^4$

$10^4 \text{s} \approx 166 \text{m} \approx 2.5\text{hr}$

我們在做什麼？

比賽方法

能力競賽

• 建中校內資訊能力競賽
• 台北市資訊能力競賽
• 全國資訊學科能力競賽

 

• 一等獎 : rk   1~  3
• 二等獎 : rk   4~10
• 三等獎 : rk 11~20

臺灣資訊奧林匹亞選手培訓營

• 一階段 (36)
• 二階段 (12)
• 國手培訓 (4)

選訓營模考

• 時間 : 5 小時 10:00 - 15:00
• 題目 : 共四題
  每題滿分 100, 有部份分數

 

在一、二階段選訓營分別有兩次模考

選訓營生活

高一下

高二下

• 2019 校內能競一等獎
• 2019 北市賽一等獎
• 2019 全國賽三等獎
• 2020 資訊選訓營初選 rk. 2

反省

1. 經驗不足
2. 練習方向錯誤
3. 比賽策略錯誤
4. 壓力太大

關於練習的強度

適度的放鬆很重要！

高三的我學到什麼

1. 解題目的技巧
2. 比賽策略安排
3. 壓力控制
4. 安排練習計畫
5. 心態調整

IOI 2021 我來了！