1107 - 【校内模拟赛】

本来以为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一定别忘了打暴力）

正解？不存在的。。没懂