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