CSP2025前瞻及游记
hujiasheng1234 · · 生活·游记
2025 CSP游记
1.初赛
没啥好说的，过了，感觉ccf题目愈发抽象
2.赛前
模拟赛总结
10/05
45+72+40+0=157
T1没有思考全(注意大样例会过水) T2贪心确实假了
T3没推式子+不知道经典转换，T4暴力来不及写了
10/06
ETOI T4由
45+60+10+6=121
T1贪心假了，要思考简单些(再次注意大样例会过水)
T2推出几乎全部但忘记莫队
T3没啥好说的不会连续段dp
T4不会，暴力离场
10/07
挂的分比得还多，被橙黄题都爆了
30+33+100+0=163
T1假了，要从特殊情况找出本质
T2忘记判相同
T3三进制状压DP，最后时间写出，注意做题要冷静
T4不会，表达式树
10/22
100+100+0+1=201
T1,T2都比较简单
T3经典题，势能分析以为1个东西可以被删多次，我太菜了，势能分析树状数组或区间推平线段树，freopen没写注意
T4集训队题，拼尽全力拿下1分
10/23
100+90+0+10=200
T1 100数据有些水 p=8，p^2->2^p，会了一个dp
T2 90,简单dp,但判r=1写挂（注意边界情况且不要写挂）
T3太难了
T4太难了，拼尽全力拿下10分，但其实50分可以写但摆了(不要以为难写而不写)
10/25
90+100+0+36=226
T1注意有时会爆unsigned long long，要写int128，同时注意常数，有些可以推式子
T2 简单题，忘记基环树定义想了好久
T3太难了
T4写了暴力，注意可以把有些东西转换成组合意义，乘积为在其中选一个，再dp
10/27
100+100+0+20=220
T1,T2简单题
T3我太菜了，永久标签线段树或扫描线
T4暴力，可以把问题转换到图问题，再跑tarjan
10/28
70+100+30+15=215
T1注意有时会爆unsigned long long，要写int128，学了快读快输
T2被二个小球相撞等价于继续前行，然后思考最简单的每一次时间发生
T3我太菜了，状压dp状态想不到1点
T4太难了
10/29
疑似最好的一次，并列rank2，mangoAK了（%%%）
100+100+100+25=325
T1简单
T2不难，*2000
T3对我来说还行，二分+区间贪心，正解是巧思程度拉满，短但想不到一点
T4太难了，写了暴力dp
总结：我太菜了
Day1
废了
J组
没啥好说的，很简单，但是进考场走错门了，40min ak，然后睡1h+玩游戏1h+发呆
S组
T1还是挺水的，30min过了
T2图论，T3串串心凉了半截
T2 1h想出了
又看了T4，写了比较水的24分
又看T3，想到了o(nq)，但想冲击100(埋下伏笔)
然后又思考1h无果，此时只剩下半小时，冲T3无果，然后准备回头写T3nq，结果忘记了nq怎么写
又崩溃了，然后靠着最后一丝理智写了25
出场，分冷冷地吹，就像我的心也是冷的
感觉可以退役了，场后发现提前排序就可以T2 80->100
心如死灰
赛后估分
100+80+25+24=229
可能会退役吧