CSP-J/S 2025 邮寄

· · 生活·游记

考点：重庆一中科技楼 4 楼四机房/一机房

想当年，我在这里差点丢了我身份证不能参考。。。

此处应有图片一张。。。

拍照的时候我不在就不放了qwq

Day ???

初赛。

虽然是跟本人学校一样学校考的，但跑到了一个最远（确信）的校区。

ok啊，上午下午正常发挥。食堂好评。

最后 J81 S84.5 过了。

是的你没看错我S分数大于J

Day -1

白天正常whk。

下午没去试机因为去年也在一中考。

下课之后跑到机房啊，跟 zjw&zjy 三排打第五。刚开一把老师就来了

晚上正常写模板啊（在此感谢 _colin1112_的模板题比赛）

写了逆元的模板（exgcd 大法加 inline 卡过了）和哈希的模板（炒鸡伏笔）

晚上睡不着。

Day 0

ok早起坐车去一中。

7:40在门口集合拍照。然后疑似因为下雨就没集合了。然后就进学校了。

……

然后就开考了。

嗯。

首先先开 T1，神奇小贪心，过了。

再看 T2，神秘蛇形排列，过了。

（开始吃巧克力）

（吃完巧克力）写完了，开 T4（？）

首先将结论 \sum _{i=1} ^{m} l_i>2\times \max_{i=1}^{m}l_i 转化成其余边之和大于最长边。

看起来很玄学。先排序。

打暴力吧，定义 dp_{i,j} 为选第 i 个木棍后总长度为 j 时的方案书，由于总长度会大于 5000 但是空间又不够，所以将大于 5000 的就看做 5000。再打个性质。

写代码。咕咕咕……

（赛后反思，在这个基础上，优化到 80 很简单，将 i 滚动数组优化后空间就能开下了。正解也很简单，注意到计算方案大于一个值会爆空间爆时间，不妨计算小于一个值的方案数，就是一个纯背包了）

看 T3，一时没想到怎么做，考虑打暴力。

暴力枚举区间，时间复杂度已经 n^2 了，还要求异或和，看来得用神奇数据结构（是的没错，我就这么越想越歪了），考场上不敢写线段树，那就写分块吧。

注意到还有个 A,B 性质，很简单，有组合数就能过，但组合数好像很大的样子，用逆元吧（照应前文）。

咕咕咕……

（赛后反思，我是**，都看见异或和了为什么不往前缀和想，赛后秒过）

考完啦，啦啦啦

交流完发现天塌了，怎么全是 ak 的。在此膜拜 tyh 大佬。

吃饭，然后去我妈公司打游戏睡觉

S。

下午还是没集合。早知道就多打一会游戏了

开题。

T1 简单。

T2 好像很神秘。去看T4。

疑似神秘做法，先打暴力再说，等等这怎么又一档 n\le 18，很神秘，不会。赛时把 n^2 算法忘完了喵

T3。连暴力都很神秘。最后打。

回来看T2。

首先 k=0 最小生成树就搞定了。

在考虑特殊性质。c=0，好像可以暴力建边。对于 n\le 10^3，暴力存边再生成树就完了，简单。

写完回去看 T3。

仔细想了想，暴力可以用哈希做。哈希怎么写来着？欸我昨天晚上才做了！还记得（照应前文）

写写写，调调调。

调好了，oh no！已经 18:28 了。

《最后保存于 18:29:45》

极限啊。

估分：

J:100+100+[30,65]+[0,64]=[230,329]

S:100+[24,40]+20+12=[156,172]

总结：

考的就是一坨shi

感觉还是有运气成分的，要不是前一天我写了逆元和哈希的模板，我肯定考不到这分的。当然我自己还是菜，JT3 ST2 都没做出来，要退役了qwq

希望能上CQ迷惑行为大赏