ZJOI2018Day1游记 | miaom's Blog
miaom's Blog

lych真的0

miaom's avatar miaom

ZJOI2018Day1游记

这大概是我的最后一届ZJOI了吧。。


DAY0

早上7:00从学校出发,路上听听音乐,拍拍汪大的帅照,大概就到了宾馆。

这次宾馆超资磁,wifi飞快,还自带电脑。。赶紧先po一把generals.io

然后就去颁奖仪式了。晚上po炉石,无限火球真尼玛好玩。


DAY1

问梁大谁讲课,结果好像连自己的讲课时间都不知道。

上午是rxd的杂(shen)题。

下午的题好多都是cc的毒瘤多项式题,直接就掉线了。wzf2000好像都A过了??

还讲了WC的平面图课件,再次掉线。

这次食堂很棒棒啊。晚上po炉石,无限火球真尼玛好玩。给汪大开了JJC。


DAY2

上午cf选讲,下午是梁大的JOI。

可能因为是最后一节课,人都走完了。。

晚上敲了个FFT板子,po了会炉石,就睡了。

汪大JJC已经6-2了


DAY3

早上正常时间起床,下楼的时候被电梯卡了好久。

到考场,坐了会就开考了。。


8:00

先看题。

T1数据范围$k=9$,感觉要推一会,先弃。

T2要先找性质吧,YY了个$nm$暴力,感觉很棒。

T3像是个自动机一样的东西,先弃。

8:30

回去敲T2的暴力,顺便YY了个类似LCT的做法,就是像树剖一样搞出重边,然后splay维护。因为每条轻边都会是子树和翻倍,所以大概有log权值和段,splay不知道能不能像LCT一样分析,粗略估计$O(nlog^3n)$。

期望得分:0+30+0

10:30

大概写完了T2的算法,但是大样例输出了奇怪的答案,于是写了个对拍,拍一组错一组,心态崩了。。

去了厕所,冷静了一下,感觉自己A掉T2或许还有救。

期望得分:0+30+0

11:30

发现自己无数个细节写跪,最后是LCT的子树和忘记减左儿子的和了,MDZZ。。。

直接和暴力拍上了,400000大概3s左右,感觉有希望。。

期望得分:0+80+0

12:00

去看T1写了个10的暴力,然后看T3,猜了个min(k/gcd+1,k),并没有抱太大的希望。

期望得分:10+80+0

woc居然有100分了,感觉自己萌萌哒,赶紧回去查T2的错。

12:30

查错完了,随机树还是要跑3s,和数据生成器、暴力五五开。

回去看了T1发现还能暴力,赶紧码码码。

期望得分:30+80+0

13:00

发现T3还有大样例,加强了一发找规律,还是过不了大样例。

期望得分:30+80+0

赛后

我的T2可能是标算?我的复杂度可能算错了??可能加个读入优化就能过???惨啊、、


回去的路上汪大10-3出橙了。

车子开到一半爆胎了,等了好久。后排的dalao好像在po农药,比较好奇为什么手机还有电。


听说我校两个标准分。。noip490好亏啊。。