2025CSP-J游记

· · 生活·游记

本蒟蒻今年CSP-J估分175 qwq

8:04 准备入场,尿急,上了个厕所。

8:08 进场了,有些紧张。

8:09 开始预备模板。

8:17 准备完发呆一会,准备了数据模板和对拍模板。

8:36 延时发题目,有些疑惑CCF在干嘛。

8:41 今年T1真简单,打了最简单的T1。

8:50 切了T2,没有发现任何坑点,有些疑惑。

8:58 看了 T3 , T4 ,觉得今年 T3 , T4 好难,可能能评 绿、 蓝 。

9:07 想不出 T3 ,切到 T4。

9:21 把 T4 的 前 10 个点 的数据用爆搜过了。

9:32 把 T3 数据瞪了一会儿,想不出来。

9:41 想起来sort的最坏时间复杂度 O(n^2) ,担心某个非常好的CCF卡sort,所以,把sort改成了桶排

10:09 研究出 T3 的 特殊情况A 了。

10:42 终于把 T3 特殊情况B 打表出来了,但是正解想不出来。

10:50 打表出 异或 前缀和 数组 的计算方式,但是不知道怎么求一个区间的异或。

11:09 发现 T4 的数论分,以为是20分,实际上是24分,我知道是个组合数。

11:28 发现组合数不用杨辉三角会有误差,很绝望,担心拿不到J一等奖(其实当时T2爆5只能 二等奖 ~ 三等奖 了)

11:41 打表杨辉三角,寻找规律,找不到,破防了。

11:56 打了T2的对拍,但是对拍的答案程序是错误的。

12:06 比赛结束

13:41 和好友一起讨论,并看别人讨论,结果他们说 T2 有坑点,问了两位大佬,他们都说没错有坑点,emo了。