2022统一省选总结
作者：互联网
赛前
集训时状态调整了好久才找到感觉，当时只剩两个星期了，还经常挂分。
开始的好长一段时间是没有好好静下来全情投入的，主要是挂着 QQ 的话容易手痒点一下，这样思路就很容易断，特别是像我这种实力远远没有达到顶尖的选手。
如此长一段时间的收获还是挺大的。
知识点方面：
- 恶补了之前跳过的一些算法，如 LCT、最小直径生成树和费用流、上下界网络流等，有些比较繁琐，有些比较难以理解的知识点。
- 针对一些不熟悉或不能熟练使用的算法，找了一些题目有针对性地刷，虽然仍达不到非常彻底，但已经比之前有所提高。
做题经验、技巧方面：
- 有每日模拟赛或自主学习的总结，着重记录了一些比较特别或有趣的做题技巧，对一些题目的“亲切感”有所上升，“亲切感”基本体现于看到题目就能有一定的想法，知道大概是往什么知识点上面靠，并有相对清晰的方向感，这样的状态基本能覆盖一些不算特别难的题。
- 有意识地参加了一些网上的比赛，如 THUPC、Atcoder、CF 和牛客挑战赛，对不同的赛制有了更深的认识，也减少了写程序时“知道怎么写但写错”的情况。
- 通过大量的模拟赛对赛时的时间安排有了较为精准的认知，平时模拟赛也有了紧张感，这在一定程度上缓解了省选时的紧张。
个人习惯方面：
- 如上文提到的，在训练时间基本不登录 QQ ，防止分心。
- 每日的总结增加了对当日状态或一些不足之处的反思。
- 减少了训练时间的讨论交流，增加了自主思考的时间，思维深度上有了一定程度的提高，同时使非训练时间被有效地利用起来。
（不足之处的总结放到了赛后一栏中）
赛中
Day0
考前一天去考场的路上和同学讨论了一下不太明白的知识点，交换了一下考试需要注意的点。
然后通读了两遍之前写的总结，翻了翻训练时写的学习笔记。剩下的时间在和同学聊天中度过。
Day1
起床时间很正常，酒店早餐也很不错，进考场的时候心态还是比较平和的。
开考前30min通读题面，第一题很容易想到是直接模拟，反复算时间复杂度都没有问题，又仔细想了一下觉得 Trie 可以很好写。
第二题刚看题时总觉得是不可做题，再看一眼发现 \(n \le 200\) 觉得应该是 \(O(n^3 \log n)\) 的，枚举权值最小值再枚举链的两个端点计算答案，第二问暂时没想到能怎么处理。
第三题一看就是阴间题，觉得每个“互相需要”的要求可以拼在一起，得到一个类似于“学术消息”的块，贪心的拼起来后面贪心地放。这样做一看就是有问题的，但是找不出问题具体出在哪里，就先放下了。
然后 15min 迅速写完 T1，因为读入的原因调了一会儿，又仔细算了时间复杂度，想了几种卡时间的方法都对此无效，放心去写 T2 了。
写 T2 写了好长一段时间，中间总是因为一些细节原因停滞不前，写完了发现自己的写法不太能处理第二问，尝试改了一下终究是无果，看了看时间发现只有 1h 了赶紧去写 T3 。
花费 50min 终究是把 T3 的水法写完+调完，时间卡得非常紧。
最后十分钟检查了文件名和输出，反复阅读了多次三道题的题面。
Day2
起得稍微有点早，导致进场时有点不太精神。
也是照例通读三题。
发现 T1 比较套路，把质数按照根号分开，小于根号的状压，大于根号的看成不同多项式，答案是卷积，这里的卷积是或卷积。由于是或卷积就想到了 FWT ，开始有点慌因为想不起来 FWT 是怎么写的了，花了近 20min 推出来式子。为了快速加入数字，可以直接高维前缀和再用 2 的幂次优化一下。算一下时间会有点卡常数但是问题应该不大，至少能拿 85pts 。
T2 分类讨论，只有 \(x=1,y=0\) 的情况比较难做，想了好久都没有想明白怎么处理，中途去了躺厕所回来改了两个错误。当时还是有点急的因为 T1 花了比较长的时间，做这题时只有 1.5h 。最终想不出来就写了个状压暴力，想着怎么说都能拿满部分分。
T3 想了个正确性有问题的DP，但是时间已经不允许我写程序了，于是将比赛一开始写的暴力拿出来交。
赛后
分数出来之前各个QQ群里人心惶惶，讨论出了两天 T1 的卡人方式，当时我还是比较开心的因为那些点我都能过。
成绩出来之后才知道这两题都错了一些别人不会错的点，D1T1 漏看了下划线痛失20pts ，D2T1 挂在了 FWT ，由于太久没写过，循环条件导致最外层没有参与算法。
所以直接挂掉了，别的题部分分跟估分没什么区别。
最后回顾比赛及集训的一些不足。
知识点方面：
- 一些比较偏门的算法或数据结构还是没有足够深度的学习，如计算几何。
- 没能做到多种算法有机结合，类似于将两种算法的原理进行结合，得到针对题目的解法。
- “贪心”不熟练。
比赛及做题经验、技巧方面：
- 容易有特殊情况漏考虑，以及考场上可能漏掉一些重要的性质。
针对这一点，需要在考场上有冷静下来的能力，可列出题目给出的性质以确保没有遗漏。 - 数据结构题的技巧不熟练，写题的能力也仍需增强。
标签：总结,知识点,省选,T1,卷积,算法,时间,2022,一些 来源： https://www.cnblogs.com/Kelvin2005/p/16198442.html