CSP2024 - J/S 游记

tomby_gz

2024-10-28 12:01:09

Life & Travel

(update on 2024.10.28)

Before

去年的 CSP 两组都差 5 分上一等,这把必须夺回。

前一天信息晚上没有多余的集训了,老师让我们好好休息,直接回家开始复习虚拟机的使用方法。

没有做太多的题,看了一下老师给的《挂分指北》(为什么叫这个捏,我不到哇),然后就睡了。

CSP - J2

第二天 6 点就起了,保持良好精神状态。

八点前来到了学校考点,其实没有太大心理压力,重要的还是 S 组,J 组于是很放松就去考了。

八点二十七我们老师说了广州市提前那么三分钟开考,挺神奇的。但实际上我们的投影坏掉了(记住这个投影),所以还是到了二十九分才开考。

压缩包密码下来后先不急,把个人信息啥的都写写,建好文件夹再开题,2 分钟后整完了,直接开吧!

然后一看 T1,嗯,很简单,没毛病,10 分钟写出来拿下了。然后看 T2,啊是野生的模拟,正常,30 分钟写出来了。然后看 T3。

不是,我人傻了。(请自行脑补我的精神状态)

这不就性质数学题。前 14 个数字特判,后面全塞 8 就完事了么???

emmm……

于是,10 分钟后,过了。

很不对劲啊!但是测了几组数据好像真的就那么回事。莫名感觉这几年难度越来越简单了。

还剩两个半小时,看了下 T4,发现这才是正常的难度(指我做不出来),前三个点可以直接建图然后暴力 bfs,然后剩下的……

啊不想打了,大概有 315 分,估计还行。

然后发现 T2 开 long long 可能会死,吓得我赶紧把掉了的 int 捡了起来。最后半小时判了一下 T4 的特性 A 试图多整点分(事实证明,该跑不过还是跑不过)。

回宿舍完全不讨论,就是 T3 有人貌似写了美丽的 dp,这貌似会 TLE 欸。其实不是,大概率其实 MLE。

疯狂睡觉,下午才是重头戏。

CSP - S2

两点闹钟一响赶紧从床上爬了起来,然后润去考场。

好的还记得那个投影吗,它现在修好了,正在合理倒计时,但是吧。这玩意倒计时结束了密码还不出来。没错这个老六又出 BUG 了,后面还是被迫延了 1 分钟开考。

YJC 曾经说过:去年之前的 S 都是绿蓝紫紫类似的难度标准,所以它要是不像上一年一样出橙,那就优势在我。

好的我们来看 T1,啊是个排序板子,这很 CCF,于是相信不到 20 分钟人均 100 了。(YJC:不是?橙?)

看下一题,哇,加速度!看起来像个大模拟。但是有关精度的问题是吧,直接看 T3。我倒要看看你 T2 都出大模拟了 T3 还能出什么。

染色这个题目听起来就很不妙。分析一下,可以发现就是求相同的数字才能产生的贡献总值,画了个图分析。然后就想到一对数字要产生贡献当且仅当里面没有别的颜色。所以把每个数字划分成一个个区间,要求端点可以重合,所以将左端点右移一格,然后判一下相邻情况……

然后貌似就是典型的 dp 问题了,甚至就一维!这就离谱啊 S - T3!

用了 1.5 小时整出来了,然后大样例全过了!

直接信心大增,然而大家应该都打了出来,所以开始狂写 T2。由于不想考虑精度,所以把式子两边都乘一遍再判就可以了,模拟一下第一问就解决了。然后是第二问,嗯,很明显要求出区间,所以。

那不还是要除起来吗 qwq。

然后是典型的贪心问题,花了 1 小时写出了代码,不出所料根本过不了样例(精度我恨你)。花了半个小时把精度大改了一波,终于是过样例了。

测大样例 ing,测到特殊性质 B 时出事故了,甚至 C 都没问题,调了半小时根本调不出来,寄。

感觉应该能骗到 40 甚至 60 分,所以预估 250

出考场一问发现所有我认识的人都没写出 T3!甚至 YJC 都没有,瞬间感觉自己写假了。好好好,我现在的处境好像很微妙啊,算了,相信大样例。

After

第二天去测了民间数据,按照记忆中的样子打出 S - T3,发现过了!这把真的赢了,希望其它的题别挂分。

(update on 2024.11.4)

分出来了,颤抖地点开了分数。

不出所料 J 挂了。

J:100 + 100 + 60 + 15 = 275

S:100 + 80 + 100 + 0 = 280

笑点解析:S 的 T2 最后两个点过了,但 A 没过。

你永远可以相信 CCF 的数据!

教练:你是我见过的唯二 S 比 J 高的()。