网站建设备案需要材料,wordpress 写 wiki,河北建设工程信息网中标公示,济南济南网站建设网站建设做一个简单的周总结。
校 OJ 上打了近 7 场比赛#xff0c;ZR 及其他平台各一两场左右。 头几场打的中规中矩#xff0c;分数大致在 100-200 左右#xff0c;与同学分数差别不太大#xff0c;但也没有很突出。 后面几场比较爆炸#xff0c;分数一直在 100 以下#xff0…做一个简单的周总结。
校 OJ 上打了近 7 场比赛ZR 及其他平台各一两场左右。 头几场打的中规中矩分数大致在 100-200 左右与同学分数差别不太大但也没有很突出。 后面几场比较爆炸分数一直在 100 以下失分较为严重与同学分数差、部分分上差距较大。
好的方面
前期一些该拿的部分分能够拿到 在若干 dp 等类型题中能够拿到较好的分数。如在 2/19 ZR day5十连测上能够场 A T 2。 考过的一些经典套路能够积累下来并掌握应用。如在 2/21 模拟赛 #9 中有与 ZR 题合并连通块的均摊复杂度的套路。 一些总结的套路
2/16 用异色覆盖次数唯一区分同色连通块2/16 lucas 求解组合数按位分解的本质2/17 状压爆搜状态2/17 将操作序列映射到原序列的思想2/19 求解可行数值的集合可以用 trie 上若干子树的并表示2/21 合并连通块均摊复杂度2/21 取补集的思想2/21 把同构意义下点的对应看做带权匹配 等。具体可以参考往日总结。
不好的方面
一些简单题不能 AC 掉或是拿到较高分数。 2/16 模拟赛 #7 T1 考场上想到 lucas 求解组合数这里应注意到只考虑奇偶性时其值与二进制状态子集的关系。而我没有注意到转而去写各种乱七八糟的优化乱搞拿到 80 分而没能 AC 耽误一些时间。 2/18 模拟赛 #8 T1 可以将原命题加强命题变为对于每个询问每个数最多与其不符一次。我没有很好掌握这个思想也没能在这道题中找到方向于是丢掉了 40-70 左右的暴力 dp 分。 2/19 ZR T1 容易发现取前缀和后在模意义下剩余系独立然后就是在值域上的简单 dp 。我没有取前缀和简化问题进而也没有关注到相关下性质 2/23 模拟赛 #11 T1 由于在值域内一个数乘 2 最多只有 log 次观察到在题目范围内这样的链长较短同时链的部分简单非链的部分难做于是容斥转而只主要计算链的部分。具体地发现计算时只用考虑各链长的链有几条。我显然地看到了 log 的性质但是没有注意到只用考虑链长进而计算复杂也不会觉得容斥更简单就没有往容斥想于是得不到分数。 2/24 模拟赛 #12 T1 有简单策略对于奇数能进 1 则进 1否则花费 1 的代价。我没有推出正确的这样一个策略也导致无法进行 dp 等拿到更多分数。 2/24 模拟赛 #12 T3 观察到题目要求的时不跨过任何点的最大矩形于是对于部分分有枚举一个边界对另一边用单调栈简单求解的做法。我赛时没有怎么思考这道题对于题目的等价形式没有在意于是就没有好的计算方法。 以上多为没有观察到性质/策略或者缺少一定的灵感。说明我在观察和灵感上稍差一点可以做一些有需要一定思维的 atc 以及 cf 的题目。
有时候在分讨和情况上不能很好的讨论出来 一个是表现在 1/29 ARC 上面对 T1 分讨失败成功爆 0 二是 2/21 模拟赛 #9 T2 在自己思路和正解非常相近时因为没能找到一个很好的讨论角度漏掉了一些情况没能拿到很高的分数。 这个主要是因为在情况细心地考虑上以及找到一个好的角度的能力。可以做一些较复杂的 cf 的 dp 锻炼一下。
部分学过/做过的知识点/套路生疏或者遗忘 2/22 模拟赛 #10 T3 有 30 分的反悔贪心的分数有几乎一致的模板题目种花,我赛场上想到了反悔贪心但竟没有想到合适的实现方式。 近两周周做题/训练时遇到的几个比较典的可能需要复习的知识点 1.平衡树、lct 2.反悔贪心 3.slope trick 4.最小割树 5.等 这个主要靠总结整理和及时的查漏补缺。
另一个问题是心态上的问题后面几场 rating 像跳崖似的心态波动也很大导致最后几场赛时整体上不是很积极投入的也不充分。 稳住心态还是很重要。
愿下周愉快
