关于2024省赛的总结和我的当下问题和训练

关于本次省赛的总结和我的当下问题和未来训练侧重

总结：

关于本次省赛的总结和我的当下问题和未来训练计划

前期：开场fzcdream签了A。我发现了F是签到，xorzj说了字典树的做法感觉很板，后来xorzj发现根据样例发现是直接找最大值就可以。过了F此时开了G数位dp，没有瞬间想到好的做法，队内只有xorzj会写数位dp，上机写G。此时我从后往前看了M，算正方形面积并，这时候fzcdream开了B.由于我并想到了做法旋转，但感觉可以直接暴力，找fzcdream讨论了做法实现，最终确定了以左下角的三元组的不重复做法。由于G数位dp写挂了，printG了以后，开始写M.此时看榜看见队伍过了C，我去看C，看见匹配，开始想flow给边设限制，开启坐牢。G调试发现一个RE，90min过了G。G调试过程中，fzcdream跟我说了B的构造做法。

中期：G下机后，fzcdream开始写B。我继续看C，xorzj看C后说了分情况讨论的做法，我认为没有问题，此时Bwa了两发后，xorzj上机写C，看了榜开始看L。看L过程中，造了一些小样例给C。对于B两个奇数的情况加号的填法发现了问题。讨论了L的做法，发现只需要O(1).单词查询，跟fzcdream猜了个mod i的性质的做法。C wa了5发后，跟xorzj说了B的做法，发现没想起来打表。立刻打印了一份。此时冲了一发L过了。换人写C，发现了一个忽略的情况以及不存在的点被统计进答案。此时B的打印来了，开始看B的打表。219min过了C，看榜开了K，此时手里还有B没过。

后期：经过人肉check，发现了swap错误。Xorzj提出了G优先队列贪心的做法，最终转化为解决动态维护管道的凝视次数。我觉得维护相对时间差能做。此时fzcdream提出了二分做法，卡在了check没办法动态统计上。

结局：rank42 Cu

我个人的错误反思总结：

1. 对于M题应该更早的开出来并直接上机写暴力。

2. 对于C题一直被卡住了怎么限制非心仪就只能不动的条件

3. 对于C题了解做法以后，由于自己就写过几次环，没主动上机写，导致xorzj调完G又被C折磨。

4. 对于数据范围小的B没有及时打表

5. 对于诈骗的L，没有及时发现决胜的关键的结论

总体来说，我对于签到结论题没能做到快速洞察解决。中期题知道了做法没有勇气上机代码实现，导致队友过于疲劳。自己负责的math也是看了一题没思路，另一题完全没看。

我的训练启示：部分常用算法的快速代码实现，如常见图上环，基环树的问题。部分学习知识点缺乏练习，思维有待加强速度提升。数学难题毫无下手头绪

或许团队可以进一步做好的地方和收获

1. 由于赛时时间紧，气氛也比较紧张。没有本地-D，所以调试和freopen常常快交前1s才想起来没关。

2. 数据范围小记得先打表

3. 不要被题目数据范围所欺骗，先相信自己

4. 本地开无限栈可能会导致死机

__EOF__

本文作者：爱飞鱼
本文链接：https://www.cnblogs.com/mathiter/p/18227928.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！