2021-11-17NOIP模拟赛总结

1.时间安排

T1:8:50—10:20

 　看不懂的奇怪题目,想象不出来也不好模拟,只是把二维的情况模拟出来然后套到高维上了,不会DP也没推出全部情况
$然后就是20分大礼包$

T2…

 　DP???贪心也不会写…跳过跳过
$树状数组优化贪心???贪心什么时候这么高大上了{?}_{!}$

T3:11:43—12:50

 　图论的话暴力都还挺好写的,这道题暴力的话就是把每个点到1和n的最短路径存一下就可以了,每次询问对路径所有点增加权值即可
$结果用的数据结构太拉胯WA掉一组$

T4:10:20—11:43

 　推一下样例,发现先手必胜条件是一共拿奇数次,也就是说如果这个数就是奇数那么只拿一个就可以保证必胜.那么如果是偶数时,假如他的因数里有奇数,那么必然有不一次拿完的方法就可以保证必胜,那么把所有偶数先除以二,在看有多少个奇数,减去其数量后将剩下的偶数再除以二即可,复杂度是log(n)的.但是,每个数都要计算其k次幂,无法优化的话复杂度锐增至O(nlog(k)),想不出优化方法所以只写了五十分的
$幸亏没推下去,拉格朗日点我还知道一点,拉格朗日插值是什么鬼{?}_{!}$

2.总结

3.对比