版权声明:转载请注明出处 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一定别忘了打暴力)
正解?不存在的。。没懂