[考试反思]0730NOIP模拟测试10

时间:2022-12-17 08:20:23

安度因:哇哦。

安度因:谢谢你。

[考试反思]0730NOIP模拟测试10

第三个rank1不知为什么就来了。迷之二连?也不知道哪里来的rp

连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没有模板)

怎么说呢?我感觉,不是我考得好,这次,大家的失误貌似都比较多。

(天天在宿舍乱嗨爆粗什么的rp--?)

T3没审题的人一片一片的爆零,T2模板爆炸的不只我一个,T1应该有一群人想到n2就没打。

这次考试一个题解都没有写,T1T3太简单,T2到现在都改不出来。。。

可是考场上状态还是不错的:

滚了一遍T1~T3,比较精确的判断出了T3最简单。

稍微推了一下通式,但因为计算的低级失误浪费了一点时间,最后才把样例弄过去。

10行代码解决问题。测试点有些诡异导致丢了5分,几乎是全场性的,所以我没有怨言。

这用了大概45分钟。然而按照它的真实难度,其实做的略慢了,只不过是一个43=256误导了我好久,用正确的公式推出了错误的结果,还差点怀疑公式的正确性。。。

不管怎么说,是水过去了。

接下来因为T2叫做《模板》,看我博客的大标题,就知道我肯定不会先做它。

先去T1,考后连题解都没有,对于n=100000的诡异数据范围,正解是n2的大暴力,复杂度没有保证。我认为它不优秀于是打了一个单调指针优化。

结果优化崩了,被非最大测试点卡死了,T85分,极其无奈。

至此考场上我以为我已经A2个了。比较开心的进入了T2。

对做完的题要自信。

显然T2是最难的题目,当然像NC这种脑回路清奇的人可能不是这么认为的。NC就是不一样。

考后得知,这道题几乎不可做。题解没两句,码量又是3k朝上,树上的可持久数据结构。。。

然而我并没有想这么多。我也想不到这么多。

我知道剩下的时间全肝它不值得也不一定能肝出来,没有尝试正解先进70分。

对没做完的题要自谦。

看一下部分分的算法。前30分虽然限制比较多但是数据很小,n2log调个map就能水过。

这分不拿不行啊。码了1k多吧就稳下来了。

接下来的40分,数据虽然大了,但是少了一个限制条件,就和模拟测试1的那道题类似了。

树上差分,动态开点权值线段树,线段树合并。

考试不能白考,原题不应再错!

这回虽说是自己想明白了思路,但是自己的merge的板子又爆炸了。两个权值0的根合并后出现了1。

最后得到了35分。也就是第二类的40分只有5分,过了一个“每个点都至少有1个球”的测试点。

考后稍微特判了一下两个0根合并的问题,瞬间+35。

然后我还有40分钟左右。想了一会正解 ,脑子里乱糟糟的,扔掉了。

我突然意识到了一个重要的问题:

最难题从70分暴力改成AC,并不如把其他简单题低错爆零改成大众分。

如有神助。

打开自己T1的代码,扔进去一个最大样例,爆了!

调试的时候为了方便把ll改成int了!忘改回来了。

“等调试完就改回来”,然而我显然忘了。

考场上给自己的提示最好直接用注释写在源代码里最显眼的位置。

感人至极,我居然发现了这个问题,匆匆忙忙改long long。

实际得分25->85,硬抢60分回来!

再之后就没多少时间了,荒废过去了。

所以说,就这么水过了一场考试,还能rank#1不是很奇怪吗?

然而毕竟是分数累加制,考高一次没有用,4次总分离脸圆skyh还有96分的差距。(追回了105分还差这么多,没救了)

%%%skyh,我连拿了2个rank1,照样碾爆我。

垃圾DeepinC NOIP模拟测试13后就退役了,然后就滚去第二机房了。