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 无解判错也过了,好家伙。。就是四题全部用脚造数据呗。下一次应该就没有这样的好运了,还是要提升自己硬实力啊...

  • 相关阅读:
    搭建个人Spring-Initializr服务器
    “不蒜子”统计总访问人数脚本
    基于Hazelcast及Kafka实现的分布式锁与集群负载均衡
    虚拟机部署hadoop集群
    程序员、黑客及开发者之间的区别
    今日校园自动登录教程
    逆向DES算法
    来自穷逼对HttpCanary的蹂躏
    今日校园提交签到和查寝-Java实现
    JS 判断数据类型方法
  • 原文地址:https://www.cnblogs.com/dmoransky/p/14089783.html
Copyright © 2011-2022 走看看