0809集训模拟总结

2021.08.09搜索与枚举模拟赛

复盘:

大概8:00开始模拟赛,刚开始犯了一个错误,刚开始一定要看文件开头,不管是否有标题,要仔细看好文件输入输出和cpp名,看好是否有O2或者时间空间的特殊限制。这次没看可能还是没注意到主题这种小问题,下次可能就会出现文件名写错这种大问题,这种问题是应该坚决杜绝的,是不应再出现的
第一个小时的前半个小时通读了四道题,第一印象T1KMP,T2没太看出来,T3Tarjan,T4并查集,其中T4应该是可以切掉的所以我打算先处理好前三题暴力
首先是T1,仔细端详了一下,这题并不是最开始想的KMP,但是又没有想到正确的解法,发现50%的数据点n只有12,想到可以打表拿部分分。T2实在没想出来准备打完暴力之后再看,于是固输-1,准备放弃掉,T3发现中位数的规律了却没想明白怎么处理块的形状,但是鉴于25%的点n只有3,所以可以写中位数拿25
接下来的一小时手玩华容道,遗憾的是……没手玩出来,这里又是一个战术失误,应该在15分钟解不出来就直接往下看,这里耗时1h最后只写了-1
第三个小时全力攻T4并查集,过程还算顺利,没什么可说的
第四个小时空出来进行检查,这里空出来的时间实际上有点多了,没必要空这么多时间来检查。这里有个小插曲,我差点就忘记long long了!!!

赛后:

成绩:20+10+25+0=55
实际上这里我还是有点惊讶的,首先T1写挂30,主要原因是打表时没考虑题中a、b的影响,T2属于惊喜分,T3比较稳,T4有点出乎意料,本来以为能切掉,但是这题确实不是并查集

猜你喜欢

转载自blog.csdn.net/MuLaSaMe/article/details/119537661