我的資奧夢

什麼是資訊競賽,演算法?

複雜度

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

給定 \(N\) 個數字,求他們和 ?

 

 

掃過所有數字 加在一起就好

需要的操作次數 \(\approx N\) 次​

\(N \in O(N)\)

有 \(Q\) 次詢問 

每次詢問第 \(L_i\) 個到第 \(R_i\) 個數字的和?

每次都掃過一次 需要的操作 \(\approx \sum(R_i - L_i) \in O(NQ)\)

\(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

挫敗

rk 13

反省

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

重新振作

 

練習計畫 :

  1. 一週一場 OI
  2. 整理比賽策略

關於練習的強度

適度的放鬆很重要!

高三的我學到什麼

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

成績

比賽 名次
2020 台北市資訊能力競賽 一等獎第一名
2020 全國資訊學科能力競賽 一等獎第一名
2021 台灣資訊選訊營 第二名 

IOI 2021 我來了!

Made with Slides.com