又好久沒發ㄌ
今天 APCS
我有點太早到ㄌ
9:20 多一點點就到了
在那邊等超久,有夠無聊
觀念題真的機車
一堆莫名其妙的寫法
還有一個 if 裡面單等號
像是 if(a = 1)
第一部分的感覺比較難算
第二部分比較多是陷阱
單等號就是其中之一
實作前兩題滿簡單的,第四題中等
第三題有點小難
我本來以為我想到了時間 O(n log m) 的解法
我全部寫完後提早一個小時離場
出去之後過一段時間,想到 O(n log n) 的另一個解法
然後開始覺得有點怪怪的
直覺上來講這應該比本來的解法快很多啊
(那題的 m 最大值遠小於 n 的最大值)
想了一下才發現,我少算了……
本來用的解法最壞時間是 O(n^2)
感覺會爆 QQ
數字大的子題 80 分,這樣就沒 5 級了
下下星期日(6/23)就要考特招了
感覺運算思維都不難
就圖論、DP、二分搜這些有的沒的手算而已
數學能力測驗比較難
反正就希望運算思維能多拿點分
特招考完後,這三年的奮鬥就正式結束ㄌ
接下來就可以完全專心拚比賽了