【前言】
嗨嗨又是我，這次一樣簡單分享在考場的見聞和解題思路(不一定對)。
然後許願這次能五級分\|/

【進考場前】
今天有夠熱，12點30分出門簡單吃完午餐後去考場(其實還有去提醒我家樓下的工人記得把燈關掉不然晚上我房間會亮到爆炸，不過這件事細講可以出另一篇短文來抱怨了)。
到考場後人不多，我去圖書館裝完水後發現樓下沒位子就進去圖書館吹冷氣，接近入場時間就收拾東西下去。
樓下很多人在室內人擠人，有不少是家長來陪小孩考的，看到不少人都是三五成群的站在一起聊天，我沒有認識的人一起考所以只能站在原地開滑(下次有機會一定要找人一起過去聊天)。

【題目與思路】
一、特技表演 點我看題目
變數記錄前棟建築高度、最佳滑行長度與當前滑行長度，遍歷一次後能求解。

二、電子畫布 點我看題目
照題目要求操作+BFS
寫心得時我發現我寫成DFS了，測資剛好t只有到2測不出來DFS的問題，我真粗心:/

三、缺字問題 點我看題目
我是先將所有子字串放到set中在DFS可能的組合去找，當下算複雜度應該不會超過時間，但空間不太確定。

四、最佳選擇 點我看題目
從後往前遍歷存到二維陣列中，一維是奇數與偶數的差，二維是符合這個差的所有後綴和及其位置，
接著往後遍歷，找能互補的arr[基數偶數差]後以二分搜尋找到最大得分並更新最大值，最後輸出。

這題一開始看下來我以為是區間dp結果不是，小緊張了一下，還好最後有想出來還算合理的解法，跟前一題一樣不太確定空間複雜度以及會不會有邊界條件沒考慮到。
想這題思路時我覺得對我來說最難的點是保證陣列大小不會使用到超過的部分，也就是證明保證到i位奇偶差2000，推到後綴前i位也保證奇偶差小於2000。

這題我還在等別人的解法，我好懶得再寫一次去zerojudge驗證

【結尾】
寫這篇途中想思路時拉線第二題犯了錯誤，好在似乎第一部分分能拿到，不影響最終級分。
不過如果剛好差這點分數就能滿分我會覺得蠻可惜的xd，該死的粗心rrrrrrrrr

我覺得APCS相較於CPE最後一題難度上限比較低(畢竟面向考生群不同)，但想要考滿分會比CPE還難，因範例測資不會顯現部分邊界條件與複雜度壓力的問題，考驗的除了資結算法的知識外，也反映出考生的細心程度與對於解法正確性驗證的能力。

最後感謝大家耐心看完，有錯誤或錯字請糾正我，然後雖然APCS還沒拿過五級分但我會繼續努力的。