CSP2023 模拟赛总结合集

9.9 ZZFLS

感觉 ucup 剩下的题完全不可做了啊！先对比赛时间来写总结对队友道歉（鞠躬.jpg

开题策略很失败。开场 30min 得的分数是一整场考试的分数。

开题，发现 T1 是水题，30min 大样例过了就没管。

看 T2，发现是字符串。感觉翻转操作很怪，一时想不到好的转化。决定先看看后面。

推了一会感觉 T3 可以直接分段贪心。这不赶紧写。

过不去大样例，发现假了。似乎要一起考虑贡献，不能分段。

重构代码，过不去大样例。假了。

重构代码，好像做法真了。但写挂了，还是过不去大样例。

没调出来。

11:00 突然想起来是不是要写暴力，去看了眼 T4 然后打了 T2 T4 的第一档分。

100+4+16+8 垫底了，呜呜。

T2 没想到要分类讨论，T3 想不清楚就乱写代码。还是要习惯下 4h 4 题的节奏。

明天再 solve 1 就真破大防了。

9.10 JZYZ

好。今天爆零了！

怎么回事呢？看 T1，感觉是典题，但是怎么把自己 hack 掉了呢。怎么看起来这么典的题不会做啊。

看 T2，60pts 很好想啊。但是怎么调不出来啊。

看 T3，这啥玩意啊。怎么求合并完能得到啥啊。

看 T4，平衡树狗都不写。虽然但是樱雪喵是猫，平衡树猫都不写。

于是只交了一题爆零了。为什么磕题还不打暴力啊？？？

被教练告状到家长那里了，哈哈。

什么出题人往 CSP 模拟赛丢 LCT 啊。等我以后有机会给学弟学妹们出模拟赛也要报复社会！

9.22 DL24-2.

没有睡觉，这是好的。依然很菜，那好像还不如睡觉。

begin at 7:45.

签完到 8:00。看 T2 的 \(n\le 10^3,i-l_i\le 7,r_i-i\le 7\)。看着很状压，算了下 \(n\times 2^{r_i-l_i+1}=1.6\times 10^7\)，很对啊！

先写了暴力留着拍。然后写这个状压，发现过不去拍。多次发现写挂了一些 corner case，但最后把它们都改对还是过不去拍。手动模拟了两下发现做法假了。

试图换思路连边建图，无果。10:00。

不能磕题，去看 T3。伪代码本质是快排，交换下值域和下标就是区间 k 小值(10:20)。发现不会区间 k 小值，莫名其妙想到分块。

写完一边随数据一边卡时间空间。7e5 的根号卡到了 920Mb 1.8s，感觉问题不大(11:00)。

开 T4，会 40pts 并写了，因为想回去拼点 T2 的性质(11:20)。发现没有性质可拼，遂打包文件开摆(11:30)。

赛后很快想到了主席树，怎么回事呢。T2 的特殊性质好像挺可做，输。

正解是 \(O(n\times 7!)\)，确实看起来更对。（时间复杂度内不能写常数但我不想管

根号还真卡过了，410 的电脑好快。