Consequently. Scattered, as was Planned | CSP2024 游记

标题的后两词选自 ED18 Scattered 和 ED19 As was Planned。

\large\text{2024/Sept/14(Sun.)}\sim\text{2024/Sept/19(Thu.)}

怎么只有一周了？？？

模拟卷启动启动启动。

做了洛谷 J/S 梦熊 J/S 云斗 S CSP2023 J/S CSP2022 S 。

\large\text{2024/Sept/20(Fri.)}

怎么只有一天了。

出了一份 2024 矩阵群非专业级别小潜可爱能力认证第一轮提高级 C++ 语言试题。

附答案：

CDCADCBBBACDCB
FTFFBA
TFTFDAD
TFFFTACB
DACCA
CBCBD

\large\text{2024/Sept/21(Sat.)}

次短路？？我不会求啊？？

我趣怎么有不对应对偶图最短路的最小割？我趣怎么还要建反向边？我趣怎么只有 7 分钟了？赶紧算赶紧算赶紧算——

好，和滴叉答案一样，应该没啥问题。。。

\large\text{2024/Oct/2(Wed.)}

9 月 28 号被 zxx 邀请去验题 KDOI Round 10（CSP-S 模拟赛）。启动一下。

t1 这也太不难了。t2 这也太难了。我来烧烤一下。胡了一个做法。写一下。怎么假了？我烧烤一下。改改改。还是假？启动 Primal-Dual！不知道假没假。写写写。过大样例。大概花了 2h 不到。t3 也太不难了。等下我看成最小值了。不过这也太不难了。t4 也太不难了，不过根号能过吗。请求 zxx 测速。好好好。

最终 100+92+100+100=392。我以为是我 t2 假了，实际上是有个地方溢出了。

我觉得这套题非常合适啊！！！

\large\text{2024/Oct/16(Wed.)}

时间过的好快啊。这一个月我都干啥了？

原来是在玩超限 Nimber 和超现实数。

欢迎回顾 ~ New Year, New Melody ~ MatrixGroup 生日歌回!

\large\text{2024/Oct/18(Fri.)}\sim\text{2024/Oct/25(Fri.)}

看到了 cfz 老师的 Cfz Round 9 · Happy 15th Birthday！。好羡慕能自己一个人出公开赛的人啊。全洛谷说话最脏的用户在筹备小月赛，大家可以期待一下。

……我也要出个人公开赛！挑战一下 111

18 号晚上成型了 B 和 D 的 idea 和 sol。第二天搓了个 A。20 号 想到了原 C 题的 idea，并在 21 号通过找规律想出了 sol。同天造了 A 和 B，23 号造了 C 和 D，于是开始拉人验题了。挑战最速公开赛筹备。

25 号上午打了焰酱的板子训练赛。感觉手感不错，下午继续努力。不过《CSP-S 范围内的可持久化线段树和大步小步算法》。下午在某群里看到了 myee 老师集训队论文。稍微讨论了一下发现 C 怎么原了？没有心情打板子了，应该没啥漏掉的重要的板子吧？下午焦急想 idea。焦急想 idea。焦急想 idea。焦急想 idea。焦急想 idea。焦急想 idea。好想出来了。简单写个 std。

\large\text{2024/Oct/26(Sat.)}

上午阅读了作为 OI 选手不可不知的编程操作注意事项（新手向）、OI 赛制比赛 emergency kit（2024 Winter Edition）和 hb 定番考前提醒。

启动！

鼠标滚轮有点难用，举手换了一个。

默写歌词部分

/*
maybe sooner or later, I can fall in love with a leaf
*/

但是我考场上把 sooner 打成 sonner 了 rp 要掉完了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

没人告诉过我 -fsanitze=address 不能和 ulimit -v 一起用啊？？？

下发密码是全角百分号，沉默憋笑。

正式启动！

浏览一遍题目。这也太难了。

T1 观察样例不难发现答案是中术，哦不，是众数，的出现次数。我想想咋证啊？？哦哦 Dilworth 定理秒了。

T2 怎么是物理题？？？？还好我学过！！！算出来区间然后是不是就容易了。我是低贱的能不用浮点数就不用浮点数教派，上下取整启动。

T3 设 f_i 表示 i 结尾的最优解，这也太难了。改改状态。f_i 表示 i 结尾与 i-1 不同色的最优解，这也太不难了。数组优化 dp。我直接 T 乘值域应该没问题吧（确信）

目前共计用时 1h 不到。稍微看了一下 t4。感觉是神秘数据结构。我来烧烤一下。

胡了一个单 \log 做法。要不先写写？拼尽全力无法通过。原来还有可能有多个确定值的备选项啊？继续口胡。又胡了一个单 \log。遂写。发现又假了。

怎么这么长时间了？赶紧把平方 \log 暴力和特殊性质 A 打掉 111。等下这个暴力我不会证啊，不过它过大样例就是过了（确信）。不过怎么跑的这么慢，好像样例 4 跑了 0.7s。

出考场。

为什么我连双 \log 都不会？？？

听说 t2 大样例几乎没有，是真的吗？？？

求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的求求你让我去 WC 吧我什么都会做的

催 pmd 去验新的 C。堂堂交审！

\large\text{2024/Oct/27(Sun.)}

pmd 补了 t4 /bx/bx/bx

跟小 E 联系了一下，如果定期 11 月中旬的话大概赶一赶能弄出来。谢谢小 E/bx/bx/bx

启动 ARC 和 global round。

怎么还没上 2500，身边的同学一个一个都 4Dan 5Dan 了，我该怎么办？？？

global round，启动！！

\large\text{2024/Oct/28(Mon.)}

致敬传奇罚时王 GroupMatrix。终于也是上 2800。T-shirt when？？？？？？？？交集灯带。

以及恭喜 jbw 成为 LGM。average cn child becomes lgm in junior high school??????

\large\text{2024/Nov/3(Sun.)}

前面忘了，11/3 南京面积珍贵记录 ，打雀吃一了不会要掉 rp 吧/fad，总之 交集灯带。

\large\text{2024/Nov/4(Sun.)}

出分了。没有任何悬念的 348。

能去冬令营吗/ll