CSP 2024 游记
初赛
Day -1
唐，rp--了。
上午语文正卷满分，然后作文挂完了靠。我没想到我作文能挂到 40pts。
吃饭的时候 gcy 说了什么奇怪的东西，然后喷饭爆金币了，社死现场。吃饭的时候还 tm 咬到了三次自己的嘴。。。。
然后晚自习还感冒了，纸都被身边的人借走了。。。在晚自习结束一分钟前写完了作业，慢爆了，还被老丹特殊关怀了一下。
回家之后不想看初赛内容了，颓了一会，11:15 睡了。
Day 0
J
根据 rp 守恒定律，今天 rp 绝对会 ++ 的吧。
早上 6:30 起，然后刷 B 站刷了 1.5h，8:15 左右吃了个感冒药，就出门了。
车上看了会树和图的内容，其他就没复习了。
8:50 和教练碰头叠 buff 去了，还看到了 gcy。
教练说我稳过 J 和 S，感觉我过个 J 应该没多大问题？
9:05 进场，找到了考场，tm 桌子和椅子还是缺了角的，服了。
去了下厕所，感觉环境挺好的。
9:30 开考，一堆 xxs 问监考老师弱智问题。
慢慢悠悠写，然后突然发现有道汉诺塔？完，我学递归的时候正好没学过汉诺塔，感觉要寄。
不过还是按正常来写，写的好快啊，而且感觉题都好一眼，10min 写完选择，5min 写完第一个完善，20min 写完阅读。
然后 35min AK了？
草，汉诺塔还没写，会不了一点。
10:15 看蒙题无望，遂开始根据汉诺塔一些奇怪的性质来猜和暴力枚举选项。
观察到汉诺塔操作次数必为 \(2^i-1\)，和二叉树很像，并且递归也很像二叉树形式，所以边界就都选了 1。
然后我把 \(n=3\) 时我移动汉诺塔的操作序列写了下来，并且尝试带入，突然发现这个好像树的中序遍历。然后就是试试试试试，差不多试了个 5 次左右就试出来了？？？把 \(n=4\) 带入了下，发现非常正确！然后就丢了。顺利 AK。此时是 10:50。
11:00 的时候一堆 xxs 交卷，我不太放心，然后就多检查了几遍。感觉 T28 溢出的有点坑，不过我一直认为这个应该是 F 的。
11:15 交卷提前离场，跟 gcy 和教练碰了面就回去了。
S
13:35 才醒，感觉脑子好晕，13:40出发，大概到的时候就是 14:00？和 gcy 一起进了考场，没和 FZOI 的人碰面。
然后我惊了，我和一群高二的学长在同一个考场。好像是有 sdyzpf，Linmobi，_299817_。去厕所洗了把冷水脸，企图获得李辉的庇佑！在厕所还遇到了 qyzy 和 gcy，orz%%%。
14:30 开考，感觉还挺容易的，次短路我刚好做过！是个蓝题！
14:50 做完选择，然后开完善。出题人的二分写法居然和我一模一样！这把稳了。结果考试结束才发现我平常写的时候会判无解，然后他没判，他右边界就要开区间。。。我寄了。。。次短路感觉写的挺顺的，0x3f 的地方有点坑。结果回去一看错 4 个，我是纯唐。
15:15 开阅读 T1，一眼就看出按位或，然后 15:30 写完 T1，死磕 T2，发现只看的懂 solve2，solve根本看不懂他在搞什么鸡巴状压。遂乱蒙了几个，直接跳 T3。
感觉 T3 有点搞头？快速选完判断，然后选择傻眼了。
16:20 誊了两边答案，16:30 离场。
出来一看我和 gcy 的答案好多不同。。。寄。。。
出来和 FZOI 的人合了影，回了立德拿了几本作业，然后溜了。
强烈谴责 FZOI 初赛刚考完晚上就打模拟赛的卑劣行径！
复赛
Day -1
到了前一天反而不那么紧张了，那天主要还是按部就班地上文化课，还考了李辉毒瘤数学卷虽然 AK 了。
上物理课快睡着了，大草。
更离谱的是我中午梦见 J 组考了个样例解释花花绿绿的图论，还梦见自己 J 和 S 全都迟到了，恐怖啊。
下午 5:50 考完数学就直接拿了个书包走人了。在车上吃了个塔斯汀，然后 6:35 开电脑复习。
切掉了我前几天看的假期计划，当时我真没想到它竟然对我今年的 CSP 有这么大的用处。
切完之后差不多 7:10 开了策略游戏，感觉就是个傻逼 ST 表？写完之后才发现有负数，我是傻逼。
7:30 到了教练的酒店，在大堂讨论了一下 S 组的策略，以及 vscode 一些简单的编译方法。感觉我以前打的好麻烦啊。
策略就大概是先浏览一遍题面，然后迅速打完 T1，把 T2 T3 T4 部分分全部打掉之后，再来冲某一题的正解。
7:55 跟高雀聊了会天，就会酒店了。
在酒店看了眼中缀表达式，还有纪念品那题，复习了一下博客和图论模板，11:10 上床睡觉了。
感觉就用了 15min 就睡着了，但是！我中途在 2:00 的时候惊醒了，并且以为已经天亮了。发现才 2:00 的时候差点睡不着了，花了 20~30min 才睡着。
Day 0
早上 6:50 起来的，带个耳机去下面吃了个饭，碰见一堆噗叽组小朋友，还在电梯里看到了江爱文（特派员）。
7:45 拿了几个巧克力和几瓶水就上路了。
J
在车上简单写了一下我 J 组的策略，在博客里有，和教练碰了面叠了个 buff 就去考场了。时间是 8:10。
找考场都 tm 找了 10min，考前 10min 简单打了个对拍，准备登系统领题面。
然后呢？？？？全考场没一个人打得开网址，到 8:40 好不容易打开了网址，点了下载题面，辛辛苦苦下了 10min，然后蹦出来一个 Fail？？？？？？然后再次重下，又是 Fail？？？？？到了 9:05 我才把题面下载下来，此时我已经想问候某人的母亲是否安好了。
一开始以为那个地图探险是 T4，还以为这次 J 组唐完了，最后才发现原来接龙才是。
看了眼接龙，还以为 FZOI 真蒙对题了，结果才蒙对个标题，空当接龙怎么就不算接龙了呢，第一眼看上去像一个图论问题，把每个值看作一个 Node，然后跑像零件加工一样的最短路？但是好像没办法满足不是同一个人的性质啊，感觉有点难。图论想了 20min 就放弃了，发现 \(r=100\)，感觉又可以从区间 dp 或者线性多维 dp 来考虑？当时觉得有点难，就先看了 T3。
结果 tm T3 一眼结论题，全填 8 就好，但是样例为啥不是全填 8？？？？看的我很懵，就回 T1 去了。
花了 30min 把 T1 T2 打了一下，然后直奔 T4。此时是 10:00。因为我们加时了 30min，所以完全不慌。
发现区间 dp 完全不可做，尝试从记录合法性的线性多维 dp 入手。观察到它很像一个分层图，然后就很自然的对第 \(r\) 轮的每一个数都写了个 \(r-1\) 轮的转移，感觉很对。对于不同人的限制可以记录一下每张牌属于谁，转移的时候注意一下就好了！此时我昨天的记忆又涌了上来——这不就是假期计划吗？？？？？？记录一下两个不同的人的转移就好了啊！剩下部分是容易的，暑假的时候在核桃练了好多这种 dp 优化，场上一眼就看出来了单调队列的优化。
然后，我 AK 了。。。吗？
T3 有点难搞，草。
T4 会了，就在 10:30 先写了一下。中途发现单调队列不太好写，但是前缀和优化可以代替单调队列，就写了前缀和版本。11:00 的时候写完了，测了一下样例 1 和 2，都过了。但是 T3 发现有一处不一样？就把大样例单独拎了出来，但是屁用没有。在我写输出调试信息代码的时候就发现我记录的转移不能保证两个人一定不同，改了改，重测了一遍，全部 AC 了。但感觉本机跑了 5s，有点卡常？把 cin 改成了 scanf，依然没有用，就测了一下本机跑 \(5\times 10^8\) 次乘法，大概要 2.5s。那我稳了。这时是 11:20。
还有 1h，我还拿不下 T3？？？还真拿不下。
一开始我打了个暴力枚举答案，大概输出到 50 就没了。后面又打了个 string dp，能跑过 1e3 的点，然后规律就呼之欲出了！只要把一开始的 7 个数枚举能否组成其他后面全是 8 的数，取一个最小值即可。
但是，我写挂了。此时离考试只有 30min 了，我开始怀疑直接用 string 判断大小能否通过，在这高压的环境下人基本上很难清晰思考问题。眼看当下没有任何选择，我只能硬着头皮重构代码打分讨。
在 12:25，监考人员已经在催促我交卷，但我的代码仍有一个分讨没有完成。
12:28，我顺利写完了代码，连样例都没有测的那种，直奔提交系统交卷。
更惊险的是，我 stick 不管是文件名还是程序名都没加复数！我惊了，赶紧改完了，12:31 卡线交上去了。
交完测了一下我手捏的巨巨巨巨大样例，好像能跑出来，那就离场吧。
出了场才发现周围只有我一个切了 T4，十分震惊。
估分 \(100+100+[0,100]+100=[300,400]\)。
S
和高雀聊了会天，睡了 10min 就去考场了。
14:10 去了趟厕所，然后在 14:20 把对拍打了一下，看我旁边的人在写 segtree，我也写了个。
没想到今年的江西这么傻逼，比 tm 上午还卡，邻桌 5min 就拿到了题，我 35min 还没拿到？？？？
15:10 开题，一眼秒了 T1，multiset 模拟一下就可以了。
没打代码然后直接开 T2，发现题面很长？看看 T3，好像是个有趣的 dp，想了个 \(O(n^4)\) 的线性 dp 和 \(O(n^3)\) 的区间 dp，感觉 \(O(n^4)\) 的看起来可以优化一下吧。看了一眼就回去看 T2 了。
感觉这 T2 真就大模拟啊，也就精度问题坑一点，最后做一个线段覆盖就好了啊。
然后看了眼 T4，糊了一个 \(O(nm)\) 的 40pts 做法，直接回去肝 T3。
此时是 15:45，我天真的以为这次也会给 30min 加时，就异常乐观。
硬想了半天 T3，发现有个特殊性质是值域，那不就出来了，可以打一个很显然的 \(O(nV^2)\) 的 dp，发现好像还可以用 segtree 或者 BIT 优化一下搞到 \(O(nV)\)，好像就有 50pts 了。
后面感觉还可以尝试搞到 \(O(n \log n)\)？但感觉线段树维护有点麻烦，就先没去写，目标暂定为那个 50pts 的档了。
16:10 开始写 T1，一发过了，开写 T2，选了第一个公式，写写写，调调调，到 16:40 终于肝完了第一问，测了下样例，没过。
第一问都是错的，我调你妈。
改完第一个样例，又 tm 错第二个样例，我把错的样例找了出来，发现已经 17:00 了，并且通知不会加时，感觉这把要寄了！！！红温了。
去厕所洗了把冷水脸，回去写 T3 最低档的暴力。为了保证我能迅速调完，我先写了个复杂度是 \(O(tC_{n}^{4})\) 的暴力 dp，好像可以 35pts，调完写完过了 15min。去写 T4 暴力了。
然后 T4 暴力连输入都不会处理？再次红温，此时 17:45，真的要连 noip 都去不了了吗？
用了 5min 先把 T2 第二问写完，然后立刻开调第一问。
发现是好多 \(m\) 写成了 \(n\) 啊，而且特判加速度为 \(0\) 的时候还判错了，到了 18:05，我的代码终于过了样例 2。
测样例 3，过了？？？？？？？？
测样例 4，死了。
测样例 5，过了？？？？？？？？
样例 3 和 5 都过了，说明不是什么很大的问题，观察到这个部分分是加速度大于 \(0\) 的，去调了 10min，发现是没带等号！
终于，我在 18:15 过了 T2。
这种感觉，简直相当于起死回生了，把我从一个连 noip 线都上不了的分数，硬生生拉到了差不多 6 级钩的分数。
检查了一下文件，发现没时间写 T3 的 15pts 了，那就这样吧，235pts 也挺好了。
结束后我也想过，如果我真加了那个 30min 的时，要是真的打完了自己应该拿完的 50pts 暴力，结局是不是会更好一些。但是都没有用了，接下来就看 noip 的了吧。
估分 \(100+100+35+0=235\)。
该回文化课了。
