2020.10.06【普及组】模拟赛C组 总结

T2爆炸，原 地 起 飞

骗 分 专 场

T1.Chocolate

记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！
正解：记搜，设\(F_{x,y,l,r}\)表示一个左上角为\(x,l\)，右下角为\(y,r\)的巧克力是否成立，最后判断\(F_{1,n,1,m}\)就行了。
赛时得分：20pts
目前状态：\(\color{green}{ AC}\)

输出rand不就30了？——ZWJ dalao

T2.买装备

水题，唯一可做，结果暴力打到一半去搞DP，dp又出了个小错误，直接爆炸，考试后交了下DP就满分了，***
正解：背包或暴搜
赛时得分：80pts
目前状态：\(\color{green}{ AC}\)

T3.清兵线

DFS+优化 or DP，考试时想过但不会写，交了个贪心
正解：DP，先排个序，再找一个区间l-r，并且最后击杀的一定是\(l\)或者\(r\)，假设要击杀\(g\)个目标，\(k\)为还活着的小兵数量，则[g-(l-r)]*(\(a_{i+1}\)-\(a_i\))表示再击杀一个小兵会损失的金币。
赛时得分：20pts
目前状态：\(\color{red}{ WA}\)$ 20pts

T4.交流

容斥 or 状压DP，比赛时瞎搞
正解：？？？
赛时得分：0pts
目前状态：\(\color{red}{ WA}\) 0pts

改题情况

题目	改题情况
T1.Chocolate	✔
T2.买装备	✔
T3.清兵线	✘
T4.交流	✘