# 寫在上課之前 (2018 台南一中APCS選修)

## 簡介

本課以 [APCS大學程式先修檢定](https://apcs.csie.ntnu.edu.tw/index.php/aboutapcs/apcs) 為目標。
內容以 APCS、資訊學科能力測驗、以及資訊奧林匹亞所著重的實作能力為主，筆試為輔。
使用程式語言為 C++，課程中會學習演算法與資料結構，以及它們的實作與應用。
練習以 UVa Online Judge 及其它各大 OJ 為主。

## 警告

:::info
本課內容份量十分地重，需要大量課外練習時間，有大量的作業。
:::
練習與作業需要在有網路的環境下使用電腦，並且需要一段能不被外界打擾的時間。
如果家長對電腦與網路的使用有所限制，請儘早嘗試溝通，或由我來嘗試溝通亦可。

## 關於作業抄襲

本課鼓勵同學間互相討論想法、交換閱讀程式碼，或者向他人尋求解答，也歡迎來問我提示或解法。
本課亦鼓勵教導同學，教導他人也是種相當好的練習，能幫助成長。
自己閉門造車成長有限，有個伴一起努力，有人聽得懂自己在學什麼，也較不寂寞。
本課不要求分組，但歡迎自行分組。

不鼓勵單純抄襲，也就是既沒搞懂、也無法照相同想法自力完成。
儘管如此，我並不打算管，不會抓，也不會問理由。

大家都高二了，也就讀第一志願的台南一中，是該學著為自己的人生和選擇負責了。
記住你如果選擇只拿到成績，不打算學習，未來承擔後果的不會是我，而是你自己。

## 評分方式

以 APCS 與各資訊競賽（NPSC、高一排名賽、校內、南區、全國賽、TOI、APIO、IOI…等）為主。
考慮到學期中 APCS 時間在十月底，學期末會再辦一場模擬賽作為評分依據。
作業只在APCS、期末模擬賽與競賽成績均無或均不佳時的參考用同情分。

有自信或覺得太簡單的話，完全忽略作業也無所謂，只要你用不上同情分，就不計分。
作業允許在成績未評完前任何時候補交。

記分方式如下：

- 國際等級的競賽（APIO、IOI等）得名：滿分（如果可以就 100，不能就 99）
- 全國等級的競賽（全國賽、NPCS決賽、TOI等）得名：95+
- 地區等級的競賽（南區賽等）得名：90+
- 校內等級的競賽（校內初選等）得名：80+
- APCS實作分數（預計，視難度可能改看相對人數%）：
- 一級分：59以下
- 二級分：60~70
- 三級分：70~80
- 四級分：80~90
- 五級分：90+
- 期末的模擬賽實際分數（0 ~ 100）
- 作業全數完成：75
- 僅完成一半時可得到 60 分，其它按比例計算
- 額外活躍加分：項目如下，加分上限 85
- 社團踴躍回答問題
- 非作業以外的練習
- 給競賽組的練習題

以上若有複數項滿足，取最大者計分。
~~也就是說南區賽以上或 APCS 四級分以上，作業就幾乎沒影響了。~~

## 課表

只是預計，隨時可能變動。

> 第一週：字串與IO
第二週：陣列與指標
第三週：複雜度分析與數論
第四週：遞迴
第五週：排序
第六週：二分搜尋
第七週：資料結構
第八週：資料結構
第九週：STL
第十週：暴搜
第十一週：暴搜
第十二週：圖論
第十三週：圖論
第十四週：貪心、分治
第十五週：動態規劃
第十六週：動態規劃
第十七週：動態規劃
第十八週：字串匹配

## 如何找到我

可以叫我 SA 就好，我是你們 97 級的學長。

email: [e-mail]
在 [FB社團](https://www.facebook.com/groups/TNFSH.APCS2018F/) 也可以找到我。

歡迎來信詢問任何問題，不管是作業、自主練習碰到問題、上課有不懂之處皆可。
想更了解關於大學資工系或業界的一些資訊，也可以來問，但不保證答得出來。
其它課外問題或人生諮詢啥的我是也不排斥啦，只是別太期待我的回答能幫得上什麼。

記得寫信過來時，要讓我知道你是誰。

## 發問的技巧

不只是現在求學，未來肯定有更多時候，你會需要別人的協助。
如何求助、如何發問、如何說明自己的問題，
以及如何讓別人不至於覺得你沒有自己努力過、爬文過，而感到反感，
學習如何尋求協助是很重要的一件事。

在這堂課，建議你貼到 FB 社團，你的問題很可能其他人也會遇到。
如果真的很不好意思貼到社團，再私下 email 給我。

為了願意幫你看問題、幫你解決問題的人著想，注意以下幾件事：

:::warning
不要直接把程式碼放在 email 或者 fb 貼文中
:::

你有更好的方式可以放，例如：

- [gist](https://gist.github.com/)
- [ideone](https://ideone.com)

放在專門貼程式碼用的地方，再將網址貼上來。
除了排版更好看、更方便他人複製貼上到自己的 Code::Blocks 測試，
也方便用行號來溝通。

:::warning
不要只丟程式碼過來
:::

附上題目連結或簡述，並且說明自己的方法、解釋自己的程式碼，
再說明自己遇上的問題。

## 附註：給資訊社競賽組的諸位

我想可能有部份是來自資訊社的競賽組。

由於資訊社的進度與一般學生差異過大，又個別差異想必也相當大。
這門課採取的手段會是：以一般學生為課程進度基準，另外準備一套題單給競賽組。
儘管上課能學到的東西不多，從我精選的題單應該還是能練習到、學到新東西。
就以題單和自主練習為主，遇到問題主動來問的方式吧。

也歡迎將 AC code 貼給我，討論是不是有更好的做法，或者更好的寫法。

如果學不到，那你的水平應該上個TOI一二階沒有太大困難，就自主練習吧。

###### tags: `APCS2018上`