HE CSP-S 2025游记
DAY 0
在考前培训，昨天模拟赛大样例过了，但是一提交 ----30pts qaq
#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n;
bool k;
struct p{
int a,b;
}ob[100005],mid;
bool cmp(p a,p b){
if(a.a>b.a) return 1;
if(a.a==b.a){
return a.b<b.b;
}
return 0;
}
priority_queue<p,vector<p>,greater<p> > q;
bool operator > (const p &a,const p &b){
return a.b>b.b;
}
signed main(){
freopen("adventure.in","r",stdin);
freopen("adventure.out","w",stdout);
cin>>T;
while(T--){
int ans=0;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>ob[i].a;
}
for(int i=1;i<=n;i++){
cin>>ob[i].b;
}
sort(ob+1,ob+1+n,cmp);
if(k==1){
mid.a=ob[1].a;
mid.b=ob[1].b;
q.push(mid);
ans+=mid.b;
for(int i=1;i<=n;i++){
ob[i].a=ob[i+1].a;
ob[i].a=ob[i+1].b;
}
}
for(int i=1;i<=n;i++){
mid.a=ob[i].a;
mid.b=ob[i].b;
if(i%2==1){
if(q.empty()) continue;
if(q.top().b<mid.b){
ans-=(q.top().b-mid.b);
q.pop();
q.push(mid);
}
}else{
q.push(mid);
ans+=mid.b;
}
}
while(!q.empty()){
q.pop();
}
cout<<ans<<endl;
}
fclose(stdin);
fclose(stdout);
}
教练说我们向班主任请的假不对，还要再请一遍。
第一次去参加比赛，最需要带的，是手机，中午就可以见到 ，我最亲爱的手机了，下午还有体育课，可以放松一下，私人学校，竟然不给我们坐高铁（恼），明天6：00大巴，坐四个小时。
DAY 1
大巴由于大雾（）临时改成了高铁。
车上与同学互相分享喜欢的歌，很精彩。
到了酒店，可以看海，落地窗前，心乱如麻，上午的计划有变，让我感到不安。
中午睡不着，快进到考场
T0
隔壁是个小孩姐，感觉实力一般，考场上也有神人小孩， 但不在我旁边，开考后输入密码，键盘莫名不灵敏，输入错了好几次。
T1
刚看到这个题目，一眼贪心，然后联想到模拟赛的反悔贪心，写啊写啊写，发现要进行的判断太多，且反悔操作不明确，写了0.5h,写不动，开始暴力，暴力预计25pts,然后去看第二题，发现是个图论，我顶多打部分分60pts，不如把T1正解想一想，后注意到规模大于(n/2)的队列，只会有一个，这个极其关键的性质，30min,把正解想出来了，测大样例，发现偶有错误，检查20min,发现最后清空队列有问题，通过了第五个大样例
T2
看到这个题，觉得是tarjan缩点，因为我在车上复习的就是这个qaq,T2 想了半天，遗憾立场
T3T4
向耶稣祈祷了，输出了我自己随便选的数 qaq
总结
CSP-S 有望保持去年良好势头，lg给评出了绿蓝紫紫的评级，我对此非常肯定。
赛后，零零散散的同学，走在人影绰绰的街，一起吹着晚风，欢声笑语。在秦皇岛的海边，我奔跑着，伴随着潮汐声，我唱着歌，诉说着难言的话。
在沙滩上留下的，是我此生不变的信仰，是我想让大海做的见证；在浪潮中喊出的，是我终生坚守的誓言，是我最想最想的目标。我已用尽全力，成败与否，我都不后悔，至少我来过，留下了痕迹，创造了一段美好的回忆。
---CSP-S 2025
记于2025年11月2日 归途