選手培訓
資訊競賽相關連結
- 常見程式演算法筆記 — From Gossip@caterpillar(重要秘笈)
- 高中生程式解題系統(ZeroJudge)
- 建中_程式解題系統TIOJ
- ACM-online-Judge (About ACM,資訊競賽選手培訓-首部曲-UvaOnlineJudge)
- [FGISC。Nanro] 未來開端 –南蓁學姐整理 ACM解題 系列
- TFG’s Information Hello World! – 選手共同編輯區
- Sagit老師程式培訓教學
- 北市資訊學科能力競賽(考古題)
- 北一女中歷屆試題
- APCS 大學程式設計先修檢定
————————————————————————————————————
2021 選手培訓
- 培訓時間： 2021/7/27(二)至8/6 (五)，8/10(二) 每日三小時(13:30-16:30)，共30小時
- 培訓內容： AP325－從 APCS 實作題檢測三級到五級 吳邦一教授著
- 課程說明與預設知識：簡報下載
- AP325 online Judge
- 進階程式設計相關資源:簡報下載(2019.12.3)
———————————————————————————————————
2017 summer Camp
【培訓用書】
- 程式設計與演算法競賽入門經典(劉汝佳/著，H&C/譯)
- http://www.books.com.tw/products/0010650143
【APCS】請全部選手參加APCS2017秋季檢定 (今年還是免費)
《觀念題》
《實作題》
【培訓課程】7/6-7、7/10-12五天的課程如下：
Day1: 程式競賽基礎
- C語言輸入輸出
- 掌握整數與浮點數含義(數值範圍)與輸出方法
- 理解程式競賽三步曲：輸入、計算、輸出
- 掌握迴圈(for, while), 計數器、累加器使用
- 學會程式逐步除錯方法(變數watch功能)
- 學會用fopen的方式讀寫檔案
Day2: 陣列與字串
- 學習單：TFG 2017資訊競賽選手培訓Day2
- 簡報檔：2017北一女中資訊能力競賽暑期培訓營-02
- 範例程式：https://github.com/aoapc-book/aoapc-bac2nd/tree/master/ch3
- 掌握一維陣列、二維陣列的宣告與使用
- memset, memcpy (string.h)
- 掌握字串宣告、指定值、比較與連接方式
- 熟悉ASCII碼與ctype.h的字元函數
- 競賽題目精選：UVa272, 10082, 401, 340, 1583, 1584
- 1585, 1586, 1225, 455, 227, 232, 1368, 202, 10340, 1587
Day3: 函數與遞迴
- 學習單：TFG 2017資訊競賽選手培訓Day3
- 簡報檔：2017北一女中資訊能力競賽暑期培訓營03
- 學會定義區域變數與全域變數
- 自定函數與結構
- 函數呼叫與參數傳遞
- 理解遞迴定義與遞迴函數
- 熟悉Stack segment，了解stack overflow的常見原因
- 例題：Uva1339, 489, 133, 213, 512, 12412
Day4:搜尋、排序、堆疊、佇列
- 學習單：TFG 2017資訊競賽選手培訓Day4
- 簡報檔：2017北一女中資訊能力競賽暑期培訓營04
- 資料結構與演算法觀念題：資料結構與演算法複習試題(依觀念分類)
- 熟悉C++版競賽程式框架
- 熟練並掌握string 與 stringstream
- 熟練STL中的排序與檢索等相關函數
- 熟練STL中的vector容器
- 理解堆疊、佇列與優先佇列的概念
- 掌握亂數產生方法，自行設計測資
- UVa 10474, 101, 136, 221
Day5:資料結構基礎
- 學習單：TFG 2017資訊競賽選手培訓Day5
- 簡報檔：2017北一女中資訊能力競賽暑期培訓營05
- 資料結構與演算法觀念題：資料結構與演算法複習試題(依觀念分類)
- Stack, queue, 運算式解析
- 二元樹與走訪
- 圖的DFS與BFS
- 拓撲排序演算法、尤拉迴路
- Uva 514, 10305
2010-2015
第一階段-自主培訓
自主培訓(I) Reading & Test – 基礎概念篇(I)
ParI: 「Reading & Test」
- 閱讀概念：01資料表示法 二進位系統轉換、補數運算、浮點數表示、GrayCode、Haffman Code.. / 02 布林代數 基本定理定律與邏輯電路、布林代數化簡
- Unit 01-數字系統與數碼系統：https://drive.google.com/open?id=0B9O1bDsq8IGIb3hTWEZEQmVYZ3M
- Unit 02-布林代數與邏輯電路
- https://drive.google.com/open?id=0B9O1bDsq8IGIRkNiZVlrUEtrWms
- 試題下載：https://drive.google.com/file/d/0B9O1bDsq8IGIMm1sUmZKamlEVHM/view?usp=sharing
- 線上測驗：http://goo.gl/forms/wgB9IDTAYTDTq1Be2
Part II: 程式題
- Coding01_PA:有趣的數列 PB:解密
- https://drive.google.com/open?id=0B9O1bDsq8IGIdHRlcnlobzg5aU0
自主培訓(II) Reading & Test – 基礎概念篇(II)
Part I: 「Reading & Test」–基礎概念：
- Unit 03 – 資料通信與電腦網路
- https://drive.google.com/open?id=0B9O1bDsq8IGIckdPcTZPaDNGZ2c
- Unit 04 – 軟體系統
- https://drive.google.com/open?id=0B9O1bDsq8IGIWllweEpDOGU2Tlk
- Unit 05 – 數位影像簡介
- https://drive.google.com/open?id=0B9O1bDsq8IGIdER4TTFkOWNnUW8
- Unit 06 – 電子交易安全
- https://drive.google.com/open?id=0B9O1bDsq8IGIZXJLakpZSnRxWjQ
- 試題本：https://drive.google.com/open?id=0B9O1bDsq8IGINEpuSzNkM0FXVkE
- 測驗網址：http://goo.gl/forms/vJGEkUuQqdcfhbfL2
Part II: Coding~增加手感題–
- Program‐01：Request for Proposal
https://drive.google.com/open?id=0B9O1bDsq8IGIRldZSGlKOWR0Y3c - Program-02：SUDOKU
https://drive.google.com/open?id=0B9O1bDsq8IGIYnZEQmF5LVlmRm8 - Program-03：二元一次聯立方程式
https://drive.google.com/open?id=0B9O1bDsq8IGIVEc3LWU4WkNfeWM - Test Data-01
https://drive.google.com/open?id=0B9O1bDsq8IGIUnVVZkx1VjN0eHc - Test Data-02
https://drive.google.com/open?id=0B9O1bDsq8IGIWGJyeUhjSjNpSjA - Test Data-03
https://drive.google.com/open?id=0B9O1bDsq8IGIYTNOczg2U2ZTT2M
自主培訓(III) 《輕鬆篇》–
Part I: http://goo.gl/forms/2FnDN1Ie2duW5GSE3
Part II: Coding~增加手感題–
- Program‐04：影像像素轉換問題
https://drive.google.com/open?id=0B9O1bDsq8IGIVXJNZnJYd05LQ28 - Program‐05：排列最大值
https://drive.google.com/open?id=0B9O1bDsq8IGIQTJiX1lMMVlub2s - Program‐06：繩子上吃草的牛
https://drive.google.com/open?id=0B9O1bDsq8IGITmcwNUVCMzJTakE - Program‐07：售票系統 (Sales)
https://drive.google.com/open?id=0B9O1bDsq8IGIaF80b3FFQy1sekk - TestData04
https://drive.google.com/open?id=0B9O1bDsq8IGIVzI1X0dPR1ozYzA - TestData05
https://drive.google.com/open?id=0B9O1bDsq8IGIRkxaeUFkbFdtdTQ - TestData06
https://drive.google.com/open?id=0B9O1bDsq8IGIVkdLemF0c1JhTjA - TestData07
https://drive.google.com/open?id=0B9O1bDsq8IGILTdYZkdkMm4tMnc
第二階段密集培訓課程
- 00-DataStructure-ppt
- 01-Training-1 (graph theory)-ppt
- 01-Training-1 (graph theory)-All-pdf
- 01-Training-1 (graph theory)-exam-pdf
- 02-Training-2 (Sorting)-ppt
- 02-Training-2 (Sorting)-All-pdf
- 02-Training-2 (Sorting)-Exam-pdf
- 02-樹狀結構Tree(Heap)-ppt
- 03-04-Zerojudge題庫分類~DP篇-pdf
- 05-Training-5 (Data Compression)-pdf
- 05-Training-5 (Data Compression)-ppt
- 05-字元字串(補充)CS_Training-Char_String-1
- 例年初賽筆試考古題98-103-zip
培訓課程學習單與影片
- 01_遞迴、河內塔與merge sort
- 01_遞迴、河內塔與merge sort_學習單
- 02_1_妳不可不了解的指標
- 02_2_圖論基礎
- 02_3_DFS_BFS
- 02_指標、圖論基礎、DFS_BFS學習單
- 03_1_DFS進階
- 03_2_DP基礎
- 03_DFS進階、DP基礎學習單
- 04_DP進階
- 04_DP進階學習單
- 05_1_進階資料結構_Heap
- 05_Heap學習單
- 06_1_進階資料結構_Disjoint_Set
- 06_2_qsort
- 06_3_MST_new
- 07_shortest_path學習單
- 07_最短路徑
- 08_max_flow學習單
- 08_最大流Max_Flow
資訊之芽
[2014 資訊之芽] https://www.youtube.com/watch?v=_r7cfVrn28c&list=PLp5kjMAmhp–NCJjJTCHMjfuHjDQBwJE_