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)排名,反正也就四五十名的样子...
总之明年加油吧,至少不要挂分