你好，不需要排序的。直接算出得分数组的前缀和，然后随机一个数字，二分查找前缀和数组就可以了。
复杂度预处理 O(N)
取一个数是 O(ln(n))

另外有成绩的话，老师和家长会支持的。

楼主你好，
我从小学开始搞竞赛知道高中参加NOI（夏令营）拿了一个银牌现在在THU。
（好像也不怎么样╮(╯▽╰)╭）

看楼主是浙江温州的，应该是温中的吧。

温中竞赛实力很强，如果顺利的话是可以直接保送的。

看你想到什么程度，如果你只是想要弄一个NOIP省一的话也不用怎么纠结。
只要花一部分的时间就行，如果大学选择计算机相关专业的话还是很有帮助的。
选择其他竞赛也差不多。拿省一的精力也不会少。好处是对高考有帮助。
这个应该是高一。最好不要停课。

如果你的NOIP顺利，并且也能对OI有感觉，可以考虑去省选试试。这个就要花比较大的精力。
大概需要半年的准备时间。也会有和你一样选择NOI的队友。有一个靠谱的团队和靠谱的学长很有帮助的。高二的时候可以谨慎地考虑停一个或者半个学期学期的课。

然后就是NOI，前60就有保送资格了。就能签卖身契了。
其他的情况可能就是和大学谈自主招生，要一本线或者降60分（看你成绩）。

然后高三就要回去上文化课了。一本线应该也不是难。

现在的政策和我当年不一样了，保送的人少了很多。不过温中的团队不错的。一年也能出好几个。

实力越强，RP的比重越小。。
刷题刷题刷题。

想想当年在机房的日子还是很开心。

TP mr10u