2021.8.22模拟赛总结

Posted 2021-09-08 zero_orez6

T1.矩阵编码

最开始的想法是对于最初的矩阵分解为四部分，依次暴力按照题目要求判断，若不符合条件则重复以上步骤，过程中记录答案

0/100:没有拿到最基础的暴力分。

T2.举重

根据题目若同一对的哑铃不在同一行，则必定会进行移动，更新答案，未观察到同一对哑铃在同一行时的规律

T3.区间

dfs处理每个区间所放入的集合，全部放入后判断所有集合是否都有区间，若符合条件，则更新答案。

10/100:大数据超时，只过了小数据

T4.甜点

最开始想到了缩点然后找最长链，最后时间不够，没能找到bug。

总结

以后做题应从算法入手，即使想不到正确算法，也应该逐步深入，按照数据范围尽量多得分数。