我的資奧夢
什麼是資訊競賽,演算法?
複雜度
- 基礎操作 : \(+, -, \times, /, 判斷\)
- \(10^8 / s\)
- 和輸入大小有關
給定 \(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
反省
- 經驗不足
- 練習方向錯誤
- 比賽策略錯誤
- 壓力太大
重新振作
練習計畫 :
- 一週一場 OI
- 整理比賽策略
關於練習的強度
適度的放鬆很重要!
高三的我學到什麼
- 解題目的技巧
- 比賽策略安排
- 壓力控制
- 安排練習計畫
- 心態調整
成績
比賽 | 名次 |
---|---|
2020 台北市資訊能力競賽 | 一等獎第一名 |
2020 全國資訊學科能力競賽 | 一等獎第一名 |
2021 台灣資訊選訊營 | 第二名 |
IOI 2021 我來了!
deck
By Kevin Zhang
deck
- 783