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)后还得补 %>_<%

原文地址:https://www.cnblogs.com/y2823774827y/p/10668469.html