CSP赛前模拟
直接搬了梦熊
挺逆天的,T3随便能水分
T1光速切,T2看了两眼看出了DP,主要原因是最近一直都在练习DP嘛,然后就写写写,写完36分DP写性质,结果还挂了8分,因为A性质打太快忘记更新了。。逆天,这都能过大样例,出题人是故意给的水样例,建议处刑
52分???DP写出来了,思路完全对上了,贪心策略正确了,52分???
真的是赛时脑子一点都不正常
完完全全把分段想出来了,因为写了DP所以更新思路也是正确的,结果没往贪心只存两种的方面想
实际上每段区间只存两种然后直接算就是最接近的思路了
实际上还有更清晰的思路:只考虑两种答案,然后选最大的
这明明是骗分最常用的方法,我竟然还是没想到
可能是因为最近骗分不利?总是往老老实实打部分分的地方想,不打部分分就想正解,而想正解时也没有正常的去思考
这浪费了很多时间,要让思维活跃起来才对
而且打代码的速度也要快起来!要灵活起来!这样才能保证状态始终高昂,减少错误提高效率,要敢去拿时间对拍,因为这样才能保证不爆
数据结构,模拟退火,图论,最短路,网络流,贪心,二分,DP,能想到的都尽量想一遍,这是CSP,想不到的大概率别人也想不到,因为CSP内的知识点已经很熟悉了
而且模拟要敢去打,在想不到正解时就直接去写代码!
有时候想正解一想就想好久,实际上又没有什么效果,真正思维交锋的瞬间不过几秒钟,这种时间不如拿去玩数据和写暴力分,毕竟暴力大概率要写的,而且写暴力时也可以找找感觉,感受一下正解大概的样子,感受一下代码实现时哪里可以优化,或许可以招安都突破口
还有就是注意休息,最近国标那个一千米是真该死啊,好久没运动了,强迫自己跑,太累了,全身上下到处痛,大幅影响状态
撑完明天随便休息!
标签:24,10,正解,2024,模拟,思路,CSP,DP,贪心 From: https://www.cnblogs.com/tlz-place/p/18502862