# 2022入芽考心得文 考完入芽考了呢!不過這明明是要給沒學過演算法的考試但裡面卻很長出演算法,像是neoj上有一題入芽考要用單調隊列,還有要雙指標的,這次甚至還出了dp!(還好我做出來了) 我被審寫超爛好慘 pA 壓縮字串 --- 不難的模擬題,典型那種要把字串轉數字的 pB 島嶼 --- 一開始看沒什麼想法,先跳。後來發現把所有起伏(像是一個山丘形狀)的最低起點和頂點列出來,然後分別放進陣列裡做掃描線,遇到一個起點就加一,頂點就代表淹沒就減一。麻煩的是要怎麼列出每一個山丘,寫了好久。結果到最後只拿十分,好器qq。其他測資都只錯最後幾個qaq,不知當哪裡寫壞。 然後好像可以用dsu pC 彩繪牆 --- 有做過類似的dp,就是dp出每個位置是a或b各個的最大值,但是出給要來學演算法的人還是很匪儀所思。 pD 電梯 --- 這題理論上應該拿六十分,~~因為我懶著做其他子題~~,而且m=0就很好做了,只需要用set然後二分搜高度,選定了電梯把它刪掉然後更新樓層再加回去(都是logn)。所以不知道為什麼0分。 pE 貪食蛇 --- 這應該是最簡單的了吧。比第一題還好做的模擬題 總結 --- **310/500** 精神上有460 希望被審可以過><
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up