跳转至

8.6模拟赛总结

8.6的模拟赛我爆零了,这是一个警钟,故此总结。

首先,无法否认的是,我的能力正在落后,ljt,wz,gmc的实力已经几乎远超于我,我必须接受这个事实,不能为自己找借口,这几天我的学习状态不在线,这一点我必须改正,我的心理上出现了畏惧心理和抗拒心理,这是不可以有的,说实话,现在不就像蓝锁里的蜂乐回在觉醒前期,我只有改变自我,才有一线生机,在这个残酷的现实下,我要学习如何去学习,去努力,才能翻过这个大山,而且我必须实打实的去思考。

学习状态要改正:

1.晚上睡觉贪玩,以后必须11点半之前就睡,且晚上看手机休息时间不超过30分钟,11点到11点半期间在床上看的是算法

2.晚自习上课心不在焉,以后别和ljt说话,不要患得患失,只管研究方法与前进。

总结一下这回比赛,T1方法正确,但是忽略了S是浮点数的事实,这是考试时不细致,比赛时不认真,没经验的表现,T2自认为找到正解,但不是,T3时间不够。

这回比赛让我得以反思,认真看题,开始写题前必须小心求证,合理安排时间,不要在一道题面前死磕,当然训练自己的做题能力也是十分重要的。

那么,最后总结一下题目;

T2有原AT_agc018_c

首先先假设我们全部都选铜币,初始化答案为 \(\sum c_i\),然后考虑从里面选出\(x\)个金币,\(y\)个银币,考虑每个金币选出带来的贡献,显然分别是\(a_i-c_i\)\(b_i-c_i\)

所以现在转化为了从\(n\)个里面拿走两种币,寻找价值最大的方案。

可以发现我们可以按照