/categories/題解

> - Contest Link: https://ctftime.org/event/2844/ - Team Name: StarMachine - Members: hypersoweak, Andromeda, Qwertypig - Ranked 31 / 853 teams misc/Uwa so Piano ...

> 這次 AIS3 EOF 2026 Qualification 同時也是計算機安全的期末考，我的隊伍是 **StarMachine**，跟 Andromeda, Qwertypig, chenyanjun 一隊，我主要負責 crypto 的部份，但手癢寫了一點 web 跟 reverse，pwn 實在是太難了，我看了三題...

> Easy SSTI1 <Details summary="Solution"> 打開是個簡陋的網頁，根據題目名稱 SSTI，我們試試輸入 `{{7*7}}`，結果網頁回傳 `49`，表示有 Server-Side Template Injection 的漏洞 那我們可以開始來搞事了，先來看看裡面有什麼東西 啊哈找到 f...

> Easy WebDecode <Details summary="Solution"> 打開之後是個挺抽象的網站 隨便亂翻在 About 頁面 inspect 這坨文字就找到了 `cGljb0NURnt3ZWJfc3VjYzNzc2Z1bGx5X2QzYzBkZWRfMjgzZTYyZmV9` 這東西看起來就像 Bas...

> p1. 七言對聯 Solution 乖乖照條件一個一個判斷，寫迴圈反而會更麻煩。 **AC code** p2. 魔王迷宮 Solution 也是一個有趣的模擬題，注意不能把魔王跟炸彈直接抵銷，因為一個炸彈可能會炸到很多個魔王。 **AC code** p3. 幸運數字 Solution 遞迴的部分很簡單，難點是要找區...

> p1. 購買力 Solution 把價格 sort 然後照題目條件判斷一下。 **AC code** p2. 流量 Solution 對於每個方案先開一個陣列把流量算好，然後算價格取最小值。 **AC code** p3. 切割費用 Solution 感覺是要考平衡樹，但 C++ 太方便了，直接用 set 的功能就可以...

> p1. 購物車 Solution 對於每個客人都去紀錄商品 跟 的增減狀況就好，其他商品可以直接丟掉不管。 **AC code** p2. 骰子 Solution 開個 struct 直接模擬就好。 **AC code** p3. 圓環出口 Solution 這題要快速的找到下一個停留的位置，所以直接模擬肯定會 TLE...

> p1. 人力分配 Solution 直接枚舉工廠一員工數量 ，挑出最大收益的。時間複雜度 。 **AC code** p2. 人口遷移 Solution 就...直接模擬，注意人口遷移的時候不能直接在同一個陣列上面做，先把每個城市移入移出人數都算好再一起加回原本陣列就好。時間複雜度 。 **AC code** p3. ...

> 尚未完成，有時間就會補個題目。 Problem A - Frog 1 定義 為走到第 個石頭時的最小成本。由於要走到第 階只能從第 或 階，因此轉移式如下 Problem B - Frog 2 定義 為走到第 個石頭時的最小成本。轉移式如下 因為有 種可能，直接跑迴圈轉移即可。 Problem C - Vacation...