日誌2020-10-17 23:40

10/17 APCS

更 觀念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

11

LINE 分享

相關創作

新入手三星 galaxy s8 active來玩遊戲w

【開箱】JLab JBuds ANC 3 真無線藍牙耳機評測｜內建充電線，不到 2000 元的降噪耳機！

[閒聊]心動但是不能行動(Y2B)

留言

• 2020-10-17 23:56美好的過去漸行漸遠：
  電神

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

• 2020-10-18 00:05美好的過去漸行漸遠：
  為了佳作加油Orz
• 2020-10-18 00:41美好的過去漸行漸遠：
  是說你們學校除了你還有其他人會去ㄇ

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

• 2020-10-18 00:56雞塊：
  所以100棵樹是三小 我看過題目了 你到底維護什麼東西

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

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

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

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

• 2020-10-21 11:26嘩啦嘩啦：
  那第四有可能過第一跟第二子題組嗎(就是60分

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

• 2020-10-30 09:20草莓冰淇淋：
  第三題我用最大連續和做一層的 預計20%
  
  第四題對n分治 可是忘記longlong 預計60%
  可是出來220 這樣複查有希望ㄇ

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

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

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

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

• 2020-10-30 09:21草莓冰淇淋：
  窩也有比北市賽 不過高三最後一年了 一起加油ㄅ

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

• 2020-11-06 12:34草莓冰淇淋：
  窩三等 第16
• 2020-11-06 12:35草莓冰淇淋：
  感覺去做第四好蠢

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

• 2020-11-18 22:20頂點了真孤寂：
  謝謝你 參觀我小屋 gp2請笑納^^

• 送出