CSP 2024，但是重制版游记。

· · 生活·游记

你问我原文在哪？

由于原文过于简略并且解题报告中含有少量【数据删除】语言故考虑进行一个用时不多的重制。反正考完之后智商已经折半了过两天应该能回复过来。原来那篇先留着算了。

怎么感觉这篇比原文更好不管了。

但是我 < Day1 全忘了。直接从 Day1 开始好了。

因为有些还要重新审核感觉比较麻烦，所以 \ge Day 2 的最好都去原文看好了那篇是怎么更都没问题的。

Day 1

怎么 0:40 就醒了。尝试继续入睡。

怎么 6:00 就醒了，睡不着了。

早上感觉稍微有点困，不好评价。早餐没吃多少，感觉酒店的早餐和晚餐都没啥好吃的啊。。

考虑启动 CSP，8:00 进考场。

CSP-J

简单看了下题。T1 显然，T2 是啥怎么感觉很搜索，T3 是什么火柴棒感觉见过为什么。T4 为什么不会感觉很困难。

解决 T1 之后发现 T2 按题意模拟于是秒了。

然后开 T3，推了 10mins 然后写代码。也秒了。

吗？

此时 9:20。T4，启动。为啥没思路哇？？？

然后考虑抽象成图，发现复杂度爆炸。

考虑 dp，然后写出了一个 O(n^6) 的方程，状态和转移都 O(n^3)，太困难了。于是我考虑先把状态变成 O(nr) 或者同阶的复杂度啥的，然后这个设计是显然的直接第 i 轮染到第 j 个颜色，但是想不出来表示实际意义是什么。后来仔细想想觉得是可以转移到这个状态的这一轮操作的人的集合，那空间还不爆炸？

发现一个显然的事情就是如果集合大小 \le 2 那么这个状态一定可以转移所以每个 f_{i, j} 只有三种可能：没有能转移到的，有一个人能转移到的，大于等于两个人能转移到的。那么现在只需要优化转移就行了。此时 10:10。

然后转移的优化我也不知道怎么想出来的。应该就是看到了一些区间相关的然后想到了队列，于是这个时候 10:30，开始写，然后写到 10:50 左右意识到是正解，重构调了 40mins 然后过了。upd：全假了 upd：是真的。复刻的代码刚好比考场的代码少一句。

令人感到震撼，我真在最后一次 J 组 AK 了（这是在 11:30 时的想法。你猜我为什么写这句？）。

检查。文件没问题了，现在就是看解法。因为 T3 只给了一组大洋里，这让我很不放心于是反复检查。

11:58 的时候发现的事情绝对会让我终身难忘。发现 T3 写假了。准确说是 n 模 7 余 3 假了。这个时候，我还有 1min40s 去改。

这个时候想控制自己的大脑去思考，然而手已经不自觉的麻掉了。发现自己的手完全不受控制，然后越改越乱。那种完全把手的力气抽出来的那种感觉就那样持续了 1min40s。

考试结束，我急着点了 T3 的不保存，然后离场。我原来的代码应该还能拿一些分。

三年了，还是没有 AK。而且还是写出 T4 的情况下。那我还能说什么呢。还是实力不够。

似了。

CSP-S

完全把早上忘了。

13:45 左右就进考场了。

14:25 给了 PDF 密码，不是为什么今年 T4 只给 1s？？T2 给 2s？？？全都是 512MB 这个还正常。

14:30 开始。

发现 T1 是个很抽象的简单题然后秒了。此时 14:【忘了】。

T2 咋是物理。甚至 CCF 觉得“你对加速度不熟悉，所以小【忘了】贴心地在提示里给出了公式”。你怎么知道我忘了。

没太读懂题，看 T3。怎么感觉很 dp 啊。但是我又抽象的写出了 O(n^4) 的方程，状态和转移都是 O(n^2)。不好评价。

然后通过一些神秘方法改到了疑似状态 O(n^2) 转移 O(1)。此时 15:20 多先看 T2。毕竟 T2 应该容易些罢？

读懂题之后看特殊性质，然后发现第一问很好解决哇！第二问的话应该是先要把所有车的能被拍到的超速区间求出来，然后去选最少的点使得每个区间至少一个点。

我也不知道我怎么在考场上想出的第二问等价于选最多的不相交区间的哇。

然后写了 3K，过小洋里。测大洋里，detect2，fc 无差异。detect3，

怎么挂了。

然后仔细看了一下数据发现 detect3 全是 a_i > 0 的，怎么就写挂了呢。大洋里还不好调，这很不好。

但是 10mins 之后发现是我分类的 a_i > 0 这个情况还有个边界没考虑到。于是改了一下就过了 detect3。然后光速过了 detect4 和 detect5，但是跑的好慢，写了个快读但是加了就挂了？？想想发现是没判负数然后加完就好了，不管了。

感觉很震撼，比赛时间还没有过半，我在 CSP-S 上拿到了 200pts。但是因为题比较简单罢。

回到 T3，重新想了个 O(n) 的状态，发现这个状态的转移方程也可以瞬间写出来。于是就得到了一个看起来很有前途的状态和转移都是 O(n) 的做法。现在有 250pts 了。然后再仔细看了两眼方程，发现这是显然可以用桶去优化的。

感觉很震撼 *2，比赛时间刚刚过半，我已经会了 3 个题的正解。只要我写出来就是稳稳的 1= + 7钩。可能是没见过这么简单的 CSP-S，后来出考场之后觉得我前三个题肯能还可以快一点，不过还是很震撼。

但是写了 30mins 左右，不好评。好在还是写出来了。但是怎么这么慢，考虑一个 long long 快读的写。这个题没有负数，很好。

去个 WC 冷静一下还有 T4 呢。

怎么读不懂题啊。

读了两遍还是没有完全读懂，太抽象了。

玩样例依旧无果，只是说差不多懂了。于是预估了一下，感觉 n,m \le 8 的暴力和所有特性 A 都是送，这样你就有 28pts 了。考虑到时间不多还要检查而且也想不出啥了于是开始写。

但是怎么写了 3K 调不出来？？？？

调似过去，调了 1h 之后 18:20 了于是先检查别的但是检查完别的时间也不多了。于是加了个 mt19937_64 上去就不管了。写不到 328pts，实力不够。

不过 300pts 真的，作为初中最后一年，是一次很不错的一个阶段的谢幕了。至少 2.5 年（这是真的不是 ikun）的努力来讲，算是一个不错的回报了。虽然对于我的实力来说 328pts 是目前实力的极限（应该罢），还是没有达到，真的令人遗憾。

今年 J 和 S 都不完美。

我能说什么呢。

最后 3mins 重新检查一下。不管了。

结束了。

估分

J: 100 + 100 + 60 + 100 ? 100 = 360 260 + ? 100 = 360.

S: 100 + 100 + 100 + 0 = 300.

J 没去测了 测了 T4 差点挂了。S 洛谷和云斗自测都没挂。

你上洛谷上随便抓个人让他猜有个 J 组 360 的人的具体得分情况他会觉得是 T3 60pts 吗？（）

upd in 10.29: 神秘事件，我的 J T4 挂掉了。可是我记得考场上所有大洋里全过了。现在尝试复刻却连小洋里都过不了。但是我知道我考场上出了什么问题。现在似的更惨了。

upd in 10.30: 这个做法好像是对的啊，现在我的 T4 分数变成了 rand()。

upd in 10.30: 发现一个极其难评的错误，然后我清楚的记得我考场上绝对写了这句话。然后过了。我是什么【数据删除】。现在估分又变成了 360。那我确实是场切两个蓝挺好的。