ZJOI 游记
无所谓了。开摆。明年再战。
总共就复健了 0 天。
考虑到只是还行的 NOIP,所以 E 不了一点。
Day 1 / 3.1
有分就行,一题了不起。
T1 竟然 30mins 内没看出做法。受不了了。感觉这题场上杀伤不大。
枚举中位数显然可行。然后
接下来就是推比中位数小/大的数最多/最少几个。然后计算中位数最多几个。然后得到一个不等式。显然很好写出来。
调了 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
upd:真的被卡了。
?
Day 2 挂了 20 分,我不行了。
总分是 100 + 0 + 8 + 92 + 12 + 0 = 212/600。太菜了。