CSP2024 J&S 游记

一句话：欠练。

几个同学把初赛“逃了”，结果最后没能考复赛，幸好只死了 J，引以为戒。

初赛

不出所料分到 BS。

J

进入考场，考试开始。

本来觉得去年 DP 板子足够离谱，没想到今年直接大跌。

完形填空听说是最难的，递归成为 J 初赛的上限，盲猜明年压轴题 A+B Problem 完善。

提前 1 小时写完，啥都干不了，干脆把答案背下来，经过加密（考虑转换成带声调的 16 进制），勉强背下来了，对完答案似乎哪里记错了，图灵 89。心情很不美丽，就像复赛。

中午去附近次了可爱的饭饭。

S

题目常规，但是不会次短路，现场看程序自学，有个同学也是，神奇般的都对了，9 A 大作一个 A 写成 B 了，最后和结果差不多。

出分了，J 94，S 78，顺利通过保送复赛线。

复赛

经过一个月的 whk，脑子都快锈了，考试前几天拼命练习。

Day 0

临行前最后一次上机房，研究了一道数论题，安心的睡下。

Day 1

早饭是包子配咖啡。

J

第一题第一眼马良有点大，第二眼马良缩成红，很快切了。

第二题模拟，吐槽 k 为什么不出到 10^{18}，这可能根出题人的家教有关罢，这时候提交，总计半小时。

第三题不是模拟，分讨 15 种情况的纯分支结构就做完了，9:30 左右提交。

第四题直接降智，想半天不会优化 DP，出考场才知道唐，还以为 J 出紫题，没把我给出题人骂死，肯定比去年低了，想了两个小时不会，写暴力调了半组样例就交了，后来发现似乎没过大样例，不管了。

估分 100+100+100+0=300。

中午吃饭，几个网友也不会 T4。

S

根据 J 难度，我已经不抱有信心。

赛前顺序才对了 T1,T3，还以为 T3 大模拟。

第一题比去年好点，但不多，18 分钟提交。

第二题推了下式子，转换成每个区间需要有在区间内没被关闭的测速仪，排序，贪心就做完了，共计 1 小时。

第三题先 DP，尝试设了个平方的状态，胜利了，写完过掉了 2000 以内的数据，继续研究，发现转移方程很友好，把 dp_{i,{0\sim V},0/1} 抽象成序列，然后每次 i 增加 1 变成序列上进行全局加，单点变大，全局求最大，线段树显然，但是马良太大，常数过硬，所以线性维护即可。

又是一小时，此时剩下一个半小时，看第四题，大脑一片混乱，想了个假的暴力，顺着思路想了个假的 O(nT\log n)。

写的时候发现不对劲，没时间了，只有十几分钟，干脆写完，能拿部分分是真的，最后真没时间了，通过编译就跑路了，估计没分，毕竟为了通过编译就调了好几下。

出考场大佬们都是太想 AK 导致第四题没分，跟我一个（喜），同学们敲了依托部分分，太可恶啦。

估分 100+100+100+0=300。

完了，J 和 S 一个分，感觉 ST3<JT4。

晚上吃了顿饭就分别了，个人猜测一等线 180。

Day \infty

出分了，J=S=300，yellow 是 100+100+60+48，写暴力写的，小 z 和小 L 都是 312，T4 挂了，小 z 说他被迫退役了，很遗憾，NOIP 进去了，rp++。