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模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章