2024.5.23 vp 记录

__vector__ · 2024-05-23 09:41:54 · 个人记录

对 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，主要是本场难度跨度太大，区分度太低。