1107 - 【校内模拟赛】

版权声明:转载请注明出处 https://blog.csdn.net/weixin_42557561/article/details/83826694

本来以为NOIP考前应该是欢乐赛,结果hhhhh

题一:模拟

这个模拟比较良心,不是很坑,细节也不是很多
但是时间没有规划够,最后merge还没有写完就结束考试了
看到模拟题不要怕,一定要把分拿完

题二:排序贪心

luogu 皇后游戏
这玩意儿不好推啊,还有各种细节(排序实现上的,可以参见luogu讨论区里的博客)

但是可以用随机化贪心水部分分
get到一个技巧(卡时间)

int s=clock();
while(1){
	random_shuffle(a+1,a+n+1);
	calc();
	int t=clock()-s;
	if((double)(t/CLOCKS_PER_SEC)>0.85) break;
}

还是随机化好用


题三:概率与期望

居然只有20分的暴力。。。
人家都随意35
我我我我我,气啊
居然没有想到可以枚举??!!100的数据随便水啊
依稀记得搜索大赛的时候也干过这样的蠢事,不啊不啊,NOIP一定别忘了打暴力

正解?不存在的。。没懂

猜你喜欢

转载自blog.csdn.net/weixin_42557561/article/details/83826694