FJOI2021 FST记

也许更好的阅读体验:[FJOI2021 FST记](https://www.cnblogs.com/y-dove/p/14645838.html) upd.2021.4.11 ~~本来差点以为能摆进A队的~~ 结果fst成狗了 到头来想想如果别人都没有fst的话我也到不了这个位置吧 归根结底还是太菜了 游记先咕咕 ~~真不想上文化课啊~~ 随便地写一下吧,主要是现在也好颓没什么动力 ### $Day0$ 从小县城开到福州,当天晚上紧张的要死,$NOIP239$不算坏但也没什么优势,和$Nemlit$互相扯了一会,看了几道容斥的题就睡了 ~~竟然出乎意料的没有睡不着~~ ### $Day1$ 开题了,看了一下,居然有时空限制,不过一如既往的没有大样例 看了下$T1$,感觉不可做,先跳了 看了下$T2$,大概$5min$就会了,不过不太确定,大概打了个表觉得很对,想了好久咋$O(1)$,因为这题多测不给组数,想了想觉得写个$O(\log ans)$算了,反正我读入就是$O(\log n)$了 没有大样例很难受,但感觉一个二分我总不会挂吧,就去看$T3$了 大概一会就会了$O(n^2*\alpha(n))$,想了想在序列上应该可以不用并查集,改了改就$O(n^2)$了,然后有40$(n \leq 1e4)$,心想自己好像有140了,就去上了个厕所 回来拍了拍$T3$,差不多$2h$过去了 感觉$T3$正解再上个线段树扫描线一下就行,想了想好像不会,看$T1$一分都没有,就去看了看$T1$,想了一会大概会个$O(|s|!*10 + 26 * m)$,然后看了看$|s|$,草$\leq 10$,觉得好像挺牛的,就写了,感觉暴力非常难写,比正解难写,拍完差不多就$12$点了,然后就一直想$T3$然后没想出来 出来问了一下咋大家都说$T1$暴搜,时间复杂度玄学???? 出成绩的时候慌得一批,来回走. 看了下好像一分没挂,$100 + 100 + 40$ 然后一堆人$O(n^2logn)T3\ 4 0$什么鬼,复杂度不正确的过$T1$什么鬼??? 但好像一堆人$FST$了,所以排名海星,综合$NOIP$是$rank 3$,晚上没什么压力就睡了 ### $Day2$ 大爆炸 看了题,看到$T2$三维毒瘤计算几何就弃了 看了下$T3$,又是结论题,想了一会觉得$a$是错排,打了个表发现真是,然后乱蒙了个$Lucas$感觉有$30$ 然后想了一个小时$T1,T3$啥都不会,突然想到$T1$好像能根号分治,但是感觉$O(n\sqrt n\log n)$肯定过不了$3e5$,想了大概$1h$用了$exkmp$和$O(1)rmq$把$log$去掉了,然后一直拍到12点,$exkmp$太久没写了挂了4,5次 出来感觉自己应该稳$130$,问了下$cyx$队长,好像他day2也不是特别高 ~~我不会能A队吧~~ 然后榜出来了,我$tm$只有$30$?当场崩溃,$T1$挂了,害怕没进队 冷静下来算了算好像还是在队线内的 ~~而且好像day2保龄也能进~~ ### $Day??$ 考完回家睡了一觉,马上意识到自己挂哪了,有点难受快哭了 算是发挥得很差吧,主要是运气好才进的队吧,就算不$fst$,$D2T3$这种我自以为稍微擅长的组合数学只拿到$30$是真的丢人,$D1T3$感觉是很好的题却没有想出来 不管怎样,都还有更重要的比赛,$NOI$加油吧