CSP 2024 游寄

\text{Day\ -?}

即 2024.9.21，初赛日。

离 J 组开考 1 h 时到了 sxyz。在考场的楼下碰到了 zys 和 hcy，他们已经有 sxyz 校服了/jy（虽然我也穿着 zjzx 的校服）。

9:30 正式开考。今年的 J 组怎么这么简单，不到 40min 就 AK 了。

中午吃了吃食堂快餐，烂！

然后就去了 sxyz 的机房。没想到我暑假坐过的位置居然没人动过，甚至 QQ 还是免验证就登上去了。对了对民间数据，是 97.5，错了个有争议的判断题，不管了。

14:30 正式开考 S 组。选择题都感觉还好，就是那个哈希一滴毛都不会，然后就选了唯一和 \alpha 有关系的选项，成功的错了。

然后阅读程序就是一坨。第二篇输出最大值，手模了模发现区别在于前导零。但是第三个选择题模不出来/oh。

第三篇阅读是个很神秘的哈希，我猜了个是计算关于 n 以内的合数的，然后就成功的蒙对了一坨。但是那个 01 串当选项的我问候出题人的母亲。害我直接把它转成十进制然后就选错了/oh。

然后就到了最出生的完善程序。T1 就是个二分，原题我还做过。但是选完发现有 5 个 A，记起来 BDC 以前说过选项一般比较平衡，就有点慌。

然后就看了第二篇，感觉也简单，就是那个 0xnf 的不太会，我随便填了一个。但是发现完善程序有 8 个 A！心想大事不妙，然后把 T1 的最后一个选项改成了 B/kk。

然后就出考场了。和 zys 一对，他说有 9 个 A，我只有 7 个 A，这下糟了。

然后就是和 ZJZX HJCZ 的同学坐大巴回去。jya 这个出生很喜欢拍照。旁边坐的是 zys，跟他讲了一路的诸暨话。

回到家对了对民间数据，发现是 84pts，觉得应该是稳的。

预估 97.5+84，实际 100+84。

\text{Day\ -2}

给 gzh 他们做了最后一场 S 组模拟赛，应 lzh 的要求写了些煽情的话/kk。但是娇娇的 T3 直接被暴力草过去了，甚至比标程还要快/oh。

\text{Day\ 0}

打了很多的板子，大概有 20+，但是一个都没用到，沟槽的 CCF。

晚上回家看了看一些 tricks。

\text{Day\ 1}

正式比赛日。

早上起来肚子剧痛，感觉是饿的痛，但又痛的吃不下东西。

6:00 到达浣江，看到了 wyz ldh zjx zjh zsc 他们。他们大概率是要 AFO 了/kk。

然后上车，和 wyz 坐一起，但是肚子又开始痛起来了。然后就开始强迫自己睡觉，结果睡到杭州之后肚子奇迹般的好了。事实告诉我们，肚子痛的唯一良药就是睡觉。

\text{CSP-J}

到了杭师大，8:00 入场，8:30 开考。

旁边坐了个 xxs，告诉我他很强。我问他怎么强了，他说自己在你谷有橙名，是同届唯一一个。

开考 10 min 切掉 T1 T2。

但是 T3 一滴毛都不会。我想背包，发现复杂度不对；想设个 dp，发现状态要记一个字符串，是 n^2 级别的。

然后就玉玉症了 1h，还是什么都不会，真的菜完了。

决定先去看 T4。r\leq 100，一眼 r\Sigma l 的做法。想了想 dp。发现不太好做。

然后就去想图论建模，发现边的量级是 n^2 级别的，发现这是不好优化的。有心上上线段树优化建图，但是即使能行，一个 PJ T4 来个优化建图还是过于抽象了。

所以还是返回来看 dp 怎么做。

然后发现值域也是 10^5 级别的，貌似可以想和值域有关的状态。

然后就做出来了。直接设 dp_{i,j} 为第 i 轮最后一个数为 j，存的是选的哪一行，如果可行的行 >1 就设为 -1。

这个直接转移就是 \Theta(r\Sigma l+rV+q)，1h 切掉。还是不牛，去想那个图论。

然后发现 T3 还是不会，但是看到那个 7k+1 的性质，瞬间就懂了。然后就找到规律了，过了。逆天 CCF T3 放个结论题。

然后还剩下 1.5h 不到，我决定就 T2 代码写写 generals 的模拟，但是写寄了/kk。旁边两个 xxs 一直在作弊交流，不过不想管了。

预估 100+100+100+100，实际 100+100+100+100=400。

中午

qq 带我们出了校门，然后和 hcy zlt 去吃了黄焖鸡米饭，吃了大份的，给我肚子都吃圆了。我们猜下午的密码一定有 “HF”。

吃完就 1:45 了，直接准备进考场。

\text{CSP-S}

2:00 准时进考场。发现密码果然有 HF 子串，RP++。

开场直接看到 T1，一眼题，5 min 切掉。

然后看到 T2，题目一坨，但是仔细想想感觉不是很难。

先把第一小问 20 min 切掉，然后模了模发现第二问貌似就是一个贪心。

但是我的贪心好像和大部分人不太一样，这里说一下：

对于 a_i\geq 0 的部分，我们知道让他们超速的测速器都是一段后缀，我们只需要找到最南的能包含所有 a_i\geq 0 的车的测速器即可。

然后对于 a_i<0 的部分，发现是若干个区间组成，然后直接按 r 排序，然后不断选右端点，然后能不选就不选即可。

然后判一下 a_i<0 的部分是否能包含 a_i\geq 0 的部分的那个测速器即可。

但是由于手写二分的能力太差，导致我一直写寄第一问，所以调了 2h，直到上了个厕所，才过掉大样例。

然后看到 T3。一眼 dp 是肯定的，然后 n^2 的 dp 也是比较好想的。但是这个东西我直接没想到数据结构硬草。然后就过了 1h 还没写出来。

然后发现只剩 1h 了，我思考到底要不要冲 T3。去上了个厕所，发现反正去年拿过一等了，我直接就是冲！

然后就猜到了一个结论，发现配对的两个元素一定是最近的两个才不劣。然后就变成 O(n) 了。

写了五六分钟就过，只能说前面在玩原神。

最后还剩 45 min，T4 题面一坨，本来想摆的，但是还是花了 25 min 看懂了，此时只剩 20 min。知道自己的码力不支持打更多分了，果断选择打 n^2m 暴力，然后在最后 2 min 过了小样例。没时间测大的了。

然后就出场了。

预估 100+100+100+32，实际 100+100+100+32=332。

不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！不要挂分！不要 fst！

出来碰到了 wyz，他应该是保 S2 了。然后 zsc 也是 S2。又碰到了 zys，他切掉了 3 个题，然后 T4 不知道有几分，强！

zjy 好像切了两个题，也是 S1 了。HR 好像是寄了。

然后 gzh 240，zlt 206，hcy 300。

接下来就是 jya 236，ysc 235，zyt 316！被单调队列了/kk

回来的路上一直在和 wyz 聊天，他们都要 AFO 了，唉。

upd on 2024.11.4：没有挂分，好耶！好像可以去 WC 了！