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了。