HNOI2019：My Dream

反正这次的目标也不是进省队，目标就是做到最好吧……

下面都是流水账~

Day -INF ~ Day -3

专题交流没什么好说的，模拟赛详见3.11-3.27省选前多校联考乱记和3.28-4.2CJ大毒瘤们的省选前校内互Ce有感，密码各位懂得

Day -2

匆匆地把PAM收尾，然后做了几个网络流板子题，结果劈配因为把没有匹配上导师的人的贡献算进去了调了2h……

晚上被Tgotp拉去写制胡窜，结果想了两节晚自习不会算答案，省选之前智商掉线khx

Day -1

昨晚晚自习之后Tgotp把制胡窜怎么算答案告诉我之后花了40min就过了，感觉分类讨论讨论清楚了还是比较方便的。

顺便写了下一双木棋，希望省选的时候碰到这种暴搜题要想得到暴搜。

然后去Flashhu的博客翻了翻LCT发现自己有些操作用的不多就差不多忘了，写了下SHOI2014三叉神经树顺顺手。

下午复习了下计算几何板子。旁边的?问旋转卡壳求凸包最远点的正确性，发现自己根本没深究过，背板子就完事了。下午和晚上写了几道半平面交的题。祝愿不会出计算几何，出计算几何都是板子，出板子都不卡精度。

Day 0

打了一整天Cytus2

晚上写了道Min_25筛，要是HNOI考了还可以保底

Day 1

上面似乎奶中了计算几何（板子？）题但是因为智障操作掉精度了……

先开T1，要求鱼状图数量，显然的套路枚举D，极角排序之后枚举A，EF可以直接按长度开桶算，BC……想了1h没想到怎么算BC于是写了个\(O(n^3)\)暴力

然后看T2，发现可以直接可持久化数组然后倍增跳KMP的fail然后……然后发现边界贼多、其他奇奇怪怪的情况也很多，于是直接弃疗写了个暴力，原本准备写50pts的结果写了个暴跳fail就变成了20pts，还没看到要mod 998244353

然后没时间看T3了，就直接糊了个20pts的暴搜上去，\(n=13\)本机要跑\(2s\)但是在评测机上过了？？

最后看成绩发现：开桶用的是long double然后爆精度了，可以直接long long开桶的……于是40->10

10+20+25=55pts基本垫底

HN-001 zsy 怒切T1 180pts虐场啦！！！ 大家似乎都挂了很多分的样子……

HNOI凉了，晚上打一场Global Round 2纪念一下这个值得纪念的时刻，然后好像就上红了？？？似乎还拿衣服了

Day 2

发现自己每一场都是Day1爆炸Day2海星

开题顺序213

看见T2这不显然一道计数题么，随便推推推出式子发现不会求……然后看到\(n=1\)的分似乎可以直接分治+拆系数FFT求快速幂，码码码（考场上还手推了FFT）之后极限数据要跑13s……算了算了退而求其次地写了个NTT就过前4个点就好了

然后T1反正只会暴力，T3想了一会儿也只会暴力……

30+40+30=100，没有挂分还可以

总共462+152=rk22，恭喜gsy gzy yyb fakeman进队！

题解

转载于:https://www.cnblogs.com/Itst/p/10657423.html