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\ 40\)什么鬼,复杂度不正确的过\(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\)加油吧