[問題] 關於 APCS 的幾點問題

[nevikw39 (☆牜攵☆犬羊)]

高中板上的各位大大好：
看到標題中的 APCS，神人們可能很不以為然。小弟高一，雖然國小開始接觸電腦資訊相關
，國中時學了堆疊、佇列、一些簡單的樹卻不知如何運用因而未再深入。去年剛開學參加校
內資訊能競，才發覺自己的不足。於是自元旦開始，我在 ZeroJudge 上瘋狂刷題，將 STL
的容器及演算法都練一練，肉手刻個 disjoint set、簡單的圖跟樹。歷屆試題中，就剩數
字龍捲風、基地台與棒球遊戲還沒做出來。

問題就在這裡：APCS 考了這麼多次，為何只公布前三次的題目？想請教有考過的各位，實
作大概都考些什麼？

考大數的話大家都用 Python、Java 很沒意思
排序的話就標準庫套一套
字串的處理、模擬挺有趣的，樹啊、圖啊要難一點的話會考 DFS 嗎？
數論的問題是比較困難點
ZJ 上有什麼難度相近的題目嗎？

高二沒意外應該就會參加中區能競，因為我們學校寫程式的不多，我差幾題後序運算式的問
題，只怪自己國中太混。
社長說我們有 17 屆進 NPSC 決賽的紀錄，希望不要中止在我們這屆 QQ。
六月社團會有成發，把結果寫成小論文對未來學測面試會有幫助嗎？資訊類的小論文好像不
多，我的實力又還不到科展等級。
另外 HP CodeWars 這種競賽對於備審又有沒有幫助呢？
感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.107.240.213
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1556529692.A.5E3.html
推 tomsawyer: 每次我都覺得apcs 3,4題3.5小時寫不完 能力太差QQ
每次…你考幾次啊 QQ 加油
→ maple3142: APCS 1~3 基本上把邏輯搞懂就不難
→ maple3142: 4 的話才會真正考演算法、資料結構的題目
不曉得演算法考到什麼難度？
推 oToToT: HP CodeWars玩票性質多吧，幾乎都在比手速而已
感覺比較適合我的程度 XD
推 bh2142: npsc進決賽很簡單啊
→ bh2142: apcs難度差異挺大的，像我考的這次很簡單，最難就稍微包
→ bh2142: 裝的01背包，聽說之前比這難不少，我是不清楚
→ bh2142: 啊APCS要考就趕快考，不要像我一樣上機5級，結果沒得考筆
→ bh2142: 試，連APCS組的報名資格都沒有
→ bh2142: 然後我是覺得不要刷ZJ，我是頗推CSAcademy
推 bh2142: 真的想練就不要以什麼進NPSC決賽當目標，TOI二階什麼的雖
→ bh2142: 然很難，但是比較有挑戰性
b 大大概神人，我們社長也都沒在做 ZJ
我先按步就班，把基礎練好
推 oToToT: 推個AtCoder不過比較偏向數學思考
→ bh2142: NPSC第三路過留
推 hsnu547: apcs有筆試？2月三節都考，怎麼會來不及？
→ bh2142: 順便告訴你，如果是清大資工的話，比賽什麼的一點加分的
→ bh2142: 用處都沒有，可能全國賽得名或是TOI 1!才有加分吧，碰巧
→ bh2142: 我時運不濟那年入營考第20名，北二區區賽上機太簡單滿分
→ bh2142: ，結果因為計概考太爛只有佳作進不了全國
→ bh2142: 不過我本來就爛沒什麼好說的
→ bh2142: 推樓上ototot
→ bh2142: 清大個人申請，在校成績>>>>>>>>>>>>>其他備審
全國賽或 TOI 得名的 112 塞不下嗎？
我是不是該考慮四中惹
我在校也不好欸 上次段考組排退 100  嘗了三位數的滋味 QQ
推 bh2142: 乾，看到清大備審分數就氣，明天再來發篇勸世文XD
→ bh2142: 我不是神人，我競賽超爛
→ bh2142: 高二就沒練習過，現在想想如果有練習應該就不是這樣了QQ
→ bh2142: 千金難買早知道
→ ms0701515: 比賽的話清大把名額塞到特殊選才那吧 丟拾穗計畫之類
→ ms0701515: 的
→ ms0701515: 我知道系上之前會向熱衷比賽的選手們請益哪些比賽有參
→ ms0701515: 考價值
豪 看來我已 GG
推 bh2142: 高二都在搞專題，不過沒參加科展
→ bh2142: 所以一點屁用都沒有
推 hanyi0923: 不建議為了升學而學coding啦，我自己有競賽影響課業的
→ hanyi0923: 慘痛經驗。而且競賽以學科決賽前20（三等）或者TOI一
→ hanyi0923: 階為目標比較有意義
一開始也是興趣喇 只是想讀 CS 的話相關備審不知道怎麼準備
推 me356500: Apcs考bfs跟dfs的話也太扯了吧
→ Apache: 老鼠走迷宮也是BFS啊
推 bhbbbbb: apcs常考dfs吧
推 ToMmyDong: 實作大概不超過你列出的那些
推 bh2142: dfs很扯嗎，還是某樓的意思是太簡單
依小弟淺見，求樹高、樹根也算是 DFS 吧？
※ 編輯: nevikw39 (192.99.37.222), 04/30/2019 11:13:22
推 energyy1104: 其實我覺得想讀CS不如多讀點數學  成績夠好沒這些東
→ energyy1104: 西你一樣會上
是啊 我現在也很拼數學，只是同級分的如果一多，總要有其他備審
※ 編輯: nevikw39 (111.83.226.128), 04/30/2019 14:27:08
→ splitline: 拼 APCS 組進中字輩以上比考學測輕鬆多ㄌㄅ
→ truckski: APCS 以後應該不會考 BFS / DFS 了吧，範圍有改。