2025CSP J/S游记
可以写游记拉
先说一下本次csp我感觉的难度
csp - j
[CSP-J 2025] 拼数 / number：红
有点坑点，但是我认为不算是贪心，宝宝都能想出来
[CSP-J 2025] 座位 / seat：橙
存在小坑（输出，特判，走向），但是很好想，纯模拟无思维
[CSP-J 2025] 异或和 / xor：黄-绿 之间
本人蒟蒻，可能做dp题比较少，但是这道题确实是有思维难度的，个人认为dp不是很好想，主要卡在转移
[CSP-J 2025] 多边形 / polygon：绿
很好玩的题目，不可否认的是偏分真的好骗，正解最然很短，但是确实思维难度比黄题要高，主要体现在转移方面
------------------------------------划分线----------------------------------
好，本人坐标BJ，第二次打csp。
8:30 - 8:40
拿到卷子之后老样子把全部的题看来一遍，t1和t2基本知道肯定是纯模拟了，t3感觉似曾相识（做过一道类似的dp题）但是不确定是不是dp，但是感觉一定是关于前缀和的，T4一眼dp，准备最后做思考转移方程
8:40 - 9:00
建立文件夹和其他内容(我不会告诉你我调试codeblock调了10分钟)，剩下10分钟切掉了T1，就是一个排序，只不过需要一个判断（如果全是0的话，输出0，而不是很多0）
9:00 - 9:25
开始做t2，开始感觉比去年T2的模拟要简单很多，毕竟去年那个还有十大恶人之一的long long，但是我无法确定有没有坑，就按照自己的思路做了，枚举一个hang和一个lie，然后按照题意模拟即可，目前应该可以拿到200pts，心态很开心
9:30 - 10：20
比较郁闷，在t3和t4之间反复横跳，最终决定写一下T3的特殊性质A和B
emm，特殊性质A很简单，直接输出n / 2即可，因为k = 0嘛，所以1异或1等于0。拿到10分
特殊性质B，也还好就是多了一个0的特判，因此当是想出来了一种笨一点的方法，就是如果k = 1输出全部1的个数即可，如果k等于0，就输出0的个数，加上全部连续数字为1字段的ans[i] / 2的总和，感觉很笨，不知道对不对，但是还是写出来了
剩下的时间看看T4，看到那个40pts的肥肉可以用暴力解决，因此对于每一个木棍都可以选择或者不选择，考虑二进制枚举（感谢昨天gpt告诉我的暴力方法），获得40pts
10:20 - 10:30
毫无思路的一段时间，当前分数是265pts，感觉还能再加，对于这种情况考虑上厕所大法，上完了之后获得10pts的清醒值。
10：30 - 11:00
继续回来骗分，看到有t4还有一个点可以骗分（a[i] == 1）很兴奋，于是决定写一下，因为全部的a[i]都是1，因此max_l = 2，选择的数量大于3，因此不管怎么选择一定都是成立的（大于等于3根），因此本题变成组合数学题，答案就是sum（C n i）其中（3 <= i <= n）
杨辉三角解决之后获得24pts
现在是289pts
11：00 - 11：40 炸裂的40分钟
对于t3和t4尝试写一个神秘dp，但是一直没想好，突然想到t3的一种神秘贪心做法（可能能骗分）就是我先通过一个前缀和来预处理出来有哪些区间的异或和等于k，然后纪录一下左右端点，按照右端点排序，然后就是一个贪心覆盖问题，15分钟写完了之后，开始测数据，但是被ka了，答案不对，当是就没有思考不出来为什么不对了。。。
总结：
回到家之后自测289 - 324分数之间，大概率能上300
本次考试提升在骗分能力上面增强了很多，但是dp方面能力较弱，需要加强
cps - s
我蒟蒻，因此不做难度评价了。。
中午吃完饭之后休息了一下就来考s了
2:30 - 3:00
拿到卷子之后看了一下四道题，感觉都很难，但是都能打暴力，决定出了一种策略，先把全部暴力拿到手，然后对于t1，t2的特殊性质进行骗分
3：00 - 3：30
T1特殊性质a加20分朴素暴力 25pts
3:30 - 3：55
t4朴素暴力 8pts，总共33pts（好像拿二=奖还不行）
4：00 - 4：30
t2大型中招考试阅读理解，没分清乡村和城市
4：30 - 4：40
终于看懂了，肯定是生成树的题，因为需要加边，考虑krukal，先写个16pts的k = 0情况（NOI linux的pdf阅览页面把t2的数据范围吃掉了，我找了半天没找到）
4：40 - 5：15
40分钟的时间，觉得t2更好稿，因为看到k很小，所以约定采用二进制枚举，获得新边之后跑krukal，预期得分48pts ，总分81pts
5:15 - 5:30
贪吃蛇启动
5：30 - 6：20
由于玩贪吃蛇的时候不小心按到什么案件了，电脑提示我1个小时之后才可以玩。会过来思考一下t1的特殊性质b，突然先到如果a3等于0的话，似乎就是一道黄贪心了？？（想到了类似的题目https://www.luogu.com.cn/problem/P11960）
果断写出来，然后没过大样例。。太逊了。。希望ccf给分 40 + 48 + 8 = 96pts
回到家之后自测了一下发现T2的暴力做法RE了，只有12pts。。，t1还好40pts左右，总分在49 - 60分之间。。（蒟蒻的第一次s组之旅，希望ccf大大给个2=）
再见！