HNOI2017 滚粗记

这次HNOI，感觉自己收获了很多啊，高一的蒟蒻，也就是去历练一番，长长见识吧。。

 

$day0$

上午做了一道斜率优化的题，下午好像在颓？？晚上也不想复习了，看了会电视，$12$点才睡。。

 

$day1$

7:50到了考场，然后狂敲配置。。$8$点的时候发现压缩文件居然打不开？？一直拖到8:40才发纸质稿。。然后这段时间里码了一下$LCT$,$FFT$,$NTT$（强势$flag$）。。

开考以后看了下题目，$t1$是$spaly$，插入还不旋转？？简直太玄学了。。感觉可能是$LCT$啊，但是想不出具体怎么搞。。然后$t2$是一道鬼畜的序列问题，感觉有点像$HNOI2016$序列啊，莫队+单调栈？？暂时没有具体的思路。。$t3$就更鬼畜了，看着像数学题，不过没什么思路，就先把暴力都写了。。

然后成功拿到$80$分以后，发现$t3$好像可以预处理以后有$70$分。然后就推导了一下，突然发现，那个 $2*a_{i}*b_{i}$翻转以后不就是卷积吗？于是笑嘻嘻地把$FFT$的板子蒯过来。写完以后拍了好久，生怕出错。。

好像还有一个多小时，然而$t1t2$都没什么思路啊。。于是修了一个多小时的仙。。

下午出成绩，真的是$150$分，$20+30+100$，没有意外丢分，还是很高兴的。然而看到一堆人$200+$，心里就凉了半截。。为什么他们都说今天题目水啊？？而且$t1$居然真的是$LCT$啊！！

晚上又看了电视，也没搞学习。。

 

$day2$

今天压缩文件没有问题了，打开试卷以后发现还是纸质稿好用啊。。

看了下题目，$t1$感觉好多细节啊，看得我脑袋都晕了。。$t2$神$tm$计算几何，碰到这种题只能爆零。。$t3$第一眼只会爆搜啊。。

然后把$t3$爆搜写完，去写$t1$，发现其实很好写。。样例好像很大的样子，然而可以过？？于是后面$20$分部分分就懒得写了。。

然后又看$t3$，仔细想想，这不是组合数吗？好像就是两个前缀和的样子？？$Ans=\sum_{i=1}^{a}\binom{a}{i}\sum_{j=0}^{i-1}\binom{b}{j}$，那$70$分不就有了？？

做的时候发现很不对劲啊，这个模数好奇怪啊，用线性逆元和$exgcd$都没办法求逆元。。想了好久，然后还是想不出，最后无奈，去看$t2$。。

$t2$暴力真的很不好写。。写了$100$多行，发现只有一个小时了。。突然脑子里灵光一现，$t3$好像有思路了！考虑了一下，如果我放弃$t2$，把$t3$写出来了，可以多$10$分，并且$t2$就算写出来了，还没办法保证正确性。于是我果断放弃$t2$，去刚$t3$的$70$分了。。

因为那个模数的质因子只有$2$和$5$，于是我只要预处理把$[1,100000]$分解成$2^{p1}*5^{p2}*k$，$k$可以直接乘除，$2$和$5$统计个数，最后乘进去就行了。。然而我还是写了好久，12:30的时候写出来了。然后对拍，小数据好像没问题，测大数据的时候发现跑不出来，发现是统计$2$和$5$的次数时出现了负数。。这时还剩$5$分钟。。然后心态真的很爆炸，一直肉眼差错。。最后一分钟发现自己有个细节写错了，改了以后样例都没测，直接一波大数据，$100000$一组跑了$0.4s$。。那这就没戏了，$10$组就要$4s$啊，然而这时监考员说下考，也没时间压常数了。。

下午出成绩，$110$分，$40+0+70$。。$t1$有$40分$，$t3$没被卡？？感觉自己好幸运啊。。不过还有$30$分是不应该的。。如果先做$t2$暴力再去搞$t3$，或许就能多$30$分呢。。

总成绩也出了。。$260$分，$HN30$多名。。去掉高二的似乎是第三？然而雅礼大佬段昱高一进队，只能$Orz$。。

这次考试感觉自己还是考得不错的，不过也有一些遗憾吧。。比如说$day1t1$后来就发现是一道水题，考场上修仙去了然后没想出来，$day2t2$的暴力分也没拿到。。考场上还是抱有侥幸心理的，不过这回没有翻车。。另外就是我的联赛成绩太差了，拖了我好多分。。说明联赛还是很重要的，要重视基本功。。

今年只是历练，到了明年，就是我们的主场了。努力学习，好好提升水平吧！