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

作者: nevikw39 (牧)   2019-04-29 17:21:27
高中板上的各位大大好:
看到標題中的 APCS,神人們可能很不以為然。小弟高一,雖然國小開始接觸電腦資訊相關
,國中時學了堆疊、佇列、一些簡單的樹卻不知如何運用因而未再深入。去年剛開學參加校
內資訊能競,才發覺自己的不足。於是自元旦開始,我在 ZeroJudge 上瘋狂刷題,將 STL
的容器及演算法都練一練,肉手刻個 disjoint set、簡單的圖跟樹。歷屆試題中,就剩數
字龍捲風、基地台與棒球遊戲還沒做出來。
問題就在這裡:APCS 考了這麼多次,為何只公布前三次的題目?想請教有考過的各位,實
作大概都考些什麼?
考大數的話大家都用 Python、Java 很沒意思
排序的話就標準庫套一套
字串的處理、模擬挺有趣的,樹啊、圖啊要難一點的話會考 DFS 嗎?
數論的問題是比較困難點
ZJ 上有什麼難度相近的題目嗎?
高二沒意外應該就會參加中區能競,因為我們學校寫程式的不多,我差幾題後序運算式的問
題,只怪自己國中太混。
社長說我們有 17 屆進 NPSC 決賽的紀錄,希望不要中止在我們這屆 QQ。
六月社團會有成發,把結果寫成小論文對未來學測面試會有幫助嗎?資訊類的小論文好像不
多,我的實力又還不到科展等級。
另外 HP CodeWars 這種競賽對於備審又有沒有幫助呢?
感謝
作者: tomsawyer (安安)   2019-04-29 17:35:00
每次我都覺得apcs 3,4題3.5小時寫不完 能力太差QQ
作者: maple3142 (暗月)   2019-04-29 17:45:00
APCS 1~3 基本上把邏輯搞懂就不難4 的話才會真正考演算法、資料結構的題目
作者: oToToT (屁孩)   2019-04-29 17:45:00
HP CodeWars玩票性質多吧,幾乎都在比手速而已
作者: bh2142 (瀕臨絕種的Emacser)   2019-04-29 19:05:00
npsc進決賽很簡單啊apcs難度差異挺大的,像我考的這次很簡單,最難就稍微包裝的01背包,聽說之前比這難不少,我是不清楚啊APCS要考就趕快考,不要像我一樣上機5級,結果沒得考筆試,連APCS組的報名資格都沒有然後我是覺得不要刷ZJ,我是頗推CSAcademy真的想練就不要以什麼進NPSC決賽當目標,TOI二階什麼的雖然很難,但是比較有挑戰性
作者: oToToT (屁孩)   2019-04-29 19:12:00
推個AtCoder不過比較偏向數學思考
作者: bh2142 (瀕臨絕種的Emacser)   2019-04-29 19:13:00
NPSC第三路過留
作者: hsnu547 (小丑的眼淚)   2019-04-29 19:14:00
apcs有筆試?2月三節都考,怎麼會來不及?
作者: bh2142 (瀕臨絕種的Emacser)   2019-04-29 19:17:00
順便告訴你,如果是清大資工的話,比賽什麼的一點加分的用處都沒有,可能全國賽得名或是TOI 1!才有加分吧,碰巧我時運不濟那年入營考第20名,北二區區賽上機太簡單滿分,結果因為計概考太爛只有佳作進不了全國不過我本來就爛沒什麼好說的推樓上ototot清大個人申請,在校成績>>>>>>>>>>>>>其他備審乾,看到清大備審分數就氣,明天再來發篇勸世文XD我不是神人,我競賽超爛高二就沒練習過,現在想想如果有練習應該就不是這樣了QQ千金難買早知道
作者: ms0701515 (小凜)   2019-04-29 19:33:00
比賽的話清大把名額塞到特殊選才那吧 丟拾穗計畫之類的我知道系上之前會向熱衷比賽的選手們請益哪些比賽有參考價值
作者: bh2142 (瀕臨絕種的Emacser)   2019-04-29 19:37:00
高二都在搞專題,不過沒參加科展所以一點屁用都沒有
作者: hanyi0923 (hanyi)   2019-04-29 21:40:00
不建議為了升學而學coding啦,我自己有競賽影響課業的慘痛經驗。而且競賽以學科決賽前20(三等)或者TOI一階為目標比較有意義
作者: me356500 (呵呵)   2019-04-29 22:34:00
Apcs考bfs跟dfs的話也太扯了吧
作者: Apache (阿帕契)   2019-04-29 22:37:00
老鼠走迷宮也是BFS啊
作者: bhbbbbb (影)   2019-04-29 22:46:00
apcs常考dfs吧
作者: ToMmyDong (ToMmyDong)   2019-04-29 22:54:00
實作大概不超過你列出的那些
作者: bh2142 (瀕臨絕種的Emacser)   2019-04-30 08:41:00
dfs很扯嗎,還是某樓的意思是太簡單
作者: energyy1104 (Bill Wang)   2019-04-30 13:23:00
其實我覺得想讀CS不如多讀點數學 成績夠好沒這些東西你一樣會上
作者: splitline (台ㄎ廢文王)   2019-04-30 22:51:00
拼 APCS 組進中字輩以上比考學測輕鬆多ㄌㄅ

Links booklink

Contact Us: admin [ a t ] ucptt.com