HNOI2019真-爆零祭

我怎么这么菜QAQ

day-37

从学科溜过来搞OI。

班主任一直在谈论我退役的事情，这就是NOIP挂分的后果...说我没考好就找理由，人家xxxxxxx可不是xxxxxxxx的...当时嘴硬，其实听着心理很虚，毕竟菜是原罪，我要是AK还有什么好说的，因为是真的菜啊。

其实中午得知明天就要停课参加省选了，心里是拒绝的，因为班主任讲得很有道理啊，感觉"学科进步"等同于"竞赛进步"，父母好像去了一趟教练那儿，好像打了一剂强心针，一直鼓励我"做出自己不后悔的选择"，但是听到我开学考试生物30分的好成绩，他们决定我还是搞搞学科先...

事情有了转机，当我在学校公寓门口遇见教练，她幽幽地来一句："明天讲图论。"然后讪讪地走开了，感觉事情好像有点儿不对，晚上翘掉了寄宿被父母接回去了。

商量了一下感觉还是停课吧，不想再当刚学OI的萌新了。

带着父母的期盼，带着班主任的期盼，带着教练的期盼，带着同学们的期盼，来到机房，一个月的OI生活就要开始了。

day-37~day-3

三十四天考试生活每天被爆踩，但是感觉自己是真的在提升自己的水平，尽管和学长、dalao们比起来微不足道，不过希望这是厚积薄发的表现吧，问江lun问陈jk都说学OI有个脑子开窍的时刻，希望我的那一天能早点到来吧(自我欺骗)。

幸好yyb那次考试数据极水切掉了一道题虽然本来只是暴力分，但充满了自信，不然省选我就算是去参观也没什么自信心...

day -2~0

这几天几乎每天划水了，做做养老题，改改考试题，写写数据结构，奶一口会考数据结构。求高二学长明天他们起床也来叫一下我(一栋楼)。

day1

神亮六点就把我喊醒来了，奶一口他的省选。

坐车没什么好说的，直接上考场吧。

t1

一眼：计算几何。

仔细分析一波，发现自己会\(O(n^6)\)，直接按题意模拟做即可。

直接用向量进行实现，写得很简单，预计得分20分。

卡了很久的常数，希望可以多过一个点。

day1题目大致浏览一下感觉很良(凉)心啊。

t2

一眼：字符串哈希模板题

第二眼：字符串哈希模板题

第三眼：字符串哈希模板题

第四眼：字符串哈希模板题

呵呵我真蠢，不过讲讲我怎么蠢的

直接上三哈希，理论上就可以表示\(19260817\times 19491001 \times (\text{神秘数字})\)的字符串了，我是这样想的:

• 对于题目给你的\(n\)个表达式转换为真正的字符直接进行哈希，不需要把表达式真的展开，直接分治求个等比数列就可以了。
• 直接二分，先二分一个位置，找到这个位置对应的是哪个表达式，通过类似哈希的方式把哈希值求出来比较。

复杂度\(O(n\log^3len)\)，可以水过去？

花了30min思考实现细节，感觉海星。

非常激动，难道我在HNOI D1 T2想到了解法？？然鹅这只是我《考试预案》预测到了，自己妄想能切题...

开始码码码，3h过去了，测样例过了，自己手玩一个数据，发现不行：

ababa

就是这样简单的数据，直接把我hack掉了，原因在于"前缀"和"后缀"匹配不具有二分性，把二分匹配换成暴力匹配算了。这样简单的性质然鹅我没有考虑到...gg

还剩1h，技不如人告辞告辞。t3没动。

暴力应该有20分吧，海星海星。

t3

骗分过样例。

最后分数\(10+0+0=10​\)，呵呵...

中午吃饭，不小心磨蹭了一会，错过了大部队，就跟着一位神仙回学校。之后在机房睡了一下午。

晚上学了\(NTT\)，比\(FFT\)好多了。

day2

带着\(day2​\)翻盘的信念，我也不是要进队，只是不想辜负自己的努力，继续day2吧。

t1

只会做m=n-1，虽然题面没有给这个分...

t2

推了很久的dp式子，好像是这个

\[ dp(i,k,f)=\Sigma_j^nw[j][k]\times \Sigma_p^{i-1}dp(p,j,f-1) \]

记录一下前缀和就\(O(Lk)\)，先写了再说。

一遍过了两个样例海星，推了一下\(n=1​\)时候的式子，发现就是一个很像组合数递推公式的式子，随便化一下写个转移矩阵矩阵快速幂一下，就是\(\log L​\)了。

上述那个\(dp\)可以写成\(O(L)\)的，加上两个\(n=1\)的特殊性质，好像有五十?

三个半小时，暴力和\(n=1\)顺利拍上，感觉很稳。

随随便便四个小时过去了。

预计得分\(50\)

t3

想了15min，没怎么动。画了好多二次函数，就相当于带一堆\(x\)到每个二次函数里面，这个时候想起范德蒙德矩阵的性质想好好搞搞，但是我并不太清楚这个矩阵的性质，观察性质但是没有发现什么东西。

预计得分\(0+50+0=50\)

因为感觉自己可能有五十分，所以下午留了下来准备看成绩和看大家进队。

和大家打了一下午，落实题目。

下午四点CCF-NOI湖南省专家委员会公布了成绩，然而我爆零了嘤嘤嘤

什么鬼啊，怎么爆零了？

冲进考场一看：

咋拍\(wa\)了啊，怎么回事啊

随手继续拍，发现\(k=1\)的就会\(wa\)，考场上那份我有两份数据生成器，一份是生成k>1的，另一份就是图示这一份k>0的，这份拍是下考12:57左右开始拍的。

仔细查阅代码，发现是\(int^2\)没有转换long long

强烈吐槽出题人...这样也能过样例也是醉了。

QAQ

技不如人告辞告辞。

---

省选什么的还是全场暴力好了，这才是考试，不能像我一样太飘了，不过我就是来参观学习的，选择一种方差大的考试策略也无可厚非。不过幸好我才高一，不过我已经没有剩下任何的机会了。 看来是无缘G1夏令营之类的东西。

我还剩一个联赛，一个冬令营，一个省选，或许还剩下一个夏令营。接下来所有考试哪一场没考好都会要退役，HNOI2019 过后，我不再是一个刚学OI的高一萌新了。

HNOI2019谢幕了，我的剧本咋这么凉啊，有点辜负了自己一个月来努力的感觉。

2019.4.7

night.

Winlere