zoukankan      html  css  js  c++  java
  • NOIP2020 游记

    2020.12.5

    纪念一下这场我又双叒叕挂掉的比赛。

    开局开 T1,emm 大概拓扑排序算就好了吧,感觉不会爆 int,但还是保守开了 long long。开 T2,不会,写了个 (O(Tn^2 log n)) 暴力,然后发现可以用 Hash 优化到 (O(Tnlog n)),就写了,想写双 Hash 但感觉很时间不够,况且往年 NOIp 也没有卡 Hash 的习惯,就写单 Hash 了,然后本地测全 a 串 (1.5s) ,我人没了。然后看 T3,不会,看 T4 ,不会。打了 T4 的 30 分暴力,然后去 T3 乱搞了三个小时,我感觉可以先选一个主颜色,然后构造完变成一个子问题,然后不知道哪里有问题总会死循环,加了一个奇怪的调整法,能过第二个样例的,可是第三个还是一直死循环。然后就自闭,到比赛结束也没调出来。

    赛后知道了 T1 的爆 long long,T2 的卡 hash ,然后发现自己 T4 分析错复杂度了,大概只有 15 分。

    预计最低得分:$ 80 + 0 + 0 + 15 = 105$ 太好了。

    附我考场 300 行可以获得 0 分好成绩的 T3,人类迷惑行为

    img

    总结:

    1. 不要着急,不要慌,不要想着乱搞,先把必定有的分拿到,多检查即便(比如不要 T4 白给的 25)
    2. 不要自闭什么的(不过似乎很难
    3. 感觉停课这两周都白给了,本来文化课就烂的我落下了好多好多......而且 OI 也没有什么长进。感觉如果还有以后的话,我大概只会停半天吧......
    4. 不要总说退役的话啊!毕竟我是爱着算法的,不能被一次比赛、一次考试打倒。

    官方数据出来了,(90 + 92 + 10 + 35 = 227),CCF 的数据再一次眷顾了我...

    2020.12.15

    北京 Rank 8,初中生没了,震惊。其实自己在比赛所打的分(全是暴力。。)远不值这个排名,大概 30 名开外了吧,还是 T1 的无语区分和 T2、T3 的脚造数据救了我。。后来发现 T4 无解判错也过了,好家伙。。就是四题全部用脚造数据呗。下一次应该就没有这样的好运了,还是要提升自己硬实力啊...

  • 相关阅读:
    【干货】使用SIFT取证工作站校验文件哈希----哈希一致则文件具备完整性
    【干货】搭建国际化取证系统
    犯罪手法:信息隐藏,消失的上线。
    github信息安全开源课
    在线哈希工具
    node服务传输数据大小限制问题
    nodejs base64 编码解码
    十四,SpringBoot读取配置文件application.properties
    java后台服务器向Nodejs客户端发送压缩包文件
    java基于jcifs.smb实现远程发送文件到服务器
  • 原文地址:https://www.cnblogs.com/dmoransky/p/14089783.html
Copyright © 2011-2022 走看看