Fork me on GitHub

2025.9.25周四比较总结

这场比赛还行吧...考的还不错,T1,T2没挂,T3不会,下面给个题解

显然按 \(b_i\) 从大到小选,因为这样减的最少,而因为我们认为他们是有用的,所以不用考虑 \(c_i\) 的限制。因为如果超了,我们不
如把它们扔出去。于是按照 \(b_i\) 从大到小 dp,设 \(f_{i,j}\) 为考虑了前 i 个函数,|S| = j 的最大和,转移很简单,就不说了

我们再分别看一下我们的做题时间,T1 是的确我心态上出了问题,开始想偏,没有第一时间想到等价于求连通块数量,想了好久才回到正轨,这是大忌,是把T1想的太复杂了 其实也是好久没打周四的比赛,节奏没掌握好。。。,这种比赛, T1 都不会太难,这是需要选手能够有极宽的思维,这个是我需要训练的

T2 的话,其实是值得表扬的,我刚开始打的时候不对,打完之后,自己造了个hack,发现错了,及时调整,重构代码,最后也是能够打满了,这的确需要鼓励,我这次,做的不错

T3,就拿了 4 分,还花了接近 1h,就是死磕了,这也是比赛大忌啊,反而我如果花时间去搞 T4 还能拿 24 pts, 这告诉我们要读全题目,要不然会吃大亏,总结就差不多是这样了。。

posted @ 2025-09-27 20:35  tony0530  阅读(13)  评论(0)    收藏  举报