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)\)
真实：\(0+0+50\)
总结
两天挂成了\(50\)分，都不好意思说打了场省选
标签：20,游记,T2,50,2L,HNOI2019,Day 来源： https://www.cnblogs.com/y2823774827y/p/10668469.html