CSP-S 2026游记
S1
S1 Day 0
获得极品 CSP-S1 准考证号，纪念一下。
S1 Day 1
11:00
前往大连市第七十九中学考试。
由于当时太着急了，就提前从家出发了。但是去早了就没意思了，于是从中山区青云街走到七十九。
（注意到这是一个腰椎骨折才养几个月的入）
途中经过了某个人现在的学校，发表了一些感慨。
12:30
与 24OI 顺利汇合。
如愿见到了 wsid 群的青蛙旗子。
（注意到我头像右下角应更正为大连人队徽）
然后就进考场了。
但是这个考场安排也太水了。居然可以自己选座位，监控也都关了。神了。
14:30
考试开始了。
虽然在前几天已经复习了一些初赛，但是成绩波动很大。
先看看卷子感觉好多不会，有点慌。
好在慢慢冷静下来了。
阅读程序居然看懂了，可喜可贺。
花了半个小时算
也是神了。
16:30
出来的时候感觉悬，不一定能过。
回家对答案发现最多也就 47.5 pts。
S1 Day 2 - ？
这一天开始三天学工。感觉心情还很放松，没有因为初赛过不过的事焦虑。
学校活动也很多，心情没怎么受影响。
大约估计自己是要退役了，在机房几乎都是在摆。
S2
Day -36
第一轮居然又挂了三分，44.5。
LN 分数线 50+，我觉得自己无缘第二轮了。
然而老师说可能有递补或者奖励名额，我又开始筹备第二轮。
Day -11
在报名截止前 5 分钟终于报名上了，支付结束的时间距离报名截止只差两分钟。
Day -2
距离第二轮只剩三天，我把文化课全停掉了。
但是在机房学习状态也一般，有的时候总爱睡觉。
（但是睡觉真的很舒服）
Day 0
在机房学不进去，遂打了一会实况足球。
由于万恶的 gjx 一直在注视，我长达半场没有进球。
又开了一局被人机 4:0 完败，期望打实况缺失的 rp 会补充到 CSP-S2 上。
晚上收拾书包的时候挂了一个上海海港的吉祥物挂件，希望我能像海港一样势如破竹吧。
Day 1
9:00
实在懒得上学，在家睡到了九点。
应该是睡多了，头有点疼。
刷了一会洛谷讨论区的 p 话就准备出发了。
10:40 就到楼下饭店吃了午饭，顺便买了一瓶绝版补水啦。
11:00
从中山区出发了。
在大连湾海底隧道测了一下海拔，Siri 告诉我 -15m。
在此之前我已经多次去过开发区。
:::info[追忆ing] 还记得，
2023 年 10 月底，初二上学期，学校第一次组织去发现王国的秋游。我至今难以忘却当时好奇激动的心情，毫无经验的我没有像其他人一样带手机去。然而依旧玩的很开心，真是纯粹的快乐。没带现金，好兄弟帮我买了一件雨衣来玩漂流；回家的路上有人跟我说某个人加了我的微信，当时还是很兴奋的。现在回看，不知道这可不可以算是一个梦的开始。
2024 年 4 月，春游，还是发现王国；去了一次少了很多新鲜感，但好在带了手机。唯一不同的可能是和某个人更熟悉了吧。现在还记得漂流的时候某个人应该是不经意抓住我的手了吧。
（实在没图了，当时不咋拍照）
如果说初中的春秋游是美好的回忆，那么在开发区两次 CSP 失利的梦魇更深刻。
初二的我过于浮躁，J2 只有 20 分，S2 只有 30 分。
CSP2025 更加刻骨铭心。考场愈发紧张而不会 T1，特殊性质代码因为多加下划线直接 CE，喜提保龄的好成绩。这样的失利让 All in OI 的我沉沦数月。
:::
因此，当再次看到开发区的街景，过往的噩梦与美梦，得到与失去，得志与失意侵袭我的脑海。
事不过“三”，我已经高二了，但是我已经几乎以退役自居的状态过了一个月，我还能创造奇迹吗。
14:30
考试开始了。可能是抱着一个退役前最后一舞的心态，压力反而没有我想象中的大。
看了一眼 T1，感觉贪心策略很简单，先排序，然后找一个区间右端点，向左遍历，保证右端点左边的每个数与右端点的差的和不大于 m，用变量 ans 更新最大区间。
暴力大概只用了 20 分钟就写出来了，三个规模比较小的样例都没问题。然后我开始考虑特殊性质。特殊性质 A 和 B 本质上都是等差数列，只不过公差不一样，经过我的演算应该有一个比较靠谱的结论，确实也是正确的。
这个时候我已经有了 75 分，我去了一趟卫生间后开始考虑正解。
刚看这道题时我的感觉是二分，但是思路比较模糊。我考虑到答案显然满足单调性，因此可以使用二分答案。在考虑 check 函数的时候感觉可以用双指针，每次向右移动就要加上区间长度 x * 新右端点比原右端点多的部分，减去原左端点与原右端点的差值。
随后我又想到通过前缀和可以 O(1) 查询区间和。每一个区间的花费其实可以通过右端点乘区间长度减去区间和。遍历右端点的时间复杂度为 O(n)，求花费 O(1)，二分答案复杂度 O(log n)，总时间复杂度 O(n log n)。
很快写出了代码，但是或许是过于兴奋了，犯了一些低级错误。比如没有读入 m；前缀和应该在排序之后计算，我直接在读入的时候就算前缀和了。这两个问题让我修改了半个小时；
过完大样例感觉思路没啥问题，估计 100 分没啥问题，够在 LN 拿个奖项了，就开始睡觉或者玩玩 Code::Blocks 上的贪吃蛇和俄罗斯方块。
浑浑噩噩考完了，感觉还行，不会保龄至少。
17:00
出来了，和别人讨论一下，做法应该没有假，感觉良好。
End
我已经高二了，感觉这次 CSP 的现实意义反而没有象征意义重要。在去年的 CSP 中沉沦了一年，也算是了结了心愿吧。
在我的代码里甚至可以找到这样的感慨：
// How time flies;三年有余的故事，或许只能用这句感慨概括。
（中国time会飞）
希望一个月后的 NOIP 会让我的 OI 生活更加美满吧。