JSTSC2015第二轮省队选拔赛 后记

第二轮也结束了啊...考成这样还是感觉有点难受...

首先恭喜@巷北 @whx @Loriex @TKD进队。。不知自己最后会以什么类型的选手和你们在杭州见呢。。

DAY0：

试机的时候写了个tarjan，感觉状态还不错...

DAY1：

首先看到了T1。发现题目都读不懂。于是去做T2。

感觉这题有单调性可我并不能做出来。先写了个n^2的ST表骗分

然后想到可以枚举起点然后用线段树维护最大最小值。然后把最大/最小值远离枚举的点的那段丢弃。剩下一段再继续查找

2H的时候写完了。跑了下极限的随机数据可以秒出。放着和一开始的ST表对拍然后去看T3

T3看完题就想到了树剖+主席树的方法，可无奈我感觉我的写代码能力太差不足以支持我写出。于是打算先写T1的30分暴力分

然后发现我T1的暴力只能跑出5的数据。。代入了几个数感觉为啥数据这么整。。感觉就是2^(n*k)。写了一下发现大数据跑过了。。不过还是略虚

然后T3写了个20分暴力

这时候T2对拍跑出错了。。又改改。。然后时间就这样过去了

本以为T2可以拿到50+的。结果似乎被出题人猜到算法然后对着卡了。。被卡成了30分暴力分

值得庆幸的是T1过了。。快速幂考场上都写错了。。

T3暴力爆炸了。。不过没有精力去看哪里错了

DAY1最后以130分收场。。连暴力分都没拿全。。排名RANK41

DAY2：

昨天晚上似乎没睡好啊。。T1是算数学期望的。。看到题就放一边了。。

然后T3是计算几何。。果断去做T2

大概1.5H的时候发现自己T2整个写错了。。感觉那时候都要绝望了

T1随便想了一种算法然后开了两个5000*5000的数组维护概率和前缀和。。然后竟然跑出了样例

这时候T2似乎脑补出了一种贪心的方法。。感觉没救就只能去写。。然后和暴力对拍发现并没有错。。连自己都吓了一跳

然后T3发现40分还是可做的。。写了40分后发现剩下20分似乎也可做。。把远点关于镜子镜面对称一下似乎就可以？

然后剩下的一个多小时我就在不停地求解析式中度过。。最后还是没调出来

这次出分比较快。。60+70+30。。竟然比昨天还要高。。不过最后一题似乎还是有情况没考虑到

然后发现T1和T2只要再多想想就应该可以A掉的才是。。

T1只需要用树状数组维护下所有的前缀和就可了。。T2也只是写个堆把我O(n)的地方变成O(logn)

被一开始写错的T2弄得心态不对了。。想着暴力过就好。。然后竟然没有发现可以优化

最后DAY1+DAY2=130+160=290。。虽然排名变成了32不过离省队线已经差了5.7分了。。下场不知会怎样。。

【回顾】

果然还是自己弱。。DAY1或者DAY2的题哪怕多想一下就可以多拿好多分。。

下场要进队的话似乎要拿25分以上才有希望了。。

考场上心态果然很重要。。以后要多做做模拟题，不管看到题目想不想做都要做下去

毕竟最后比赛时候的题目可不是你说不想做就可以换一套的...

马上就是APIO和CTSC了。。感觉现在的自己比起去年NOIP那时候还是进步了不少。不过大家都在变强

以后的一切都要拼尽全力才可以。

现在的情况比毫无希望要好很多了。再艰难希望也依然存在，就看自己有没有能力抓住了。

总之。努力吧

【真希望明年可以再去一次WC】