2026 CSP-J/S2 游记
hydk2012
·
·
生活·游记
前情提要：
2025 年 hydk2012 在 J 组被前缀异或和创飞爆砍 214 pts，S 组用时 4h 爆砍 8pts，梦碎 club。
Day -?
初赛 J 77pts，S 76pts。
Day -1
S 组模拟题爆砍两道。
难道我真的能切两个题。
Day 0
不想写题。
严肃许愿：
- https://www.luogu.com.cn/record/306854625
- https://www.luogu.com.cn/record/306858351
由于 10.31 是菲林斯生日，晚上将菲林斯放到终夜长茔的灯塔顶端，让他祝我 RP++。
Day 1
运势是大吉！
J 组
T1 直接秒了。
T2 是一眼题，但感觉不太好写啊。
严肃敲代码 30min+。
诶竟然过大样例了运气真好。
T3 又是位运算？（详见前情提要）
显然贪心地想。我们可以记录每一个二进制位上有多少个数是有 1 的。显然优先选数量多于 m 个的高位。从高往低找，然后把满足这个条件的数再拉出来再找。这样的时间是......
哦是我堂了，直接外层循坏枚举每一位，内层循环对于每一个数，如果这一位的数量大于 $m$，直接把这一位不是 $1$ 的删掉，时间变成 $O(n \log n)$。成功拿下三题。
T4 是啥子玩意。
手玩样例，找规律 1h。
找出来了滚木，直接打暴力跑路了。
坏了怎么感觉要挂分啊。
估分：$100+100+100+[0,40]=[300,340]$。1= 是有了。
### S 组
还是有点紧张。
诶怎么位置统一往右了一个我的位置和上午一样！
T1 感觉很明显的二分，但是没想好怎么二分。
一开始尝试对最后的数进行二分，但有 hack。
注意到最后肯定答案是初始序列中的某一个数，考虑二分这个数的下标。
大样例就是 hack。
事已至此，先暴力吧。先排序然后暴力往前找。
暴力打完过 $n\le 2000$ 的了。
注意到这个东西套个前缀和是满足单调性的，即越往前需要的次数越多。所以二分查找。
然后由于我前缀和在排序之前所以调了 10min+。
然后过了。
T2 没想到以线路建图，所以暴力先算两点距离，$O(1)$ 回答。可以过 $1$ 到 $11$ 的点。
注意到 $12$ 到 $15$ 的点 $\sum_{i=1}^m k_i$ 极大，$q$ 极小，所以考虑每次询问跑最短路。
坏了大样例被卡了，CCF 你让我反向挂点分吧。
赛后发现自己是堂，可以以线路建图，红温了。痛失 56pts。
T3 注意到可以先建图，然后跑最短路计数，这样有 40 分。然后依旧堂没注意到等差数列，痛失 8pts。
T4 直接枚举哪些点放传送门，这样有 15pts，调了 30min+
最后发现第 $7$ 个点可以 $n^2$ 枚举，但是没有大样例测我感觉也要被卡。
CCF 你让我反向挂点分吧。
最后 3min 极限修复一个初始化错误。后来发现修不修复是一样的。
估分：$100+[44,60]+40+[15+20]=[199,220]$，赢。
为了感谢菲林斯，晚上嘟嘟嘟两小时给他刷圣遗物。
## 后话
已经舍弃了太多，所以更要往前。
不挂就去 NOIP。
NOIP 加油。
End.