FJOI2021 FST记

· · 个人记录

也许更好的阅读体验:FJOI2021 FST记

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加油吧