考前冲刺班day3总结
day3总结
T1
情况想少了,考试时认为x>y就一种情况(当时自测了几个造的样例,竟然都过了),就直接输出了abs(2 + abs(y - x))
下次多造点样例
T2
找到了规律,成功拿到50分,但是范围
想到了高精度,又觉得高精除太难(其实还好),也就没尝试
T3
直接暴力模拟每一轮的加分,然后每轮结束和第一轮之前sort排下序,为了保证稳定性,要加上
if(a.s == b.s) return a.id < b.id;
T4
遍历插班生每次的位置,再开个循环算其他学生专注值的和。
可以发现,学生减去的专注值是一个等差数列,就可以用所有学生(插班生来之前)的专注值之和减去用公式算出的要减去的专注值的和以及插班生所在位置的学生和专注值,就可以60分。
总分:190 T1没有拿满,多造样例,有思路就去尝试一下(用对拍或if保分)