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后就退役了,然后就滚去第二机房了。

  • 相关阅读:
    友盟上报 IOS
    UTF8编码
    Hill加密算法
    Base64编码
    Logistic Regression 算法向量化实现及心得
    152. Maximum Product Subarray(中等, 神奇的 swap)
    216. Combination Sum III(medium, backtrack, 本类问题做的最快的一次)
    77. Combinations(medium, backtrack, 重要, 弄了1小时)
    47. Permutations II(medium, backtrack, 重要, 条件较难思考)
    3.5 find() 判断是否存在某元素
  • 原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11267556.html
Copyright © 2011-2022 走看看