CYEZ 模拟赛 6

A 打砖块

砖块花费为 $0/1$。

主要的问题在于剩余 $0$ 颗子弹不能再打花费为 $0$ 的砖块。

最后打完子弹一定存在一列使得最后打的花费为 $1$ 的砖块。考虑设计 $f(i,j,0/1)$ 表示前 $i$ 列，$j$ 颗子弹，是/否存这样的列。

代码

B 方程

记 $f_i=a^i+b^i+c^i$。$f_i=(a+b+c)f_{i-1}-(ab+bc+ac)f_{i-2}+abc\cdot f_{i-3}$。

代码

C 异或

总结

关于这场比赛

rk3，$40+100+20$。最近模拟赛的 时间分配 似乎有些问题。其实上一场比赛就已经体现了。上一场比赛虽然 rk1，但其中也有时间问题，上场比赛的 A 花了接近 2 小时，留给 B C 大概只有 30 分钟，B 写了 $n^2$ 的，C 暴力都没写。这场比赛 A 写了将近 3 小时，B 写了 20 分钟左右，C 只写了 2 分钟打暴力。我认如果为 C 留 30 分钟足以切掉。A 写拍的时候发现对列的顺序的贪心假了，不断尝试各种其他贪心，中途又换着去想 B，浪费了不少时间。

关于往后的比赛

首先要每题都看，对难度有个大体的判断。其次要想得比较透彻再开始写，优先挑想得最透彻的写。发现算法假了也不要慌，基本上也能拿不低的部分分。冷静读题，冷静看样例。