2024.5.23 vp 记录
__vector__ · · 个人记录
对 2300 以下或者我做出来的题目进行记录。
- Codeforces Round 889 (Div. 1)
A1:将最大整数5 次翻倍,然后把所有负数变成正数,然后前缀和。
特判全负,此时后缀和。
A2:注意负数变正数的最劣情况下,可能无法完成,但容易证明此时,倒过来(正变负),是可以完成的。
B:一旦长度确定,答案也就确定,考虑维护哪些长度可用。
看着挺难搞,考虑 bitset 维护长度可行性。
考虑1 到n 将a_i 加入答案,注意一个数a_i 能对长度造成贡献当且仅当已有长度大于等于i ,所以新开一个数组记录每个长度是否可行,然后原来的 dp 数组每枚举一个i 就把dp_i 设置为 0。
Div.1 赛时过 A1,A2,B 的 perf 在 2300~2500,然而 vp 被 B 卡死在了转移方程的设计,原因大概是因为脑子不清醒 + 对此类型 dp 的不熟练。 - Codeforces Round 880 (Div. 1)
A *1700 ,用了 10min 切掉,做法是枚举第一个数,然后确定第二个数的范围,不断用k 减去范围大小直到为0 。
B 难度太大,没通过。
现场参赛 perf 在 2200~2300,主要是本场难度跨度太大,区分度太低。