ZJOI2017

第一次参加省队选拔。此前联赛省排名在现役OIer中为73名,一试之后,已是103名。

得分10分。

高一的我还是需要大量的历练。


ZJOI2017一试在温州中学举行。 主场作战呢。

我在day-1时报到,拿了胸牌狗牌。啊来了400多人。挺壮观的。

两天讲课,讲了些巧妙的搜索、STL的妙用等,还有很多杂题。

水题选讲真的无爱啊。听不大懂的。


激动人心的一试到来。

7:55进入考场,被告知我这台电脑试卷还没有。 7:59总算发下来了。

可是没有发到大样例 搞得我能用暴力跑大样例一样


三题挺难的啊。 几乎毫无思路。 研究第一题,发现还算可做??

于是没管暴力。 手推了链的样子,似乎是多一个点 *2 ??
试了几发1,2,3,4,的 ,居然发现有问题——1,2,5,12 ???

出来才知道原来那是重边脑抽了

其实那是对的。

然后手推链就被放下了。

想树的情况。是想dp的。

写了一百多行后。

发现不会合并子树??? GG啊。

卧槽9;30了。

打发暴力吧。

10:10左右才敲完。。。

发现样例不过。。。

手造了一个更小的数据,发现我判环不对啊。。。

其实tarjan一用差不多了啊。

省选debuff挺高的。硬是没推出来。

去杠T2了,可是脑里还是盘旋着T1的部分分。

发现T2要猛推才可以啊。看出是结论题啊。可是推不出来。敲发暴力滚粗吧。。。

10:20多了。

T3好像连10分都得快速幂的样子。那10分倒基础。

30分。。。FFT??18*2e5*log2e5   再×上优化过的快速幂的常数2(因为算位数再fft啊)

然后再加上迭代fft的常数。。。3s...写得有理有据些说不定可以。要有信仰啊。

然后开始码。背模板啊。

敲完11:40左右了。

可是样例不过。

把fft单独摘出来,居然调不过。玄学啊。 明明。。。。。背模板的啊。

调到12:30,还是一堆bug...无奈。

感觉到了时间流逝。

赶紧敲玩了暴力,12:40左右。回去看t1。

临了。还是没有想法,暴力也没写。。。都输0滚粗吧。。。

最后0+10+0。什么鬼,最后一题的暴力也挂了。

我还没拿到代码。太玄学了啊,考完后看了看fft的模板,没差啊。太玄学了。拿到代码肯定调一调。兴许写个.bat fc一下。


二试也快了啊。翻进前70,也是有望的。加油啰。

——2017.3.25

你可能感兴趣的:(省选,算法竞赛)