• HNOI2019梦游记


    (Day_0)

    十点半开始睡觉,开始了八个小时的不眠之夜,整晚都没睡着,这状态明天肯定挂了

    (Day_1)

    开局一条鱼,计算几何只会(20)

    还是(T2)(20)纯暴力好打,(8.30:)输出不了,配置都记错了,问旁边的小哥,发现用的配置完全不一样

    发呆到了(9.00),心态完全崩掉

    等等,用(IDE)随便打打吧,一个小时后,(IDE)也卡掉了,(HNOI2019)最倒霉选手诞生

    至此,开启了几个小时的口胡之旅:

    (T3)看图也是个计算几何?好像是个规律题,样例都写着了吧,把所有的边都旋到点(n)
    那么每次旋一条边,这条边之后是不会再动的,我们就把多边形分成了两个部分,两个部分的状态互不影响,方案数也出来了

    再开(T2)(x=1)直接跑(kmp),历史直接在树上建就好了,树上(kmp)(50)分又到手了

    口胡:(20+50+50)

    由于没背好配置,(T2)交上去个几乎没调过的程序,完美爆零了

    (Day_2)

    开局回文图,爆搜+剪枝,为什么我算出来时间复杂度是(O(n^2))的??

    (T2)是什么鬼,看错题目,前半小时推(n=1)推出个等比数列,不知道(1e8)的数组能否开得下,老老实实去打(20)

    (T3)不是个傻逼题吗?前(50)分白送,预处理([1,x-1][x+1,n])再合并,计算答案的时候不还是要(O(n))嘛,算了打(50)够了

    口胡:(100+20+50)

    怎么(T1)都挂了??(T2)不记得预处理,(O(n^2L+L)longrightarrow O(n^2L^2))

    真实:(0+0+50)

    总结

    两天挂成了(50)分,都不好意思说打了场省选,到底还是经验不足

    如果星期五睡着了?如果一试没忘配置?如果比赛时能更清醒点算准复杂度?

    是不是也能像那位(noip)三百多依然翻盘进队的(dalao)一样呢?蒟蒻终究还是蒟蒻啊 %>_<%

    时间过得真快啊,为了省选文化颓废了一大截,初三的东西都没学完海星,(APIO)后还得补 %>_<%

  • 相关阅读:
    跨浏览器右键复制实现
    在eclipse里如何快速定位到某一行?
    为数据库中的表添加字段步骤
    一键安装openstack juno 之controller node.
    Linux的/etc/services文件的作用?
    docker and ssh issues
    yum change source repo centos共存安装sun jdk6和jdk7
    random and password 在Linux下生成crypt加密密码的方法,shell 生成指定范围随机数与随机字符串
    OpenStack,ceph
    那些证书相关的玩意儿(SSL,X.509,PEM,DER,CRT,CER,KEY,CSR,P12等)[zz]
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/10668469.html
Copyright © 2020-2023  润新知