2024.02.17模拟 总结反思

前言

zwx说：I AK universe-OI , IOI , NOI , NOI online , GDOI , GDKOI , NOIP , CSP-S , CSP-J , 中山市选！！！谁同意？谁反对？
打个篮球就被机惨了
挂分真的很多

---

Point

\	t1	t2	t3	t4	all
估分	100	100	60	50	310
实际	20	0	100	80	200
应得	100	100	100	80	380

Rank 5

---

T1:J友

题意

有一个平面直角坐标系，问从原点走n步恰好到点(x,y)的方案数

赛时（正解）

易得答案为
$$C_{(n-x-y)/2}^n\times C_{(n-x-y)/2+x}^n$$
所以把模数拆开后分开计算，最后用中国剩余定理合起来

失误点

求逆元时把j打成i，逆元错了

讲题

快速幂+线性筛

---

T2：刺客

题意

有一把m点耐久的刀和n个敌人，每个敌人有被刀杀所耗耐久和能杀若干敌人的武器（可不消耗耐久），问在杀死最多敌人的情况下消耗最小的耐久。

思路

能爆武器的要么杀不了，要么先杀最小耐久在杀光所有爆装备的（易证这是最优的）
然后用多爆出的武器杀耐久最大的几个人
最后用刀杀没装备且血最薄的几人

失误点

由于偷懒复制粘贴忘改，用刀杀成血最厚的几个人

---

T3：BRT

题意

有一条公路，有若干个路段，每个路段都有一个红绿灯，红绿灯同时变绿变红，问q辆车从起点到终点要花多久时间。

赛时

暴力 水法

正解

线段树

---

T4：折射伤害

题意

有若干个英雄，每个英雄 $x$ 都会将自己所受的伤害的 $z$ 转给英雄 $y$ ，问最终每个英雄所受到的伤害

赛时

暴力拓扑+缩点

正解

高斯消元解方程
$$F_x=A_x+\sum _{y\to x}{F}_y\times z$$
(太妙了)

---

总结

1. 不要对看似“简单”的题过于轻视
2. 欧拉定理求逆元中求出phi后一定要减1（$x^{{\phi }_p}\equiv 1(\mathrm{mod}p)$）