HNOI2019游记

Day 0

说好的九点出发然后被咕到了十二点...

到长沙吃个午饭，到宾馆已经中午两三点了，随便敲了一堆板子...然后颓了好久

晚上敲了个\(kmp\)就睡觉了(伏笔)

Day 1

入场先看题，\(T1\)计算几何看了两眼不想写，\(T2\)看起来是个字符串题，\(T3\)看起来像个玄学数数，反正不是计算几何。

看完题我整个人都是懵的...这场完全不是\(\rm HNOI\)的风格啊...看起来像\(\rm SDOI\)...

仔细看了下发现\(T2\)就是个\(kmp\)，直接暴力\(kmp\)有\(20pts\)，建操作树然后倍增可以拿到第二档分，加起来\(50pts\)，第三档分把\(kmp\)魔改一下也能拿，感觉好多分啊。

敲完拍了下都没啥问题，这时候已经过了两个多小时了。

然后严格遵从231的开题顺序，仔细想了想\(T3\)，大胆猜想了个不要输出方案数的结论，有\(10pts\)，前\(10pts\)可以爆搜，加起来\(20pts\)。

\(T1\)本来想了个\(n^3\)的，但是没时间敲了，就只敲了个第一档暴力，\(20pts\)。

总计\(120pts\)。

然后下午看成绩的时候就崩了...本机测了下\(T2\)前两档分挂掉了，应该是我操作数小细节挂掉了没拍出来，\(kmp\)魔改拿了\(30pts\)，话说正解好像就是这两玩意加起来，然后垃圾\(fish\)也条件看错挂了\(10\)分。

总之只有\(60pts\)了，感觉心态崩完了...下午调整了下心态，准备\(Day2\)考好一点。

Day 2

同样入场看题，\(T1\)好像是个图论而且\(n\)特别小部分分特别多，\(T2\)也像图论而且题没太看懂...\(T3\)感觉是个不太可做的数学题。

同样继续231开题，仔细看了下\(T2\)，弄懂题目之后发现和图论没关系...第一档分完全没想法，\(n=1\)的第二档分有\(40pts\)，推了一下发现可以多项式优化，直接生成函数然后\(MTT\)优化多项式循环卷积快速幂，然后我就直接莽上了...写完了和暴力拍了下好像也没啥问题，这个时候大概过去了两三小时了。

\(T3\)第一档整数的分直接\(f_{i,j}\)就好了，第二档分看起来有点像用线性回归方程去分段拟合那些点，然后\(dp\)，由于我不记得公式就跳过了这题，不过考完之后讨论了下好像不能这么做。

\(T1\)想了几十分钟没啥思路，唯一的想法就是\(f_{x,y}\)表示答案然后对有答案的点对\(bfs\)爆搜，复杂度好像是\(m^2\)，预计得分\(30pts\)。

差不多写完这些就考完了。

下午看成绩的时候发现我\(MTT\)挂掉了...总得分\(40pts\)，于是这篇文章就真的变成游记了

加起来\(100pts\)，算上\(noip\) \(424pts\)排名好像略高于\(noip\)排名，反正也就四五十名的样子...

总之明年加油吧，至少不要挂分