2021.11.17模拟赛总结
Posted zero_orez6
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021.11.17模拟赛总结相关的知识，希望对你有一定的参考价值。
时间
今天的时间安排不是特别合理…
8:30~8:50
把题目都看了一遍，研究了一下T4的式子。
8:50~10:30
T1看起来并不难，最开始推的二维的序列为 2 , 4 , 7 , 11 , 16... 2,4,7,11,16... 2,4,7,11,16...，发现是 n ∗ m + C n − 1 m n*m+C_{n-1}^m n∗m+Cn−1m,扩展到三维到多维又发现 ( n , m ) = ( n − 1 , m − 1 ) ∗ 2 (n,m)=(n-1,m-1)*2 (n,m)=(n−1,m−1)∗2，就这样兴致勃勃地写了T1调了调大样例过不去，又想了想发，不知不觉中推了半个多小时，把整个式子化简到了O(1)，大样例还是过不去，发现时间不够了就先放到那里了。
10:30~11:20
T2想了想，先把20分状压暴力写了，想了想觉得是dp推不出来…
11:20~12:10
推T4,根据题目的要求出n个数的f[i]，显然不论是谁面临奇数棋子的情况都是必赢的，那么考虑偶数棋子的情况，设法让自己必然面临奇数棋子的情况，手推了几个发现类似于2,4,8都是2的整次幂最少直接全部取走，对于6,10…等几个质因数的乘积（应该）是质因数的个数，按照以上的思路写了代码（分段保命）。
12:10~12:40
看了看T3，但心里急于写T1正解，就直接把T3放弃了…又踏上了推T1的不归路上。
分数
期望：60+20+10=90
实际：10+20+10=40
T1根本就不对…(根本）…二维的序列应该是 2 , 4 , 7 , 11 , 15 2,4,7,11,15 2,4,7,11,15…
分析
不论是模拟赛还是大型比赛都应该以分数最多为目的，而不是正解，应该在保证自己能拿到的分都拿到之后再去想自己有把握的题目，保证自己能拿到最多的分数。
其次就是把握好考试的时间，考试时间有限，要好好安排，
以上是关于2021.11.17模拟赛总结的主要内容，如果未能解决你的问题，请参考以下文章