关于2024省赛的总结和我的当下问题和训练
title: 关于2024省赛的总结和我的当下问题和训练
categories:
- ICPC
tags:
- null
abbrlink: d75bced8
date: 2023-07-03 00:00:00
关于本次省赛的总结和我的当下问题和未来训练侧重
总结:
关于本次省赛的总结和我的当下问题和未来训练计划
前期:开场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
我个人的错误反思总结:
对于M题应该更早的开出来并直接上机写暴力。
对于C题一直被卡住了怎么限制非心仪就只能不动的条件
对于C题了解做法以后,由于自己就写过几次环,没主动上机写,导致xorzj调完G又被C折磨。
对于数据范围小的B没有及时打表
对于诈骗的L,没有及时发现决胜的关键的结论
总体来说,我对于签到结论题没能做到快速洞察解决。中期题知道了做法没有勇气上机代码实现,导致队友过于疲劳。自己负责的math也是看了一题没思路,另一题完全没看。
我的训练启示:部分常用算法的快速代码实现,如常见图上环,基环树的问题。部分学习知识点缺乏练习,思维有待加强速度提升。数学难题毫无下手头绪
或许团队可以进一步做好的地方和收获
由于赛时时间紧,气氛也比较紧张。没有本地-D,所以调试和freopen常常快交前1s才想起来没关。
数据范围小记得先打表
不要被题目数据范围所欺骗,先相信自己
本地开无限栈可能会导致死机