Flashingtw's Blog

第 12 屆成大高中生程式設計邀請賽決賽，最後拿到 **佳作|第 9 名**！ 從初賽一路打進決賽，總算把成大賽的旅程走完了... 初賽的部分放在這篇：[12屆成大賽初賽心得](/posts/experience/hspc-12th-pre/)。 --- # 賽前 <!-- 補：決賽前做了哪些準備、團練狀況、原本預期能拿到什麼成績。 --> 成功晉級後，距離決賽還有一段時間可以準備。 雖然公布晉級的名單有點晚但公布完後我也是馬上就跟老媽說:「我要去台南!」 然後就是一直補AA的進度QQ <!-- 補：這段時間有沒有特別練某些演算法，或其實根本沒練（誠實最有料）。 --> # 到

# 出發前 由於出發前一天我還要考丙檢(真的很幹) 我在星期六就已經先把行李都收好了 超多衣服跟兩件棉被還有一個枕頭 特別讚 # Day.1 ## 出發 周一起床後就請老爸開車載我去台北車站, 然後我就買了個麥當勞坐等一起坐高鐵的朋友,相當新鮮 到新竹高鐵站後, 等了一下就看到公告上發了有人在高鐵站等, 雖然是沒仔細看圖片 但是到現場後馬上就認出來一個是涓涓,另一個猜了一下就猜到是蛋但我們(eggeggwe),很神奇的是我也很快就被猜到是閃光太晚(Flashingtw)了 喔隊還有一隻神奇烏龜也在 之後是做接駁車到交大的漫長時間, 我超累所以睡了一下(補個眠w ## 抵達 到交大後

# P1 ## 題敘 題目大概是說 有一個網格圖，每個圖有一個點，如果從一格走到相鄰的另一格 這兩格的總和是奇數的話稱此步為好步反之稱之壞步 給定k求最左上走到最左下不超過k次壞步的最短步數。 ## 思路 我沒想太多就寫了個帶狀態的bfs,但因為k很小,應該要再開一層維度記錄。 `dist[i][j][k] //k為壞步數量` 我的判斷只有 超過壞步數量or小於下一格時 就不走 dist紀錄也都只有二維 除非他測資很爛不然我應該只能拿子題 # P2 超裸的二分混貪心題 因為我根本沒看完題敘所以我講不出來 總之跟[這題CSES](https://cses.fi/problemset/ta