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(nsqrt nlog 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)加油吧