HNOI2019游记

Day 0

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

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

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

Day 1

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

看完题我整个人都是懵的...这场完全不是( m HNOI)的风格啊...看起来像( m 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)排名,反正也就四五十名的样子...

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

原文地址:https://www.cnblogs.com/hbyer/p/10669698.html