2021.10.2模拟赛lsj好题分享

Posted 2022-12-02 zero_orez6

8:00~8:20

看题，第三题花了点时间。

8:20~9:00

T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有$f[i]=f[i-j]\ast f[j]$，$0<j<=i$.

9:00~10:00

T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次就可以解决多次询问。

10:00~10:40

找T3的bug。

10:40~11:00

考试就剩一个小时决定先把后面的暴力分拿了，去看了看后面的题，发现暴力都不会写…想了想T5，不清楚有没有部分分以及部分分的正确性还是决定回去继续deT3。

分数

预计 无
实际 0+0+0+0+0=0

每道题只有一组大数据…

总结

知识的灵活运用

第一题的组合数，以及最后一题的树形dp都是一个发现的。

考试中时间的安排

不能全花在找一道题的bug上，或者在写代码时就应该注意细节，防止之后再去查错。