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

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

【題目與思路】
一、特技表演 點(diǎn)我看題目
變數(shù)記錄前棟建築高度、最佳滑行長(zhǎng)度與當(dāng)前滑行長(zhǎng)度，遍歷一次後能求解。

二、電子畫(huà)布 點(diǎn)我看題目
照題目要求操作+BFS
寫(xiě)心得時(shí)我發(fā)現(xiàn)我寫(xiě)成DFS了，測(cè)資剛好t只有到2測(cè)不出來(lái)DFS的問(wèn)題，我真粗心:/

三、缺字問(wèn)題 點(diǎn)我看題目
我是先將所有子字串放到set中在DFS可能的組合去找，當(dāng)下算複雜度應(yīng)該不會(huì)超過(guò)時(shí)間，但空間不太確定。

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

這題一開(kāi)始看下來(lái)我以為是區(qū)間dp結(jié)果不是，小緊張了一下，還好最後有想出來(lái)還算合理的解法，跟前一題一樣不太確定空間複雜度以及會(huì)不會(huì)有邊界條件沒(méi)考慮到。
想這題思路時(shí)我覺(jué)得對(duì)我來(lái)說(shuō)最難的點(diǎn)是保證陣列大小不會(huì)使用到超過(guò)的部分，也就是證明保證到i位奇偶差2000，推到後綴前i位也保證奇偶差小於2000。

這題我還在等別人的解法，我好懶得再寫(xiě)一次去zerojudge驗(yàn)證

【結(jié)尾】
寫(xiě)這篇途中想思路時(shí)拉線第二題犯了錯(cuò)誤，好在似乎第一部分分能拿到，不影響最終級(jí)分。
不過(guò)如果剛好差這點(diǎn)分?jǐn)?shù)就能滿分我會(huì)覺(jué)得蠻可惜的xd，該死的粗心rrrrrrrrr

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

最後感謝大家耐心看完，有錯(cuò)誤或錯(cuò)字請(qǐng)糾正我，然後雖然APCS還沒(méi)拿過(guò)五級(jí)分但我會(huì)繼續(xù)努力的。