2021.9.18正瑞七连测Day.4

Posted 2021-10-10 zero_orez6

18:00~18:10

读题，研究样例

18:10~19:00

其他的题没什么思路，先去尝试许多方法码了T1,推出来的一些性质并不能去解这道题，最后还是基于“只要当前位置是0，则其余9个位置都不可能有地雷”的性质写了个暴力。

19:00~19:40

T2没什么思路就先去码了T3,用$O(n^2)$去枚举g，进行分数减法。记录最小值。

19:40~20:00

T4依据题目要求，因为是一对一的输入输出，所以选择打表，先是写了个dfs暴力打到了9就不行了.

20:00~20:30

有仔细想了想T4,发现以下结论

• 当确定了此次开心的具体是那几个人后，剩下的就直接用组合数来计算，可以预处理出来。
• 当当前开心的人的工作数大于总工作数时，这种情况必然不成立 。
  根据这几个结论写了一份60分代码，处理出答案又存到了数组里
  。

20:30~21:20

调了调T1和T3的细节，T3因为用的是系统gcd，加了几组特判，T1又加了些细节

21:20~22:00

交完这三题开始琢磨T2…还是没想出来

分数

预计 30+0+20+60=110

实际30+0+0+35=65

T3就这样WA了，T4好像后面崩了，导致部分暴力分没拿到。

总结

觉得这次考试这几道题思路都挺奇特的，T1正解是依据性质直接进行计数，T2还要把行与列之间进行转换，离谱…

认为还是应该在考试中多想想，努力去想到一些比较接近正解的算法，也许是我有时候有些依赖题解吧，疏忽了思考的过程，以后自己会去多思考的，哪怕是想到了一些题的正解，也可以再去想想这道题的数据加强版或是特殊数据版，对于一些题多去思考正解这种循序渐进的过程。