2024--夢熊&太戈--NOIP十三連測 #12

期望得分：100+40+28+50=218

實際得分：70+30+28+60=188

打的不是很好。抽象得分。

T1

逆天，，花了很久在思考樣例 4 是怎么構造的。

對于每種面值的硬幣，要湊的話最多只能選 \(c_i = \dfrac{a_{i+1}}{a_i} - 1\) 個，否則的話就會被下一種面值的給替代掉，根據 一 直 手 玩 發現，\(c_i\) 相同的是可以放在一起處理的，并且，只用考慮出現次數最多的那個 \(c_i\) 的情況……額有點抽象感覺我還得理一理考場的思路……

反正不知道為什么掛了 30 分！可能是有什么逆天的 conner case 沒考慮到？不太懂。

T2

組合數學！！！！！！！！！我發現我不會算那個“兩個格點之間走 m 步的路徑個數，允許上下左右移動”！！！！感覺很典，但是短路了想不到！不然應該可以獲得 60 分。目前唯一的思路就是，一匹狼可以到達的位置為向上下左右延伸 m 個位置正方形（旋轉了 45°），那么做一次矩形交，然后直接算就好了。又輸在組合數學了。。

T3

q<=10 是好寫的！但是最后 5 分鐘發現入隊的一個細節寫錯了！輸麻了。

T4

直接枚舉 [L,R] 是很錯誤的，可以考慮枚舉 a,b,c，就可以很容易地拿到 1e8 的點了。

總結：對于一些經典的問題不夠熟練，可能要去做點簡單的題？剩下的等題解出來再說吧。