蒟蒻的CSP复赛历程

常规
1

上午J
T1，T2一眼丁真
T3口胡结论（doge
T4，感觉像动规，胡不出来，瞎建个图跑bfs交上去了
下午S
T1 水中之水
T2贪心？答案对了一半，写炸了
T3打个暴力
T4骗个分

4 个赞
2

总结我还是太菜了，连贪心都能写挂，明年继续吧

2 个赞
3

T2 最后一个贪心策略想不到555

4 个赞
4

555想到写挂了在那调好久都没调出来

2 个赞
5

这个策略信友队普及1贪心有讲，是李永林的梦那道题，长得几乎一样

2 个赞
6

dalao能讲一下S的T1为什么是最多的数的答案吗？没想出来，我贪心只拿了70

3 个赞
7

啊？我好像刚做过（

2 个赞
8

贪心不是能 A 吗

2 个赞
9

但是这道题不是给定定点吗，那道题随机选点啊

2 个赞
10

排个序建个小根堆（其实队列就行了，从小往大一个一个往里面扔，大于队头就说明能产生贡献，队头弹出，最后答案是堆（队列的大小，可以证明这样选择是最优的，大样例过了我就没管了

2 个赞
11 
int n, a[N];
std::multiset<int> live;

for (int i = 1; i <= n; ++i) {
    auto it = live.lower_bound(a[i]);

    if (it != live.begin()) live.erase(--it);
  }
2 个赞
12

w我的好像不对，70分

2 个赞
13

%%%。

1 个赞
14

我们把可以检查到的超速区间再存一遍，不就变成那道题了

1 个赞