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 ,被打爆了,退役。

posted @ 2019-04-27 08:43 bestfy 阅读(...) 评论(...) 编辑 收藏