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进队!

题解

你可能感兴趣的:(HNOI2019:My Dream)