---
# System prepended metadata

title: 2022入芽考心得文

---

# 2022入芽考心得文

考完入芽考了呢！不過這明明是要給沒學過演算法的考試但裡面卻很長出演算法，像是neoj上有一題入芽考要用單調隊列，還有要雙指標的，這次甚至還出了dp!(還好我做出來了)

我被審寫超爛好慘

pA 壓縮字串
---
不難的模擬題，典型那種要把字串轉數字的

pB 島嶼
---
一開始看沒什麼想法，先跳。後來發現把所有起伏（像是一個山丘形狀）的最低起點和頂點列出來，然後分別放進陣列裡做掃描線，遇到一個起點就加一，頂點就代表淹沒就減一。麻煩的是要怎麼列出每一個山丘，寫了好久。結果到最後只拿十分，好器qq。其他測資都只錯最後幾個qaq，不知當哪裡寫壞。

然後好像可以用dsu

pC 彩繪牆
---
有做過類似的dp，就是dp出每個位置是a或b各個的最大值，但是出給要來學演算法的人還是很匪儀所思。

pD 電梯
---
這題理論上應該拿六十分，~~因為我懶著做其他子題~~，而且m=0就很好做了，只需要用set然後二分搜高度，選定了電梯把它刪掉然後更新樓層再加回去（都是logn）。所以不知道為什麼0分。

pE 貪食蛇
---
這應該是最簡單的了吧。比第一題還好做的模擬題

總結
---
**310/500**

精神上有460
希望被審可以過><