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
标签：11,保留,然后,Day,Dark,2023,100,Luminous,More From： https://www.cnblogs.com/jesoyizexry/p/17854641.html