9月23日YLOI总结

\ T1 依依寺 T2 武义寺 T3 依久依久 T4 补幺梨
自我评价 语文不行，实在不行，不知如何描述... 知识点有缺失，期望DP和有理数取余都没学过 尽力了，该骗的分都骗到了，剩下的真没办法了 题目不懂，暴力不会

一句话，就是1145141919810。

进入正题

T1:

  • 考点：博弈论
  • 做法：递归暴搜
  • 做法：将搜索优化成 DP 或 记忆化搜索
  • 做法：大眼观察法 + 祖宗（懂得）
  • 做法：大眼观察法

T2:

  • 考点：期望计算公式、有理数取余、排列组合
  • 做法：暴力枚举 的排列，再计算
  • 做法：状压DP考虑每一位是否满足
  • 做法：暂未知
  • 做法：顺着状压DP的思路改成排列组合

T3:

  • 考点：异或的性质、分块
  • 做法：暴力分解预处理 + 前缀和
  • 做法：DP预处理 + 前缀和
  • 另外做法：暂未知
  • 做法：分块 + 祖宗
  • 做法：分块

T4:

  • 别问我，我不知道

还需改进的地方

  • 时间分配有问题，导致T4暴力没敲。
  • 经验、积累不足，有时碰都题目题意都不懂，以后还需多看题，做题。
  • 还要补冷门知识点，不然遇到了某些题一分不得，暴力都不会。