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 nm+Cn1m,扩展到三维到多维又发现 ( n , m ) = ( n − 1 , m − 1 ) ∗ 2 (n,m)=(n-1,m-1)*2 (n,m)=(n1,m1)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模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章

2021.11.17模拟赛总结

2021.11.17模拟赛总结

2021-11-17

2021/11/17

2021/11/17

2021-11-17 WPF上位机 83-智能停车场项目专题-报表功能实现