CSP-J/S2025 游记
前言：坐标SH，初二蒟蒻第一次考CSP，遂写篇游记纪念一下。
初赛
J72，S85
J组差点没过线，后来发现完善程序第二题在改完后一空没对。
Day -1
由于期中考与复赛高度重合，且本人学校以及家长都极为重视whk，所以几乎没有得到复习时间，近乎裸考，
趁着周五晚上略微打了打板子，遂在11点就睡了，堪称睡的最早的一集。
Day 1
早起去考场……出发前极限检查注意到自己没带身份证，差点没进去考场，rp--
在车上最后看了一眼Dijkstra，希望今天别考最短路。
CSP-J
进考场了 这个压缩包密码和题面密码怎么还是分开的 好神秘
考试开始5分钟终于解开压缩包，正式开题：
T1 number： 怎么这么简单，秒了
T2 seat： 排序之后分类讨论就行，简单
T3 xor： 看题面发现是我最擅长的数学题，顿时觉得J一等应该有了。对着数据思考30min后突然想到只要根据形如线段覆盖的贪心和异或的自反性把整个数列扫一遍就解决了，时间复杂度O(n)，稳过啊 写完发现大样例都过了 遂扔掉看T4
T4 polygon： 开题时还剩2h，此时觉得自己还能冲下400，但还是不会dp，经过整整1h的激烈思考后只想到了O(n*值域^2)的80分做法，没注意到正难则反的做法，有些可惜
最后30min罚坐，预估J：100+100+100+80=380，J一等还挺稳的
中午
在一家东南亚风格餐厅吃饭，味道还不错。随后骑车逛了一圈，心态++
CSP-S
T1 club： 好像不难？只要有一个部门人数超过一半那其他两个部门人数都不会超过一半（好像是废话？） 那就直接先按照贡献最高的方法排，然后按最大和次大贡献的差排序，最后再贪一下，使减少的贡献最小就行了 45min切
T2 road： 完了是图论，要去世了 不对好像是MST，那还能争一下 注意到k怎么最大才10，那就直接枚举点的组合，再跑Kruskal啊 不行这样好像要10^11 怎么办？想想想，突然发现可以把排序放在外面啊，这样应该能10^9，不知道CCF超快机子能否跑过，我选择相信 赶紧改代码，并加了快读 测样例发现好像能过，直接扔掉看T3
T3 replace： 什么东西？ AC自动机？？？ 我完全不会啊 不管了，只能全输出0，寄希望于CCF超水数据复刻星战，骗个几分
T4 employ： 时间还剩30min！ 我直接深搜+全输出0，最后再加一个神秘剪枝，中间还编译失败几次，希望能拿个20吧
结束了，最后30s完成提交 预估S：100+100+[0,?]+[8,20]=[208,220] 能去NOIP吗？
后记
最近事务繁多，游记竟拖到现在才发表 总算赶上截止日期了。
结局：
J: 100+75+100+80=355 T2不知为何挂了25
S: 100+0(?)+0+12=112 为何T2一分没得？？？ 哦原来我在测样例的时候忘记把“road4.in”中的“4”删掉了 气笑了 最终喜提S二等 遗憾离场了
好在期中考没有炸，来年再战吧……