noip模拟45

【noip模拟45】的更多相关文章

noip模拟45[真是啥也不会]

noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表好像还真的是一个打表题,找找规律就能过,真的结论就是 $\huge res=\frac{\sum\limits^{n}_{i=1}abs(x_i-x_{ans})}{2^k}$ 这个是可以证出来的, 首先对于只剩下一位没有选的时候,肯定是一个CPU选1,另外一个选0 我们考虑剩下更多…

Noip模拟45 2021.8.21

一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表正解:打表考场上很难真正把柿子理解着推出来况且想要理解题意就很难,比如我就理解错了半猜着读题思考,结果啥也不对首先,柿子是: $\frac{\sum_{i=1}^{2^k-1}|A_i-A_{ans}|}{2^k}$ 证明用归纳法: 设$P_i$表示还有$i$个位置没有确定,期望值是剩下的数与正确输出差的平均值,也就是先假设答案的那个柿子正确当$i=1$时,$P_1$是对的,比较好…

2021.8.21考试总结[NOIP模拟45]

T1 打表由归纳法可以发现其实就是所有情况的总和. $\frac{\sum_{j=1}^{1<<k}(v_j-v_{ans})}{2^k}$ $code:$ 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 namespace IO{ 6 inline int read(){ 7 int x=0,f=1; char ch=getchar(); 8 while(ch<'0'…

A. 打表首先注意这道题数组下标从 $0$ 开始可以找规律发现是 $\displaystyle\frac{\sum |a_i-a _ {ans}|}{2^k}$ 那么严谨证明一下: 由于两个 $CPU$ 的种类是等概率的,而选择为最优选择,那么每一位的枚举顺序是没有影响的.对于每一位来说,一个选了 $0$ 的情况,相应地另一个就是 $1$ 的情况,所以对于所有的情况总和是绝对值之差对于这类期望题,还是大胆猜结论比较靠谱-- B. 蛇由于格子特殊的形状,蛇的行动路线一定…

[考试总结]noip模拟45

真开心,挂没了.. 考完:"你们怎么第二题打了这么点分,明明一个爆搜就有65pts!!!怎么跟别人打?!" 然后我看了看我的爆搜,30pts. 然后认为自己打爆了... 我又想为什么会有这么多分,还是在大一点的测试点上: 然后我知道了.. 打表一个看不懂题目的题.... 然而是一个结论题.. 答案就是: \[\huge{\frac{\sum_{i=0}^{2^k-1}|A_i-A_{ans}|}{2^k}} \] 就这??? 就这. #include<bits/stdc++.h…

NOIP模拟 1

NOIP模拟1,到现在时间已经比较长了.. 那天是6.14,今天7.18了 //然鹅我看着最前边缺失的模拟1,还是终于忍不住把它补上,为了保持顺序2345重新发布了一遍.. # 用户名 Censoring 记忆的轮廓雨天的尾巴总分 1 板B 87 03:20:06 0 03:23:09 100 03:20:42 187 03:23:09 2 100 03:20:20 0 03:20:49 50 03:26:26 150 03:26:26 2 100 03:19:16…

2019.7.29 NOIP模拟测试10 反思总结【T2补全】

这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力[还没去推T3] 第一题折腾了一个小时,看了看时间先去写第二题了.第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥,跑回去写第一题了. 手画第一题的样例2,指着图片一点一点调试发现思路中间就错了,然后开了份新代码重写去了,好在原来那份里大部分东西都用得上.按数据点骗分,推出了y=2的性质,最后居然多拿了25分. 只剩下二十分钟了,第三题直奔数据范围.把k=2的分手推出来,然后非常没有梦想地选择搜索过小于8的数据…