• NOIP2020 赛后总结


    一上来还是先吐槽一波考场环境,沙河校区不仅地方小,空气还十分闷热,不是很懂为什么要选在这里。

    由于这次是按照学校排的座位,也就是说同一个学校的很可能碰在一起。事实上,刚进考场我就发现 cheng_yfqian_shangjerome_wei 三个人就是一排,我旁边是 asd_a 大神仙,开考前大概聊了几句,然后就发题了。

    (说起来今年的密码似乎是「选手加油」)

    开题还是先翻了一遍文件,发现有一个 checker,还在想是不是要第一次考交互题。然后先通读了一遍题面,感觉上 T1 比较简单,后面几道都不怎么会,于是先码了 T1,过了大样例就没怎么再想,直接开 T2。

    T2 最开始以为是 DP,然后大概过了五分钟胡了一个 (mathcal O(nlog nlog Sigma)) 做法出来,算了一下时间感觉不是很可过,就先去看后面的题。

    T3 一直没什么思路,然后就想了半个小时 T4 想不出来然后人就自闭了,于是先去写了 T2。调了半个小时才调出来哈希,感觉能拿 84 分,手造的极限数据能把最大的点卡到 20s。于是开始尝试优化常数,但一直没有什么效果,就去做后面的题。

    这时候大概还剩 2.5h,决定再想半个小时 T4,如果还没想出来就去写 T3。最后果然没写出来,匆匆忙忙打了 30 分暴力就去看 T3,然后意外地发现 (mathcal O(nm^2)) 暴力很好写,于是打出来。等一切完成大概就只剩 1h 了。这时候感觉该拿的分都拿到了就去调 T2 的常数,最后一直到考试结束都没有调出来。

    期望得分 100+84+40+30=254,实际得分 60+84+40+25=209。T1 被卡了高精度。。。

  • 相关阅读:
    MyBatis与spring面试题-转载
    122. 买卖股票的最佳时机 II(贪心策略)
    121. 买卖股票的最佳时机
    120. 三角形最小路径和
    236. 二叉树的最近公共祖先(快手面试)
    b,b+树区别
    119. 杨辉三角 II
    118. 杨辉三角
    检查型异常(Checked Exception)与非检查型异常(Unchecked Exception)
    Redis
  • 原文地址:https://www.cnblogs.com/whx1003/p/14105359.html
Copyright © 2020-2023  润新知