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 的点了。
总结:对于一些经典的问题不够熟练,可能要去做点简单的题?剩下的等题解出来再说吧。
标签:总结,得分,20241012,--,30,28,60,模拟 From: https://www.cnblogs.com/y1wei/p/18461178