ZJOI2019day2 游记

这次考试充分暴露了我 noip 的知识点不过关，以及思路缓慢，代码力极弱的事实。

颓废至极的我决定直接写 day3

 

day3

8:05 左右开题

T1 期望。先跳

T2 “按照规律是个和数据结构有关的题”。只会暴力 $n^3$

T3 是个计算几何。

吸取 day1 教训先开 T2 ，迅速写完 $n^3$ 过了小样例。继续想，发现可以用奇怪的树上差分做到 $n^2$ ，码码码。

结果没过大样例。于是和 $n^3$ 拍，过了一会儿找出了个 sb 错误，过了大样例。

冷静分析了一波链的部分分好像直接上线段树就行了。码码码。 1.5h 左右的时候 3 个程序拍上了。

上个厕所冷静一下。

回来觉得正解可能是什么线段树合并，维护一下链并的大小。但细节什么不太会处理，还是弃了。

继续开 T3 ， $n^3$ 感觉就是枚举所有交点的 x 坐标，取距离 x 最近的几个整数代进去暴力更新答案。码码码。

意识到这个题的特殊情况有点多，因为 “x是非负整数” 。然后发现 $n^3$ 测不了大样例，感觉药丸。

继续写 $m=1$ ，这个直接维护上凸壳就好了。码完和 $n^3$ 的拍，拍一组错一组，内心崩溃。。。

然后我发现我两个程序没一个对的，每个都有很多小错误。

调了很久，后来 3h 左右的时候拍不出错了。

上个厕所冷静一下。（事实上根本冷静不下来了）

回到位子上心跳得飞快。不过看到没拍停稍微松了口气。

T3 还有个 $n^2$ 的 20 分没拿，但我决定先开 T1 ，因为怕 $n^2$ 写完又一堆错然后调不出来，就没时间看 T1 了。

（事实上 T1 让我自闭， day1 也是这样。）

看了 T1 以后意识到 $n\leq 8$ 就是个 $(2^8)^3$ 高斯消元大暴力。开始推式子解方程。

结果我犯了个什么错误呢？我把方程列出来以后，竟忘记把终止状态的值设为 0 了！果然是 sb 

然后当时本来想模拟样例的嘛，纸上大概就写着：$f_0=\frac 12 f_1+\frac 12 f_2 +1,f_1=\frac 12 f_0+\frac 12 f_3 +1,f_2=\frac 12 f_0+\frac 12 f_3 +1,f_3=\frac 12 f_1+\frac 12 f_2 +1$ 。。。。

然后我内心：这个 $f_0$ 怎么等于 $f_3$ 啊？$f_1,f_2$ 怎么也相等啊？那岂不是 $f_0=f_1+1,f_1=f_0+1$ ？？？？？黑人问号。一脸懵逼。

我相信我当时肯定没冷静下来。

然后我就想，算了这个分就不要了，反正 T3 还有 20 分可以拿。于是转头想去推 T1 $n=2$ 的部分分。

看完样例解释觉得应该按它的思路推，把 $\frac 12$ 写成 p 和 1-p 以后推了一波，发现答案是 $\frac{2}{1-p}$ 。

过了很久才意识到还有终止状态这个东西。

好吧那还有 01, 10 的情况。完了这个怎么推啊。

于是这个推了一万年还没有推出来。甚至我现在在家里推这个式子，还是没有和高消的式子对上。哭了。

然后瞎弄个式子写上去，当然是错的。

算了不管它了。还有 1h ，赶紧写 T3 的 $n^2$。

然后。。。。。

我回去看 T3 的拍居然发现它拍停了！！！！！

吓了一跳，这个 n 几百的数据我怎么调啊。内心 mmp 

还是得调呗。发现只有一个地方不一样，刚想仔细观察一波的时候发现，这个数据 n 怎么 =240 ？我数组好像只开了 200 啊？

妈呀，原来是数据的问题。好吧还是写 $n^2$ 吧。还有 40min

$n^2$ 和 $n^3$ 没差多少，稍微改了改。然后大样例 wa 了，报警。

大概只有 20min 了。我决定先检查一波。过了一会发现 T3 数组开小。。。

确定写的东西都没有弱智错误以后，我又开始调 T3 $n^2$ 。被告知延时 5min 。

发现我没按照 x 坐标排序，改改改，于是在延时的时间里过了大样例。尽管大样例非常水，但我也没时间拍了，只好这样了。

 

出来以后全世界都比我高系列。算了习惯了。至少没有一试那么惨 [安慰]

 

目前估分 0+60+(30~50)

 

2019.4.29 upd:

成绩 10+60+50 ，被打爆了，退役。