創作內容

8 GP

10/17 APCS

作者：路過的一隻山姆│2020-10-17 23:40:02│巴幣：16│人氣：461

更觀念4 實作5

沒能兩個都滿分

----------------------------------------------------------------------

這次是第二次考APCS了

這次的觀念題難度感覺比上次高一點

但是實作題應該跟上次差不多（可是多了可以亂砸資料結構的題目

）

我的解法和程式碼都放在這裡了

這裡來打一下解題時狀況吧

這次解實作題我先開了第一題

發現第一題超簡單兩分鐘用暴力做完

結果== 第三筆範測出錯

我回去看了範測發現只有兩筆

想了十分鐘都覺得不會有錯

想說放掉第一題好了（預計：0/400)

就直接跳下一題了

第二題簡單的模擬題（預計：100/400)

我花了15分鐘解掉了

跑去看第三題想了幾種dp解法

都想不到要怎麼做

就跑去看第四題了

這時開始有人問第一題但監考老師都沒有回答

看了第四題題目真的很佛

還有提示不過也是直接砸了BIT

直接砸過了不過APCS居然考BIT

（預計：200/400)

回去看第三題

原本想要用暴力拿第一筆20分

但想到可以用前綴和+dp解就暴力了（預計：250/400)

當時很慌張覺得我居然只能拿250

回去debug第一題發現不可能有錯

決定認為他有問題

跑回去解第三題

我的毒瘤腦袋告訴我刻線段樹

結果花了很久弄了100棵樹出來結果也過了（預計：400/400）

滿感動的後來晚上上zerojudge還原考試時的程式碼

丟上去每題都過了

希望這次能5/5吧考差的大家也加油！

喜歡 8 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=4951813
All rights reserved. 版權所有，保留一切權利

相關創作

蔚藍檔案相關Q&A

負能量

又再買了一台Sony Xperia X Performance來玩w

窩長大ㄌ！

四季檸檬的邦邦雜談1（？

留言共 11 篇留言

美好的過去漸行漸遠：
電神

10-17 23:56

路過的一隻山姆：
並沒有QQ
APCS跟大型比賽比起來太簡單了
我們還是為了接下來的北市賽一起加油吧10-17 23:59

美好的過去漸行漸遠：
為了佳作加油Orz

10-18 00:05

美好的過去漸行漸遠：
是說你們學校除了你還有其他人會去ㄇ

10-18 00:41

路過的一隻山姆：
有只是那個學長我不熟好像拿三年佳作
10-18 11:45

雞塊：
所以100棵樹是三小我看過題目了你到底維護什麼東西

10-18 00:56

路過的一隻山姆：
每一行都開一棵然後紀錄最大值
我發現那個其實用前綴最大值就能解==
10-18 11:44

嘩啦嘩啦：
想問第二、四題用一般解會不會過不了==
另外請問觀念要錯幾題以內才有五級啊？

10-21 09:41

路過的一隻山姆：
第二題沒特別解R10-21 10:40

路過的一隻山姆：
第四不行10-21 10:40

嘩啦嘩啦：
那第四有可能過第一跟第二子題組嗎(就是60分

10-21 11:26

路過的一隻山姆：
頂多20% 10-21 11:41

草莓冰淇淋：
第三題我用最大連續和做一層的預計20%

第四題對n分治可是忘記longlong 預計60%
可是出來220 這樣複查有希望ㄇ

10-30 09:20

路過的一隻山姆：
沒複查過我不知道能不能成功10-30 20:16

路過的一隻山姆：
然後20分應該是穩拿10-30 20:17

路過的一隻山姆：
第四題應該不用long long吧我忘了10-30 20:17

路過的一隻山姆：
不過極可能是自己寫爛10-30 20:18

草莓冰淇淋：
窩也有比北市賽不過高三最後一年了一起加油ㄅ

10-30 09:21

路過的一隻山姆：
一起加油吧希望能拿前三等獎10-30 20:18

草莓冰淇淋：
窩三等第16

11-06 12:34

草莓冰淇淋：
感覺去做第四好蠢

11-06 12:35

路過的一隻山姆：
我27 QQ 我整個爆掉11-06 12:54

頂點了真孤寂：
謝謝你參觀我小屋 gp2請笑納^^

11-18 22:20

我要留言提醒：您尚未登入，請先登入再留言

8 喜歡★sam571128 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：決定開始紀錄每天的競程訓... 後一篇：2020 NPSC 初賽...

追蹤私訊切換新版閱覽

作品資料夾

程式 (1)

未分類 (3)

xzp83502 給在線巴哈們：
果果日記小屋更新歡迎進來參觀謝謝^^看更多我要大聲說昨天21:41