安度因:哇哦。
安度因:谢谢你。
第三个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后就退役了,然后就滚去第二机房了。