zoukankan      html  css  js  c++  java
  • 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 被卡了高精度。。。

  • 相关阅读:
    c# 类中使用ResolveUrl
    IIS7日志中时间与系统时间不一致的原因
    IIS日志-网站运维的好帮手
    精通 JS正则表达式
    word 标题序号
    rtx 二次开发,查找所有部门
    【云计算】Docker容器时间同步如何配置?
    【云计算】Docker多进程管理方案-cfengine && supervisord
    【Python】装饰器实现日志记录
    【云计算】k8s相关资料
  • 原文地址:https://www.cnblogs.com/whx1003/p/14105359.html
Copyright © 2011-2022 走看看