or
or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up
Syntax | Example | Reference | |
---|---|---|---|
# Header | Header | 基本排版 | |
- Unordered List |
|
||
1. Ordered List |
|
||
- [ ] Todo List |
|
||
> Blockquote | Blockquote |
||
**Bold font** | Bold font | ||
*Italics font* | Italics font | ||
~~Strikethrough~~ | |||
19^th^ | 19th | ||
H~2~O | H2O | ||
++Inserted text++ | Inserted text | ||
==Marked text== | Marked text | ||
[link text](https:// "title") | Link | ||
 | Image | ||
`Code` | Code |
在筆記中貼入程式碼 | |
```javascript var i = 0; ``` |
|
||
:smile: | ![]() |
Emoji list | |
{%youtube youtube_id %} | Externals | ||
$L^aT_eX$ | LaTeX | ||
:::info This is a alert area. ::: |
This is a alert area. |
On a scale of 0-10, how likely is it that you would recommend HackMD to your friends, family or business associates?
Please give us some advice and help us improve HackMD.
Do you want to remove this version name and description?
Syncing
xxxxxxxxxx
APCS 2023 10月 心得和簡易程式
觀念題心得
上午觀念題的題目比起之前比較少有超出範圍的感覺,但還是有一些莫名其妙的程式追蹤題,就是只能慢慢推也抓不出考點的題目,不知道是不是故意出出來拖時間的,整體計算量也偏多,還有一題變形到超奇怪的stack題沒抓到考點也推不出來Q,很多題目都是倒著問的,像是輸出為X程式碼為?,程式碼為X什麼測資會有bug?,這類題目不好推只能靠平常累積經驗,不寫程式也絕對吃虧。
實作題
P1機械鼠
將輸入位置分成左邊和右邊,會求最大最小值就能拿分。
P2卡牌遊戲 二維陣列
APCS的第二題大多是二維陣列模擬類型的題目,這題也不例外,算是其中較為簡單的,思考方式是先比較列再比較行,能夠配對(combo)就刪除(改為-1)然後繼續,看了一下測試資料的大小稍微計算時間複雜度就知道這題不會超時,再思考一下更簡單聰明的方法也不是不行,但既然都不用管時間了,當然就用能穩穩拿分,想法簡單不容易出錯的方式。檢查時發現同一行或列有兩組以上同時combo時會有bug,所以就加上break了(一列配對一組就離開),反正不管時間。
P3搬家 DFS
看題目時邊看邊笑,笑的原因是這題出的很有趣,而且馬上就能想到是圖遍歷+條件判斷的題目,之後就開始動手實作,考試時的程式也幾乎是直接爆破,不像現在有稍微簡化過,沒用BFS是因為DFS對我來說較為直觀,BFS也沒有明顯的優點,但在Zerojudge上就有一條測試資料沒過:(,希望到時候成績出來,有人能解答這題用DFS能否拿到滿分?我自己是沒辦法驗證了,原因在後記。
P4投資遊戲 動態規劃
大概帶著80分鐘進入第四題,第四題也是以往思考上最花時間的一題(對於我這菜鳥來說),看完題目看了一下子題配分,ok 40+60,直接考慮滿分作法沒有在客氣,畢竟寫完前三題了,思考了五分鐘大概確定就是DP題開始推轉移式,從最簡易的DP類型開始,就是設dp[i][j],為第i天使用了j個金牌的最大總收益,對於第i天來說只有兩種可能,就是用金牌和沒用金牌,假設用了並且是第k個,那麼前一天一定只能用k-1個,如果沒用前一天維持k個,兩者取最大值,轉移式推完後丟到寫好的二維迴圈裡嘗試跑測資,咦,好像對了,之後由於不太相信又多嘗試幾個自訂測資,試到想不出其它極端情況才放心,回去檢查前三題。
如果k=0的話就是最大連續區間合了,可以參考這裡,我從中獲益許多。
後記
這次考APCS是感覺與五級分最接近的一次,回去檢查時發現第三題有一個bug,而且多數情況下不會出現,還記得那時用來測試的圖形是
時間越來越接近,好在有找到錯的地方,其中一個方向的程式碼沒有加上!vis,改完程式測試成功後還剩下兩分鐘,但還要去複製程式碼和提交,結果提交後測資結果錯誤,我超級緊張,只能選擇原本的程式再提交一次,等判定時,時間就結束了,回到家才驚覺,我把第三題的程式拿去交第四題xd。
心得和建議
給在奮鬥的高中生,學習程式的阻礙和挫折滿大的,你會寫一題題目花了半天時間,去看解答還看不懂,或是這題題目的想法竟然是這樣,給我一天我都想不到,然後覺得自己好爛,這裡提供四個建議,1.持續練習,花半天寫程式可能沒什麼感覺,甚至覺得這半天沒學到什麼,浪費了,但持續練習,有一天你會發現,"X我好強",然後繼續循環。2.考古題刷爛,這應該是取得成績最快的方式,說真的,不可能每次考試都生一個新的考點出來,能考的就那些,換湯不換藥,考前針對目標把考古題都做過絕對是CP值最高的方式。 3.針對練習,基礎語法不熟,好好把一套教程上完,二維迴圈不熟,就多做考古題第二題,像這次考試前也是狂練了動態規劃題,機會就剛好來了:)。4. 120%的準備,平常練習時打不出全壘打,那正式上場時更不可能,也算是我從這次考試學到的經驗,20%準備留給容錯,考APCS不可能不檢查,除非你有100%的自信,尤其測資都只給一兩個,zerojudge上的題目都還給多了,很多邊界、例外情況都會少處理。