08/06/2022的周末

• FFT/NTT练习（都是好题）
  • #4836. [Lydsy1704月赛]二元运算：经典的FFT分治，改善了下自己的模板
• Educational Codeforces Round 133
  • 2-3 Moves: 简单数学
  • Permutation Chain: 简单构造
  • （补）Robot in a Hallway: 一题需要耐心的dp+模拟；起太早没耐心，跑去做T4了 T_T
  • （补）Chip Move: 一个数学+dp。可能是这两周做太多FFT/NTT了，比赛时候一头撞在NTT上了 T_T
  • （补）Swap and Maximum Block: 线段树+区间统计，居然1A了！一开始还想用记忆化搜索，避免不必要的计算。事实证明直接统计所有情况会更快(5x)，CF的testcase还是能cover大部分的数据范围的。记忆化搜索的函数调用花销+cache读写其实并不便宜。
  • （补）Bags with Balls: 数学题。学习到了第二类斯特林数（这个题解很好）。求导构造的方式好巧妙
• Leetcode 第 84 场双周赛
  • 合并相似的物品：map的考察
  • 统计坏数对的数目：数学转换+哈希的考察
  • 任务调度器 II：细节模拟题，算贪心吧
  • 将数组排序的最少替换次数：数学+贪心，比赛时候起太早了阴差阳错没想到然后着急做cf812去了（T_T结果两场都凉凉）
• Codeforces Round #812 (Div. 2)
  • Traveling Salesman Problem：简单数学
  • Optimal Reduction：构造题，前后缀
  • Build Permutation：找规律构造题
  • Tournament Countdown：博弈+模拟，太可惜了卡着时间没赶上提交T_T（早知道就不做双周赛了）
  • （TODO）Cross Swapping
  • （TODO）Lost Array
• 第 305 场周赛
  • 算术三元组的数目：模拟题
  • 受限条件下可到达节点的数目：图论，简单遍历就可以了
  • 检查数组是否存在有效划分：简单dp
  • 最长理想子序列：中等难度dp，看到不同的字符限制就应该想到怎么在这维度上做功夫（最近在自己ms别人的题库里有类似的:D）