简单的周总结

做一个简单的周总结。

校 OJ 上打了近 7 场比赛&＃xff0c;ZR 及其他平台各一两场左右。
头几场打的中规中矩&＃xff0c;分数大致在 100-200 左右&＃xff0c;与同学分数差别不太大&＃xff0c;但也没有很突出。
后面几场比较爆炸&＃xff0c;分数一直在 100 以下&＃xff0c;失分较为严重&＃xff0c;与同学分数差、部分分上差距较大。

好的方面&＃xff0c;

前期一些该拿的部分分能够拿到&＃xff0c;
在若干 dp 等类型题中能够拿到较好的分数。如在 2/19 ZR day5十连测上能够场 A T 2。
考过的一些经典套路能够积累下来&＃xff0c;并掌握应用。如在 2/21 模拟赛 #9 中&＃xff0c;有与 ZR 题合并连通块的均摊复杂度的套路。
一些总结的套路&＃xff1a;

1. 2/16 用异色覆盖次数唯一区分同色连通块
2. 2/16 lucas 求解组合数按位分解的本质
3. 2/17 状压爆搜状态
4. 2/17 将操作序列映射到原序列的思想
5. 2/19 求解可行数值的集合可以用 trie 上若干子树的并表示
6. 2/21 合并连通块均摊复杂度
7. 2/21 取补集的思想
8. 2/21 把同构意义下点的对应看做带权匹配
   等。具体可以参考往日总结。

不好的方面&＃xff0c;

一些简单题不能 AC 掉或是拿到较高分数。
2/16 模拟赛 #7 T1
考场上想到 lucas 求解组合数&＃xff0c;这里应注意到只考虑奇偶性时&＃xff0c;其值与二进制状态子集的关系。而我没有注意到&＃xff0c;转而去写各种乱七八糟的优化乱搞&＃xff0c;拿到 80 分而没能 AC &＃xff0c;耽误一些时间。
2/18 模拟赛 #8 T1
可以将原命题加强命题&＃xff0c;变为对于每个询问&＃xff0c;每个数最多与其不符一次。我没有很好掌握这个思想&＃xff0c;也没能在这道题中找到方向&＃xff0c;于是丢掉了 40-70 左右的暴力 dp 分。
2/19 ZR T1
容易发现取前缀和后在模意义下剩余系独立&＃xff0c;然后就是在值域上的简单 dp 。我没有取前缀和简化问题&＃xff0c;进而也没有关注到相关下性质
2/23 模拟赛 #11 T1
由于在值域内一个数乘 2 最多只有 log 次&＃xff0c;观察到在题目范围内这样的链长较短&＃xff0c;同时链的部分简单&＃xff0c;非链的部分难做&＃xff0c;于是容斥转而只主要计算链的部分。具体地&＃xff0c;发现计算时只用考虑各链长的链有几条。我显然地看到了 log 的性质&＃xff0c;但是没有注意到只用考虑链长&＃xff0c;进而计算复杂&＃xff0c;也不会觉得容斥更简单就没有往容斥想&＃xff0c;于是得不到分数。
2/24 模拟赛 #12 T1
有简单策略对于奇数能进 1 则进 1&＃xff0c;否则花费 1 的代价。我没有推出正确的这样一个策略&＃xff0c;也导致无法进行 dp 等拿到更多分数。
2/24 模拟赛 #12 T3
观察到题目要求的时不跨过任何点的最大矩形&＃xff0c;于是对于部分分有枚举一个边界对另一边用单调栈简单求解的做法。我赛时没有怎么思考这道题&＃xff0c;对于题目的等价形式没有在意&＃xff0c;于是就没有好的计算方法。
以上多为没有观察到性质/策略&＃xff0c;或者缺少一定的灵感。说明我在观察和灵感上稍差一点&＃xff0c;可以做一些有需要一定思维的 atc 以及 cf 的题目。

有时候在分讨和情况上不能很好的讨论出来
一个是表现在 1/29 ARC 上面对 T1 分讨失败成功爆 0
二是 2/21 模拟赛 #9 T2
在自己思路和正解非常相近时&＃xff0c;因为没能找到一个很好的讨论角度漏掉了一些情况没能拿到很高的分数。
这个主要是因为在情况细心地考虑上&＃xff0c;以及找到一个好的角度的能力。可以做一些较复杂的 cf 的 dp 锻炼一下。

部分学过/做过的知识点/套路生疏或者遗忘
2/22 模拟赛 #10 T3
有 30 分的反悔贪心的分数&＃xff0c;有几乎一致的模板题目种花,我赛场上想到了反悔贪心&＃xff0c;但竟没有想到合适的实现方式。
近两周周做题/训练时遇到的几个比较典的可能需要复习的知识点
1.平衡树、lct
2.反悔贪心
3.slope trick
4.最小割树
5.等
这个主要靠总结整理和及时的查漏补缺。

另一个问题是心态上的问题&＃xff0c;后面几场 rating 像跳崖似的&＃xff0c;心态波动也很大&＃xff0c;导致最后几场赛时整体上不是很积极&＃xff0c;投入的也不充分。
稳住心态还是很重要。

愿下周愉快