資訊讀書會簡介

-- 為什麼我們會在這裡 --

當然要參加競賽啊

-- 不然要幹嘛 --

資訊競賽？

-- 能吃嗎？ --

真的能吃

-- 真的 --

來看看例題吧

-- 實戰演練 --

暖身

輸入兩個正整數\(N,K\)，還有\(N\)個整數，

輸出這\(N\)個整數裡面第\(K\)小的數字

\((1\leq K \leq N \leq 10^6, a_i \leq 10^9)\)

// sample input
// 5 2
// 1 3 4 2 5

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    int n, k;
    cin >> n >> k;
    for(int i = 0; i < n; i++)
        cin >> a[i];
    sort(a, a+n);
    cout << a[k-1] << endl;
}

AC！

為國爭光

-- 十六歲少年的金牌夢 --

恐怖的校內賽

-- 9/24 [kju kju] --

選出校隊約11+3人代表建中參加北市能力競賽

北市能力競賽

-- 十月初選出前9晉級全國 --

全國能力競賽

-- 十一月底選出10名進入一階選訓營 --

如果輸了怎麼辦

-- GG了 QQ [kju kju] --

TOI入營考

-- 三月初重返選訓之路 --

成為大師的修練之道

-- 選訓生活你能撐多久？ --

IOI 2020

-- 高中競賽生涯的完美句點 --

聞香下馬

-- 資訊競賽的誘人之處 --

HP CodeWars

-- 比賽？變裝大賽的啦 --

NPSC

-- 專業坑主數資班簡易保送教學 --

YTP

-- 原來是專題獎金的部分 --

ISSC

-- 蛋餅禮拜六484要在ISSC電爆我了QQ --

Google Code Jam

-- 電神的世界大戰 --

FB Hacker Cup

-- Output Only (?) --

學習資源

-- 千里之行始於足下 --

演算法筆記

-- 各大演算法實作！ --

http://www2.csie.ntnu.edu.tw/~u91029/index.html

TIOJ

-- 一種OJ --

https://tioj.ck.tp.edu.tw/

ZeroJudge

-- 另一種OJ --

https://zerojudge.tw/

Codeforces

-- 線上比賽爬積分！ --

https://codeforces.com/

CP Handbook

-- 不害怕英文差 --

https://cses.fi/book/

大神們的模板

-- 不抄白不抄 --

讀書會安排

-- 計畫趕不上變化 --

模擬競賽

-- 出題品質？ --

理論？實作？

-- 兩個一樣重要！ --

開始吧

-- 開始對演算法競賽有興趣了嗎 --

水題時間

-- 迅速秒掉它吧 --

暖身之二

輸入兩個正整數\(N, K\)，以及\(N\)個正整數\(<a_i>\)

輸出存在多少組 \((i, j)\) 滿足 \(a_i+a_j=K\)

(\(i < j, i \neq j)\)

\((1 \leq K, N \leq 10^6, 1 \leq a_i \leq 10^6)\)

#include<bits/stdc++.h>
using namespace std;
int a[1000010], cnt[1000010];
int main(){
    int n, k, ans = 0;
    cin >> n >> k;
    for(int i=0;i<n;i++)
        cin >> a[i], cnt[a[i]]++;
    for(int i=0;i<n;i++){
        if(k - a[i] > 0){
            ans += cnt[k - a[i]];
        }
        if(2*a[i] == k) ans--;
    }
    cout << ans/2 << endl;
}

AC！