专栏文章

CSP-S 2025 游记

iinclude13_fAKe
生活·游记参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@minfak0m
此快照首次捕获于
2025/12/02 01:28
3 个月前
此快照最后确认于
2025/12/02 01:28
3 个月前
查看原文

2023/10/282023/10/28

在南山中学打 CSP-S。
半小时速通 T1 后在 T2、T3、T4 之间横跳。
T2：写完 O(n3)O(n^3) 区间 dp 然后不知道该怎么做了。打完特殊性质 A 就紧急下播了。
T3：大模拟。场上打完 A 性质就摆烂了。
T4：不想写。感觉写了还有些分的。
估分：100+45+15+0=160100+45+15+0=160。
当时听说 q1uple 算错了 T2 复杂度没切，Day_Of_Dream T3 快写完了却输了……
实际得分：100+40+0+0=140100+40+0+0=140。T2 特殊性质 A 把区间枚举短了，T3 没输出有几个操作的结果。
大家都不仅场上没打满，而且挂分了。无缘一等。不幸中的万幸就是把蓝勾拿到手上了。
大众分 100+100+100+30100+100+100+30 没有疑问吧？

2024/10/262024/10/26

祝 q1uple 生日快乐！
还是在南山考。
T1 一样是半小时切。
T2 大模拟只打了特殊性质 AB，T3 写了 O(n2)O(n^2) 的思路：设 dpi,jdp_{i,j} 代表两个序列分别走到 i,ji,j 的最大答案。
估分 100+40+65+0=205100+40+65+0=205，其实 T3 挂了，因为没有注意到 i,ji,j 都可以是 00。
最后 100+40+20+0=160100+40+20+0=160，差 55 分进 NOIP。不过 NOIP 在 VP 时也切了 T1，只是没坚持把整场比赛打完就摆烂了。
感觉这一场人人都是 300300 分啊……

2025/09/212025/09/21

参加初赛。初赛前的 SCP-S 也就是个 6868 分的水平。按自己画的线 Au-82 Ag-75 Cu-69\text{Au-82 Ag-75 Cu-69} 差一分 Cu。lyn Ag 还是太强了！
初赛书买了也没怎么看。只是老师也用的我买的那个版本的书训练的。
考场在东辰高中。准考证写的是在某某学生论坛五区。
进去之后也看到了 mydcwfy 等人的喜报。发现东辰高中根本没有放假，都在卷啊！学生论坛说白了就是学术厅，还有地理学科论坛广告。几区就是学术厅的几个座位区。
发现 Aguanenti 也来考试了，还有 wpl13112682。仔细一看知道 wpl13112682 在科一。这么多人都在学 OI 吗？
Aguanenti 后来也成为了我们机房的一员。其实她在小学六年级时学过一年 OI。印象中她虽然天赋不高，但很踏实。
赛前听说 CSP-J 比去年还简单，其实完形填空还搬了个远古 AtCoder 的思想。
惊人发现这一次选择题没有计算机历史和网络概念？一直做到了阅读一，阅读二做着有些卡壳，就把完型一看了：为什么现在这么喜欢考算法板子？完型二一样卡。阅读三简单一点先做了。最后在阅读二花了更多时间模拟感觉一无所获。暴力枚举+狂猜过了阅读二和完型二。离谱的是线段树第三题是错的。
考试结束前在试卷末尾写了这四行：
梦想挟带眼泪 咸咸的汗水
你我同个世界 爱从中穿越
梦与希望在飞 我向前去追
有目标就不累 等着我超越
（后来给班级合唱比赛投这首歌被喷太难了）
出来和 Sin_watt 交流说完型二为什么没有更简单的做法？非要这么麻烦吗？他说这其实还行。

2025/10/19∼2025/10/312025/10/19\sim2025/10/31

脱产开始！
训练了很多的题目。不过我的完成率显然 <10%<10\%。
从国庆节到脱产第一周成绩都比较稳定。领了 44 次饭卡。但最后一周很糟糕。还受到了某神秘打油诗的侵袭。

2025/10/312025/10/31

最后 2424 小时！
初期研究 ABC225F 的关键结论还是挺下功夫的，但到后来被【数据删除】击溃了。
晚上回来看了 ABC265E 和其他的水题就睡了。

2025/11/012025/11/01

自己复习板子。
DS 看的不多，还是多多去看了一下栈的 Catalan 数定理。
图论复习了 SCC 的关键写法（要是我会那我可以再领一次饭卡），顺便看了 eDCC 和 vDCC，还看了 NOIP2022 建造军营的计数方案，拆法还是太难想了。圆方树看到 CF487E 时居然忘记了树上一个点只有一个父亲的性质。
忽然看到有人在搞差分约束，我也去搞了一下。
字符串部分重点看的是 Manacher，暴力真的很优美。
数学部分在背 exgcd 和线性逆元。当初背的很熟后面忘完了。
看看往年真题：
  • CSP-S 2024 超速检测：经典贪心，每一个车的超速区间可测。
  • CSP-S 2024 染色：还是第一篇题解写得好。
  • CSP-S 2023 结构体：注意它的操作数只有很少一点。拆散所有的块就是正解！
本来打算吃完午饭就回学校去复习，但是在机房看到大家都在颓，还有人说上午是红红橙橙，被惊到了。下午是紫紫黑黑吗？
完全静不下来，确认了背的是对的就开摆了。听了《想你时风起》和《微光》。去往坐车点走得很慢，最后一个到的。
有幸坐上了教练开的车，跟 0818Cc、楚、yjz 一起坐的。一路上看到了很多让我有些找不到北的风景。不得不说这些地方我小学时去的很多，现在逐渐淡忘了。
到了南山门口看大家颓废就有些不爽，想借手机看题热身遭到一再拒绝。最后决定了看看一条向下打开的楼梯连在了远方的哪里？（吃晚饭就是从这里下去的）
等了一会儿大家开始押题，我觉得最好押四黑。再看了一下普及组最后一题，感觉不是很会？
  • 必须有超现实树！
  • 必须有未知之花魅知之旅！
  • 必须有 Delete AAB or BAA！
  • 必须有 Avoid Boring Matches！（这居然是自己做过的四川省集好题分享）
  • 必须有 K-th Beautiful Necklace！
  • 必须有 Authentic Tree DP！
不知道从哪里听见这段话：
CSP 只有 33 个分：00 分、NOIP、WC！
对于高一的我而言是这样的。但对于前两年的我这么想就会很可惜。
进场发现那些志愿者都不是小学同学，感觉没那么紧张。在排队的时候发现还有从德阳五中赶过来的考生，大多穿着校服的。
值得一提的是：南山中学有一面很大的社团宣传墙！同学的打卡地！
进考场发现右前方是 yjz，后两个是 whl？她居然还认得我？？？？
打开 NOI Linux 发现只有 VSCode 和 Codeblocks，这俩东西我都不用的，发现我学不会用这些，遂放弃使用 NOI Linux。
开题发现四个题的测试点数目分别是 2020、2525、2020、2525，相信这是一场区分度良好的比赛。
打开 T1 首先不知怎样还是在往网络流上面想，还在草稿纸上画了流图。最开始还以为是最大流，其实是费用流，你说这怎么过 10510^5。到 14:4514:45 才发现就是一般贪心。写的带 log⁡\log 的做法估计没有问题，希望能过。此时已经是 15:2015:20。
T2 最低档部分分就是最小生成树，一个敏锐的观察：
如果一条边在原图上不能被使用，它就可以被永远淘汰掉了！
代码没那么好写，不过大样例过的很顺畅。因为我不会写对拍，所以写一个版块就测试一个版块。个人感觉分不会太低，但很难 AC。满载数据要 77 秒才能跑完。
一直磨磨蹭蹭到了 16:5016:50 才去开的 T4。看到题就知道自己可能已经输了，因为我没补 ARC207A。从顺序钦定这个角度来讲只会状压和特殊性质 A。写完状压还发现特殊性质 A 假了，因为要统计后效性，赶快打了 n=mn=m 去看 T3。
T3 想了哈希的思路，感觉如果放宽一点可能允许一种暴力？写了 O(n4)O(n^4) 不知道行不行。赛后知道只会这个属于完蛋了。
估分 100+(72+eps)+0+24≥196100+(72+\text{eps})+0+24\ge196？
出场听说 zyn 过了 T2，T4 也打了很多暴力。会不会我想想那些感觉不可做的部分能得更多分？yjz 印象中没过 T1？wjk 和 zeb 和我都差不多吧？popo 写了 T4 正解但愿有高分。
考完，去看南山中学的一学月表彰，没有去看他们照片的勇气，还是祝贺我看到的两位上榜的小学同学！
晚饭在南河这边吃的，就回家了。发现普及组是橙橙黄绿（T4 降黄了，我没有理由感觉不会吧？），提高组是绿蓝紫紫？看来今年难度恢复正常了。
静等出分。
以后还是要学一下 Codeblocks 和 VSCode 的。

2025/11/022025/11/02

洛谷估分 100+80+25+24=229100+80+25+24=229，核桃 100+80+25+36=241100+80+25+36=241？
但仍然对 T4 状压 DP 数组开小的错误心有余悸。

2025/11/032025/11/03

T2 改了数据居然把我放到了 9292？不可思议喔。
教练告诉我们：这套题出的是近三年最好的一次。以前的区分度就很死板，而本场就有良好的区分度。思维要求较高。T1 也不像前两年一样放水了。（T1 降黄了但也比前两年出的好）
不过因为我没去测 NOI Linux，所以还是心有余悸的。想了想觉得平时考试没用虚拟机都没有问题，凭什么正赛出问题啊？而且还是四个题挂完？

2025/11/052025/11/05

想了无数多种挂了的可能性，不过没有哪一种发生了的。
最后得分和洛谷估算的一样：100+80+25+24=229100+80+25+24=\color{red}229！zyn 300+300+ 太强了。
看到大家的游记还是感到比较可惜的。如果我做了 20090818Cc 最后讲的题和 ARC207A，结局会不会不同呢？
WC 应该无缘了，争取进个 NOI D 类，青岛见！
NOIP2025 RP++

评论

共 2 条评论，欢迎与作者交流。

正在加载评论...