• 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 以后意识到 $nleq 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 ,被打爆了,退役。

  • 相关阅读:
    对象的绑定方法
    属性查找
    定制对象独有特征
    类和对象
    面向对象编程介绍
    面向对象程序设计的由来(历史故事)
    基于socketserver实现并发的socket套接字编程
    基于UDP协议的socket套接字编程
    解决粘包问题
    copy 合并
  • 原文地址:https://www.cnblogs.com/bestFy/p/10777604.html
Copyright © 2020-2023  润新知