zoukankan      html  css  js  c++  java
  • [考试反思]0729NOIP模拟测试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后就退役了,然后就滚去第二机房了。

  • 相关阅读:
    Java实现 蓝桥杯VIP 算法训练 王后传说
    Java实现 蓝桥杯VIP 算法训练 王后传说
    Java实现 蓝桥杯VIP 算法训练 特殊的数字四十
    win7桌面图标小盾牌怎么去掉(2种方法)
    使用GO语言灵活批量ssh登录服务器执行操作
    2016 Web 开发资源工具大搜罗
    sqlite的源代码加密,以及其它一些文章
    SQLite 对中文路径的支持(用到了StringToWideChar和Utf8Encode在D7的System单元中自带)
    AMD规范与CMD规范的区别
    值类型和引用类型、可空类型、堆和栈、装箱和拆箱
  • 原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11267556.html
Copyright © 2011-2022 走看看