2020.10.06【普及组】模拟赛C组 总结
T2爆炸，原 地 起 飞
骗 分 专 场
T1.Chocolate
记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！
正解：记搜，设
F
x
,
y
,
l
,
r
F_{x,y,l,r}
Fx,y,l,r表示一个左上角为
x
,
l
x,l
x,l，右下角为
y
,
r
y,r
y,r的巧克力是否成立，最后判断
F
1
,
n
,
1
,
m
F_{1,n,1,m}
F1,n,1,m就行了。
赛时得分：20pts
目前状态：
AC
\color{white}{\colorbox{green}{ AC}}
AC
输出rand不就30了？——ZWJ dalao
T2.买装备
水题，唯一可做，结果暴力打到一半去搞DP，dp又出了个小错误，直接爆炸，考试后交了下DP就满分了，***
正解：背包或暴搜
赛时得分：80pts
目前状态：
AC
\color{white}{\colorbox{green}{ AC}}
AC
T3.清兵线
DFS+优化 or DP，考试时想过但不会写，交了个贪心
正解：DP，先排个序，再找一个区间l-r，并且最后击杀的一定是
l
l
l或者
r
r
r，假设要击杀
g
g
g个目标，
k
k
k为还活着的小兵数量，则[g-(l-r)]*(
a
i
+
1
a_{i+1}
ai+1-
a
i
a_i
ai)表示再击杀一个小兵会损失的金币。
赛时得分：20pts
目前状态：
WA
\color{white}{\colorbox{red}{ WA}}
WA 20pts
T4.交流
容斥 or 状压DP，比赛时瞎搞
正解：？？？
赛时得分：0pts
目前状态：
WA
\color{white}{\colorbox{red}{ WA}}
WA 0pts
改题情况
- T1.Chocolate
- T2.买装备
- T3.清兵线
- T4.交流
