Dark Side Of The Moon Is More Luminous

发布时间 2023-11-24 19:59:57作者: 暗蓝色的星空

Day -???? (2022/11/26)

一切都结束了

Day -??? (2023/4/1)

我做了一个一模一样的梦

Day -?? (2023/7/26)

我至少有一个月不会再做梦了

Day -? (2023/9/29)

我又开始仰望月亮了

Day -3 (2023/11/15)

我跌入了水中,或者说飘在了风里

Day -2 (2023/11/16)

我看见了月亮的轮廓,把它藏进了我的梦

Day -1 (2023/11/17)

我许下了三个愿望,三个不可能的愿望

那天没有做梦

Day 0 (2023/11/18)

从来不知道郑大的校园这么大,虽然一共就来了两次。

过程比较无聊,看完题后写了大约一个小时过了前两题大样例,原本想要拍一拍,但是发现不会造数据,大致检查了一下就往后看了。

\(T3\) 没什么思路,先写了个 \(35\) 就去看 \(T4\) 了。

结果发现 \(T4\) 是个简单题,离散化后线段树优化 \(dp\) 就行,先写了个暴力然后改成线段树,拍了拍应该没问题。

此时还剩 \(2.5\) 小时,画了画还是不会 \(T3\),完全不知道特殊性质有什么用。

然后开始创作了,和之前一样,不过最后都删了。

最后一个小时觉得至少应该写个乱搞,于是写个贪心:每次保留 \(b\) 最小的 \(100\) 个位置的 \(dp\) 值,然后再保留最靠右的 \(100\) 个位置,然后再随机保留 \(100\) 个,发现根本过不去第三个大样例,准备放弃。

但是,突然就去测了一下第四个,发现虽然时间长一点,但是答案是对的。

然后就想办法把时间缩短点,就改成保留 \(10\) 个,发现还是能过,最后改成保留 \(1\) 个还是能过。

所以最后碰巧得出了一个结论:每次只保留 \(b\) 最小的位置的 \(dp\) ,然后和暴力拍了拍发现也没问题。

然后直接开始猜:把两个特殊性质拼起来就是正解,写了写发现也能过最后一个大样例,但是写的是 \(O(nlogn)\) 的,所以跑了 \(5s\),此时还剩 \(10\) 分钟,权衡了一下没去卡常,检查了一下就交了。

哦对了,一开始 \(T1\) 写了个二分哈希,最后二十分钟的时候突然意识到只保留最小和最大的就行了,然后就改了改。

出完考场突然被 \(cafard\) 告知 \(T1\) 后来改的做法有问题,吓死了,以为经典重现了。

冷静想了想发现应该没问题。

不过民间数据 \(T3\) 因为常数太大只剩 \(55\) 分了。

Day 2

有点晕

Day 3

开始嗓子疼

Day 4

想要写诗

Day 4.999

我很感动,可是我不能让自己被触动。

Day 5.5

说不出话了

Day 5.999

忘记看月亮了

Day 6

一切愿望的终点,一切幻想的湮灭,一切旧日的眷恋,不如一场像泪水一样大的洪水。

I freeze the destiny,I ignite the world

Day 6.78

355=100+100+55+100