20241012 模拟赛总结

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 的点了。

---

总结：对于一些经典的问题不够熟练，可能要去做点简单的题？剩下的等题解出来再说吧。