用户工具

站点工具


2023-2024:teams:avocado:加训2

# 总结

## 个人流水

开场读A觉得贪心可做但细节较多不是签到,看了总榜感觉一堆都是潜在的签到题,就读了L,是签到尹先写了,27min过了,然后根据榜尹去看E了,我和段在商量F的做法,确认无误开始写,由于犯了很低级的错误,费了很大劲才过样例,WA了之后段指出了讨论不足,增加特判57min顺利A掉

根据看榜G也是签到,段和尹商量题意后不幸WA一发,看了看代码感觉不宜修改,我就重写了还是WA了,发现$k$较小处理不完善,修改后终于85min写完,倒数第二做出来这道题的了

尹开始写E,期间一起帮忙检查了一下,构造方案设计很清晰,写的也很给力,100min的时候就1A了,至此签到题结束了,这场签到题不少总耗时也挺长的

段认为I可做,便交给他,期间一直在看I题,我和尹一起做的A,不过很快就想到了DP的思路,由于我不擅长写DP便交由他写,最终我写了$dfs$的方案统计,关于代码效率产生了一定的纠结(然而事实证明是白担心),WA on test 1才发现关于方案前后的影响,我以为转移方程不易修改,便在统计答案时多次修改,但还是讨论不够充分,出线很多潜在问题,折腾了很久最后还是按照尹提出的直接修改方程搞定,WA on test 10后认为应该是边界条件,尝试后果然发现`0 0`有问题,修改后A掉了,从第一次提交到通过46min+3发罚时

段还在看I,我们看榜K题5队,M题2队决定看K,但想了很久尝试了不同思路,半个多小时了还是毫无进展,虽然M题目较长但还是看了M,读完发现并不难,不久就想到了合理的构造方法,两人便一起写,由于需要预处理较多,写的较为混乱,构造边界不够明确,最终过编译的时候仅剩十分钟,调试过样例后屡次WA on test 1,修改后最后RE on test 10,赛后找到数据确实空间开小+部分构造有重叠,但还是很快修改后A掉了,比较可惜

插叙:在思考K和M的时候段推出I的表达式上机1A,很是鼓舞,非常厉害拿下了校内一血(

### 个人反思

1. 签到题要稳,签到题多思考一下子一两分钟还是比罚时20要划算,这次签到题直接罚时就3发间接影响时间更大 2. 还是和上一场一样,能从中间推导修改就尽量不要在最后修正结果,容易特例出错 3. 后期不严格看榜,不要畏惧长题目,这次的K明显不适合我们做反而是M更有希望,如果K不花费那半小时直接写M很有希望赛时过题

2023-2024/teams/avocado/加训2.txt · 最后更改: 2023/08/21 00:25 由 光明正大