ZJOI 游记

· · 生活·游记

无所谓了。开摆。明年再战。

总共就复健了 0 天。

考虑到只是还行的 NOIP,所以 E 不了一点。

Day 1 / 3.1

有分就行,一题了不起。

T1 竟然 30mins 内没看出做法。受不了了。感觉这题场上杀伤不大。

枚举中位数显然可行。然后 10^9 的情况就是离散化枚举区间就行了。

接下来就是推比中位数小/大的数最多/最少几个。然后计算中位数最多几个。然后得到一个不等式。显然很好写出来。

调了 1h 至少。。。最后调出来了但是大样例跑了 2s。?

准备先看 T2,后来想起来 T1 没开 O2,然后回去开了一下就最大点 0.3s 了。

T2 先打了个暴力,然后看了一会发现特性 A 是可以做的,缩点完之后在图上维护线段树。

然后去看 T3,不可做,8 分跑路。

然后特性 A 写到一半不会写了???然后突然想到可以在图上通过不断搜索动态维护线段树,这个时候 12:30,完蛋了。(upd:不对这个思路还是错的。

没打完。测样例。

不是我 T2 怎么第二个大样例挂了???

有点破防,最后没调出来。如果 52 分写出来了就优势巨大了。

不管了现在已经完成任务了。一题了不起。

预估 100 + 0 + 8 = 108/300。

Day 2 / 3.2

T1 的套路某场 ABC 见过。但是因为那题没补然后写了很久。9:30 过的。

T2 和 T3 的部分分都很可做,有可能 200+,看后面速度了。

然后先写 T2 的 12 分暴力,

不是怎么炸了???

瞪眼 + 重写一个新做法,发现不能用 prim,炸了。最【】的一集。

2h 过去了。完蛋了。

12:30 才把 T2 的 24 分写出来,没救了。

然后 T3 暴力假了并且没时间调。

结束了。

100 + 24 + 0 = 124/300。

总分估计是 232/600。考虑到我的水平大退化,这个分可以了。

upd:T1 \log^2 会被卡???不能罢??

upd:真的被卡了。

Day 2 挂了 20 分,我不行了。

总分是 100 + 0 + 8 + 92 + 12 + 0 = 212/600。太菜了。