这次考试充分暴露了我 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 ,被打爆了,退役。