tomby_gz
2024-10-28 12:01:09
(update on 2024.10.28)
去年的 CSP 两组都差
前一天信息晚上没有多余的集训了,老师让我们好好休息,直接回家开始复习虚拟机的使用方法。
没有做太多的题,看了一下老师给的《挂分指北》(为什么叫这个捏,我不到哇),然后就睡了。
第二天
八点前来到了学校考点,其实没有太大心理压力,重要的还是 S 组,J 组于是很放松就去考了。
八点二十七我们老师说了广州市提前那么三分钟开考,挺神奇的。但实际上我们的投影坏掉了(记住这个投影),所以还是到了二十九分才开考。
压缩包密码下来后先不急,把个人信息啥的都写写,建好文件夹再开题,
然后一看 T1,嗯,很简单,没毛病,
不是,我人傻了。(请自行脑补我的精神状态)
这不就性质数学题。前
emmm……
于是,
很不对劲啊!但是测了几组数据好像真的就那么回事。莫名感觉这几年难度越来越简单了。
还剩两个半小时,看了下 T4,发现这才是正常的难度(指我做不出来),前三个点可以直接建图然后暴力 bfs,然后剩下的……
啊不想打了,大概有
然后发现 T2 开 long long 可能会死,吓得我赶紧把掉了的 int 捡了起来。最后半小时判了一下 T4 的特性 A 试图多整点分(事实证明,该跑不过还是跑不过)。
回宿舍完全不讨论,就是 T3 有人貌似写了美丽的 dp,这貌似会 TLE 欸。其实不是,大概率其实 MLE。
疯狂睡觉,下午才是重头戏。
两点闹钟一响赶紧从床上爬了起来,然后润去考场。
好的还记得那个投影吗,它现在修好了,正在合理倒计时,但是吧。这玩意倒计时结束了密码还不出来。没错这个老六又出 BUG 了,后面还是被迫延了
YJC 曾经说过:去年之前的 S 都是绿蓝紫紫类似的难度标准,所以它要是不像上一年一样出橙,那就优势在我。
好的我们来看 T1,啊是个排序板子,这很 CCF,于是相信不到
看下一题,哇,加速度!看起来像个大模拟。但是有关精度的问题是吧,直接看 T3。我倒要看看你 T2 都出大模拟了 T3 还能出什么。
染色这个题目听起来就很不妙。分析一下,可以发现就是求相同的数字才能产生的贡献总值,画了个图分析。然后就想到一对数字要产生贡献当且仅当里面没有别的颜色。所以把每个数字划分成一个个区间,要求端点可以重合,所以将左端点右移一格,然后判一下相邻情况……
然后貌似就是典型的
用了
直接信心大增,然而大家应该都打了出来,所以开始狂写 T2。由于不想考虑精度,所以把式子两边都乘一遍再判就可以了,模拟一下第一问就解决了。然后是第二问,嗯,很明显要求出区间,所以。
那不还是要除起来吗 qwq。
然后是典型的贪心问题,花了
测大样例 ing,测到特殊性质 B 时出事故了,甚至 C 都没问题,调了半小时根本调不出来,寄。
感觉应该能骗到
出考场一问发现所有我认识的人都没写出 T3!甚至 YJC 都没有,瞬间感觉自己写假了。好好好,我现在的处境好像很微妙啊,算了,相信大样例。
第二天去测了民间数据,按照记忆中的样子打出 S - T3,发现过了!这把真的赢了,希望其它的题别挂分。
(update on 2024.11.4)
分出来了,颤抖地点开了分数。
不出所料 J 挂了。
J:
S:
笑点解析:S 的 T2 最后两个点过了,但 A 没过。
你永远可以相信 CCF 的数据!
教练:你是我见过的唯二 S 比 J 高的()。