競程入門指南：從零開始的程式競賽之路#

程式語言選擇#

推薦 C++ 或 Python：

// C++ - 執行速度快，競程主流
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    vector<int> arr(n);
    
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    
    sort(arr.begin(), arr.end());
    
    for (int x : arr) {
        cout << x << " ";
    }
    
    return 0;
}

# Python - 語法簡潔，容易理解
n = int(input())
arr = list(map(int, input().split()))

arr.sort()

print(*arr)

基礎知識#

1. 輸入輸出格式
2. 基本資料結構：陣列、字串
3. 控制結構：迴圈、條件判斷
4. 函式與遞迴

重要主題#

// 二分搜尋實作
int binary_search(vector<int>& arr, int target) {
    int left = 0, right = arr.size() - 1;
    
    while (left <= right) {
        int mid = left + (right - left) / 2;
        
        if (arr[mid] == target) return mid;
        else if (arr[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    
    return -1; // 找不到
}

// 經典問題：活動選擇
struct Activity {
    int start, end;
};

bool compare(Activity a, Activity b) {
    return a.end < b.end;
}

int maxActivities(vector<Activity>& activities) {
    sort(activities.begin(), activities.end(), compare);
    
    int count = 1;
    int lastEnd = activities[0].end;
    
    for (int i = 1; i < activities.size(); i++) {
        if (activities[i].start >= lastEnd) {
            count++;
            lastEnd = activities[i].end;
        }
    }
    
    return count;
}

// 經典問題：爬樓梯
int climbStairs(int n) {
    if (n <= 2) return n;
    
    vector<int> dp(n + 1);
    dp[1] = 1;
    dp[2] = 2;
    
    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }
    
    return dp[n];
}

練習平台推薦#

我的 LeetCode 練習計畫：
- 週一、三、五：演算法題
- 週二、四：資料結構題
- 週六：週賽參與
- 週日：複習錯題

1. 主題式學習#

不要隨機刷題，按主題循序漸進：

• 第 1 週：陣列與字串
• 第 2 週：連結串列
• 第 3 週：堆疊與佇列
• 第 4 週：二分搜尋
• …以此類推

2. 錯題整理#

## 錯題筆記範本

### 題目：[LeetCode 42] 接雨水
**難度**：Hard  
**標籤**：雙指標、動態規劃

**我的錯誤**：
- 沒有考慮邊界情況
- 雙指標移動邏輯錯誤

**正確思路**：
1. 使用左右雙指標
2. 維護左側和右側的最大高度
3. 較小的一側向中間移動

**程式碼**：
```cpp
// 在這裡貼上正確的程式碼

學到的概念：

• 雙指標技巧
• 貪心思維

#### 3. 比賽經驗累積
定期參加比賽，即使一開始只能解出簡單題也沒關係：

我的比賽策略：

1. 快速瀏覽所有題目，評估難度
2. 從最簡單的題目開始解
3. 確保程式碼正確性勝過速度
4. 比賽後一定要複習其他題目的解法

## 常見學習困難與解決方法

### 1. 看不懂題目
**問題**：英文題目理解困難  
**解決**：
- 先從中文平台開始（如 LeetCode 中文版）
- 學習常見的競程英文詞彙
- 多看題目，培養理解能力

### 2. 想不出演算法
**問題**：面對題目沒有思路  
**解決**：
- 先嘗試暴力解法
- 分析時間複雜度，尋找優化方向
- 學習常見的演算法模式
- 看解答時要理解思路，不只是背程式碼

### 3. 實作能力不足
**問題**：知道演算法但寫不出程式  
**解決**：
- 多練習基礎程式設計
- 模板化常用程式碼片段
- 注意程式碼的邊界處理

## 實用工具與資源

### 開發環境
```cpp
// 我的 C++ 競程模板
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define vi vector<int>
#define vll vector<long long>
#define pii pair<int, int>
#define F first
#define S second

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    // 程式碼從這裡開始
    
    return 0;
}

書籍推薦#

• 《算法競賽入門經典》：劉汝佳著，競程聖經
• 《算法導論》：理論基礎扎實
• 《Competitive Programming》：英文經典教材

線上資源#

• OI Wiki：中文演算法百科全書
• Visualgo：演算法視覺化網站
• CP-Algorithms：英文演算法教學

YouTube 頻道#

• 3Blue1Brown：數學和演算法視覺化
• MIT OpenCourseWare：演算法課程
• 花花醬：LeetCode 解題教學

1. 時間管理#

我的一週時間分配：
- 學校課業：60%
- 競程練習：25%
- 休息娛樂：15%

2. 相互促進#

• 競程的邏輯思維幫助數學學習
• 數學的證明訓練提升演算法設計能力
• 程式設計自動化重複性工作

3. 壓力管理#

• 不要給自己太大壓力
• 享受解題的樂趣
• 把競程當作興趣而非負擔